![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
冰竹依梦
这个作者很懒,什么都没留下…
展开
-
最少货币支付问题-贪心
////最少货币支付问题 #include using namespace std; // 1,2,5,10,20,50,100 int main() { int n,t;//t int x[7]; for(int i=0;i { x[i]=0; }贪心-最优装载问题 cin>>n; while(n--) { cin>>t; if(t>=100) { x[6原创 2014-04-15 19:13:45 · 1809 阅读 · 0 评论 -
贪心背包和0-1背包问题
////0-1背包问题 //#include //using namespace std; //int w[1000],v[1000]; //int f[1000]; //int main() //{ // int n;//物品数量 // int c;//背包容量 // while(cin>>n) // { // for(int i=0;原创 2014-04-15 19:05:53 · 1123 阅读 · 0 评论 -
贪心磁盘存储问题
#include using namespace std; //每个文件占一个磁道,检索概率分别p1,p2...pn,且和为1 //使期望检索时间最小 //检索期望时间sum(pi*pj*d(i,j)),d(i,j)是第i道与第j道之间径向距离i-j绝对值 //按照概率值由大到小排序,大概率放置最中间middle位置,然后次大分别放在中间左右位置 //依次排下,再将对应数值按概率顺序排原创 2014-04-15 19:08:39 · 747 阅读 · 0 评论 -
贪心-最优装载问题
//最优装载 #include using namespace std; template void loading(int x[],Type w[],Type c,int n) { int *t=new int [n+1]; sort(w,t,n); for(int i=1;i x[i]=0; for(int i=1;i {原创 2014-04-15 19:10:26 · 1323 阅读 · 0 评论