码迷,mamicode.com
首页 >  
搜索关键字:暴搜    ( 236个结果
数独 Sudoku poj 2676
数度问题,暴搜求解...
分类:其他好文   时间:2014-09-23 13:33:24    阅读次数:202
greedy2709
毕竟是自己写的通过的,感觉贪心的东西都比较简单哈哈。当然看了下别人的算法,其实比自己的更加高效,看后面的对比:给你某些颜色的颜料和灰色颜料需要的体积,其中任意三种Xml其他颜色可以合成Xml灰色颜料每组颜料包含除灰色外的其他每种颜料50ml,问最少要几组颜料才能配出所需的颜料暴搜,首先计算配出其他颜...
分类:其他好文   时间:2014-09-15 19:28:29    阅读次数:224
HDU 5012 bfs暴搜
DiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 243Accepted Submission(s): 135Problem Descript...
分类:其他好文   时间:2014-09-14 23:19:27    阅读次数:372
[ACM] hdu 4403 A very hard Aoshu problem (DFS暴搜数字)
A very hard Aoshu problem Problem Description Aoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. T...
分类:其他好文   时间:2014-09-11 15:23:22    阅读次数:150
2014牡丹江网络预选赛F题(隐式图BFS暴搜)zoj3814
Sawtooth Puzzle Time Limit: 10 Seconds      Memory Limit: 65536 KB Recently, you found an interesting game called Sawtooth Puzzle. This is a single-player game played on a grid with 3 x 3 cells....
分类:其他好文   时间:2014-09-11 09:42:44    阅读次数:248
【BFS】bzoj1054 [HAOI2008]移动玩具
暴搜吧,可以哈希一下,但是懒得写哈希了,所以慢得要死。Code: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int di[]={0,0,-1,1},dj[]={-1,1,0,0}; 7 str...
分类:移动开发   时间:2014-09-07 15:54:15    阅读次数:213
POJ 2676 Sudoku (搜索,Dancing Links)
题目:http://poj.org/problem?id=2676题意:数独,每行1-9,每列1-9,每3*3小格1-9,填数,不能重复方法:Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法,算法效率非常...
分类:其他好文   时间:2014-09-02 14:07:34    阅读次数:225
HDU 4848
http://acm.hdu.edu.cn/showproblem.php?pid=4848题意:求遍历所有点的最小值(这个答案是加i点到起始点的距离,不是当前点到i的距离),必须在ti[i]前到达i点题解:暴搜,剪枝是((当前值>ans)&&(当前点到未到点的时间加上起点到当前点的时间大于未到点的...
分类:其他好文   时间:2014-09-02 03:45:24    阅读次数:255
URAL1095 Nikifor 3
题意:给你N个正整数,它们都含有数码1、2、3、4,不超过20位,要求你调整每个正整数中数字的顺序,使它能被7整除。最朴素的做法,暴搜它的每一种排列,但20位就挂了,肯定TLE。注意题目中有条件每个正整数都有1,2,3,4,所以应该好好利用这个条件才对。那么我们可以把1,2,3,4各取出一个,会发现...
分类:其他好文   时间:2014-08-31 18:33:31    阅读次数:212
HDU-1598-find the most comfortable road(暴力+并查集)多看看,
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路:对于这个题目,可以先按速度的大小成小到大排序,再成0 到 m ,把所有可以联通的道路全部暴搜一遍,一但联通,两者的min=两者的速度差,依次成0 到 找 m 找,如果找到更最小的就取代min...
分类:其他好文   时间:2014-08-28 14:42:29    阅读次数:253
236条   上一页 1 ... 20 21 22 23 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!