- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu1016 深搜回溯
水题 上代码#includeint n;int s[21];int vis[21];int isprime(int n){ int count=0; for(int i=2;i<=n-1;i++) if(n%i!=0) count++; if(count==n-2) return 1; return 0;}void dfs(int j){ if(j==n&&is
2016-02-15 16:15:59
329
转载 hdu1010（深搜 剪枝 回溯）
这个题目我做的时候不是超时就是错误，自己是新手也一直不知道再怎么剪下去 就参考了网上一大牛blog代码如下#include#include#include //hdu1010 深搜优化剪枝 int m,n,t;char map[8][8];int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int ex,ey,sx,sy,ok;void dfs(in
2016-02-14 22:21:10
538
原创 hdu2037 简单贪心
贪心 顾名思义 总是做出来当前看起来最好的策略 针对于这个题 当然是对于所有的开始时间排序后然后开始进行贪心策略选择。假设我们选了k个了 对于第k+1个的时候 我们可以这样办 1：如果是s【k+1】.start>end 那么就把这个添加到序列中 更新end（可以为以后的选择腾出更多空间）；2：如果是s【k+1】.end以下是ac code。#include#include #i
2016-02-12 18:57:16
355
原创 hdu1207 做题中的反思与总结
汉诺塔2 这个其实和汉诺塔没什么两样 就是最优策略需要循环判断 想一想其实最后也就是分成两坨：一坨已经就位（是比较大的块）另一坨还在另一个杆子上但是我们不知道是多大的时候能走到最小步数 所以我们需要循环判断但是对于pow的使用还是要着重强调如果直接pow(2,i-j)-1)；oj就会分不清第一个传入的是int float or double 类型 所以要用2.0 来确定类型这个错误
2016-02-07 01:10:51
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人