[Photo] Life in National Tsing-Hua University - Ricoh GRD-IV

[Algorithm] Dynamic Programming - Matrix Chain in C++ (矩陣相乘)

    Matrix Chain is a common example for demonstrating Dynamic Programming technique in algorithm. This article shows the implementation of using Dynamic Programming to solve the matrix chain problem. In the end, you can download the source code for more detail (source code is based on Visual Studio 2010 project).


     The Dynamic Programming technique is for the program who will use recursive function and there are many redundant computations. As such, use a table to record the computed data. Every time the program want to do the recursion, it will first check the table. If the table has the answer, them just use it but not computes again. On the other hand, if there is no answer in the table, then the program starts to do the recursion and save the result in the table for use in next time.  


The Main program is as following described.



// Main Matrix Chain Code
for(int l = 2; l <= Count ; l++)
{
for(int i = 1; i <= (Count-l+1); i++)
{
int j = i+l-1 ;
Multi[i][j] = INT_MAX;

for (int k = i; k <= (j-1); k++)
{
MultiplyCount = Multi[i][k] + Multi[k+1][j] + (Input[i-1] * Input[k] * Input[j]);

if (MultiplyCount < Multi[i][j] )
{
Multi[i][j] = MultiplyCount ;
Cut [i][j] = k ;

}
}
}
}

The source code can be download from here: Source Code of Matrix Chain

[QUOTE]

你不能等到有了熱情才救人，不能等到有靈感才作文，一如妓女不能等到有性慾才要接客
--有些事屬於你該做的，縱使勉強，你也要做。

人生不是都靠滿腔熱血在衝的，熱血有燒完的一天，讓你持續堅持的就是『習慣』，就是做好自己本份的精神，這種不是熱情，而是一種無語的堅持
--一種很大聲的安靜，一種寧靜致遠！ 【From 李敖】

[研究] 目前用到Csharp 教學 Link

Excel:

1. 如何讀取Excel檔至csharp 中。http://csharp.net-informations.com/excel/csharp-read-excel.htm

C#

1. Dictionary 排序使用LINQ。http://stackoverflow.com/questions/289/how-do-you-sort-a-c-dictionary-by-value

[轉錄ptt] 軟體人才

作者: zanyking (遙遠的旅人) 看板: Soft_Job
標題: Re: [請益] 有佛心培訓的公司嗎？
時間: Wed Apr 21 22:28:55 2010

※ 引述《EijiHoba (Feel)》之銘言：
: 有佛心來的公司找不到人培訓的嗎？
: 我己經找工作找到瘋了

我猜測你至少有大學畢業，那如果已經大學畢業了，以下的事情應該是努力就做得到。

1. 找一個你的語言或開發工具最大的專業論壇。

2. 用三個月的時間，每天回答上面一個你覺得你努力可以答的出來的問題(非Trivial)。

3. 每個問題寫超過1000字，最好還有會跑的範例程式。

4. 寫至少15篇有意義的介紹性的Blog文章，偷懶一點，就去翻譯國外網站沒人翻過的
   Tutorial，然後想辦法去任何一個相關的論壇增加你的文章曝光的機會。

5. 這些文章與回答最好都圍繞在同一塊技術領域打轉，寫Hello world級的東西是沒用
   的。

6. 把你的104resume裡沒用的身世文砍掉，改放以上文章的技術簡述與超連結，說明
   你最近在研究什麼，你對一個領域的知識熟悉到什麼程度。

7. 開一個Gmail，去一個比較可以信任的論壇求職專區，或在這裡公開你想求職的訊息。

8. 考證照不會比上面有用，公司找的是可以解決問題的人，不是狀元郎。


你知道寫程式的要找工作，比起什麼文史社會科系，最大的優勢在哪嗎？

那就是這跟網拍一樣，你隨時隨地有可以低成本發表你的意見的空間和舞台。
只不過網拍拍賣的是商品，Blog還是論壇拍賣的是你自己，本質都是一樣的。

SF.net、Google Code，都可以Host 你的專案。
專注在相當專門的領域可以保證你PO出來的文章可以出現在Google該領域關鍵字時非常
前面的結果。

再來就是你可以要求你自己到什麼程度而已。
在這行之所以沒有飯吃，比起這個世界不給你機會，你自己不夠努力爭取、或方法錯誤
的可能性還比較大。

在找到工作前，你自己就是你自己的老闆，當你要求自己的程度超過一間軟體公司
要求你的水準時(在台灣，這容易)，你找著工作只是時間問題而已。





--


我所信仰的科學是一種謙卑的理性，承認自身的無知與渺小才能觀察到世界在我們貧
弱的知覺上留下來的痕跡。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.136.235.226
→ zanyking:你都做了還不行，履歷寄給我我幫你看。                   04/21 22:29
→ kuhaha:大爺你真的強者也很閒. 原Po 啥都不講擺明抱怨文            04/21 22:34
推 abernoulli:太強了...                                            04/21 22:35
→ kuhaha:現在公司都要找即戰力. 你不說你的優勢在那. 公司為啥要     04/21 22:35
→ kuhaha:花錢培訓你. 它訓練你還要付你薪水. 你沒表達你的優勢       04/21 22:36
→ kuhaha:那公司不可能培訓你.                                      04/21 22:37
推 wowowo60:推一下這篇                                             04/21 22:51
推 wa120:中肯推                                                    04/21 23:02
推 clanguage:好文                                                  04/21 23:18
推 MarcusWill:要推```                                              04/21 23:26
推 thinkniht:讚啦                                                  04/21 23:27
推 andymai:推一下~其實類似的建議在科技版有人po過~最主要還是做的人  04/21 23:27
→ andymai:自己到底能不能有決心去實行...                           04/21 23:27
推 hubertwu:強大                                                   04/21 23:43
推 juriolegend:只為了求職的話..很瞎耶...(所以履歷是證明題XD)       04/22 00:03
→ kenzou:再推stackoverflow， 練功的好地方。                       04/22 00:08
推 poqwer:其實就是自己先培訓自己....意志力很重要......             04/22 00:45
推 ikari512:好文                                                   04/22 04:00
→ yauhh:我稍微反對. 這意思是叫你要想辦法做一些事弄得好像你很行,   04/22 07:32
→ yauhh:而即使其實沒興趣也沒關係...是嗎?                          04/22 07:32
→ yauhh:說穿了只是要那個果,於是製造那個因.這不改體質是不搭的      04/22 07:33
→ zanyking:我還真沒看過現在的小朋友沒興趣可以撐三個月的           04/22 10:22
→ zanyking:能撐個三週...喔不，三天就了不起了。                    04/22 10:23
→ bleed1979:其實要做一些事情證明自己很行，背後要有相對應的實力，  04/22 10:38
→ bleed1979:如果沒有興趣，我覺得生不出那個實力。(努力中...)       04/22 10:38
推 jeromeshih:請問有其他推薦的論壇嗎?還是有什麼尋找方法,感謝       04/22 12:44
→ junhao:PTT就是最好的論壇啊                                      04/22 14:45
推 antiichristt:這篇要m100次                                       04/22 15:55
推 MarcusWill:100≡0 (mod 2)...............                        04/22 19:14
推 superjeff:推                                                    04/22 20:17
推 AmosYang:這篇文章 1.值得推薦                                    04/23 04:52
推 x2012tw:但是以上的努力,有達到跟沒有達到的大學新鮮人都是22k起薪  04/23 07:01
→ zanyking:你達到了，來找我，我看看你哪裡為啥只值22K起薪          04/23 12:40
推 kimkao:怎麼可能都達成了還只有22K ...先去做再說吧                04/23 13:22
推 TonyQ:我當年大一就是這樣磨練自己的啊 XD                         04/23 14:42
→ TonyQ:覺得還蠻有效果的 :3                                       04/23 14:42
→ qrtt1:受到 zanyking 的感召，俺也要寫文 XD                       04/23 22:07
推 loverjersey:中肯                                                04/24 16:16
推 a2350:第8點讚                                                   04/24 19:44
推 gbhuang71:NICE                                                  07/27 16:15

2011 在花蓮的夏天

好不容易過了一年，跟老闆請了一個星期的假要去旅行

原本打算要去嘉明湖登山，不過碰到了颱風紙號取消，不過也戴了許多東西去花蓮

快速更改IP位置，使用netsh製作batch file (批次檔, 固定IP, DHCP)

如果想要在固定ip（例如學校、公司）和DHCP浮動ip的地方（例如：家裡、使用hub連接）頻繁的切換的話

最常做的方式是到：控制台>網路連線>區域連線的內容>選擇Internet Protocol (TCP/IP)來更改ip位置

但是這樣很麻煩，每次更改的時候都要頻繁的切換，上網搜尋之後發現有一個東西叫做netsh

可以在cmd prompt下，快速的更改網路相關的設定。

操作方式：
1. 打開cmd (命令提示字元)
2. 輸入netsh即可進入

如果把更改的ip的指令寫成batch file，只要預先設定好ip，以後每次更改只要直接執行批次檔，就可以一次做完所有設定囉！
方法如下：
1.打開記事本
2.複製以下程式碼貼入記事本中：
--------------程式碼開始（本行不用貼）----------------------------------

netsh interface ip set address "區域連線" static "IP位置" "子網路遮罩" "預設閘道" 1
netsh interface ip set dns "區域連線" static "DNS位置" primary

--------------程式碼結束（本行不用貼）----------------------------------

3. 更改程式碼：

"區域連線" ：改成你想修改的網卡名稱
"IP位置"：你的IP位置 EX:192.168.0.1
"子網路遮罩": EX:255.255.255.0
"預設閘道": EX:192.168.0.254
"DNS位置":

4.另存新檔： Change IP.bat
注意副檔名要為.bat

5.執行程式，程式執行時會跳出cmd視窗，約過了五秒後即可以看到IP已經被設定了！！


如何修改成DHCP? (2011/12/07 Update)
將以下script 貼到text編輯器中，並將檔案另存為 "DHCP.bat"
下次要切回DHCP時只要點選這個 "DHCP.bat" 就可以輕鬆改變成DHCP囉！！
快來試試看吧！！

--------------程式碼開始（本行不用貼）----------------------------------
netsh interface ip set address "區域連線" dhcp
ipconfig /release
ipconfig /renew --------------程式碼結束（本行不用貼）----------------------------------