E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
暴搜
[HDU 1427]速算24点(DFS
暴搜
)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1427思路:简单的DFS,dfs(sum,next,p)表示当前已经算出的值是sum,括号中算出的值是next,当前使用的卡片下标为p,实际上是把括号外和括号内的两部分值分成sum和next来处理了。直觉告诉我们4个数只需要一层括号参与运算就够了,不会也不必用多重括号改变运算顺序,因此上面的dfs思
qpswwww
·
2014-10-15 21:00
Hdu 4090 Gem And Prince(
暴搜
+剪枝)
点击打开链接GemAndPrinceTimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):903 AcceptedSubmission(s):314ProblemDescriptionNowadaysprincessClairewantsonemoregua
madaidao
·
2014-10-11 15:00
搜索
ACM
poj 1198 hdu 1401 搜索+剪枝 Solitaire
写到一半才发现可以用双向搜索4层来写,但已经不愿意改了,干脆
暴搜
+剪枝水过去算了。
t1019256391
·
2014-10-04 22:00
UVA 11212 IDA*
直接IDA*
暴搜
,不过我没有想到A*函数,所以就随手写了个连续递增块数作为估价函数,WA了,然后除以2,还是WA,除以3,WA,除以4.。。
t1019256391
·
2014-10-04 18:00
【HDU-4277】USACO ORZ(
暴搜
)
直接dfs暴力,不需要减枝,利用set进行判断重复,hash一下,转化成一个longlong的数保存就好了。#include #include #include #include usingnamespacestd; #defineMAXD20+5 typedeflonglongLL; intn; LLarray[MAXD]; setvis; LLans; voiddfs(LLa,LLb,LLc,
u013451221
·
2014-09-25 12:00
HDU 5040 Instrusive
而且地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必须套上盒子 问 最短多长时间到目的地思路:状态只有500*500(地图大小)*4(灯转的4个方向)个
暴搜
即可
u013351160
·
2014-09-24 14:00
搜索
HDU
【POJ1236】Network of Schools 强联通分量缩点(本文kosaraju)
强联通图:图中任意两点之间都能互相到达(前提得是有向图你懂的,无向图就有点乱了,根本不要算法了,
暴搜
就好了)强联通分
Vmurder
·
2014-09-23 07:00
详解
Kosaraju
poj1236
2014牡丹江网络预选赛F题(隐式图BFS
暴搜
)zoj3814
SawtoothPuzzleTimeLimit: 10Seconds MemoryLimit: 65536KBRecently,youfoundaninterestinggamecalled SawtoothPuzzle.Thisisasingle-playergameplayedonagridwith3x3cells.Eachcellcontainsapartofanimage.Besi
cq_phqg
·
2014-09-11 00:00
ACM
ZOJ
Codeforces Round #256 (Div. 2)E(DFS
暴搜
)
E.Divisorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBizontheChampionisn'tjustfriendly,healsoisarigorouscoder.Let'sdefinefunction f(a),where a isaseque
cq_phqg
·
2014-08-31 13:00
ACM
codeforces
ACM大牛和菜鸟的区别
数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据菜鸟面对一道难题,直接
暴搜
大牛面对一道难题
u014451076
·
2014-08-27 20:00
Codeforces Round #262 (Div. 2)E(贪心+
暴搜
)
E.RolandandRosetimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRolandlovesgrowingflowers.Hehasrecentlygrownabeautifulroseatpoint (0, 0) oftheCartesiancoordi
cq_phqg
·
2014-08-24 16:00
ACM
codeforces
poj 1416 组合数(DIY碎纸机)
思路:实际上就是
暴搜
,求出所有拆分的可能。拿第一组数据(5012346)来说:12345为5位数
dumeichen
·
2014-08-22 21:00
poj 1597 搜索NO,数论YES
思路:自己写的
暴搜
,可以AC。后来知道实际上就是判断STEP和MOD是否互素。#include #include #defineN100002 ints[
dumeichen
·
2014-08-19 21:00
HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题
有人分析也一大篇分析,不过全部都不切中关键,甚至在分析什么广搜和深搜区别,广搜为什么快之类的,还有喊什么
暴搜
之类的,全错了。估计这些代码都是抄过的。通过一大段的时间研究,终于搞通了。
kenden23
·
2014-08-19 12:00
sgu 107 找最后9位是987654321的数
而n位数首位数取自1~9,2~n-9位数取自0~9.而9位数有多少个符合题意也是用上述思路,并不是
暴搜
。结果得到n小于9时没有符合题意的数,n为9时有8个符合题意。
dumeichen
·
2014-08-13 21:00
Contact(map +
暴搜
)
Contact IOI'98 The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right
Simone_chou
·
2014-08-06 23:00
map
hdu 2^x mod n = 1(同余定理+
暴搜
)
#include intmain(){ intn,m,i,j; while(~scanf("%d",&n)){ if(n==1||n%2==0)printf("2^?mod%d=1\n",n); else{ longlongm=1; for(i=1;;i++){ m*=2; m%=n; if(m==1)break; } printf("2^%dmod%d=1\n",i,n); } } return
u013365671
·
2014-07-31 09:00
hdu 4876 ZCC loves cards(
暴搜
+剪枝)
http://acm.hdu.edu.cn/showproblem.php?pid=4876ZCClovescardsTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1683 AcceptedSubmission(s):424ProblemDescrip
madaidao
·
2014-07-27 10:00
搜索
ACM
hdu 1258 Sum It Up(dfs)
小记:起初以为是一道非常水的dfs
暴搜
题,然后写完测试一看,蒙了。相同的答案太多,也就是说,我将相同的数字都看出是不一样的了,实际上都是相同的,也就是说我没判重。
ljd4305
·
2014-07-24 14:00
[POJ 1204]Word Puzzles(Trie树
暴搜
&AC自动机)
DescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hutcompanystartedusingtablecoverswithwordpuzzlesprintedonthem,possiblywiththeintenttominimisetheircli
qpswwww
·
2014-07-16 08:00
字符串
Trie树
AC自动机
Trie图
(
暴搜
+强剪枝)
Wow!SuchConquering!TimeLimit:15000/8000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescription TherearenDogePlanetsintheDogeSpace
u010228612
·
2014-07-08 22:00
ACM菜鸟大牛和教主的区别
数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据菜鸟面对一道难题,直接
暴搜
大牛面对一道难题
dodohui
·
2014-06-21 23:00
USACO hamming 继续
暴搜
USER:KevinSamuel[kevin_s1] TASK:hamming LANG:C++ Compiling... Compile:OK Executing... Test1:TESTOK[0.003secs,3504KB] Test2:TESTOK[0.005secs,3504KB] Test3:TESTOK[0.008secs,3504KB] Test4:TESTOK[0.008s
Kevin_Samuel
·
2014-06-16 15:00
poj The Clocks(
暴搜
)
http://poj.org/problem?id=1166大致题意:输入一个3*3的矩阵,其中0=12o'clock,1=3o'clock,2=6o'clock,3=9o'clock;现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法,每移动一次,其对应时钟都会顺时针旋转90度。思路:这题与模2的开关问题类似。开关只有两种状态,即开和关。时钟有4种状态,即0,1,2,3。
u013081425
·
2014-06-06 22:00
暴搜
校赛 SDUT OJ2860生日Party(BFS)
赛后才想到用
暴搜
不会超时。。于是补完线代后怒敲
暴搜
代码,敲
u013013910
·
2014-05-28 10:00
编程
算法
C语言
bfs
Codeforces Round 245 div1A&div2C Xor-tree dfs
暴搜
题目链接点这儿给一颗树,1为根,每次可以选一张牌执行一次翻转操作,除了自身外,自己的孙子(嘛,就是儿子的儿子啦),孙子的孙子都会翻转。问最少多少次翻转可以把题中给出的原始状态变成要的理想状态。这题意,dfs肯定dfs啦因为翻转不会改变父亲们的状态,所以只要一点一点的向下dfs就好啦。没什么蛋疼的地方╮( ̄▽ ̄")╭ 下面是代码#include #definemax(a,b)((a)>(b)?(a)
u012513980
·
2014-05-12 12:00
算法
搜索
ACM
DFS
codeforces
Shtirlits DFS
暴搜
这个范围,明显
暴搜
。。。具体方法就是把一行的状态确定完后开始
暴搜
下一行并且开始判断上一行中的点是否满足条件。编不下去了╮( ̄▽ ̄")╭。。。
u012513980
·
2014-05-07 12:00
算法
ACM
DFS
暴力搜索
sgu
Triangle(
暴搜
)
A. Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a right triangle with legs of length a a
Simone_chou
·
2014-03-30 23:00
RIA
POJ 1204 Trie树
暴搜
WordPuzzlesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8894 Accepted: 3342 SpecialJudgeDescriptionWordpuzzlesareusuallysimpleandveryentertainingforallages.TheyaresoentertainingthatPizza-Hut
u011466175
·
2014-03-15 16:00
菜鸟,大牛和教主,三者的区别
数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,Judge马上修正数据菜鸟面对一道难题,直接
暴搜
大牛面对一道难题
u013678930
·
2014-03-10 07:00
算法
程序员
ACM
usaco 1.3 Prime Cryptarithm(简单哈希表
暴搜
剪枝)
3.
暴搜
。第一行数从100到999,第二行数从10到99。4.剪枝。
u013508213
·
2014-02-19 09:00
Preface Numbering(
暴搜
)
Preface Numbering A certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers. Here is t
Simone_chou
·
2014-02-17 13:00
number
[USACO Training] Broken Necklace (DP)
那我们可以用纯暴力的方式
暴搜
,即从每一个可以拆
SIOFive
·
2014-01-19 23:00
USACO
动态规划问题
SRM 552
想了这么几天原来是道
暴搜
题。。。之前思路就没错,广搜的时候不知道为什么爆掉了。。估计是内存没开下就以为很多。。。
Merlininice
·
2014-01-14 02:00
topcoder
SRM
Ural 1500Pass Licenses(状态压缩dfs)
表示执照是否存在的状态,然后就是dfs
暴搜
了,在搜的过程中,如果这个状态的需要执照个数>=可行解的最小值,那么不需要搜索,直接换另一种状态。
opm777
·
2014-01-12 14:00
DFS
USACO 1.4.2 ——
暴搜
TheClocksIOI'94-Day2Considernineclocksarrangedina3x3arraythusly:|-------||-------||-------| ||||||| |---O||---O||O| |||||| |-------||-------||-------| ABC |-------||-------||-------| |||||| |O||O||O|
zkzxmzk
·
2013-12-11 18:00
ACM
暴力
USACO 1.4.3 ——
暴搜
ArithmeticProgressionsAnarithmeticprogressionisasequenceoftheforma,a+b,a+2b,...,a+nbwheren=0,1,2,3,....Forthisproblem,aisanon-negativeintegerandbisapositiveinteger.Writeaprogramthatfindsallarithmeticp
zkzxmzk
·
2013-12-11 14:00
ACM
暴力
HDU4771 bfs+dfs
不过看了一下最多的点数就只有4+起点,唉,直接
暴搜
。。这题主要就是求出每两点的最短距离(BFS)。
u012861385
·
2013-11-16 22:00
project euler problem 32又是
暴搜
感觉20到30题都是暴力搜索…………#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { inti,sum=0,sum1,a[10]={1,1,2,6,24,120,720,5
u011466175
·
2013-10-20 15:00
poj 3006 Dirichlet's Theorem on Arithmetic Progressions 【素数筛】
就用了之前的素数筛的模板,控制了一下输入、输出格式就过了,很水的题,没什么技术含量,我好像也只会用
暴搜
。。。
Scythe666
·
2013-10-11 16:00
Usaco 2.3 Zero Sums(回溯DFS)--
暴搜
ZeroSumConsiderthesequenceofdigitsfrom1throughN(whereN=9)inincreasingorder:123...N.Nowinserteithera`+'foradditionora`-'forsubtractionora`'[blank]torunthedigitstogetherbetweeneachpairofdigits(notinfron
u012350533
·
2013-10-08 23:00
UVa:10664 Luggage
思路:数据量比较小可以用
暴搜
。如果数据量比较大要用DP。
kkkwjx
·
2013-10-05 19:00
搜索
Hdu 4737 A Bit Fun
但是仔细想一想这题的时间复杂度,用
暴搜
的话是O(n^2)。十万的数据里,五万乘以五万等于25亿,25秒肯定超时。所以说:这题数据是有多水,无下限啊!坑哥一下午!我自己
Chuck_0430
·
2013-09-14 20:00
UVa:12455 Bars
直接
暴搜
,时间复杂度是O(2^n),恐怖的指数阶,因为数据量很小所以也没关系。
kkkwjx
·
2013-09-05 10:00
搜索
暴力
POJ 1020 Anniversary Cake
有人说直接
暴搜
也可以过。
解题报告
·
2013-08-29 15:00
dfs-hdu-4620-Fruit Ninja Extreme
解题思路:直接一个一个的
暴搜
的话会超时。这里从每相邻两刀时间间隔不能超过w来考虑剪枝。问题抽象出来就是从给定的刀中选,相邻的
cc_again
·
2013-08-26 20:00
搜索
double取整,计算时的精度问题
这是一题求多点路线问题,每两个点之间都可能存在关系,可以用dfs,不过如果有环的话就会爆栈,也可以有floy直接
暴搜
。关键在于浮点型计算的时候回丢精度,可以每次都不做浮点型的乘除法,最后在运算。
qq415200973
·
2013-08-26 15:00
暴搜
-hdu-2208-唉,可爱的小朋友
又n很小,所以直接
暴搜
。fa[i]=j表示i是属于j为根的集合。 不能用贪心,先把一个小朋
cc_again
·
2013-08-26 14:00
搜索
SRM 453.5 DIV1 总结
250p:
暴搜
。。。450p:对于边不相交的n个点(n>=3)最多有(n-3)*3+3条边。
u010710717
·
2013-08-16 20:00
【ACMclub周赛5】Problem A——购物停车
,那么会至少行进2*(Pi-P0)+K(i为最右面的商铺,K不定反正大于0),而设在内部,只需要行进最多2*(Pi-P0)的距离,而一个来回是一定要走的,关键是第二个来回怎么尽可能的省出来,数据不大,
暴搜
就行了
mig_davidli
·
2013-08-11 09:00
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他