請問一下...要測試演算法所花費的時間的C該如何寫壓?
我要畢業
因為論文的關係....需要比較不同的演算法計算所花費的時間...
來驗證自己演算法比別人的performance好....
但是不知道該如何下手...
我的平台是用MFC(VC6.0)
不知道說有那些類別可以用...該呼叫那一個function??
請有經驗的大哥大姊教小弟一下吧...謝謝....
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: sw59-169-157.adsl.seed.net.tw
Zombie the dead
Just compare the algorithm. k
--
The more I learn the less I know
Zombie the Dead
tw dot net dot seed at zombie
Cheng-jen Tang
"我要畢業" <ehutt...@bbs.cs.nthu.edu.tw> 撰寫於郵件新聞
:3ljcOd$v...@bbs.cs.nthu.edu.tw...
> 因為論文的關係....需要比較不同的演算法計算所花費的時間...
> 來驗證自己演算法比別人的performance好....
> 但是不知道該如何下手...
> 我的平台是用MFC(VC6.0)
> 不知道說有那些類別可以用...該呼叫那一個function??
基本觀念完全錯誤，驗證自己演算法是否比別人的performance好，
會用MFC(VC6.0)？還問該呼叫那一個function？
你答辯時敢這樣說，委員可能就請你回去，下次再來了。
不過，論文裡敢有這樣的字句，你的指導教授也不會讓你答辯的。
先去查一下甚麼是 Asymptotic Behavior 的 Notation 再來吧！
まじかる☆ひよりん
> 因為論文的關係....需要比較不同的演算法計算所花費的時間...
> 來驗證自己演算法比別人的performance好....
> 但是不知道該如何下手...
> 我的平台是用MFC(VC6.0)
> 不知道說有那些類別可以用...該呼叫那一個function??
請愛用數學....不然等著上台被批到死吧...
--
--
[1;32m※ Origin: [33m土匪．山寨 [37m<bbs.poorman.org / poorman.twbbs.org> [m
[1;31m◆ From: [36m61-223-0-121.HINET-IP.hinet.net [m
dancer
> ※ 引述《ehutt...@bbs.cs.nthu.edu.tw (我要畢業)》之銘言：
> > 因為論文的關係....需要比較不同的演算法計算所花費的時間...
> > 來驗證自己演算法比別人的performance好....
> > 但是不知道該如何下手...
> > 我的平台是用MFC(VC6.0)
> > 不知道說有那些類別可以用...該呼叫那一個function??
> > 請有經驗的大哥大姊教小弟一下吧...謝謝....
> 請愛用數學....不然等著上台被批到死吧...
先慢點開炮，因為這種做法也不奇怪啦…
heuristic algorithm 大多只能跑實驗來比較的…
比cost of time或performance
他應該是想比cost of time啦
如果不是heuristic algorithm卻這麼做…才真會被批到死…
--
[1;32m※ Origin: [33m台灣科大電子站 [37m<bbs.et.ntust.edu.tw> [m
[1;31m◆ From: [36m140.118.109.172 [m
網路廢人
> 因為論文的關係....需要比較不同的演算法計算所花費的時間...
> 來驗證自己演算法比別人的performance好....
> 但是不知道該如何下手...
> 我的平台是用MFC(VC6.0)
> 不知道說有那些類別可以用...該呼叫那一個function??
> 請有經驗的大哥大姊教小弟一下吧...謝謝....
第一次聽過...
--
[1;32m※ Origin: [33m摩卡小築 [37m<moca.csie.chu.edu.tw> [m
[1;31m◆ From: [36m61-220-247-47.HINET-IP.hinet.net [m
我要畢業
> "我要畢業" <ehutt...@bbs.cs.nthu.edu.tw> 撰寫於郵件新聞
> :3ljcOd$v...@bbs.cs.nthu.edu.tw...
> > 因為論文的關係....需要比較不同的演算法計算所花費的時間...
> > 來驗證自己演算法比別人的performance好....
> > 但是不知道該如何下手...
> > 我的平台是用MFC(VC6.0)
> > 不知道說有那些類別可以用...該呼叫那一個function??
> 會用MFC(VC6.0)？還問該呼叫那一個function？
不然你的意思是???
我只是在想說把自己的演算法和別人的演算法都在自己的電腦實現過一遍
用一樣的平台.....在達到相當的效果時....來verify自己的演算法可以
比較節省時間.....
不然你如何證明你的論文有貢獻嘛???
小弟這樣想有錯嘛????
> 你答辯時敢這樣說，委員可能就請你回去，下次再來了。
> 不過，論文裡敢有這樣的字句，你的指導教授也不會讓你答辯的。
> 先去查一下甚麼是 Asymptotic Behavior 的 Notation 再來吧！
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: pc149114.cn.nctu.edu.tw
まじかる☆ひよりん
> > 會用MFC(VC6.0)？還問該呼叫那一個function？
> 不然你的意思是???
> 我只是在想說把自己的演算法和別人的演算法都在自己的電腦實現過一遍
> 用一樣的平台.....在達到相當的效果時....來verify自己的演算法可以
> 比較節省時間.....
> 不然你如何證明你的論文有貢獻嘛???
> 小弟這樣想有錯嘛????
沒有錯啦,壞在你用了"演算法"三個字,一堆人就條件反射囉...XD!!
你要的計時方法,先說你要精確到哪一個level吧?
叫timer應該可以吧..。
ctang
> 先慢點開炮，因為這種做法也不奇怪啦…
> heuristic algorithm 大多只能跑實驗來比較的…
> 比cost of time或performance
> 他應該是想比cost of time啦
> 如果不是heuristic algorithm卻這麼做…才真會被批到死…
為什麼不用 brute force?
這問題有那麼難嗎??
為什麼解法要從 heuristic 繼承下來?
你假設了那些因素 為什麼可以如此假設?
為什麼這問題的 Characteristic instances 那麼多?
..
Heuristic ? 這可麻煩大了
--
[0;1;32m※ Origin: [33m大同電機 無限風雲 [37m<bbs.ee.ttu.edu.tw> [m
[1;32m※ From : [36m61-224-97-213.HINET-IP.hinet.net [0m
ctang
> 不然你的意思是???
> 我只是在想說把自己的演算法和別人的演算法都在自己的電腦實現過一遍
> 用一樣的平台.....在達到相當的效果時....來verify自己的演算法可以
> 比較節省時間.....
> 不然你如何證明你的論文有貢獻嘛???
> 小弟這樣想有錯嘛????
既然寫得出程式 為什麼算不出複雜度?
你只要提演算法而不給我 時間複雜度 尤其是你自己寫的演
算法模擬程式的複雜度 我就會問這個問題
先警告一下 因為這些問題對所有這行的老師
都是本能反應會問的問題 你一定要會答
我要畢業
> ※ 引述《ehutt...@bbs.cs.nthu.edu.tw (我要畢業)》之銘言：
> > 不然你的意思是???
> > 我只是在想說把自己的演算法和別人的演算法都在自己的電腦實現過一遍
> > 用一樣的平台.....在達到相當的效果時....來verify自己的演算法可以
> > 比較節省時間.....
> > 不然你如何證明你的論文有貢獻嘛???
> > 小弟這樣想有錯嘛????
> 別人為什麼要相信你的程式?
> 既然寫得出程式 為什麼算不出複雜度?
> 你只要提演算法而不給我 時間複雜度 尤其是你自己寫的演
> 算法模擬程式的複雜度 我就會問這個問題
> 先警告一下 因為這些問題對所有這行的老師
> 都是本能反應會問的問題 你一定要會答
什麼是時間的複雜度押??
可以詳細的說明一下嘛???
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: sw59-243-250.adsl.seed.net.tw
ctang
> 什麼是時間的複雜度押??
> 可以詳細的說明一下嘛???
Time Complexity
嘿 請問你是研究生嗎 ?
最簡單的解釋 一個解法從開始運算到結束所需的時間
我們來看一個簡單的例子 Fibonnaci Numbers 好了
我們說第 n 個 Fibonnaci number 是 F(n) n >= 0
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) n >= 2
很簡單的我們可以目視算出來 F(n) = c * (a^n - b^n)
a, b, c 是三個常數 (假如沒辦法看出這個答案 也沒關
係 代入 Generating Function
G(x) = Sum(i = 0..infinite) F(i)*x^i
也可以很快算出來) 所以我們看到了 直接用定義去做程
式 也就是用 Recursion 的話 要花很長的時間 因為會用
到 某個常數的 n 次方的時間來做 事實上這個數字可以
用一個 loop 就跑出來 明顯地花的時間少得多 因為看你
要的 F(n) 的 n 有多大 就要跑幾次加法而已 也就是某
個常數乘 n 加某個常數
前面的 某個常數的 n 次方 與常數乘 n 加某個常數 就
是解法從開始運算到結束所需的時間
這是大部份資訊電機學生大二會唸過的課 假如到研究所
還在問 我也不知道該怎麼說了
Master>/dev/null
> ※ 引述《dance...@bbs.et.ntust.edu.tw (dancer)》之銘言：
> > 先慢點開炮，因為這種做法也不奇怪啦…
> > heuristic algorithm 大多只能跑實驗來比較的…
> > 比cost of time或performance
> > 他應該是想比cost of time啦
> > 如果不是heuristic algorithm卻這麼做…才真會被批到死…
> 你找一個 heuristic 只能跑實驗來比較的看看
> 為什麼不用 brute force?
> 這問題有那麼難嗎??
> 為什麼解法要從 heuristic 繼承下來?
> 你假設了那些因素 為什麼可以如此假設?
> 為什麼這問題的 Characteristic instances 那麼多?
> Heuristic ? 這可麻煩大了
用電腦實際跑演算法的效能是很好笑的想法...
審查委員可不會在那看你跑給他看的...
用數學嚴謹的推導證明你的演算法,用數學來說服那些教授才是
上策,不然也只是當同學的砲灰,幫其他同學加印像分數...
--
[1;33;44m [m
[1;33;44m [1;33;41m全像光學實驗室 Master Chang [1;33;44m [m
[1;33;44m [1;33;41m研究員兼工友兼老闆小跟班/_\ [1;33;44m [m
[1;33;44m [m
--
[1;32m※ Origin: [33m碩誠 Linux 資訊站 [37m<bbs.sayya.org> [m
[1;31m◆ From: [36mh112-213.dorm5.ccit.edu.tw [m
只是想聊天(b)
: ※ 引述《ct...@ttu.edu.tw (Cheng-jen Tang)》之銘言：
: > "我要畢業" <ehutt...@bbs.cs.nthu.edu.tw> 撰寫於郵件新聞
: > 基本觀念完全錯誤，驗證自己演算法是否比別人的performance好，
: > 會用MFC(VC6.0)？還問該呼叫那一個function？
: 我只是在想說把自己的演算法和別人的演算法都在自己的電腦實現過一遍
: 用一樣的平台.....在達到相當的效果時....來verify自己的演算法可以
: 比較節省時間.....
: 不然你如何證明你的論文有貢獻嘛???
: 小弟這樣想有錯嘛????
: > 不過，論文裡敢有這樣的字句，你的指導教授也不會讓你答辯的。
: > 先去查一下甚麼是 Asymptotic Behavior 的 Notation 再來吧！
演算法的好壞要用算的啦~~~~
請學好資料結構~~~計算出你的時間複雜度~~~
這才是做論文最正確的做法吧~~~
測試時間~~~實在有點摸魚的感覺~~~
--
◎ [1;31m龍 [32m貓 [33m資 [34m訊 [35m天 [36m地 [0m( [1mbbs.mgt.ncu.edu.tw [0m)
◎[ [1;33;46mjouse [0m]From: 61-216-185-223.HINET-IP.hinet.net