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
暴力搜索
HDU4389分区间打巨表,
暴力搜索
/** 题意:一个数能被他各个位数之和整除则符合要求,给L,R问区间里有多少个数符合要求。 方法:分段打表,10w为一个区间, 输出到文件里,统计这有多少个符合要求,存储到一个数组里面, 然后对于一个数,先判断在哪个区间, 再把之前的求和,对所在的区间暴力搜。 **/ #include #include #include #include #defineLLlonglong #include us
Jarily
·
2012-11-26 18:00
算法
数论
ACM
codeforces Codeforces Round #130 (Div. 2) B 208B Solitaire 记忆化搜索
做法:
暴力搜索
不可行。所以DP,那么确定无后效性状态。每个堆相和时,只需考虑x-1,x-3堆的情况。于前面的情况无关。
cqlf__
·
2012-11-22 20:00
POJ 2697. A Board Game
再移动黑色的,这样以后交替移动黑白石头 2、每次移动一个石头时,可以向它周围的8个方向移动,并且一直移动到碰到棋盘的边界或者是遇到了其他的石子为止做法分析 要么DFS(迭代加深)要么BFS,裸的
暴力搜索
zhjchengfeng5
·
2012-11-19 20:00
dfs+
暴力搜索
- -诶,只能这个水平了。。
/************************数独问题***************************//***此程序可以解出任何一个数独的一个解,如果存在的话。***//**********输入时请直接输入9*9的矩阵,空白处填0***********//**********************2012-11-06***************************/#inclu
ckcz123
·
2012-11-17 09:48
poj 3984迷宫问题
id=3984题目解析:这题算是搜索里面的简单题了吧,题目也很好理解,就是找到最短的路径出去,并输出0所在的位置;想说的是,
暴力搜索
的时候,注意边界,我做到现在所有的dfs,bfs,都要在固定范围内进行搜索
yujuan_Mao
·
2012-11-08 18:00
The 37th ACM/ICPC Asia Regional JinHua Site Online Contest - D(爆搜)
来自ZZY的博客:http://blog.csdn.net/kk303/article/details/8008058 D-AveryhardAoshuproblem 数据范围很小呃...
暴力搜索
即可
kg_second
·
2012-09-22 20:00
The 37th ACM/ICPC Asia Regional JinHua Site Online Contest - D,F
D-AveryhardAoshuproblem 数据范围很小呃...
暴力搜索
即可...枚举等号的位置...再DFS得出左边的值..再DFS找右边有多少种方案可以等于左边的加法值...Program
kk303
·
2012-09-22 19:00
OO
最大连续子数列和问题
【
暴力搜索
】依次以
dazhi_100
·
2012-09-17 22:00
HDU 2492
挺巧的一道题,笨的办法就是
暴力搜索
,但是用树状数组可以很巧妙的解决。这题实质上就是每次update更新val+1,然后求每段区间的长度。
X_White
·
2012-09-15 20:00
tree
query
query
poj 2886 Who Gets the Most Candies? 约瑟夫环和反素数
这个利用一个必要条件
暴力搜索
即可。其实就是利用下面这2个性质搜索的。 性质一:一个反
yx
·
2012-09-14 20:00
【DFS】 hdu4277 USACO ORZ
题解:
暴力搜索
,可以用set判重。开始搜索时也可以先把第1个线段固定在一个边上,因为它放哪个边对后面搜索都是一样的。代码:#include #include #include #include #i
ACM_Ted
·
2012-09-09 17:00
POJ 1426 Find The Multiple (附模运算公式)
题意: 找到由‘1’和‘0’组成的第一个能被n整除的十进制数分析:1.big=1开始,big*10和big*10+1进行BFS遍历,直到bigmodn==02.剪枝处理多余的搜索(
暴力搜索
会TLE)3.
ReturnZero__
·
2012-09-07 20:00
c
百度
HDU 4252
pid=4252开始想得比较复杂,
暴力搜索
过了(离散化)importjava.util.Scanner; publicclassCityBuild{ intn; inta[]; booleanflage
start0609
·
2012-09-04 18:00
String
Class
import
HDOJ 1015 Safecracker
這個用的
暴力搜索
做的,也可以用dfs寫,送出http://my.oschina.net/dianpaopao/blog/75733本題題目意思理解了半天,大意是這樣的1)v-w^2+x^3-y^4+z^
電泡泡
·
2012-08-30 19:00
HYSBZ 1048(记忆化搜索)
g[i,j,k,l,path]表示(i,j)到(k,l)的矩阵分割成path个的最小方差,然后
暴力搜索
+记忆化O(n^5)(n0thenexit(g[x,y,k,l,path]); ifpath=1then
nike0good
·
2012-08-27 11:00
Path
DLX精确覆盖解数独问题
article/details/7833551通过阅读论文主要有如下几点体会:1.精确覆盖的最基本模型是:在一个01矩阵中选择若干个行,使得没列都包含且仅包含一个12.Dangcinglinks的逻辑与普通dfs
暴力搜索
相似
kksleric
·
2012-08-23 10:00
myeclipse的安装问题记录
解决这个问题的办法,好不容易找出来了,到C盘里面用
暴力搜索
法,找到.My
uestcyao
·
2012-08-10 13:00
java
oracle
c
MyEclipse
ide
hdu 1238
pid=1238
暴力搜索
。以任意一个字符串,枚举这个字符串的字串。然后进行深搜。
w00w12l
·
2012-08-10 09:00
2012多校第四场总结
一个哈希题、一个期望DP大一的牛哥贡献了一个矩阵乘法的题目,这个题A的人还蛮少的,赞一个,总共四个,还好,总算也进了第一版但是,另有两个几十个人做的题都没A出来,虽然有一个题可以水过,但是我最后时刻太匆忙,连
暴力搜索
的代码都敲错了
haha593572013
·
2012-08-02 21:00
判定一棵二叉树是否是二叉搜索树
解法1:
暴力搜索
首先说明一下二叉树和二叉搜索树的区别。
ssjhust123
·
2012-07-21 20:00
算法
struct
面试
tree
null
search
HDU1045 Fire Net
暴力搜索
DFS
这题给出的图的行列范围较小,所以可以暴力来做。要解决的问题就是怎样方便的枚举完所有可能的情况,并且得到放置blockhouse的最大值。这要在dfs上下功夫了。代码中的dfs原型为dfs(inti,intnum)。其中i 为记录该次搜索已经到达那一个点了(i=1、2、...、n*n,表示从左到右、从上到下给每个点编号)。num是用来记录当前搜索已经添加的blockhouse数目,另一个功能就是当本
Lulipeng_cpp
·
2012-06-28 11:00
ini
POJ 1416 Shredding Company [
暴力搜索
简单剪枝]
题意和思路:给定一个目标值,和一个待拆分数值。拆分的过程其实就是在各个数字中间有状态010:有隔板1:无隔板所以最长6位数。所有暴力枚举的话也就2^5=32的时间复杂度。肯定能过。暴力枚举的过程其实就是一个满二叉的深度优先搜索。思路其实很简单,一眼就可以想到,只是处理输出的结果比较恶心,不过还是1A,小学期结束的晚上百无聊赖地1A道题心情还是比较好的。#include #include #incl
wuyanyi
·
2012-06-21 20:00
USACO1.4 Arithmetic Progressions(ariprog)
使用
暴力搜索
,枚举b,a的所有情况,进行检测,注意剪枝。首先是使用数组boolx[i]保存i值是否满足i==p*p+q*q这一条件,这一使用空间换时间的方法比使用检测函数快得多。
jzzlee
·
2012-06-13 15:00
USACO
USACO1.4 The Clocks(clocks)
使用
暴力搜索
,枚举所有移动方案,及时中止不合时方案来节省时间。到现在依旧不会使用更高级的搜索算法,下一步需要学习一下理论知识。
jzzlee
·
2012-06-12 12:00
USACO
极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法
暴力搜索
,如果想通过
暴力搜索
,把最终的结果得到的话,搜索树的深度太大了,机器不能满足,一般都是规定一个搜索的深度,在这个深度范围内进行深度优先搜索。
夏一鸣
·
2012-06-06 18:14
AI
极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法
暴力搜索
,如果想通过
暴力搜索
,把最终的结果得到的话,搜索树的深度太大了,机器不能满足,一般都是规定一个搜索的深度,在这个深度范围内进行深度优先搜索。
kingkong1024
·
2012-06-06 18:00
1.4.3-The clocks 搜索
S=clocks&a=3hMw0XdJ4KO枚举
暴力搜索
法虽然为暴利搜索,不过结合题目的特点还是需要注意一些技巧的,注意该题目的特点:1每种变换方法可以使用0~3次,因为如果使用4的话,正好转一圈,和0
geeker
·
2012-05-16 00:00
【回溯】NOIP2003马拦卒过河
水题一道,直接
暴力搜索
即可。
lwfcgz
·
2012-05-12 21:00
poj1564-这样的判重,hash都得折服
由于最多12个数,所以直接
暴力搜索
就可以。但是关键是如何判断是否重复,这里借鉴一下神奇的判重。
zhang20072844
·
2012-04-22 11:00
【大数据处理】bitmap思想和2-Bitmap 实现
目前西安市的电话号码大概都以8开头,为8位,也就是类似于82678578这样子二重
暴力搜索
时间复杂度太高,这里我们不予考虑。
qiming_zhang
·
2012-04-17 11:45
C/C++
USACO 4.1 Fence loop
这道题的主要思路就是
暴力搜索
,用变量min来记录最小环的周长,min初始化为图中所有边长的和,枚举以每一条边为起点沿着某一固定方向走,如果找到了一个比min还小的环,则更新,如果在搜索过程中发现路径的长度超过
sunny606
·
2012-04-15 23:00
struct
list
table
ini
Path
HDOJ 1044
最直接的想法是以宝石为结点,DFS
暴力搜索
,这样首先需要求俩宝石的最短路径,用A*算法。 然后就TLE了…… 然后剪枝吧,比如从A点出发,如d(AC)==d(
·
2012-01-15 19:00
OJ
HDU 4150 Powerful Incantation
pid=4150 题目意思很简单,就是在字符串a中包含多少组不能重复的字符串b,直接
暴力搜索
; 在定义字符串这里wa了几下,唉,英语不行,(length<=10^6),a要开到百万位。
touchinsert
·
2011-12-21 08:00
ant
bitmap思想及其在java中的相关实现
目前西安市的电话号码大概都以8开头,为8位,也就是 类似于82678578这样子 二重
暴力搜索
时间复杂度太高,这里我们不予考虑。
liliugen
·
2011-10-21 10:00
bitmap
新研究缩短破解AES密钥时间
在密码学的意义上,只要存在一个方法,比
暴力搜索
密钥还要更有效率,就能被视为一种“破解”。因此一个针对AES128位密钥的攻击若少于
暴力搜索
的2128,128位密钥的AES就算被破解了。
blackhat Adam
·
2011-08-19 08:00
encryption
spy++和游戏修改器
游戏修改器,就是
暴力搜索
内存,找到我们关心的数据,然后进行更改。总之这些东西做过之后感觉就是都不难,但是在做的时候多少会感觉点吃力。唉,功力不够啊。继续修炼……闲下来无事,记录下它们的过程吧。
记录一些学习小事
·
2011-08-09 15:00
spy++和游戏修改器
游戏修改器,就是
暴力搜索
内存,找到我们关心的数据,然后进行更改。总之这些东西做过之后感觉就是都不难,但是在做的时候多少会感觉点吃力。唉,功力不够啊。继续修炼……闲下来无事,记录下它们的过程吧。
陈晓 大宝PKU
·
2011-08-09 07:00
游戏
spy
sicily 1231 The Embarrassed Cryptography
这道题主要用到了一个筛法求素数,大数的模运算,以及
暴力搜索
的方法.....题意比较简单,关键要注意到大数的模运算问题!
chocolate_22
·
2011-05-31 23:00
String
Cryptography
字符串匹配常用算法
通常精确的字符串搜索算法包括
暴力搜索
(Bruteforce),KMP,BM(BoyerMoore),sunday,robin-karp以及bitap。下面分析这几种方法并给出其实现。
meixr
·
2011-05-31 14:00
ZOJ 1530 构造一个只由01构成的整数,并且可以整除n
problemId=530 我的方法是直接利用BFS
暴力搜索
我的代码:SourceProblemId:1690 UserId:bingshenMemory:4276K Time:953MSLanguage
xieshimao
·
2011-05-17 20:00
user
杭电 1562
杭电1562
暴力搜索
其实这题就是一题傻瓜题,原本我以为
暴力搜索
是一个很高深的东西,没想到就是没有优化的进行一个一个的搜索学过for循环语句的同学,一定也知道这题该怎么做吧#includeusingnamespacestd
zone_programming
·
2011-04-18 21:00
c
优化
g723编解码简述
g723针对8k采样,16bit量化的pcm信号进行编码,30ms的延迟,意味着每个数据块是240个采样 首先对信号进行低通滤波,为的是去掉低频分量接下来是lpc10分析,提取出10lpc系数,沿着单位圆
暴力搜索
出对应的
lsccsl
·
2011-03-28 09:00
g723编解码简述
8k采样,16bit量化的pcm信号进行编码,30ms的延迟,意味着每个数据块是240个采样 首先对信号进行低通滤波,为的是去掉低频分量 接下来是lpc10分析,提取出10lpc系数,沿着单位圆
暴力搜索
出对应的
wapysun
·
2011-03-28 09:00
解码
g723编解码简述
8k采样,16bit量化的pcm信号进行编码,30ms的延迟,意味着每个数据块是240个采样 首先对信号进行低通滤波,为的是去掉低频分量 接下来是lpc10分析,提取出10lpc系数,沿着单位圆
暴力搜索
出对应的
touchinsert
·
2011-03-28 09:00
解码
g723编解码简述
8k采样,16bit量化的pcm信号进行编码,30ms的延迟,意味着每个数据块是240个采样 首先对信号进行低通滤波,为的是去掉低频分量 接下来是lpc10分析,提取出10lpc系数,沿着单位圆
暴力搜索
出对应的
wapysun
·
2011-03-28 09:00
解码
g723编解码简述
8k采样,16bit量化的pcm信号进行编码,30ms的延迟,意味着每个数据块是240个采样 首先对信号进行低通滤波,为的是去掉低频分量 接下来是lpc10分析,提取出10lpc系数,沿着单位圆
暴力搜索
出对应的
touchinsert
·
2011-03-28 09:00
解码
USACO 1.3.3 Calf Flac (calfflac)
1、比较愚蠢的
暴力搜索
:两个指针分别从从第一个和最后一个开始,循环往中间移动,判断两个指针之间的字符串是否是回文数。
Gavin_dinggengjia
·
2011-03-25 14:00
五子棋图片版(实现了简单的人机)
其次就是人机对战中的的搜索局面和落子点优先级的判定,以及用随机算子实现同优先级的落子点的获得(本人采用的是在每种情况下
暴力搜索
出落
aimcorder
·
2011-03-10 10:03
USACO 5.2.3 Wisconsin Squares (暴搜)
USACO5.2.3WisconsinSquares(暴搜)
暴力搜索
,加上限制条件.能过样例就可以了.
小阮的菜田
·
2011-02-10 11:00
POJ1013解题报告
暴力搜索
CounterfeitDollarTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:27834 Accepted:8700DescriptionSallyJoneshasadozenVoyageursilverdollars.However,onlyelevenofthecoinsaretruesilverdollars;onecoinisco
xinghongduo
·
2011-02-09 17:00
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
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
其他