1分

樓主

個人積分：1分

文章編號：54899063

有關程式編寫的問題…

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

517
746
458
255
538
659
157

★1153

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

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

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

不知有人願意幫小弟這個忙呢~!@

2015-03-16 21:52 #1

文章關鍵字

程式問題

cs113ta

616分

2樓

cs113ta

個人積分：616分

文章編號：54900930

>以下是範列
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) 的算法嗎?

x000032001

52分

3樓

x000032001

個人積分：52分

文章編號：54901323

就C 30 取 3 = 4060次吧
用經典的算法就好也不用改
排序過可以更快

雲海滿地

0分

4樓

雲海滿地

個人積分：0分

文章編號：54901421

我想大大的需求是…
他希望有一個按鈕可以直接幫他計算出
他心中所想要的答案挖鼻孔

Wei_1144

540分

5樓

Wei_1144

個人積分：540分

文章編號：54906150

不要用加法，用減法會稍微節省一點

nwcs

6020分

6樓

nwcs

個人積分：6020分

文章編號：54906356

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

偷雞也得蝕把米,請樓主PO上程式碼,再請網上各位神人修改..

cs113ta

616分

7樓

cs113ta

個人積分：616分

文章編號：54908964

x000032001, 對~你說得沒錯順序不重要只要組合對就可以了用C不用P

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

--------------------------------------------------------------------------------------
到目前7樓為止我看所有發言的人都有自己的答案只是在看誰的答案最有效率(時間跟空間)而已.