暴搜

培训作业-第五周（DP++）

背包什么的最熟了，有空再复习一下单调的多重背包就完美了产品排序：和养猪一样是贪心+DP，现场时看到就战略放弃，暴搜30分。               回家后仔细想了一下AC。
c++&oi·2012-03-27 09:00

搜索题的调试技巧以及一些附加内容

【背景（神犇不要鄙视）】本沙茶在搜索题目的调试上已经挂过两次了（NOI2011的game用了2h+木有调出来，还耽误了继续想show的时间，结果被挡在了集训队门外；NOIP2011的mayan，用暴搜都调了
Mato is No.1·2012-03-22 20:00

POJ1129 Channel Allocation [图染色 暴搜]

题意：给定一个图。如今要给每个点分配一个频段（可视为染上一种颜色）。要求如果某两个点之间有边，则染上的颜色不能相同。为如何颜色可以使使用的颜色数最少。思路：因为数据量N #include #include #include #include #include #definellonglonglong #defineMin(a,b)(ab?a:b) #defineAbs(a)((a)>0?(a):-
wuyanyi·2012-03-14 10:00

POJ 2676 Sudoku [暴搜]

思路：暴搜。看了discuss以为很复杂。其实不会。
wuyanyi·2012-03-14 09:00

POJ 2531 Network Saboteur [暴搜]

题意：给定一个图，矩阵表示边权值。问怎样分配N个点进两个集合，可以使这个集合之间的边的权值和最大。思路：因为N #include #include #include #include #include #definellonglonglong #defineMin(a,b)(ab?a:b) #defineAbs(a)((a)>0?(a):-(a)) #defineMod(a,b)(((a)-1+(
wuyanyi·2012-03-13 22:00

poj水题

1000 纯属适应题 1003 做的时候花了很久，现在看好像也不难 1004 适应题，求下平均就行 1005 要读懂题就行 1007 逆序数，discuss方法 1046 全部暴搜一遍。。
随便小屋·2012-03-07 15:00

poj水题

1000 纯属适应题1003 做的时候花了很久，现在看好像也不难1004 适应题，求下平均就行1005 要读懂题就行1007 逆序数，discuss方法1046 全部暴搜一遍。。
luojiming1990·2012-03-07 15:00

poj2531 暴搜

给定无向图，将顶点分成两个集合，使得两个集合间的所有边权最大。#include #include #include usingnamespacestd; intc[22][22],n,ans,set[22];//最初所有节点都默认在集合0 voidDFS(intid,intsum) { inti,t; set[id]=1;//将节点id加入集合1 for(i=0;ians)ans=sum;/
Non_Cease·2012-03-02 21:00

POJ 1129 Channel Allocation 平面图染色问题

由四色定理，我们知道任何平面图的色数是不超过4的，所以运用这个进行暴搜，当然这题的数据不强，DFS或者贪心搞都能过/* ID:sdj22251 PROG:subset LANG:C++ */ #include
sdj222555·2012-01-23 19:00

HDU 4090 GemAnd Prince 暴搜+剪枝

我在搜与某一块相连的方块时，用BFS搜的话用在HDU4989ms险过，在BOJ6012ms超时。 然而换成DFS搜在HDU2765ms，在BOJ3598ms都过了。估计这类问题DFS就是比BFS快。 不知道为什么啊？ #include<iostream> #include<string.h> #include<queue> using namespace s
izuoyan·2012-01-17 18:00

HDU 4016 Magic Bitwise And Operation 暴搜+剪枝

这个题得用一下位运算‘&’的性质：若c=a&b，则c<=a && c<=b;而且搜索时从小数开始也能剪掉不少。 设置long long最大值时可以这么写 const long long MAX=(~(0ULL)>>1); #include<iostream> #include<cstdio> #include&
izuoyan·2012-01-17 13:00

HDU 2083 简易版之最短距离

pid=2083思路：因为数据比较小，直接暴搜。其实这是道水题，但wa了4次，觉得有必要贴出来，以前总是把min=999999;这次就被完虐了。。。。，下面贴两段代码进行比较。
A_Eagle·2012-01-13 21:00

[NOI2006]网络收费

在树上做的题目，而且数据范围不是很大，很容易想到树形DP的说但是我纠结了很久，因为不知道怎么样表示状态按理说应该要把叶子节点的状态全都表示出来的（其实这样就是暴搜了……），但是显然不行……然后其实可以发现这题的系数有个非常巧妙的性质如果子树中
OrpineX·2011-12-27 14:00

菜鸟，大牛和教主，三者的区别

N久找不出错时，在论坛大骂数据有错，但是没人理 大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍 教主提交WA了，Judge马上修正数据 菜鸟面对一道难题，直接暴搜
touchinsert·2011-12-09 13:00

poj1020 暴搜暴的很有水平~

问题：几个小正方形是否能拼成一个大正方形（全部用上） discuss上写的那个果然经典。借鉴学习之。具体见注释。#include usingnamespacestd; intstate[41],x,cake[20],s,n,cas,sum; boolans; voiddfs(intdep){ if(dep==n){ ans=true; return; } intmini=100,p; for(in
lencle·2011-11-30 21:00

poj1010 暴搜

四重循环爆菊之！#include #include usingnamespacestd; intx,num,tot,kind,kk,kmax,hmax,n,stamp[110],best[5]; booltie,ans,v[110],hash[110]; intcmp(){ if(kind>kk)return1; elseif(kind==kk&&totkmax)return1; elseif(k
lencle·2011-11-29 17:00

[导入]菜鸟，大牛，教主的区别

 菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据 菜鸟面对一道难题，直接暴搜大牛面对一道难题
ACM博客_kuangbin·2011-11-17 01:00

菜鸟，大牛和教主，三者的区别

数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
shahdza·2011-10-17 16:00

SPOJ 5 The Next Palindrome

题目大意就是给出一个数，就比他大的最近的一个回文数，而数据范围到了10^1000000，所以暴搜之类的肯定不行的。所以就要用字符串处理了。
sdj222555·2011-10-17 12:00

隐藏驱动完整攻略(猥琐篇)

基础篇里说的那些东西搞完以后，任何正常的位置都找不到我们的Driver了，此时相应的手段基本上只剩下暴搜PE镜像或暴搜DriverObject了。
machack·2011-09-20 16:05

poj水题

1000 纯属适应题1003 做的时候花了很久，现在看好像也不难1004 适应题，求下平均就行1005 要读懂题就行1007 逆序数，discuss方法1046 全部暴搜一遍。。
qq429205464·2011-08-30 16:00

usaco_packrec暴搜

usaco_packrec暴搜这道题给了6个图，实际只需考虑5种（后两个相同）。最后一个模型自己没有抽象出来。还是逻辑清晰，比较不容易出错。
希望的海洋·2011-08-24 18:00

zju 1671 Walking Ant (bfs 暴搜题)

刚开始还在想怎么去判是否已经走过，但是考虑到它主要是以hp在走，而不是算步数（当然BFS保证步数是最少的），当它在循环跑的时候总会把hp消耗完，还有它可以来回吃实物，但是可以想到，吃食物一次而没有出去的话，这一条路就是不可能通的。那么将食物标记为障碍物即可。代码如下：#include #include #include usingnamespacestd; #defineMAX_N11 intt
a342374071·2011-08-15 21:00

zju 1940 Dungeon Master(三维BFS暴搜题)

刚开始memset(map,'#',sizeof(map));memset(mins,-1,sizeof(map));初始化错了。导致一直WA，草。。。不过改过来以后，瞬间0MS跑过。。。哎，自己还是太弱了，#include #include #include usingnamespacestd; #defineMAX_N35 typedefstructp{ intx,y,z; }p; cha
a342374071·2011-08-15 11:00

zju 2100 Seeding(dfs暴搜)

感觉这题就像是在判断给你的这个图是不是半欧拉图，判断图G是欧拉图当且仅当G为连通图，且所有点度为偶数。判断图G是半欧拉图当且仅当G为连通图，且当且仅当2个点度数为奇数。欧拉图也是半欧拉图。但是，从里理论上来说，可以做出来，还要用并查集判断是否连接，感觉繁了点，不过，时间应该要比DFS的少，速度要快。但是由于本来很懒，很懒，所以只是提出建议，可以这样做，自己做了一下，感觉可以，就不做了。附上DFS代
a342374071·2011-08-14 21:00

HDU--3885[Find the Difference] 暴搜

题意：就是QQ里的大家来找茬==！。给两个n*m的整数矩形，求两个矩形间不同的小矩形，输出个数以及每个矩形的左上角、右下角的坐标。要求每个独立的小矩形满足至少有一个点不相同，他的周围一圈是相同的，且这个小矩形不能在其余这种矩形之内。 思路：由于数据较小(N,M #include #include #include #include #defineMAXN55 #definemin(a,
allenjy123·2011-08-12 22:00

选择陪审员 POJ1015 Jury Compromise 动态规划DP 搜索DFS 贪心

因此，如果不优化，暴搜必挂无疑。如何剪枝？也就是哪些状态不用搜索，
sj13051180·2011-07-20 11:00

花瓶收集 POJ1632 经典DFS 枚举+暴搜

该题的思路：枚举+暴搜。即：
sj13051180·2011-07-17 21:00

纸片粉碎 POJ1416 暴搜 + 枚举

      本题实质是一个单纯的DFS，而且也不用剪枝，直接暴搜+枚举即可。仔细分析本题，可以对递归算法的实现有更深的理解。特别能帮助理解，递归算法层层深入，然后可能回溯返回的过程。
sj13051180·2011-07-12 21:00

Poj 1035

用的是暴搜解决  /*Poj1035,byDream2011/4/28*/#includeusingnamespacestd; chardic[10010][20];unsignedinttotalNo
dreamvyps·2011-04-28 17:00

1297. 猴子舞

我的经验就是, 对于这种"数学题", 一般是可以计算机的办法"暴力"解的, 暴搜或者dp吧..
yzd·2011-04-15 02:00

1297. 猴子舞

我的经验就是,对于这种"数学题",一般是可以计算机的办法"暴力"解的,暴搜或者dp吧.. 
Dinosoft·2011-04-15 02:00

ZOJ 1654 Place the Robots（最大二分匹配）

 这道题题意和ZOJ1002 FireNet一样，只不过是数据规模较大（50*50，而1002只有4*4），所以1002可以直接暴搜解决问题，这个用搜索肯定不行。思路是转化成二分图，求最大匹配。 
l04205613·2011-03-19 12:00

CodeForces 60C 枚举 暴搜

/**//*    一个图    每条边上有两个值(gcd,lcm) 其值是该边两个顶点u,v上值的gcd和lcm    现给出一些边，问有没存在顶点的值满足边的限制    n #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace
Yuan·2011-02-20 22:00

USACO 5.2.3 Wisconsin Squares (暴搜)

USACO5.2.3WisconsinSquares(暴搜)暴力搜索,加上限制条件.能过样例就可以了.
小阮的菜田·2011-02-10 11:00

ZOJ 1002 Fire Net(搜索)

蛋疼的题，我纠结了好久，最后看了人家的代码才A过去的，俺的搜索还是如此之烂……数据比较弱，最大才4*4，所以直接暴搜，把二维的数组变成线性一维，所以只用考虑后面的点，具体见下面的代码。
l04205613·2011-02-09 12:00

USACO 4.4.1 Shuttle Puzzle (构造法求解)

USACO4.4.1ShuttlePuzzle(构造法求解)一开始想到暴搜，但是状态太多，肯定TLE。
小阮的菜田·2011-01-30 22:00

1190. Reduced ID Numbers

TAG 暴搜 模除 0.2 sec 1232 KB 我不知道第一名那个 0.03 sec 424 KB是怎么办到的。。 注意memset那个不必重置整个数组，重置需要那部分就可以。
yzd·2010-07-15 22:00

1190. Reduced ID Numbers

TAG暴搜模除 0.2sec  1232KB我不知道第一名那个0.03sec424KB是怎么办到的。。注意memset那个不必重置整个数组，重置需要那部分就可以。
Dinosoft·2010-07-15 22:00

对暴搜内存的一些理解

最近在写一些东西，发现对内存的搜索是一种比较有效获取信息的方法，于是乎就有了下文：  上图是反汇编ntfs.sys中的分发函数设置的部分，通过上边的操作，程序执行初始化，再看下图，是它在内存布局：  我们发现，方法函数再内存中的布局，是有一定的规律的都是C746开头，然后是4个字节的XXXXXXXX的形式，那么，如果我们得到了这个程序在内存中的基址，我们就可以对一段内存进行搜索，得到我们想要的信息
xum2008·2010-04-25 19:00

POJ 1058 The Gourmet Club 暴搜

POJ1058TheGourmetClub暴搜题目大意：16个人举行宴席，4人一桌，一共5次。（严重不符合客观事实。。）求怎样安排才能使每次吃饭时，每个人的同桌都是不同的人。
糯米·2010-02-13 21:00

POJ 1078 Gizilch 暴搜

POJ1078Gizilch暴搜题目大意：A,B两个sb比赛吃葡萄，葡萄上有编号1,2,....100，得分是每个人吃过葡萄的编号的乘积。比如吃了2,5,10号葡萄，分数就是2*5*10=100。
糯米·2010-02-13 02:00

pku 1950 Dessert（暴搜）

#includeusingnamespacestd;#defineplus1#defineminus2#definepoint3intN,sum;intans[20];voidoutput(){printf("1");for(inti=2;i=10)left=left*100+left/abs(left)*index;elseleft=left*10+left/abs(left)*index;se
logic_nut·2009-12-05 15:00

pku 3373 Changing Digits(记忆化搜索)

 第一次自己写，没什么思路，完全是暴搜，tle。后来问stone，他给了我一份他通过的代码，说只是一个记忆化搜索，但他的代码我琢磨了半天硬是没看懂。
logic_nut·2009-10-29 08:00

POJ 3512-Incidental Points 要选择合适的算法，否则容易超时

这道题做了2个小时，开始用了暴搜的方法（那个方法不用考虑斜率不存在的情况），超时了，汗~后来改成计算斜率的方法才过的方法如下：单独考虑斜率不存在的情况，把所有的点按照x的大
The Fourth Dimension Space·2009-03-21 00:00

POJ 3536-Beer Refrigerator 水题，暴搜

POJ3536-BeerRefrigerator水题，暴搜刚开始想过用暴搜的，但是有点担心会超时，一直还以为有什么数学上的方法呢;可是....
The Fourth Dimension Space·2009-03-06 19:00

最大团题

id=1419pku1419解析:本题是给定一个无向图G,对顶点进行染色（0，1），使相邻的两个点不同时为1(黑色),因为n>=100,直接暴搜的话复杂度为2^100,(据说也能过，未尝试),换思路
xiaoguozi's Blog·2008-07-31 13:00

POJ 1088 滑雪

POJ1088滑雪题目是经典的DP入门，原来CTcoolL有一次拿来要做，当时还不知DP为何物，想要暴搜，现在又重新翻出来做一下DP方程：len[i][j]=max{len[i-1][j], len[i
yoyouhappy的秘密花园·2008-01-28 16:00

Sudoku

在pku上，我暴搜的方法，将每个
alpc60 ACM/ICPC程序设计·2007-09-23 15:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他