嗯…
由於工作的關系,有個比較特別的需求
以下是範列

517
746
458
255
538
659
157


★1153

找出3組數字加起來等於★的

平常大約要從20~30組數字裡要找出3個加起來等於多少多少要找很久

因此要求助於會編寫程式的大大

不知有人願意幫小弟這個忙呢~!@
文章關鍵字
>以下是範列
517
746
458
255
538
659
157
★1153
找出3組數字加起來等於★的
平常大約要從20~30組數字裡要找出3個加起來等於多少多少要找很久
------------------------------------------------------------

如果是30組尚未排序的數字 那我不花腦力很直覺的算法是 30*29*28=24360次 相當於n^3的垃圾算法.

求問在101上班的google大神,有沒有O(n) 或是 n log (n) 的算法嗎?
就C 30 取 3 = 4060次吧
用經典的算法就好也不用改
排序過可以更快
我想大大的需求是…
他希望有一個按鈕可以直接幫他計算出
他心中所想要的答案
不要用加法,用減法會稍微節省一點

雲海滿地 wrote:
我想大大的需求是…
...(恕刪)

偷雞也得蝕把米,請樓主PO上程式碼,再請網上各位神人修改..
x000032001, 對~你說得沒錯 順序不重要 只要組合對就可以了 用C不用P

雲海滿地,感謝你的明示 我一開始就知道他想要甚麼 我也知道如果不會寫程式 單純用Excel不用VBA應該也是做得出來.

--------------------------------------------------------------------------------------
到目前7樓為止 我看所有發言的人都有自己的答案 只是在看誰的答案最有效率(時間跟空間)而已.
用Excel也是可以,一個table應該就可以解決了,不過屬於暴力解法,不是那麼有趣
之前網路有一篇po在知識家

結果被老師抓到

我笑到快不行

Google大神是有求必應的, 沒回應的就靠自己了

請慢用
寫出來有五億美金嗎最後跑迴圈顯示


文章分享
評分
評分
複製連結

今日熱門文章 網友點擊推薦!