看板
[ Soft_Job ]
討論串[請益] 演算法以及微處理機?
共 12 篇文章
內容預覽:
我會這樣寫。. 偽碼：. ret_value function (base, power) {. if(power == 1) {. return base;. }. temp = function (base, power >> 1);. if((power & 1) != 0) {. retur
(還有37個字)
內容預覽:
解法三確實是演算法. 一個經典的例子是，計算 a**n (a 的 n 次方). 如果一般的解法. long ans=1;. for(int i=0; i<n; i++) {. ans *= a;. }. 時間複雜度是 O(n) ，如果 b 很大（譬如考慮大數），就很久. 假設用 3**19 來說，因
(還有209個字)
內容預覽:
在好幾年前. 當時感覺上解1080P影片好像是件很耗CPU資源的工作. 想要解的順需要支援DXVA硬解的硬體還要設定播放器. 然後還要擔心檔案相容性或出現影音不同步等狀況. 結果現在發現. 原來解1080P根本沒什麼. 不需要任何設定. 隨便一台幾千塊錢的山寨平板都可以解的很順. 而且連續播放好幾個
(還有285個字)
內容預覽:
我倒不覺得解法三不算演算法啦~~只是這個例子太簡單了, 所以看不出價值而已.. 其實演算法的學術論文中, 的確是有在討論 "如果 XXX 指令存在/不存在的話,. 問題的時間複雜度是多少? " 這類的問題...., 這裡 XXX 可以用 floor, ceil,. bit manipulation
(還有552個字)
內容預覽:
我想回應一下這篇文章. 1.我覺得除了演算方法外...實現方法也很重要. 假設有個數字陣列. int[] array;. 要取其陣列內容總和. 常見方法就是使用. int sum=0;. for(int i=0;i<array.length;i++). {. sum+=array[i];. }. 以
(還有888個字)