推甄是長期實力的展現

今天早上翻開報紙,看到一名錄取多所研究所的同學說:「推甄是長期實力的展現」,真是於我心有戚戚焉。

我對於「推甄」的認知一直是「這是用來挑出在某領域有專長的學生」,然而在學校輔導學生「推甄」幾年後卻總覺得學校是把推甄當做將「指考」考不上的考生先行「送上大學」的管道,當然學校對外有需交代升學率的壓力,不過似乎背離了推甄這項多元入學管道的本意。

其實都怪高中是不公平的,為什麼呢?因為大學自己在錄取推甄生的標準上也是有點怪,一個連CPU時脈和硬碟容量都分不清楚的學生都可能推甄上資工系,我真的不知道標準在那裡,只看學科成績嗎?那要推甄幹麻?

 

 (閱讀全文)

(0) 迴響    (0) 引用   

無限大要怎麼表示?

在演算法中常常會用到無限大這個「值」像這樣∞,這在 Graph 中可以用來表逹不能經由任何 path 抵達的兩點 Vi, Vj 之間的距離。

如果是在一個 weight 皆為非負值的情形下,我會用 -1 來表示∞,但是如果weight可以為負值要怎麼表示呢?難道用 pointer 來指向 weight,null 就是∞?

(0) 迴響    (0) 引用   

今年的程式設計比賽隊伍陣容(更新)

最新的名單如下,基本上四個同學對於簡單的程式概念應該都有了,但是實際寫程式的經驗仍然嚴重不足,更別說資料結構及演算法。根據近幾年看到的複賽題目,要想拿到名次至少要熟悉遞迴的使用,要想拿好成績則對於基本的 Graph 演算法和動態規劃都要有一定的了解。

114-01-王皇元
116-13-洪雋睿
116-23-鍾翔循
109-27-李宛豫

 

(0) 迴響    (0) 引用   

今年的程式設計比賽隊伍陣容

每年要召齊一個小隊去比賽都滿困難的,雖然人才是有,但在普通高中制度的種種壓力下,要培訓他們是很困難的一件事(只能在夾縫中求生存,還要忍受其他科教師的冷言冷語 T_T)。 再加上「快樂學習」政策的「幫助」,能有毅力投注在程式設計上的小朋友也愈來愈少了...

正取:

114-01-王皇元 [努力學習中...]
116-13-洪雋睿
111-19-黃智謙 [棄權]
116-23-鍾翔循

備取:

115-17-彭駿達 [棄權]
109-27-李宛豫

只要你肯學,我就會教你!!
同學們,我們就拼拼看吧!!

 

(0) 迴響    (0) 引用   

double 的問題

昨天和我們第一把交椅 lss 討論後,發現造成pow中double精確度問題的原因應該藏在下面這段註解文字中。 

/* Excess precision when using a 64-bit mantissa for FPU math ops can
   cause unexpected results with some of the MSVCRT math functions.  For
   example, unless the function return value is stored (truncating to
   53-bit mantissa), calls to pow with both x and y as integral values
   sometimes produce a non-integral result.
   One workaround is to reset the FPU env to 53-bit mantissa
   by a call to fesetenv (FE_PC53_ENV).  Amother is to force storage
   of the return value of individual math functions using wrappers.
   NB, using these wrappers will disable builtin math functions and
   hence disable the folding of function results at compile time when
   arguments are constant.  */

 (閱讀全文)

(0) 迴響    (0) 引用   

Code::Blocks 和 GNU CPP 的怪問題

雖然學校方面的態度擺明了電腦課不重要,但是為了對得起自己的良心,我還是利用課餘時間繼續帶幾個要學程式設計的小朋友。同學們可要認真學啊!老師是冒著生命的危險在夾縫中教你們。

話說今天在準備一個練習題時發現一個怪問題:

int i = 3;
int a = pow(10, (i + 1 ) / 2);
cout << a << endl;

預期的輸出結果應該是 100,但是結果看到的是 99。

為什麼會這樣!!

 (閱讀全文)

(0) 迴響    (0) 引用