Just My Life & My Work

Archive for 四月, 2011

[C++] 3n+1問題 (3n+1 Problem)

今天又談到3n+1,程式很簡單,卻有很大的學問!簡單來說就是一個程式,要求你輸入一個數字,接著程式判斷是否為奇數,若是的話就把這數字「*3+1」,若否的話就「/2」,這是一個迴圈,直到數字n變為1才停止。看以下程式碼:

(繼續閱讀…)

震驚後有想法

MMDS課之後,有了些想法……雖然現在比較不在乎成績,但是曾經的習慣讓我還是有點CARE,這樣會影響我對這件事的看法,然而卻更希望是因為【興趣】而學習!

(繼續閱讀…)

兄弟與雙胞胎

又一個人說我跟弟弟長得超像,曾經我室友誤以為我弟是我,然後跟我弟哈啦一下,而我弟回頭說:「這要問我哥。」然後室友當然就嚇了一跳。昨晚跟在東引當兵的高中同學聚餐,原來他前一天在臉書上看了我弟和我一起去貴族世家的合照,把我弟當成是我,看了好幾張我的照片之後,才驚覺認錯人了XD~

(繼續閱讀…)

[C++] 交換變數值-兩個變數VS三個變數 (Swap Two Variables)

交換變數的值通常我們都會使用三個變數,但卻有方法可以只使用兩個變數,這到底是怎麼辦到的呢?

(繼續閱讀…)

[C++] 暫存器變數 (Register Variable)

剛和朋友討論C語言變數儲存等級(storage class),一共有四種:auto、extern、register、static,我們最常用的是auto,然而卻很少人用它來宣告變數,怎麼說起來很奇怪?因為編譯器自動把我們宣告的變數自動設成auto,只是我們都忽略有這回事。看個例子:

(繼續閱讀…)

[C++] 均勻亂數轉常態亂數 (Uniform to Normal)

C語言所產生的隨機亂數為均勻(Uniform)亂數,假如我們想要產生常態(Normal)亂數怎麼辦呢?我們先來看WiKi的Normal Distribution

The red line is the standard normal distribution

(繼續閱讀…)

自相矛盾的敘述/詭論 (Paradox)

從國小開始多少有聽過些自相矛盾的情況、對話,今日在「計算理論」課程中再度提到此議題,阿喜老師舉的例子之多,讓我差點闔上的眼睛又張大開來~以下是節錄自講義:

  1. (繼續閱讀…)

[C++] 奇數的完美數 (Odd Perfect Number)

這是計算理論Halting Problem的例子,想要找出奇數的完美數,使得此程式可以停下來。

我們知道完美數的定義是:n=其因數之和,例子如:

(繼續閱讀…)

[C++] 動模糊 (Motion Blur)

這次作業要做動模糊(Motion Blur),自己有攝影的經驗,知道快門速度若比物體動作慢,就會產生此現象,可以區分動靜狀態,在藝術表達上很常被使用。而這次所需要的技巧不難,只要設定兩個參數:模糊程度物體移動程度即可,接著依照模糊程度來持續繪圖,最後將累積的顏色平衡到畫一張圖的程度。

接著來看我所實驗的結果:

(繼續閱讀…)

[C++] 變數相乘vs常數相乘的速度 (Variable vs Constant)

剛做了一個實驗,並且估計執行時間,很令人驚喜的發現,哈~其實理論早就知道了,所以比較【變數相乘】和【常數相乘】的執行速度,當然是……

(繼續閱讀…)

標籤雲