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
1043
MySQL出错代码列表
1037:系统内存不足,请重启数据库或重启服务器 1038:用于排序的内存不足,请增大排序缓冲区 1040:已到达数据库的最大连接数,请加大数据库可用连接数 1041:系统内存不足 1042:无效的主机名
1043
·
2015-10-31 12:17
mysql
SPOJ
1043
1043
. Can you answer these queries I
思路:用TREE记录节点的最大连续和,LEF记录左边开始的最大连续和,RIG记右边开始的最大连续和 然后处理的时候就是比较左边最大,右边最大 中间区间的问题 其中这个query 只能膜拜了。。。 大大缩减了时间。放弃治疗的我只会用三个函数 传参就要传出翔。 flag == -1表示要左边最大 flag == 1 表示要右边最大 然后ans在找到的区间的同时进行比较。 我
·
2015-10-31 11:23
poj
HDU
1043
Eight POJ 1077 Eight (广度搜索,八数码问题,康托展开)
HDU
1043
和 POJ 1077 两题类似。。。但是输入不同。 HDU 上是同时多组输入,POJ是单组输入。 两个限时不同。
·
2015-10-31 11:43
poj
八数码[POJ-1077 | HDU-
1043
] BFS A* IDA* 双广
八数码问题,对于一般的数据,BFS+逆序对HASH就可以解决了,或者双广搜索。进一步的话就是A*优化,A*的启发函数有以下两种:1,不在相应位置的格子数目; 2,不在相应位置的曼哈顿距离之和;显然第二种的效率比较高。一中兼顾效率,写起来有方便的算法就是IDA*,因为不要判重,而且是DFS,代码量小。还有猥琐点的方式就是从目标状态向所有状态扩展打表。。。 对于八数码问题,还有一
·
2015-10-31 10:58
poj
SPOJ
1043
Can you answer these queries I
SPOJ_
1043
今天顿时发现原来GSS系列一共有7道题,这个是其中的一道,只要在网址那改一下GGS*就可以找到其他的题目了。
·
2015-10-31 10:48
poj
1043
. Is It a Binary Search Tree (25)
the problem is from pat,which website is http://pat.zju.edu.cn/contests/pat-a-practise/
1043
and the
·
2015-10-31 10:22
Binary search
Eight
poj 1077/hdoj
1043
题目大意:你懂得 解决:A*,在poj上数据很弱,后来他们说zoj和hdoj都有这道题,就在过一下,这次数据是多组的,没想到都超时了,原因是 有无解的情况,关键是如何判断无解的情况
·
2015-10-31 10:32
T
Flume
http://www.iteblog.com/archives/
1043
http://www.iteblog.com/archives/908 http://www.iteblog.com/archives
·
2015-10-31 09:48
Flume
下次不用找了,all language code
ID 语言 ID 语言 1025 阿拉伯语 1041 日语 1028 繁体中文 1042 朝鲜语 1029 捷克语
1043
荷兰语
·
2015-10-30 11:55
language
HDU
1043
Eight(BFS打表+状态去重)
该题是一道经典的八数码问题,难点在于对状态的定义和判断该状态是否访问过。 紫书上列举了三种方法:set存,hash,编码解码。编码解码的原理是利用了康托展开,我们都知道,对于一个长度为n的序列,其全排列一共有n!种,利用康托展开我们可以快速的求出一个排列是按照字典序的第几个排列。这样我们就将每个排列(状态)与一个n!内的整数对应起来了。 但是这样还是会超时,无奈我想到了既然终点状态固定,我们不妨从
weizhuwyzc000
·
2015-10-29 14:00
搜索
HDU
bfs
暴力
ACM-ICPC
POJ 1077 && HDU
1043
Eight A*算法,bfs,康托展开,hash 难度:3
pid=
1043
X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且X=a[n]*(n-1)!
·
2015-10-27 14:48
hash
暑假集训-搜索
迭代加深搜索 dancing links 精确覆盖 0 / 18 Problem A HDU
1043
Eight(South Central USA 1998
·
2015-10-27 13:32
搜索
树的遍历——pat
1043
http://pat.zju.edu.cn/contests/pat-a-practise/
1043
给予N个数字组成二叉搜索树,判断这个数列是否由先序遍历得出或是镜像先序遍历得出,若是则输出相应的后续遍历或是镜像后续遍历
·
2015-10-27 13:40
pat
SPOJ 1716 Can you answer these queries III
SPOJ_1716 这个题目和SPOJ_
1043
的GSS1是类似的,只不过增加了单点修改的功能。用线段树实现相应的功能即可。
·
2015-10-24 09:09
poj
使用flashfxp遇到的问题
我使用的是版本3.0.2 build
1043
。 最近需要使用别人制作的一个脚本。别人放到FTP上,我用flashfxp取下来,怎么操作,都无法正常执行。
·
2015-10-23 08:07
Flash
1043
. Is It a Binary Search Tree (25) -- 二搜索叉树构建 和 递归遍历
1043
.IsItaBinarySearchTree(25)ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties
qq_26437925
·
2015-10-22 10:00
HDOJ
1043
Eight(A* 搜索)
pid=
1043
思路分析: <1> 搜索算法: A*算法, Heuristic函数:曼哈顿距离 <2> 剪枝技巧: 如果8数码问题中的初始状态的逆序数为奇数(除了
·
2015-10-21 13:27
搜索
POJ 1077 Eight (康拓展开) HDU
1043
Eight
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19839 Accepted: 8834 Special Judge Description The 15-puzzle has been around
·
2015-10-21 12:57
poj
九度OJ
1043
:Day of Week(星期几) (日期计算)
时间限制:1秒内存限制:32兆特殊判题:否提交:5349解决:1923题目描述:WenowusetheGregorianstyleofdatinginRussia.Theleapyearsareyearswithnumberdivisibleby4butnotdivisibleby100,ordivisibleby400.Forexample,years2004,2180and2400arelea
thudaliangrx
·
2015-10-18 18:00
C语言
OJ
九度
日期计算
PAT
1043
输出PATest
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest….”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符串。
baidu_17313961
·
2015-09-24 17:00
BZOJ 3668([Noi2014]起床困难综合症-2进制拆分)
3668:[Noi2014]起床困难综合症TimeLimit: 10Sec MemoryLimit: 512MBSubmit:
1043
Solved: 590[Submit][Status][Discuss
nike0good
·
2015-08-31 14:00
zzuli OJ
1043
: 最大值
Description输入一个整数n和n个整数,输出这n个整数的最大值。Input输入有两行:第一行是一个正整数n,第二行是n个整数。Output输出包含一个整数,即n个数中的最大值,单独占一行。SampleInput43756SampleOutput7HINTSource#include #include intmain() { inti,n; intnumber,max; scanf("%
sinat_25926481
·
2015-08-28 16:00
c
算法
C语言
ACM
HiHo --#
1043
: 完全背包
#
1043
:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!
lv414333532
·
2015-08-25 15:00
【HAOI2008】【BZOJ
1043
】下落的圆盘
1043
:[HAOI2008]下落的圆盘TimeLimit:10SecMemoryLimit:162MBSubmit:887Solved:359[Submit][Status][Discuss]Description
CreationAugust
·
2015-08-23 12:00
计算几何
SPOJ
1043
多次查询区间最大连续和-线段树
题意:已知一个数列,现在有多次查询(a,b),查询区间[a,b]的最大连续和。分析:这道题没有更新操作,只有区间查询操作。动态在于待查询区间不同,最大连续和也不同。所以其实相当于每次查询的时候要计算一次待查询区间的最大连续和。有3种情况:1.待查询区间包含当前区间。那么就直接返回当前区间的最大连续和;2.待查询区间在当前区间的左区间或右区间。那么在左或右区间递归查询即可;3.待查询区间横跨当前区间
AC_0_summer
·
2015-08-19 01:31
线段树
Counting Rectangles
CountingRectanglesTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:
1043
Accepted:546DescriptionWearegivenafigureconsistingofonlyhorizontalandverticallinesegments.Ourgoalistocountthenumberofalldiffere
huayunhualuo
·
2015-08-16 10:00
HDU-
1043
Eight(A*)
EightTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15894 AcceptedSubmission(s):4386SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
idealism_xxm
·
2015-08-10 20:00
HDU
astar
南邮 OJ
1043
合法序列
合法序列时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:398 测试通过:191 比赛描述对于一个只由0,1组成的序列,要求该序列中不能有相邻的1。问对于给定长度N,满足条件的0,1序列共有多少种呢?输入第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1 usingnamespacestd; intmain
changshu1
·
2015-08-03 14:00
ACM
南邮OJ
合法序列
hdoj 5122 K.Bro Sorting 【求序列中具有至少一对逆序对的 元素个数】
K.BroSortingTimeLimit:2000/2000MS(Java/Others) MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):
1043
chenzhenyu123456
·
2015-08-01 16:00
hdu
1043
bfs 康拓展开
pid=
1043
ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles
u013573047
·
2015-07-21 10:00
1043
. Is It a Binary Search Tree (25)
题目如下:ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynodeswit
xyt8023y
·
2015-07-12 14:00
C++
镜像
pat
BST
二叉搜索树
kuangbin带我飞 专题二 搜索进阶 第一题 HDU
1043
(双向BFS+康托展开)
双向BFS这题需要特判无法变换到得情况,我们发现每次变换8个数字的逆序数奇偶性都是不变的,所以找出给定的序列的逆序数可以特判不存在的情况。康托展开:http://www.cnblogs.com/hxsyl/archive/2012/04/11/2443009.html开个结构体node2存当前的string,并且存它的x出现在哪个位置,然后把string康托展开得到一个数p当作是这个string的
Miracle_ma
·
2015-07-01 16:00
ACM
hdu
1043
bfs先预处理。。。。在直接判断string很好用啊用来记录路径,刘汝佳的白书上用了编码和hash来记录vis【】,用了编码开始用g++提交,一支超内存,后来没办法,试试C++,过了,又没人告诉这是毛回事啊#include #include #include #include usingnamespacestd; intf[]={1,1,2,6,24,120,720,5040,40320,3628
pmt123456
·
2015-06-25 19:00
【双向广搜+逆序数优化】【HDU
1043
】【八数码】
HDU上的八数码数据强的一B首先:双向广搜先处理正向搜索,再处理反向搜索,直至中途相遇visit和队列都是独立的。可以用一个过程来完成这2个操作,减少代码量。(一般还要个深度数组)优化效率很强逆序数优化在忽略空格的情况,会发现空格无论怎么变,1-8的排列的逆序数始终要为偶数,才能有解(空格无视)而且证明得出:如果满足逆序条件,必定有解!拓展N*N的情况N×N的棋盘,N为奇数时,与八数码问题相同。N
zy691357966
·
2015-04-13 21:00
HDU
1043
Eight
ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonet
jtjy568805874
·
2015-04-01 17:00
HDU
广搜
八数码
A星
hud
1043
Eight
EightTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14009 AcceptedSubmission(s):3965SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
wust_ZJX
·
2015-03-27 20:00
#
1043
: 完全背包
Link:http://hihocoder.com/problemset/problem/
1043
#
1043
:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里
Enjoying_Science
·
2015-03-12 21:00
算法
动态规划
ACM
1043
. Is It a Binary Search Tree (25)
ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynodeswithkeys
Andrewseu
·
2015-03-11 16:00
[BZOJ
1043
][HAOI 2008]下落的圆盘(计算几何)
id=
1043
思路实际上我们可以对每个圆盘分开来看,对于每个圆盘,看它被之后放上去的圆盘遮住了多少长度,然后就能得到这个圆盘最终露出的长度,累加答案即可。
qpswwww
·
2015-03-11 09:00
HDU
1043
:Eight HDU3567:Eight II(康拓展开+bfs搜索)
HDU
1043
:Eight这个题还算好过,用我刚整理的康拓展开的模板直接就ok的,需要注意的是对于这种终态唯一的题目,一般用终态来反搜初态,就是一边bfs记录下所有答案,如此如此,看下AC程序的主函数就能理解的
u014569598
·
2015-03-07 00:00
HDU:
1043
八数码问题
pid=
1043
这题我看了有好多方法,但这其中最好理解的一种莫过于“打表法”,所谓打表,就是枚举所有起点到终点状态的路径。
catch_catch
·
2015-02-20 20:24
搜索
hdu1043
搜索练习
AIX机器上挂载Windows的共享
AIX机器上挂载Windows的共享首先查看一下系统版本:#oslevel-s #6100-06-01-
1043
这个就是我们的老系统,╮( ̄▽ ̄")╭在网上查看的最多的读取共享的方式是用cifs_fs
mncc
·
2015-02-09 11:00
windows
AIX机器上挂载Windows的共享
阅读更多AIX机器上挂载Windows的共享首先查看一下系统版本:#oslevel-s#6100-06-01-
1043
这个就是我们的老系统,╮( ̄▽ ̄")╭在网上查看的最多的读取共享的方式是用cifs_fs
mncc
·
2015-02-09 11:00
SDNU
1043
.采药2【完全背包】
pid=
1043
DescriptionXXX上山去采药。
a995549572
·
2015-02-06 13:00
完全背包
UVA【133】 The Dole Queue
双层约瑟夫其实就是个升级版约瑟夫环从两端同时开始走停止位置的人被踢出若停在同一人只输出一次数否则先输出顺时针后输出逆时针(只是函数运算顺序而已可随意调换输入三个数总人数顺时针步数逆时针步数以000结束程序输出需要注意每个数字占三格即格式化输出输入样例:
1043
ChallengerRumble
·
2014-12-27 16:00
编程
C++
csdn
解题报告
uva
HDU
1043
Eight
题目链接:Eight解题思路:原来不知道,这是有名的8数码问题,它还用和15数码来废话半天。看了眼过的人数,直接BFS肯定就T了,况且,状态总数是9!,36W,我怎么都不会估算复杂度了,这不是很少的状态么怎么还会TLE。后来有人说打表,就是从终点向其他状态扩展同时记录操作序列,然后全部存到map里面,我看也有人用康托展开就存下了,其实map更简单。还有无解的情况,其实就是逆序数的问题,终止节点的逆
u010787640
·
2014-12-19 16:00
bfs
打表
好题
BZOJ
1043
HAOI 2008 下落的圆盘 计算几何
题目大意:给出一些圆盘,他们按照时间顺序相互覆盖,问最后的到的图形的可见圆周的周长是多少。前言:円盘反对!让我们一起团结起来!赶走円盘!思路:对于每一个圆盘,只要扫描在它后面出现的圆与它交的部分的并,总周长-相交的并就是剩下能看见的圆周的长度,然后累加到答案中。对于两个圆的交,我们可以用一个有序数对(x,y)以弧度为单位来表示,这样所有的xy都在0~2π区间之内。求角度就利用余弦定理,见下图: ∠
jiangyuze831
·
2014-10-29 07:00
计算几何
余弦定理
bzoj
HAOI2008
两圆交点
BZOJ
1043
HAOI2008 下落的圆盘 计算几何
题目大意:n个圆盘依次下落,求最终能看到的轮廓线面积円盘反对!让我们一起团结起来!赶走円盘!咳咳。很神的一道题今天去看了题解和白书才搞出来……首先我们倒着做对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间然后求一个区间并就能算出这个圆盘的可见弧长然后就是相交部分怎么求的问题了首先两个圆必须相交然后作圆心1到圆心2的向量用atan2求出极角然后利用余弦定理求出两个交点和圆心连线的夹角即可注意区间不
PoPoQQQ
·
2014-10-29 07:00
计算几何
bzoj
BZOJ1043
九度OJ
1043
蔡勒公式
如何计算某一天是星期几?——蔡勒(Zeller)公式 历史上的某一天是星期几?未来的某一天是星期几?关于这个问题,有很多计算公式(两个通用计算公式和一些分段计算公式),其中最著名的是蔡勒(Zeller)公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下,w:星期;c:世纪-1;y:年(两位数);m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年
wdkirchhoff
·
2014-10-19 21:00
九度OJ
蔡勒公式
1043
负数取余
题目
1043
:DayofWeek时间限制:1秒内存限制:32兆特殊判题:否提交:3481解决:1291题目描述:WenowusetheGregorianstyleofdatinginRussia.Theleapyearsareyearswithnumberdivisibleby4butnotdivisibleby100
dongfengkuayue
·
2014-10-13 22:44
C++/C
上一页
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
其他