亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

求一.NET算術算法.

求一.NET算術算法.

飲歌長嘯 2018-09-12 05:06:05
求一個NET算術算法,要求在N個數字中,對二個或多個數字做任意組合,使每個組合的值大于99且與99盡量相近,從而產生最多符合條件的組合。例如有數字:30,70,55,60 四個數字,則我們可以直觀的看出,30+70組合,55與60組合是最佳組合,產生了兩組符合條件(值大于等于99)的組合。其他組合方式則只能產生一組。但當有N個數字的時候,例如20個數值,怎么處理呢~?
查看完整描述

2 回答

?
德瑪西亞99

TA貢獻1770條經驗 獲得超3個贊

先說個想法,把N數字從小到大排序,然后最大的加上最小的跟99比較,如果小于99, 就加第二小的

如果大于或等于99,就算一個組合,然后就倒數第二大的加小的,在比較,依此類推

只是個想法,還沒寫程序。


查看完整回答
反對 回復 2018-09-25
?
牛魔王的故事

TA貢獻1830條經驗 獲得超3個贊

二樓的方法是可行的。

優化的方法用:

雙向二分查找,后向兩邊縮放查找。

 

O(nlogn)


查看完整回答
反對 回復 2018-09-25
  • 2 回答
  • 0 關注
  • 556 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號