算法分析实验一报告【荐】.docVIP

《算法设计与分析》实验报告 目 录 实验内容描述和功能分析. 算法过程设计. 程序调试及结果（附截图）. 源代码（附源代码）. 实验内容描述和功能分析. 1. 彼岸 内容描述：突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenfei就会坠落。比如经过长度为3的悬崖，碰到的珠子先后为 “红黄蓝”，或者 “蓝红黄” 等类似情况就会坠落，而如果是 “红黄红” 或者 “红黄黄”等情况则可以安全到达。现在请问：yifenfei安然抵达彼岸的方法有多少种？ 输入：输入数据首先给出一个整数C，表示测试组数。然后是C组数据，每组包含一个正整数n (n40)。 输出：对应每组输入数据，请输出一个整数，表示yifenfei安然抵达彼岸的方法数。每组输出占一行。 例如：输入：2 输出：9 2 21 3 统计问题 内容描述：在一无限大的二维平面中，我们做如下假设：1、??每次只能移动一格；2、??不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、??走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。 输入：首先给出一个正整数C，表示有C组测试数据接下来的C行，每行包含一个整数n (n=20)，表示要走n步。 输出：请编程输出走n步的不同方案总数；每组的输出占一行。 例如：输入：2 输出：3 1 7 2 3.Message Decowing 内容描述：The cows are thrilled because theyve just learned about encrypting messages. They think they will be able to use secret messages to plot meetings with cows on other farms.Cows are not known for their intelligence. Their encryption method is nothing like DES or BlowFish or any of those really good secret coding methods. No, they are using a simple substitution cipher.The cows have a decryption key and a secret message. Help them decode it. The key looks like this:yrwhsoujgcxqbativndfezmlpkWhich means that an a in the secret message really means y; a b in the secret message really means r; a c decrypts to w; and so on. Blanks are not encrypted; they are simply kept in place.Input text is in upper or lower case, both decrypt using the same decryption key, keeping the appropriate case, of course. 输入：* Line 1: 26 lower case characters representing the decryption key* Line 2: As many as 80 characters that are the message to be decoded 输出：* Line 1: A single line that is the decoded message. It should have the same length as the second line of input. ? 例如：输入：eydbkmiqugjxlvtzpnwoh