行路中.

用二叉树来模拟的算法会TLE,只能找规律来过 画图会发现，当I为奇数时，都会掉到左子树去，偶数则右。然后判断一下何时到叶子节点就可以了 TLE的算法 12345678910111213141516171819202122232425262728#include <stdio.h>#include <stdlib.h>#include <math.h>#in... 阅读全文…

题目链接 总时间限制: 1000ms 内存限制: 65536kB 描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。 输入 输入包含两个整数，第一个是n，第二个是m (0 < m,n <=300)... 阅读全文…

题目是栈的模拟进出。 先用数组来模拟一下栈的指针移动。 12345678910111213141516171819202122232425262728293031323334#include <stdio.h>#include <stdlib.h>int main(){ //freopen("in.txt","r"... 阅读全文…

题目链接 总时间限制: 100ms 内存限制: 64kB 描述 栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数... 阅读全文…

题目链接 总时间限制: 1000ms 内存限制: 65536kB 描述 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。 输入 第一行是字符串的数目n... 阅读全文…

一、引言 在计算机科学中，Floyd-Warshell-Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径，不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd-Warshell算法是一个动态规划的例子，在1962年为Robert Floyd发表。然而，在1959年，相同的算法已经被Bernard Roy发表。同年，S... 阅读全文…

1：给定H(读取文件方式，第一行两个整数m,n，第二行 m(n-m)个0或1，也就是矩阵H的上半部分，下半部单位矩阵自行生成)，计算群码编码函数e_H。计算该编码函数能检测到多少位错误，交互输出字的码字。 输入文件：in.txt，示例：第一行两个整数，第二行累计mxr个整数。所有整数都用一个空格分隔。 3 5 1 0 1 0 0 1 无输出文件。 2：针对(8,12)编码e，找出最小距离最... 阅读全文…

##十二年小说、游戏杂忆 还留有印象的小说，应该是预备班时看的了。那时，似乎是刚尝试用电脑看小说，那个时候看的第一本书应该是心梦无痕的《七界传说》。现在脑海里还留有一个印象，那时相当懵懂的我看到里面男主和女主的交流就很害羞，快速跳过。现在想来，那个时代的我们还真是单纯。现在再看，这类的文字过眼即忘了。 虽说印象里只剩下初中看的书了，不过小学的时候去图书馆也很频繁，那个时候记得一天差不多要去图... 阅读全文…

题目：假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加和相乘的算法，另设三元组表C存放结果矩阵。 要求： 从键盘输入稀疏矩阵A和B 检测A和B能否相加/相乘 如能，做矩阵相加和相乘运算，并打印运算结果 如不能，应显示出原因 这里主要就是三元组的运用，比较基础，详情见代码中的注释。 123456789101112131415161718192021222324252627282930... 阅读全文…

题目：加里森的任务 有n个加里森敢死队的队员要炸掉敌人的一个军火库，谁都不想去，队长加里森决定用轮回数数的办法来决定哪个战士去执行任务。规则如下：如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个编号为x的战士开始计数，当数到y时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第y时，此... 阅读全文…