你有b塊錢，想要組裝一台電腦。給出n個配件各自的種類、品質因子和**，要求每種型別的配件各買乙個，總**不超過b，且品質最差的配件的品質因子應盡量大。
1.考慮暴力解法
將n個配件分成m類，每一類選乙個品質因子不小於q的**最低的配件。如果總**不超過b，則品質因子q滿足條件。
而要使品質因子盡量大，則從小到大列舉q，判斷選出來的總**是否不超過b。
check函式的時間複雜度為o（n）。
而列舉每乙個品質因子（solve函式）的時間複雜度為o（n）.所以暴力解法的時間複雜度為o（n^2). n最大1000，所以暴力解法可解。
2.二分優化
二分列舉的時間複雜度為o（logn）。
solve為暴力解法，binary為二分優化
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using
namespace
std;
typedef
long
long ll;
int n,b,cnt,l,r;
map id;
const
int maxn=1010;
int q[maxn];
struct component
;vector
comp[maxn];
int divide(string type)
bool check(int q)
sum+=minpri;
if(sum>b) return
false;
}return
true;
}void solve()
printf("%d\n",ans);
}void binary()
else
r=mid-1;
}printf("%d\n",l);
}int main()
); }
sort(q,q+n);
solve();
binary();
}return
0;}
組裝台式電腦
組裝下來花了1900 cpu i3 4160 700 主機板 技嘉 b85 hd3 588 送的乙個採融散熱器很好，我很喜歡，市價99 記憶體 金士頓 4g 200 固態硬碟 金勝 200 機箱 電源 先馬 200 感覺有錢的話，還是要配個好點的，電源散熱朝著cpu散熱器很不爽，機箱也一般吧 裝機 ...
組裝台式電腦
在動手組裝電腦前，應先學習電腦的基本知識，包括硬體結構 日常使用的維護知識 常見故障處理 作業系統和常用軟體安裝等。安裝前配件的準備 裝機要有自己的打算，不要盲目攀比，按實際需要購買配件。如選購機箱時，要注意內部結構合理化，便於安裝，二要注意美觀，顏色與其他配件相配。一般應選擇立式機箱，不要使用已淘...
組裝電腦相容
看配件之間是否相容，一般是先選定cpu，因cpu決定使用什麼主機板，因主機板決定誰用什麼記憶體，顯示卡等，根據這些配置情況，由cpu 顯示卡等功率決定主機電源，例如，一般選擇了amd的cpu，就要選擇amd晶元組的主機板，顯示卡也要選擇amd ati晶元組的，這樣一般不出這3件的相容問題，記憶體的選...