- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 pku 1010(DFS)
不加优化，暴力搜索大意就是给出不同种邮票的面值，再给出用户需求，问满足用户需求的最优解。感觉题目的数据范围描述有问题，数组开到50RE，开到500就AC了。用dfs找出所有的情况，对于满足customer要求的结果进行比较计数，若解更“优”，则替换最终结果的状态 #include using namespace std;int stamps[500];int res
2010-03-31 19:52:00
852
原创 pku 1847(最短路径,floyd)
要注意的是对于每个十字路口它所指向的第一个路口是不需要转向的，此时应把路径设为0，否则设为1. 最后的路径若值小于inf即为转向次数，否则不可通，输出 -1. #include using namespace std;const int num=150;int n,a,b,tmp,t; int dis[num][num]; //保存最短路
2010-03-14 15:31:00
771
原创 pku 1016(字符串)
题意比较繁琐：就是统计0-9的个数，然后将它们按顺序组成一个新的字符串。比如5553141，有3个5，1一个3，2个1，1个4.按顺序排列后就是 21131435。 一次统计称为一次迭代。最多迭代15次。最后会的出4种结果。 1.第一次迭代得到的结果和源字符串相等，这时输出n is self-inventorying 。 2.从某次迭代开始得到结果不再变化这时输出n is sel
2010-03-14 10:29:00
657
1
原创 pku 1014(多重背包)
题意就是有值为1-6的弹子球，给出它们的个数，问能否根据它们的价值平分弹子球。一个剪枝就是在它们总值为奇数时就可以判定不能平分，若总值为偶数，则取总值的一半为背包最大容量按多重背包处理。若最终刚好能够取到总值的一半，则可以平分。 #include using namespace std;int num,V; //num物品个数，V为最大容量int f[20005*6
2010-03-13 13:54:00
1021
原创 pku 1276(多重背包)
参考资料《背包九讲》将题目中的100000看成10000 贡献数次RE。 #include using namespace std;int num,V; //num物品个数，V为最大容量int f[100005];int c[15],w[15];//c[]物品重量,w[]物品价值void zero_one_pack(int cost,int weight){
2010-03-12 14:38:00
538
原创 pku 1308(并查集)
#include #include using namespace std;int pre[10005];bool flag;map mm;map::iterator it;void Union(int &start,int &end){ pre[end]=start;}int Find(int x){ if(pre[x]!=0) retu
2010-03-05 16:12:00
667
原创 pku 1323(贪心)
给出开始的牌的大小，求最少胜出几轮。初始化一个数组从1开始按递增排序，手中的牌递减排序，从最大的开始比较，若其他人的牌最大的都小于手中的某张牌，则胜出一轮，进行计数。否则他人胜出，将大的那张牌置0，避免重复计数。 #include #include #include int cmp(int &a,int &b){ return a>b;}using n
2010-03-01 12:17:00
752
Mathematics for 3D Game Programming and Computer Graphics 3Ed
2011-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人