此题为小白书暴力求解法隐式图搜索的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19527 解题思路 因为要求最小倒水量,所以不能把重复的节点都去掉,要把倒水量比较小的节点也加进去。 可以建立一个water数组,water[x]表示达到x水量的最小倒 ...
分类:
其他好文 时间:
2016-08-13 21:00:38
阅读次数:
173
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。可以先排序后搜索。 代码 ...
分类:
其他好文 时间:
2016-08-12 21:35:22
阅读次数:
199
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19398 解题思路 A、B从-500枚举到500 注意 直线上不能出现点 代码 ...
分类:
其他好文 时间:
2016-08-12 01:20:33
阅读次数:
141
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 由于以确定括号,所以就是一层一层地计算下去。 计算中间结果可用另一变量存储,这样回溯的时候就不会太麻烦。 详见代码 代码 ...
分类:
其他好文 时间:
2016-08-12 01:18:59
阅读次数:
120
此题为暴力求解法回溯法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。 可以用数组存储中间路径, 如果链接完毕且小于最小值,将中间路径存入最终路径。 详见代码。 代码 ...
分类:
其他好文 时间:
2016-08-12 01:11:06
阅读次数:
138
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 嗯。。。用c++里的next_permutation。。。 代码 ...
分类:
其他好文 时间:
2016-08-12 00:59:31
阅读次数:
151
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19832 解题思路 用小白书里的生成排列的程序,可能有元素重复。 代码 ...
分类:
其他好文 时间:
2016-08-12 00:56:13
阅读次数:
167
题意:给定一个n*m个棋盘,放上一些棋子,问你最多能放几个炮(中国象棋中的炮)。 析:其实很简单,因为棋盘才是5*5最大,那么直接暴力就行,可以看成一行,很水,时间很短,才62ms。 代码如下: ...
分类:
其他好文 时间:
2016-08-02 21:03:21
阅读次数:
119
本题可以通过全部n位二进制数作点,而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边,以此构图,改有向图则是一个有向欧拉回路,以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。 ...
分类:
其他好文 时间:
2016-07-24 10:29:21
阅读次数:
300
题意: F(0)= 7, F(1) = 11 F(n) = ( F(n-1) + F(n-2) ) (n>=2). 输入n,若F(n)(mod3)为0则输出yes,否则输出no 题解: 如果直接暴力求解,由于n可以达到1,000,000的规模,必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 ...
分类:
其他好文 时间:
2016-07-09 17:41:38
阅读次数:
105