- 博客(6)
- 收藏
- 关注
RSS订阅原创 流水线作业调度问题
题目：感觉有些 ， 还要思考的地方 ， 留下了 ，以后看。。。。DescriptionN个作业{1,2,………,n}要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi，1≤i≤n。流水作业高度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最
2013-06-02 17:25:36
1465
原创 ACM HDU 1010 Tempter of the Bone
开始 就是暴力DFS搜索 没有什么剪枝 于是 TLE之后发现 要 奇偶剪枝 http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html很详细 即使判断 递归时 是否 那一点与终点最短时间 和 已用时间 之和 被总时间 减去 是否为 偶数 不是偶数 就return 虽然这个不好弄
2013-05-17 00:09:05
509
原创 ACM HDU BFS 题目
几个题目中都是BFS，有一维的，二维的，三维的其实都是一样的 ， 真正需要思考的是 一些 状态的判断和一些 条件 比如 逃离迷宫 求的是偏转方向的次数 要么按照一行不转弯都入队 要么 就是一个一个的入队 判断条件是当这次时比上次时转弯少,此题可以看出 ， 入队条件的 判断 ！连连看 和逃离迷宫 貌似 但 我却WA 了N次 那个 胜利大逃亡（续） 是10把钥匙
2013-05-11 11:50:45
752
原创 bfs专题之HUD 1429 胜利大逃亡（续）
http://acm.hdu.edu.cn/showproblem.php?pid=1429第一次做 感觉有点困难 毕竟接触 BFS不久两点值得学习1，记录10把钥匙的状态 即vis[][][1024]的 作用 1024 （2^10）中状态 。。。状态 学长 屡次强调 且 屡次解释 的一个 东西每种状态只能走一个点一次 这是和 最简单迷宫的 区别 。。2，位
2013-05-09 19:49:04
528
原创 BFS专题之hdu1242 rescue
http://acm.hdu.edu.cn/showproblem.php?pid=1242有点简单的 BFS题目 唯一的不同 是X点可以 停滞一下这次采取的方法与以前不同 对于X点的处理注意 VIS【】【】记录是否访问和 走过此点的最短时间#include#include#includechar map[205][205];int vis[205][205];st
2013-05-09 19:40:53
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人