08 2013 档案

摘要：这两道做时都是超时，无奈之下学习了一下A*算法，其实非常简单，就是加了一个获取当前状态到目的状态的长度（距离）,很明显长度小的要排在前边，因此再加上优先队列就形成了一个完美的组合,......AC代码......，还有一个IDA*算法，还要继续学习一下………lightOJ 1139 8 puzzle... 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=11801//优先队列+bfs2//wrong1楼梯是每分钟变化一次wrong2奇偶性判断错误3#include4#include5#include6#include7usingnamespacestd;8... 阅读全文

摘要：类型:递推求解代码附下：1//wrong1产生的和有两个相同的2//wrong2visti标记数组标记错误3#include4#include5usingnamespacestd;6intN,nN,sum[10010],num[110];7boolvisit[10010];8boolok(){//n... 阅读全文

摘要：据说是状态压缩DP,我用bfs()做了，其实思想是一样的，下面是我的代码：仅供参考。1//此题可用二进制表示所有的状态，一个进制数的每一位对应一种作业，如果是１表示做这种作业，2//但是还有个先做哪种作业的顺序，此时可以先让每一位都为１为第一种状态，到下一种状态时，3//可以把一个０变为１，表示下来... 阅读全文

摘要：题目意思是有多种物品，每种物品的价值不确定，数量也不确定，很明显就是背包问题，…………//深搜加剪枝 1 //深搜代码： 2 #include 3 #include 4 using namespace std; 5 int v[55], m[55], h[53], N, B, res; 6 bo... 阅读全文