題目鏈結
題目大意：完全揹包
思路 : dp[i+1][j] = dp[i][j] + dp[i][j-i]
注意：會爆long long，要用兩個long long 陣列，乙個儲存高位，另乙個儲存低位
#include #include #include using namespace std;
const long long m = 1000000000000000;
int main()
else
if(a[k][n])
printf("%lld%015lld\n", a[k+1][n], dp[k+1][n]);
else
printf("%lld\n",dp[k+1][n]);
}return 0;}/*
1.前面i種硬幣已經湊成j元 dp[i][j]
2.前面i種硬幣湊成j-k*i元 加上k*i湊成j
*/
挑戰程式設計 抽籤
你的朋友提議玩乙個遊戲，將寫有數字的n個紙片放入口袋中，你可以從口袋中抽取4次紙片，每次記下紙片數字後將其放回口袋中。如果這四個數字的和是m,就是你贏，否則的話就是你朋友贏，你挑戰了好幾回，結果一次也沒有贏過，於是怒而撕破口袋，取出所有紙片，檢查自己是否有贏的可能性。請你編寫乙個乙個程式，判斷紙片上...
程式設計挑戰 6
組合演算法 開乙個陣列，其下標表示1到m個數，陣列元素的值為1表示其下標代表的數被選中，為0則沒有選中。首先初始化，將陣列前n個元素置1，表示第乙個組合為前n個數 然後從左到右掃瞄陣列元素值的 10 組合，找到第乙個 10 組合後將其變為 01 組合，同時將其左邊的所有 1 全部移動到陣列的最左端 ...
併發程式設計的挑戰
併發程式設計的目的是為了讓程式執行的更快，但是，並不是啟動更多的執行緒就能讓程式最大限度的併發執行。在進行併發程式設計的時候，如果希望通過多執行緒執行任務讓程式執行的更快，會面臨非常多的挑戰，比如 上下文切換的問題 死鎖的問題以及受限於硬體和軟體資源限制問題。cpu通過時間片分配演算法來迴圈執行任務...