一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一...
分类:
编程语言 时间:
2015-03-18 23:14:44
阅读次数:
254
题目链接:http://lx.lanqiao.org/problem.page?gpid=T28
历届试题 错误票据
时间限制:1.0s 内存限制:256.0MB
问题描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
...
分类:
其他好文 时间:
2015-03-18 21:46:31
阅读次数:
146
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043 , 康托展开 + BFS + 打表。 经典八数码问题,传说此题不做人生不完整,关于八数码的八境界:http://www.cnblogs.com/goodness/archive/2010/0...
分类:
其他好文 时间:
2015-03-18 13:58:06
阅读次数:
135
http://arena.acmclub.com/problem.php?id=26850数码世界的国王Shoutmon想要在n个小岛上举办一个游戏,来让数码宝贝们好好玩耍。背景是这样的:在这n个小岛之间事先安放了一些单向通道,每个通道连接两个不同的小岛,且只能按一个给定的方向通过。数码宝贝每次由通...
分类:
其他好文 时间:
2015-03-18 07:46:41
阅读次数:
205
软件介绍HAProxy提供高可用性、负载均衡以及基于TCP和HTTP应用的代理,支持虚拟主机,它是免费、快速并且可靠的一种解决方案,适用于那些负载特大的web站点,这些站点通常又需要会话保持或七层处理。HAProxy运行在当前的硬件上,完全可以支持数以万计的并发连接。并且它的运行..
分类:
其他好文 时间:
2015-03-17 18:18:36
阅读次数:
297
IDC评述网(idcps.com)03月17日报道:根据ntldstats.com发布的最新数据显示,截止至3月16日17:00,在国内外.top域名市场中,西部数码以14,498个域名独占鳌头,环比上期(2月25日17:00),净增889个,涨幅缩校另外,前十五强排名有所变动。下面,请关注国内外域名商.top域名总..
分类:
其他好文 时间:
2015-03-17 12:40:05
阅读次数:
211
“奢华”是一种产品形态,也代表了一种生活态度和能力。虽然与大众消费市场完全相反,但显然这个世界需要不同元素来构成。在近日于美国纽约市举行的奢华科技展示上,众多厂商带来了数码产品的另一种形态,一起来欣...
分类:
其他好文 时间:
2015-03-16 23:21:16
阅读次数:
341
历届试题 错误票据
时间限制:1.0s 内存限制:256.0MB
问题描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找...
分类:
其他好文 时间:
2015-03-16 23:11:32
阅读次数:
208
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //正向广度搜索 8 //把“x"当初0 9 using namespace std; 10 11 const int maxn = 1000...
分类:
其他好文 时间:
2015-03-16 12:54:19
阅读次数:
130
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大...
分类:
其他好文 时间:
2015-03-15 21:16:40
阅读次数:
158