Loading

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 31 下一页
摘要: 花了2个小时,写的。。mmp只想说,还是我太菜了。 阅读全文
posted @ 2019-04-10 20:52 青山新雨 阅读(265) 评论(0) 推荐(0)
摘要: 思路: 建树:就是在每一分钟进行分枝,是原地不动,还是移动。然后,走完整个过程。 但是,我其实还是走了弯路,因为,最开始想的是剪枝,没有用记忆化搜索。但是,肯定是能用dp来做,啊啊啊啊阿,能用dp肯定是可以用记忆化搜索的啊! 记忆化:因为后面的结果是前面局部解的组合,也就是说后面的解对前面的局部解没 阅读全文
posted @ 2019-04-09 20:47 青山新雨 阅读(261) 评论(0) 推荐(0)
摘要: 思路:将好感度x+y作为体积, 幸福度x-y作为作为价值, 然后就是一个经典的背包问题了。emmmmm,还可以特判一下,因为幸福度为0时就是最小了,没有必要看后面的了吧。 其实,我自己做的时候,沙雕的认为是每一对的幸福度的绝对值之和,原来是总的的绝对值。 阅读全文
posted @ 2019-04-09 18:37 青山新雨 阅读(275) 评论(0) 推荐(0)
摘要: 感觉这道题还是蛮简单的,不过使使用了4个队列(其实只是一个)emmmmm,还是很好的 阅读全文
posted @ 2019-04-08 22:14 青山新雨 阅读(284) 评论(0) 推荐(0)
摘要: 思路:这道题还是用了小小的剪枝,这里要注意的是该题有很多中构建树的顺序,但是,在这众多顺序中不一定都能保证输出的方案字典序最小。 构建搜索树:如图构建 剪枝,emmm,看代码: 阅读全文
posted @ 2019-04-06 16:26 青山新雨 阅读(305) 评论(0) 推荐(0)
摘要: 思路:就是白白的模拟 阅读全文
posted @ 2019-04-06 09:59 青山新雨 阅读(312) 评论(0) 推荐(0)
摘要: emmmmm,我还是看了题解的。。。。尴尬,其实不用记忆化搜索也是可以的。因为我不用也是最后一个点超时。但是我是用的贪心+DFS。。。超时的原因是贪心。。。。mmp,本来加贪心就是为了不超时。。。。 思路: 搜索树的构建:就是把这一层的点把所有未访问的点当成孩子,这就构成了搜索树! 记忆化: 就是把 阅读全文
posted @ 2019-04-06 09:15 青山新雨 阅读(288) 评论(0) 推荐(0)
摘要: 本来是个搜索题,但是自觉的成了背包! 多重用正序,01用逆序。 抽象出来一下,一个物体的体积为ai, 每次装入背包需要bi(在题目中为菜数量)分钟(这个题目只是bi为 1 而已)问在r分钟内,装比n大的方案数。 这是妥妥的,多条件方案01背包啊!妥妥的二维啊。 dp[i][j] 表示,花了 i 分钟 阅读全文
posted @ 2019-04-05 22:19 青山新雨 阅读(236) 评论(0) 推荐(0)
摘要: 这里详细讲一下剪枝的点: 因为,可以重复在同一个点上走动。所以,这个步数是无穷的。 剪枝一:步数< n*m; (因为起点不算所以不取等号) 剪枝二:步数当大于已有的答案时,直接退出DFS,因为你已经知道这个线路不是答案了,那就没有必要走出去的必要了。(当时,没想到,还傻傻的想了半天) 阅读全文
posted @ 2019-04-05 21:39 青山新雨 阅读(365) 评论(0) 推荐(0)
摘要: 思路:最开始的回溯顺序是正常的图遍历的回溯顺序,其实也没有错。但是,因为怎么调都不对,看了题解。下面,请结合题解思路和代码一起感受一下回溯顺序的改变,算法的改变和代码在哪里实现了这种顺序。 回溯顺序:按照节点的索引大小顺序。 实现分步:DFS函数, check判断函数 一,DFS函数部分,确定了整个 阅读全文
posted @ 2019-04-05 10:54 青山新雨 阅读(436) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 31 下一页