搜索资源列表
复件 轮渡问题
- 1． 汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列，初始均为空。以后来一辆车不是货车就是客车，因此可以说整个程序的事件驱动event就是这两个,客车表示1，货车表示0. 2轮船还没有到达时客车和货车均按次序排在
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
ica_cdma
- 程序对盲信号分离空时多用户检测器的仿真 但在程序中A用了随机矩阵，而没有用空时阵列中的阵列响应矩阵。-procedures for Blind Signal Separation space-time multi-user detector simulation of the proceedings with the A random matrix, but not with an empty array when the response matrix arrays.
cmoban
- 参照栈类模板的例子编写一个队列类模板class <T> Queue，私有成员包括：队首指针Front，队尾指针Tail，队列容积max。实现：构造函数Queue，析构函数，入队函数In，出队函数Out（每次出队，后面的元素自动前移一位），判队列空函数Empty。并分别用队列类模板定义int和float对象，调用各个成员函数-reference stack class template examples of the preparation of a class template cl
fox
- Turbo C - (C) Copyright 1987, 1988 by Borland International */ #define S_IREAD 0x0100 /* from SYS\\STAT.H */ #define S_IWRITE 0x0080 /* from SYS\\STAT.H */ #define TRUE 1 #define FALSE 0 #define MSGHEADER \"MICROCALC - A Turbo C D
cengxubianlierchashu
- shi.c 说明:本程序用于层序遍历二叉树.程序开始时先由用户先根序输入二叉树各结点值,对于空结点输入宏ENDTAG所对的值(暂定为整数0). 建立好二叉树后即可自动进行遍历依次层序输出各结点的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 仅供参考学习之用，所有权保留-shi.c : The procedures for the binary tree traversal sequence. procedure
Twoforktrees
- 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a
adaptive mmse space-time multiuser detection algor
- adaptive mmse space-time multiuser detection algorithm.m是自适应MMSE空时多用户检测算法 dec multiuser.m是空时解相关多用户检测算法 cd multiuser.m是空时匹配滤波器 ber.m是误码率计算 conver.m是空时PN码产生文件-adaptive space-time multiuser detec tion is algorithm.m MMSE space-time adaptive multi-user d
stack
- 不带头结点的链式堆栈类,1、 定义并实现不带头结点的链式堆栈类，除构造和析构函数外，成员函数还有入栈、出栈、取栈顶元素、判断堆栈是否非空，头文件为“nohead_LinStack.h”。-node does not take the lead in the category of chain stack, 1, and the definition does not take the lead in realizing the chain nodes stack category, In add
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
倒酒问题
- 倒酒问题描述： 设有两个能装8两的酒杯（称为１号，２号）装满了酒, 和1个能装3两的空酒杯（称为３号）, 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求： 用程序计算出可行方案。 输入： 无 输出： 每一步决策．-down quite Problem descr iption : two can be loaded with two of the eight glasses (known as 1, 2) filled with the wine, and one can ho
TK
- 旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位），每升汽油能行驶的距离为 D2，出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点距离Di,每升汽油价格Pi(i=1,2...N)。计算结果四舍五入至小数点后两位。 如果无法到达目的地，则输出“No Solution\"。-issue a travel home to travel home to drive a car w
Autologic
- 基于机器学习的自动逻辑推理机。本程序用归结反演策略实现了命题逻辑系统的自动推理。把要解决的问题作为一个要证明的命题，其目标公式被否定并化成子句形，然后添加到命题公式集中去,把消解反演系统应用于联合集，并推导出一个空子句(NIL)，产生一个矛盾。-based on the automatic machine learning logical reasoning machine. The procedures used attributed inversion strategy to achieve
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
实现顺序栈的各种基本运算
- 1、编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序实现如下功能： （1）初始化栈S。 （2）判断栈S是否非空。 （3）依次进栈元素a，b，c，d，e。 （4）判断栈S是否非空。 （5）输出栈的长度。 （6）输出从栈顶到栈底的元素。 （7）输出出栈序列。 （8）判断栈S是否非空。 （9）释放栈 ,1, the preparation of a program algo3-1.cpp, the realization of
linear-list 线性表从顺序表中才查找与给定的元素值相同的元素在表中的位置
- 构造一个空的线性表从顺序表中才查找与给定的元素值相同的元素在表中的位置-Linear form constructed from an empty table in order to find only elements with the same value for a given element position in the table
wine_dividing.rar
- 分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.,Hours of liquor question: known to have three capacity, respectively 3kg, 5kg and 8kg without calibr
二叉查找树的创建、查找、插入和删除
- 二叉查找树的创建、查找、插入和删除 问题描述：运行时产生若干个随机整数，依次插入到一棵初始为空的二叉查找树中，并能在其中查找、插入、删除指定的整数。,Binary Search Tree to create, find, insert and delete the problem descr iption: run-time generated a number of random integers, followed by insertion into an initial empty bi
vectoralist
- 练习vector和list的使用 定义一个空的vector，元素类型int，生成10个随机数插入到vector中，用迭代器遍历vector并输出其中的元素值。在vector头部插入一个随机数，用迭代器遍历vector并输出其中的元素值。用泛型算法find查找某个随机数，如果找到便输出，否则将此数插入vector尾部。用泛型算法sort将vector排序，用迭代器遍历vector并输出其中的元素值。将vector清空。 定义一个list，并重复上述实验，并注意观察结果。 -Exerc
kmeans-no-empty-cluster
- Kmeans algorithm forimage segmentation of gray level image. It can avoid empty cluster problem of kmeans.