搜索资源列表
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
8queen_sc
- #if !defined(AFX_GAQUEEN_H__C26AE0A3_F9B4_426F_A324_B460CC7946CB__INCLUDED_) #define AFX_GAQUEEN_H__C26AE0A3_F9B4_426F_A324_B460CC7946CB__INCLUDED_ #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 class CGAQueen
movingAveragePredict
- /** * @author jakcy_wu(wujichun) * * 预测分析--本算法只适用于受周期变化或者波动影响的数据 * 权值移动平均算法 * 本期預測值=（前期值*權數）求和/n * * 默认权值为{1,1,1},取最近3次的平均 * 注意权值和必须=权值集合.length */-/ ** * @ author jakcy_wu (wujichun) * * Forecast and Analysis -- This algorithm applies only to the af
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
利用四阶龙格-库塔公式计算常微分初值问题的数值解
- 利用四阶龙格-库塔公式计算常微分初值问题的数值解,The use of fourth-order Runge- Kutta ordinary differential formula of the numerical solution of initial value problem
yuesefu
- 数据结构课程设计_约瑟夫环 使用VC编译 可以通过输入人数和初始值进行相应的炒操作-Data Structure Course Design _ Joseph Central VC compiler can use by entering the number and the initial value for the corresponding operation speculation
yuesefu
- 构造单项循环链表储存结构,存储依次输入的个人密码和号码数 2)构造数组依次存储出列人的号码数 3)输入测试m初值,从第一个人按顺时针开始报数,第m个人的号码数存储在数组中,删除出列者的结点,继续循环,直到所有人出列 4)按顺序输出数组里的号码数 -Single loop structure linked list storage structure, storage order and number of input PIN number 2) construct an arr
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
diedaifa
- // 编程序 用迭代法求a的立方根,求立方根的迭代公式为 ::Xi+1=（2*Xi）/3+a/(3*Xi*Xi) 假定X的初值为a,迭代到|Xi+1-Xi|<10的-5次方为止. 显示a=3,27的值,并通过调用pow(a,1.0/3)函数加以验证.。-//Compile a program with Iteration Method and the cube root, find the cube root of the iteration formula is:: Xi+1 = (2*
prim
- 实现了数据结构中的Prim算法，输入初始值能得到Prim图-Data structure to achieve the Prim algorithm, enter the initial value can be Prim map
naa
- 用欧拉法，预估校正法,四阶R-K法对解初值问题求解，且与精确解比较。-By Euler' s method, predictor corrector method, fourth order RK method for solving initial value problem solutions, and compared with exact solutions.
fengdong
- 矿井通风网络节点风压解算法。课程设计要求：要求从TXT文本中读入各个分支的始末节点和风阻值，并在控制台输入各分支的风量初值，通过迭代，得到各分支风量和各节点风压。-Pressure solution of mine ventilation network node algorithm. Course design: requirements TXT text read from the various branches of the circumstances leading to the no
migong
- 数据结构堆栈的经典应用： /*一:迷宫问题用堆栈的方法: 求迷宫中一条从入口到出口的路径的算法可简单描述如下: 设定当前位置的初值为入口位置: do{ 若当前位置可通, 则{ 将当前位置插入堆栈顶 若该位置是出口位置,则结束 否则切换当前位置的东邻块为新的当前位置 } 否则, 若堆栈不空且栈顶位置尚有其他方向未经探索 则设定新的当前位置为沿顺时针方向转到的栈顶位置的下一相邻块 若栈不空但栈顶位置的四周均不可通,
mnm
- joseph环 *问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 *要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 *测试数据：m的初值为20，n=7
shizilianbiao
- 一、 设计要求 1．问题描述 设计程序用十字链表实现稀疏矩阵的加、乘、转置。 2．需求分析 （1）设计函数建立稀疏矩阵，初始化值。 （2）设计函数输出稀疏矩阵的值。 （3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵。 （4）构造函数进行两个稀疏矩阵的相乘，输出最终的稀疏矩阵。 （5）构造函数进行稀疏矩阵的转置，并输出结果。 （6）退出系统。-A, the design requirements 1. The problem statement D
Stxllrare
- 建立一个通讯录的类note，该类中的属性有以下几项：String name，phone，MobilePhone，zip，address，Email 分别表示：姓名，固定电话，手机号，邮编，地址，电子邮邮邮件地址。方法有两个：Setnote（）给属性赋初值的函数，方法show()显示出来一条通讯记录。 程序源码使用了ObjectInPutStream与ObjectOutPutStream这两个文件输入 -Class note to create an address book, class a
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是： 1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是
SORT---selection
- 选择排序 每趟选出一个最值和无序序列的第一个数交换，n个数共选n-1趟。第i趟假设i为最值下标，然后将最值和i+1至最后一个数比较，找出最值的下标，若最值下标不为初设值，则将最值元素和下标为i的元素交换。-The first number selection sort elect one of the most value per trip and disordered sequence exchange, choose the number n of n-1 times. I assume
GILL
- 变步长基尔算法求常微分方程组的初值问题，可供相关设计人员参考(The initial value problem of the ordinary differential equations is obtained by the variable step length Kiel algorithm.)