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
暴力搜索
【概率与期望】【
暴力搜索
】[Codeforces#621]题解+总结
WetSharkandOddandEven题目描述Today,WetSharkisgivennintegers.Usinganyoftheseintegersnomorethanonce,WetSharkwantstogetmaximumpossibleeven(divisibleby2)sum.Please,calculatethisvalueforWetShark.Note,thatifWet
JeremyGJY
·
2016-02-01 15:00
ACM
codeforces
暴力搜索
概率与期望
Bestcoder#69
hdu5612-BabyMingandMatrixgames直接
暴力搜索
枚举答案题解中说会有精度误差,所以采用分数形式。具体的是在搜索过程中维护分子a和分母b,将运算转换成对于a和b的操作,之后
xinag578
·
2016-01-27 21:00
蓝桥杯 比酒量(
暴力搜索
)
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复......直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......
llwwlql
·
2016-01-20 16:00
蓝桥杯
比酒量
BZOJ4340 : BJOI2015 隐身术
考虑
暴力搜索
,设状态$(x,y,z)$表示当前需要考虑$A$从$x$开始的后缀,$B$从$y$开始的后缀,之前部分编辑距离为$z$。
Claris
·
2016-01-06 20:00
回溯法中子集树与排列树
回溯法的基本做法就是搜索,或者是一种能避免不必要搜索的
暴力搜索
法,这种方法适用于一些组合数相当大的问题。
caicai_zju
·
2015-12-31 20:00
简单的
暴力搜索
就是一个国际象棋的棋盘,可以八个方向走,问从起点到终点的最少步数是多少,还给出一个一个点是不可走的,简单的bfs#include #include #include #include #include #include usingnamespacestd; intvis[10][10]; intdis[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0
NaCl__
·
2015-12-31 08:00
POJ-1414 Life Line (
暴力搜索
)
LifeLineTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:855Accepted:623DescriptionLet’splayanewboardgame“LifeLine”.Thenumberoftheplayersisgreaterthan1andlessthan10.Inthisgame,theboardisaregulartria
Dacc123
·
2015-12-25 22:00
搜索
题解---2015年浙江理工12月校赛
A:孙壕请一盘青岛大虾呗A题比较容易,因为范围只有10,所以
暴力搜索
一下就好了,简单递归题1#include 2#include 3intdfs(intn,intm,intnum){ 4if(n=
镜外之主
·
2015-12-20 23:00
TopCoder SRM676 Div. 2 Problem 550 - BoardEscapeDiv2
思路
暴力搜索
必胜点。对于某个位置,我们
暴力搜索
四周有没有先手必败的点,如果有的话这个点就是必胜点。因为k很小,随便搞搞就行了。
u014247806
·
2015-12-20 17:00
ICPC
POJ 3050 Hopscotch(dfs,
暴力搜索
)
HopscotchTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2780 Accepted: 1944DescriptionThecowsplaythechild'sgameofhopscotchinanon-traditionalway.Insteadofalinearsetofnumberedboxesintowhichtoh
zwj1452267376
·
2015-12-15 17:00
Codeforces Gym 100814J Game 简单博弈
两个人轮流操作每次可以选择从左向右将连续两个字符按照给出的矩阵进行变化或者选择从右往左如果最后剩下的是元音字母则Salah获胜,否则Marzo获胜Salah先手问谁会获胜大致思路:比较水,考虑到S在每次变换之后长度都会接近减半,于是可以直接dfs
暴力搜索
记下当前串以及当前轮到谁即可代码如下
u013738743
·
2015-11-21 20:00
博弈
codeforces
Gym
100814J
bzoj 1193 贪心
如果两点的曼哈顿距离在一定范围内时我们直接
暴力搜索
就可以得到答案,那么开始贪心的跳,判断两点横纵坐标的差值,差值大的方向条2,小的条1,不断做,直到曼哈顿距离较小时可以暴力求解。
·
2015-11-13 20:39
ZOJ
CodeForces 398B 概率DP 记忆化搜索
题目:http://codeforces.com/contest/398/problem/B 有点似曾相识的感觉,记忆中上次那个跟这个相似的 我是用了
暴力搜索
过掉的,今天这个肯定不行了,dp方程想了非常久也没有想出来
·
2015-11-13 19:24
codeforces
hdu 1015 Safecracker
暴力搜索
http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目输入多组数据第组包括:一个整数n和一个字符串,要求从字符串中,选五个字串且满足v - w^2 + x^3 - y^4 + z^5 = n; c++ #include <stdio.h>#include<string.h>#include<math.h>#inc
·
2015-11-13 16:42
rack
HDU 1016 Prime Ring Problem
转载请注明出处:http://blog.csdn.net/a1dark 分析:直接DFS
暴力搜索
就行了、由于运行时间比较小就没去剪枝了、简单题不懂看代码 #include<stdio.h
·
2015-11-13 12:19
Prim
【BZOJ】1024: [SCOI2009]生日快乐(dfs)
QAQ 然后
暴力搜索
每一次割的时候左边右边各有几块或者上边下边各有几块就行了QAQ #include <cstdio> #include <cstring> #i
·
2015-11-13 11:30
DFS
codility上的问题(18) Rho 2012
因为本题只能
暴力搜索
,但是
·
2015-11-13 09:26
2012
作业2
所以在行的问题上使用
暴力搜索
,可得以下算法,算法复杂度达到了O(nm^2): p
·
2015-11-13 09:13
作业
leetcode problem (5) Longest Palindromic Substring
暴力搜索
时间复杂度O(n^3) 2.
·
2015-11-13 06:37
substring
最大团与极大团的学习
POJ 1419 数据非常弱,
暴力搜索
可以在0ms拿下……那个n完全就是吓人的…… 正解是求图的最大独立集,和最大团是对偶关系,用原图的补图就最大团就可以了 最最暴力的搜索代码如下 最最暴力的搜索
·
2015-11-13 02:14
学习
BNU 沙漠之旅
pid=29376 我直接
暴力搜索
的。
·
2015-11-13 02:19
B
[POJ1416 Shredding Company]
[题目来源]:Japan 2002 Kanazawa [关键字]:搜索 [题目大意]:将一个数字串拆分为多个数字,使得拆分之后形成的几个整数之和是小于目标值的最大值 [分析]:
暴力搜索
每一种可能的组合
·
2015-11-13 02:25
com
NYOJ 86 找球号(一)
pid=86 用数组标记法爆内存,
暴力搜索
超时....有一种方法是 快排+二分查找.可以过,但是有点慢..
·
2015-11-13 01:25
OJ
POJ2222+
暴力搜索
一共2^15个状态 比较简单 1 /* 2 2^15 states 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<math.h> 8 #include<algorithm>
·
2015-11-13 00:53
poj
暴力搜索
内存空间获得 Api 的线性地址
作者:老罗 出处:http://www.luocong.com/articles/show_article.asp?Article_ID=23 下载本节例子程序和源代码 (4.43 KB) 暴力?怕怕……呵呵,其实这里的“暴力”只是一个形象的比喻。首先说明,本文也是老掉牙的东东了,如果你已经懂得在内存中搜索 Api 的技术,那就不要浪费时间在这篇文章上了。但如果你还是一名初学者,那么看看本文,
·
2015-11-13 00:32
api
HDOJ搜索专题之下沙小面的(2)
分析:由于目标结点数目最大为7,所以可以
暴力搜索
过,枚举经过目标结点的排列,然后计算选择最优的。计算距离时需要用floyd预处理任意2结点之间的最短距离。
·
2015-11-12 22:33
搜索
旧书重温:0day2【2】 实验:三种获取kernel32.dll基址的方法
0x01 找kernel32基地址的方法一般有三种:
暴力搜索
法、异常处理链表搜索法、PEB法。 0x02 基本原理
暴力搜索
法是最早的动态查找kernel32基地址的方法。
·
2015-11-12 18:49
kernel
{HDU}{4082}{Hou Yi's secret}{几何}
11年北京赛区的B题,数据量很小
暴力搜索
的计算几何,但是有很多小地方需要注意,WA了N次: 注意对点判重,否则乎会生成很多一样的三角形 三个点在同一条直线上的情况 判断相似性的时候不需要判断角度
·
2015-11-12 17:54
HDU
{POJ}{3989}{A hard Aoshu Problem}{DFS}
10年福州赛区的题目,
暴力搜索
即可。
·
2015-11-12 17:51
poj
UVa10396 - Vampire Numbers
题解 果断
暴力搜索
,先进行预先计算(和打表差不多了。。),把n等于4和6以及8的符合的数字计算出来并存储好,我们用set容器来存储,如果用
·
2015-11-12 11:11
number
G - Shuffle'm Up POJ 3087 模拟洗牌的过程,算作
暴力搜索
也不为过
G - Shuffle'm Up Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3087 Description A common pastime for poker players at a poker table i
·
2015-11-11 18:59
shuffle
和最大的子序列之一
//o(n*n) 【
暴力搜索
】 再一个数列中,查找一个连续子数列,使该连续子数列的和最大。 依次以序列的每一个数为子数列的开头,遍历所有的情况,时间复杂度为o(n*n)。
·
2015-11-11 04:43
序列
uva 11210 Chinese Mahjong(
暴力搜索
)
Chinese Mahjong Mahjong () is a game of Chinese origin usually played by four persons with tiles resembling dominoes and bearing various designs, which are drawn and discarded until
·
2015-11-11 04:43
chinese
[2010-8-25]
最后用
暴力搜索
解了,但这个
暴力搜索
正常是不行的,但我把500×30000的BOOL类型矩阵变成了500&tim
·
2015-11-11 03:54
USACOTrainning.Mother's Milk
比较容易想到的是讲(a,b,c)表示为状态,然后
暴力搜索
出所有的可能性,因为一共就3个桶,操作也不复杂,对使用过的状态进行标记,这样可以在O(N3)完成,因为USACO的数据很小,<=20,所以就直接
·
2015-11-10 21:40
USACO
nyoj - 456 邮票分你一半
pid=456 题目看上去和上次做的搜索nyoj 325 zb的生日很像,但是再用
暴力搜索
dfs的结果必然是TLE~~解决这题的模型是01背包问题:先计算所有的邮票值sum,然后sum/2作为容量,每一张邮票的值代表一个物体的体积和价值
·
2015-11-09 14:01
OJ
hdu3656Fire station(DLX重复覆盖 + 二分)
虽然给的范围并不大,DLX毕竟还是
暴力搜索
,而且精度有6位小数,因此直接二分距离的话会TLE!解决方案是将图中任意2点的距离记录下来,去重后二分已知的距离。因为消防站建在给定的n
·
2015-11-08 14:13
HDU
hihoCoder#1120 小Hi小Ho的惊天大作战:扫雷·三
原题地址 看上去非常复杂, 实际上是这一系列最简单的一步,本质上是个搜索过程,相比于前一道题,可以不用策略三,而且题目的数据规模超级小,所以
暴力搜索
就能过。
·
2015-11-08 10:27
code
poj 2034 Anti-prime Sequences
注意如果开始时连续数小于d时也要是合数; 用DFS
暴力搜索
; View Code #include<iostream> #include<cstdio> #include
·
2015-11-07 11:21
sequence
HDU 1045 Fire Net
该题我直接用的
暴力搜索
,因为之最大只有4*4,这个题最重要的是标记; #include<stdio.h>#include<stdlib.h>int max,map[6][6]
·
2015-11-02 18:20
HDU
hdu 1399 Starship Hakodate-maru (
暴力搜索
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1399 题目大意:找到满足i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int mai
·
2015-11-02 14:04
Date
找出2n+1个数中不成对的那个
思路一:
暴力搜索
——每个数都和其他数比较,找不到相同的,就得到了结果。时间复杂度为o(n2) 思路二:排序搜索——先给序列排个序,之后从前往后一对一对的找,直到不是成对的为止。
·
2015-11-02 13:06
poj2531
暴力搜索
dfs,注意要利用递归来减少计算总通信量的次数。
·
2015-11-02 10:25
poj
杭电1003 Max Sum 【连续子序列求最大和】
即给出一串数据,求连续的子序列的最大和 解题思路: 因为我们很容易想到用一个max来存放找到的子序列的和中的最大值,通过不断比较,对max的值进行更新,最后我们就能够得到最大子序列的和,于是很容易想到用
暴力搜索
·
2015-11-01 15:01
max
HDU-4665 Unshuffle 搜索 | 2-SAT
然后用
暴力搜索
,用一个栈保存第一个序列就可以了,因为题目是SPG,并且重复的最多只有四个,所以搜索很好过。。 1 //STATUS:C++_AC_62MS_276KB 2 #include
·
2015-11-01 10:37
shuffle
《Cracking the Coding Interview》——第4章:树和图——题目9
解法:我偷了个懒,直接把这棵树看成一个无向图,用DFS来进行
暴力搜索
解决问题。因为没有什么数据顺序或是范围的限制,所以搜索剪枝好像也不太容易。
·
2015-10-31 15:47
interview
sicily 1010. Zipper dfs || dp
//这题可以用
暴力搜索
//要注意减枝和各种预处理,不然各种TLE //方法是搜索s里的=s1的子串,再判断s剩下的字符是否能组成s2 #include <iostream> #
·
2015-10-31 14:47
zip
面试题35:第一个只出现一次的字符
解法一:
暴力搜索
,时间复杂度为O(N2) 解法二:利用hash表,时间复杂度为O(N),空间复杂度为O(N) 1 char firstNotRepeatChar(string&str)
·
2015-10-31 11:59
面试题
【IT笔试面试题整理】判定一棵二叉树是否是二叉搜索树-转
解法1:
暴力搜索
首先说明一下二叉树和二叉搜索树的区别。
·
2015-10-31 10:01
面试题
Poj2002 Squares
思路变迁: 1、最简单的方法,直接
暴力搜索
,即依次取四个顶点,根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面,有四条相等,剩下两条相等。
·
2015-10-31 10:56
poj
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他