
搜索
文章平均质量分 85
__Wa_ff_
这个作者很懒,什么都没留下…
展开
-
还记得那一年倒水的广搜题嘛~
mok 题目描述 N个杯子,第i个容量为Vi,一开始所有杯子装满水,每次可以 1) 将一个杯子中的水倒掉。 2) 将杯子A中的水全部倒入杯子B(如果不会溢出的话)。 3) 用杯子A中部分的水填满杯子B(如果够的话)。 问能否通过若干次倒水得到目标状态。 输入文件 第一行N 表示杯子个数 第二行N个数 表示每个杯子的容量 第三行N个数 表示目标状态中每个杯子的水量 输出文件原创 2012-09-08 19:39:34 · 1372 阅读 · 1 评论 -
最大团的求法
先膜拜+感谢owen,QW。 今天用了很多的时间研究了一道状态压缩搜索题。 求最大团的个数及方案数。 组队(mc) 【问题描述】 小秋秋想出去玩了。。 小秋秋有许多朋友,有一些小秋秋的朋友相互之间也是朋友。。。 小秋秋觉得自己带不是朋友的两个朋友出去玩会出现尴尬。。。(好纠结) 小秋秋想知道自己最多可以带多少朋友出去玩以及带人最多的方案数。。 【输入文件】(input原创 2012-10-11 22:20:34 · 1425 阅读 · 0 评论