码迷,mamicode.com
首页 >  
搜索关键字:暴力求解    ( 248个结果
uva10603-倒水
此题为小白书暴力求解法隐式图搜索的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19527 解题思路 因为要求最小倒水量,所以不能把重复的节点都去掉,要把倒水量比较小的节点也加进去。 可以建立一个water数组,water[x]表示达到x水量的最小倒 ...
分类:其他好文   时间:2016-08-13 21:00:38    阅读次数:173
uva140-带宽
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。可以先排序后搜索。 代码 ...
分类:其他好文   时间:2016-08-12 21:35:22    阅读次数:199
uva10167-生日蛋糕
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19398 解题思路 A、B从-500枚举到500 注意 直线上不能出现点 代码 ...
分类:其他好文   时间:2016-08-12 01:20:33    阅读次数:141
uva10344-计算23点
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 由于以确定括号,所以就是一层一层地计算下去。 计算中间结果可用另一变量存储,这样回溯的时候就不会太麻烦。 详见代码 代码 ...
分类:其他好文   时间:2016-08-12 01:18:59    阅读次数:120
uva216-网络连接
此题为暴力求解法回溯法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。 可以用数组存储中间路径, 如果链接完毕且小于最小值,将中间路径存入最终路径。 详见代码。 代码 ...
分类:其他好文   时间:2016-08-12 01:11:06    阅读次数:138
uva146-ID码
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 嗯。。。用c++里的next_permutation。。。 代码 ...
分类:其他好文   时间:2016-08-12 00:59:31    阅读次数:151
uva10098-快速生成有序排列
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19832 解题思路 用小白书里的生成排列的程序,可能有元素重复。 代码 ...
分类:其他好文   时间:2016-08-12 00:56:13    阅读次数:167
HDU 4499 Cannon (暴力求解)
题意:给定一个n*m个棋盘,放上一些棋子,问你最多能放几个炮(中国象棋中的炮)。 析:其实很简单,因为棋盘才是5*5最大,那么直接暴力就行,可以看成一行,很水,时间很短,才62ms。 代码如下: ...
分类:其他好文   时间:2016-08-02 21:03:21    阅读次数:119
ACM/ICPC 之 DFS求解欧拉回路+打表(POJ1392)
本题可以通过全部n位二进制数作点,而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边,以此构图,改有向图则是一个有向欧拉回路,以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。 ...
分类:其他好文   时间:2016-07-24 10:29:21    阅读次数:300
HDU1021 Fibonacci Again
题意: 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
248条   上一页 1 ... 11 12 13 14 15 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!