摘要：
题目:校园迷宫 rqnoj195题目描述总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。输入格式第1行，二个数，N，M。接下来是一个N*M的矩阵，表示这个学校。（有N行，M列）。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走（这是基本常识。不过还是提醒一下，不然哪个牛又要飞檐走壁了）。再是2行，第1行2个数X1， 阅读全文
posted @ 2012-08-18 17:32
jiangzh
阅读(222)
评论(0)
推荐(0)
摘要：
题目:Fish学数学 rqnoj173题目描述花了一个多月的时间，Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了，找来了Bug考考他。Bug马上写出了n个数，要Fish数出每个数后面比他小的数的个数的总和，Fish马上开始书了起来。Bug自己也在旁边算，可他发现自己也还不太清楚，但又不想在Fish面前丢脸，所以来求助你，希望你能够在Fish面前酸出标准答案。输入格式第一行为数n(n<=20000)，以后1到n+1行每行一个数ai（ai<=1000000)。输出格式一个数，每个数后面比他小的个数的总和。样例输入3321样例输出3这道题不用多说了吧。。。很简单的， 阅读全文
posted @ 2012-08-18 17:29
jiangzh
阅读(1368)
评论(0)
推荐(0)
摘要：
题目:数的计算 rqnoj153题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理；2.在它的左边加上一个自然数,但该自然数不能超过原数的一半；3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入: 6满足条件的数为6 (此部分不必输出)162612636136输出: 6输入格式一个自然数:n输出格式具有以上性质的数的个数:s样例输入6样例输出6题目不难，也很好理解，直接深搜，每次减半继续深搜Pascal Codeprogram rqnoj153;var n,sum 阅读全文
posted @ 2012-08-18 17:23
jiangzh
阅读(217)
评论(0)
推荐(0)
摘要：
题目:八数码难题 rqnoj70题目描述Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初试状态，一行九个数字，空格用0表示输出格式只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达 阅读全文
posted @ 2012-08-18 11:13
jiangzh
阅读(299)
评论(0)
推荐(0)
摘要：
所谓康拓展开就是当你的状态很复杂，不能直接判断hash的时候，就要用到这个来记录状态，保证状态一一对应！ 百度百科中对康托展开是这样解释的——{1,2,3,4,...,n}表示1,2,3,...,n的排列，如 {1,2,3} 按从小到大排列一共6个：123 132 213 231 312 321，代表数字 1 2 3 4 5 6，也就是把10进制数与一个排列对应起来，他们间的对应关系可由康托展开来找到。简单的说就是求一个排列数在所有排列中是第几小的。当然，要实现这个功能，途径有很多，比如我们把所有的排列都找出来，然后排个序，二分查找…… 德国数学家康托（应该不会重名吧）发现其实可以又更简单高效 阅读全文
posted @ 2012-08-18 10:14
jiangzh
阅读(313)
评论(0)
推荐(0)
摘要：
题目:紧急援救 rqnoj34题目描述话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mike博士最短距离。数据范围： n<=1000输入格式第一行为n第二行为n*n的地图（其中0表示通路，1表示死路）最后两行每行有两个数字，分别表示研究所的坐标和博士信号所在 阅读全文
posted @ 2012-08-18 10:05
jiangzh
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号