搜索资源列表
用c实现的约瑟夫环问题
- 约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决———直到剩下的最后一个可赦免。 发展的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，但这N个人每人持有一个密码，他有一条荒唐的法律，将犯人站成一个圆圈，法官先给出一个密码M，从第S个人开始数起，每数到第M个犯人，就拉出来处决，再根据这个人所持有的密码F，然后再数F个，数到的
Untitled1
- 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 (1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； (2)编码：利用建好的哈夫曼树生成哈夫曼编码； (3)输出编码； (4)设字符集及频度如下表： 字符：A B C D E F 频度：4 9 23 2 17 15 字符：G H I J K 频度：1 2 3 3 4 -【Descr iption】 d
Mazing-Problem
- 迷宫问题 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 基本要求： （1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。 （2）测试几组数据，数据的规模由小变大，即网格越来越小，障碍越来越复杂。 拓展要求： 实现该问题的可视化界面，用鼠标点
Shell-Sort
- 对{9,8,7,6,5,4,3,2,1,0}，采用希尔排序(Shell Sort)，d=5,2,1,输出每趟排序结果。-Of {9,8,7,6,5,4,3,2,1,0}, using the shell sort (Shell Sort), d = 5,2,1, sorting out the results of each trip.
bolanjisuanqi
- 背景 以下是几个标准的表达式： 5 * 2 + -3 5 * (2 + -3) 5 + ((-4 * -5) + (((5 + (6 - 2)) * 7 + ((4 + 2) * (3 - 1)))) 与之等价的波兰表达式为 + * 5 2 -3 * 5 + 2 -3 + 5 + * -4 -5 + * + 5 - 6 2 7 * + 4 2 - 3 1 在普通的表达式中，符号是位于运算对象之间的，而在波兰表达式中，运算符号位于参
folyd
- 1.求所有点对的最短路径问题，设G=(V,E)是一个有向图，其中的每条边(i,j)由一个非负的长度l[i,j]，如果从顶点i到顶点j没有边，则l[i,j]=∞。要找出从每个顶点到其他所有顶点的距离，这里从顶点x到顶点y的距离是指从x到y的最短路径的长度。 2. 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 3. 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……
counting-sheep
- 前一段时间我有睡眠问题。我曾经躺在床上，盯着天花板，几个小时。后来有一天，我的外婆建议我试着数羊后，我已经上床睡觉。与往常一样，当我的奶奶暗示的东西，我决定尝试一下。唯一的问题是，有没有羊的时候，我就去睡觉各地进行计数。 创意，因为我，这是不会阻止我。我坐下来写，使得字符，其中＃代表羊的网格，而计算机程序。草（或任何你喜欢的，只是没有羊）。为了使计算更有趣，我也决定要数绵羊，而不是单一的成群的牛羊。两只羊在同一个群，如果他们都有一个共同的一面（上，下，左或右）。另外，