搜索资源列表
Huffman程序
- 为得到使电文总长最短的二进制前缀编码,则以n种字符出现的频率作权,设计一棵Huffman树,求出给定权值的字符对应的Huffman编码。-enable the message to be chief of the shortest prefix binary coding, while the n characters of frequencies for the right to design a Huffman tree, obtained the right to set the valu
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
MSTVisual
- 最小生成树的算法演示,可自由添加结点和移动结点,边的权重也可自由更改-minimum spanning tree algorithm demonstration of the freedom to add nodes and mobile nodes, while the weights are free to change
CCodeExample
- c代码用例。内容包括案例一 贪吃蛇游戏(学习基于while(!keyhit())的即时原理) 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算-c code with cases. Case including a hu
c
- c++冒泡排序#include \"stdio.h\" void sort() { int i,count=0,a[20] int k=20 printf(\"please input 20 defferent numbers?\\n\") for(i=0 i<20 i++) scanf(\" %d\\a\",&a[i]) while(count<20) { for(i=0 i<k i++)
算法zxm
- 前一阵出去玩了,补回还差的2个,里面包括上次上载的一共5个,另加个汇编程序,是课堂实验-play out a little while ago, to compensate for the worse two, including the inside on the last of a total of five, plus a 000 assembler, a classroom experiment
用线性表实现的Btree
- 实现m阶B_树 (2)将线性表中的键值插入到B_树中(即建立索引); (3)当删除和插入数据到线性表时,同时维护其索引B_树。 (4)可根据所给键值范围,输出该范围的所有键值-achieve m bands Containing tree (2) linear scale for the keys inserted into Containing tree (index); (3) When the deletion and insertion of data to the linear sca
Matlab提高篇
- Matlab提高篇介绍了Matlab的语言的一些基本格式。同时提供了丰富的实例,让读者整整体会该语言。-Matlab increase of the Matlab language, the basic format. While providing a wealth of examples to enable readers to a full understanding of the language.
稀疏矩阵运算器
- 题目:稀疏矩阵是指那些多数元素为0的矩阵.利用稀疏特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器.基本要求:以带行逻辑连接信息的3元组顺序表表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算.矩阵的输入形式采用3元组表示,而运算结果的矩阵则以通常的阵列形式列出.概要设计:1.以带行逻辑连接信息的3元组顺序表表示稀疏矩阵2.本程序包含2个模块:(1) 各集合定义模块(2) 主程序模块-topics : sparse matrix refers to th
cn700_vc3586458
- 这是上完操作系统课时,做的实习设计,又实验的目的,分析,设计。采用的是用响应比作业调度算法。-This is while finishing the operating system lesson, the practice done is designed, the purpose to test again, analyse , design. That was adopted is to use responding it than the homework dispatcher s al
UpperNum.rar
- 给定一个数组A,里面只出现0-9这10个数字,但不一定全部出现,然后给定一个K的值,求A中大于K的整数当中最小的一个,并输出。例如A={0,1}, k =12,则结果为100. vc++ 2005环境,Given an array A, which only the 10 digits 0-9, but not necessarily all appear, and then given a value of K, and K is greater than A, the smallest in
Dijkstra
- 这个例程,会在多条相同最短路径中选出边数最少的路径.只是改变path域即可在遍历的时候访问到边数少的路径.核心的思想,就是建立一个数组,存放从出发点到当前顶点的最短路径边数.通过每次查看最短路径相同的情况, 即dv + cvw = dw.时,如果 Count[v] + 1 < Count[w]时,就执行 Count[w] = Count[v] + 1, 同时 w -> path = c.-This routine will be the same number of shortest
Stack544014
- 用模板实现顺序栈的基本功能:初始化;判断栈空;判断栈满;置空栈;入栈;出栈;要求入栈时,栈非满是可以插入元素,否则抛除异常;出栈时,栈非空返回栈顶元素,否则抛除异常。(陈儒焕组) 5、队列是只允许在一端进行插入操作,而另一端进行删除操作的线性表。如何改造数组实现队列的顺序存储。要求:用模板实现队列的判空;判满;置队空;出队,队列非空时,出队队首元素,否则报错;出队,队列非满时,插入新元素到队尾,否则报错; -The template is the order of the stack t
while
- 在C语言编程中,while 循环语句的使用课件及详解 。-In the C programming language, the use of the while loop courseware and Detailed.
hafuuman
- 关于哈夫曼编码的C程序 自动统计并编码,同时实现了文件的读取,和良好的C环境下输入输出健壮性-Huffman coding on the C statistics and automatically encoding, while achieving the document read, and good input and output C environment robustness
heap_sort
- 数据结构是程序设计人员必修的课程,而排序又是重中之重,heap_sort就更不用说啦-Data structure is a procedural designers the compulsory courses, while the sort is the most important, heap_sort啦, not to mention
316
- /*题目:把整数316表示为两个数之和,使其中一个数能被13整除, 而另一个数能被11整除,求解这两个数。 分析:把316分成a与b的和,然后判断a与b是否被13和11整除*/-/* Title: the integer 316 is expressed as the number two and so one of a few can be divisible by 13, while another number can be divisible by 11, to solve
hannuota
- 算法思路: 1.如果只有一个金片,则把该金片从源移动到目标棒,结束。 2.如果有n个金片,则把前n-1个金片移动到辅助的棒,然后把自己移动到目标棒,最后再把前n-1个移动到目标棒. 3.单纯对于有N个金片要挪动的步数求出, 可以使用递推方法,满足递推方程f(i) = f(i - 1) * 2 + 1-Algorithm idea: 1. If there is only a gold film, while the gold from the source to the
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理,主要用到了栈和队列的操作。问题描述如下: 设停车场内只有一个可停放n辆汽车的狭长通道,且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
ds_3
- 有向无环图的拓扑排序 用邻接矩阵保存图,边的输入采用三元组(求最短路径)和二元组(拓扑排序)。-DAG topological sort of the adjacency matrix with the preservation plan, while the use of triple input (for the shortest path) and the dual group (topological sort).