摘要: 完全没找着方法 结果看了别人的答案,竟然说是简单的dfs就好了~ (1)本来还自以为聪明的决定先计数那些和别的编码距离小于给定值d的个数,然后排除不满足给定n的个数。结果发现根本就是给定集合的排列,每个编码个的编码距离都是一定的。这样计算下来每个的值都相同。 看了网上别人做的代码,模仿着使用dfs计算 (2)只能老实的使用dfs,遍历解空间 每个编码只有两种情况:1在解集合中2不在解集合中 ps... 阅读全文
posted @ 2011-04-23 22:20 记录点滴 阅读(1062) 评论(1) 推荐(0) 编辑
摘要: (1)首先想到的是查找到添加入一种饲料后,使还需要的维他命数目最少。 在第3个测试上出现问题 4 1 1 1 1 4 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 按照这种思路,肯定会先确定有第一种饲料,但是其实是2和3的组合是最优的~ (2)使用排列组合,遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合 (3)在想到用排列组合后,开始想用广度优先遍历,... 阅读全文
posted @ 2011-04-23 13:55 记录点滴 阅读(267) 评论(0) 推荐(0) 编辑