摘要：
记忆化搜索专题练习题要求：尽量用记忆化搜索的方式写程序1、ackerman函数( ackerman.pas/cpp/c )问题描述：计算ackerman函数值:输入格式：从文件ackerman.in读入数据，第一行为两个数，即M和N，其中0<=M<=3，0<=N<=11。输出格式：向文件ackerman.out输出ack(m,n)的值。样例1：ackerman.inackerman.out0 12说明：有极限数据，用朴素递归算法只得36分提示：ackerman函数的增长是很惊人的，在我们想象得到的函数值中,m远小于10用f[I,j]保存函数值时，j可能很大。在分析并查集 阅读全文
posted @ 2012-08-21 10:04
jiangzh
阅读(372)
评论(0)
推荐(0)
摘要：
3: 恶魔城（Satanic Castle）（santanic.pas/cpp/c）问题描述：上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口（从1到N编号）的街道，每一条街道都是单向的（也就是说你不能逆着该街道指定的方向走），并且在城内无论怎么走都不可能走回原来走过的地方。开始的时候，战士的生命力（HP）为INITHP、站在１号路口，而撒旦在第N号路口等待着他。每一条街道上都有许多魔鬼，但是也有一些街道已经被上帝派去的天使占领了。当战士经过连接i号向j号路口的街道时，如果占领该街道的是恶魔，那么他的HP先加倍然后减少L[i,j]，我们记为A[ 阅读全文
posted @ 2012-08-21 10:03
jiangzh
阅读(270)
评论(0)
推荐(0)
摘要：
2、滑雪 (ski.pas/c/cpp)【问题描述】滑雪是一项非常刺激的运动，为了获得速度，滑雪的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。给出一个由二维数组表示的滑雪区域，数组的数字代表各点的高度。请你找出这个区域中最长的滑坡。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然，25-24-23-...-3-2-1更长。事实上，这是最长的一条滑坡。【 阅读全文
posted @ 2012-08-21 10:03
jiangzh
阅读(408)
评论(0)
推荐(0)
摘要：
4．能量项链(energy.pas/c/cpp)【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n（Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，M 阅读全文
posted @ 2012-08-21 10:02
jiangzh
阅读(302)
评论(0)
推荐(0)
摘要：
JSOI2007夏令营考试（A层次）——走进桃花岛命题：林厚从繁忙的一个学期过去了JSOI夏令营也快结束了下面……可以一生轻松地玩玩了到哪儿呢……一起去传说中的桃花岛吧那儿有黄药师、黄蓉、……还有很多挑战等着我们呢！题 目入 门考 验游览源程序名a.pas（c,cpp）b.pas（c,cpp）c.pas（c,cpp）输入文件名a.inb.inc.in输出文件名a.outb.outc.out每个测试点的时限1秒1秒1秒测试点个数*分值10*1010*1010*10满分100分100分100分考试时间：3个小时 考试满分：300分友情提醒：请在FP1.0.10\WIN32下编译提交程序的文件夹位置 阅读全文
posted @ 2012-08-21 09:26
jiangzh
阅读(313)
评论(0)
推荐(0)
摘要：
题1：入门（a.???）不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。由于你是黄蓉的朋友，她事先告诉你哪些砖是安全的、哪些砖是不安全的，并且她会指引你飞到第1块砖上（第1块砖可能在任意安全位置），现在她告诉你进入桃花岛的秘密就是：如果你能走过最多的瓷砖并且没有死，那么桃花岛的大门就会自动打开了，你就可以从当 阅读全文
posted @ 2012-08-21 09:23
jiangzh
阅读(349)
评论(0)
推荐(0)
摘要：
题2：考验（b.???）大家知道，黄药师不仅武功高超，而且酷爱音乐和诗歌。看到桃花岛来了个新客人，而且不是靠真武功近来的，就准备为难为难你。他写了一首N行诗句的诗歌，美中不足的是这些诗句并不押韵，黄药师非常想遵循古诗的押韵。诗歌被分为若干段，每段都是四行诗。每一句诗都有一个韵脚，假如A和B表示两种不同的韵脚，每段四行诗的韵脚只可能是 “AABB”, “ABAB”, “ABBA” 和“AAAA”中的一种。黄药师将诗句的韵脚都编了号，具有相同编号的句子代表有相同的韵脚。现在，黄药师想删掉一些句子，使得剩下的都是遵循押韵规则的四行诗，而且不允许改变诗句的顺序。现在就问你：如何找出满足条件最长的诗歌？ 阅读全文
posted @ 2012-08-21 09:22
jiangzh
阅读(537)
评论(0)
推荐(0)
摘要：
题3：游览（c.???）顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的路线不能完全一样。我们把桃花岛抽象成了一个图，共n个点代表路的相交处，m条边表示路，边是有向的（只能按照边的方向行走），且可能有连接相同两点的边。输入保证这个图没有环，而且从西头到东头至少存在一条路线。两条路线被认为是不同的当且仅当它们所经过的路不完全相同。你的任务是：把所有不同的路线游览完一共要花多 阅读全文
posted @ 2012-08-21 09:21
jiangzh
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号