簡單演算法數學題!急急急!

時間 2021-05-29 22:42:14

1樓:大漠孤鹽

題主難不成是湊發票數目湊不夠了?

(手動狗頭.jpg)

首先嚴正宣告:虛開發票是違法行為!不要使用本回答中的方法來編造發票,以期達到不可告人的目的。

這是乙個揹包問題,揹包問題複雜度是NP完全,也就是說不存在乙個多項式時間內的解法。所謂的「簡單演算法」是不存在的。

一般對於揹包問題,我們可以採用動態規劃的方法,來嘗試減少計算時間。動態規劃的演算法不是很複雜,我們用Excel就可以規劃求解

我們來演示一下

首先,把單價輸入進去

2. 中間空一列當做數量,然後在另外的乙個單元格輸入單價求和公式,得到結果"0"(因為數量為0嘛……)

3. 在「資料」,「分析」選項卡中選擇「規劃求解

在 Excel 中載入規劃求解載入項

4. 在彈出的對話方塊中選擇「設定目標」為剛才的求和單元格,「目標值」為632300。「通過更改可變單元格」中選擇我們的現在為空的那個數量列。

6. 還等什麼,直接按「求解」!

7. 幾秒之後,Excel說得到乙個結果。

8. 然後按「確定」,結果已經出現在數量一列裡啦~

只會 Python 但有演算法 數學背景,如何快速進修學習成為 C 程式設計師

王東嶽 個人用C 的時間遠大於python就來隨便說說。以下內容基於個人使用經驗,python使用時間不是很多沒有做過很大的專案也就是小伺服器什麼的。python實際上一般都是在描述乙個問題的解決流程,因為實際上用python的大部分時間都是在糙快猛啊。而C 一開始就是要思考乙個問題在解決時會遇到的...

這道數學題怎麼算

游一 這題夠燒腦,不小心把o和2 漏了,補充上了總之都是0所有式子都成立 左右兩邊同時乘以本身,則sinx y.cosx y兩式子相加得sinx cos y y.得1 2y.求解得y 2 2 代入第乙個式子求出x等於 4 3 4 5 4 7 4,代入第二個式子得出同樣的值,現在x取 4時第乙個式子得...

這道數學題有哪些解題思路??

EverTan 這個題目主要原理還是基於一道簡單題目,比如說,1 5五個編號小球放到1 5編號箱子,每個號都不對應,共有多少方法 做這種題目,我的思路一向是找閉環,十幾年過去了,我也忘記是老師這麼教的還是我自己這麼想的,也不知道是不是應該叫閉環 大家輕拍 接下來,解釋下我所謂的閉環,就以1 5為例子...