搜索资源列表
Matrix
- 稀疏矩阵运算器 本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。具体有以下几点： 1.本程序中稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下，列号小的输入！要求输入的行数与列数不大于20，且输入三元组的结束标志为“0 0 0”。 2.程序执行过程： （1）运行后，打印出功能选项，可供选择。 （2）选择相应功能后，若选1~3，则要求输入两个矩阵的
468972
- 约瑟夫环问题 以7个人为例，用链表实现，每个人都有自己的密码，当他出列时，以他的密码作为下一个的个数，例这七个人的密码分别是3，1，7，2，4，8，4。第一个执行的个数是20
Text
- 编程题（15_01.c） 结构 struct student { long num char name[20] int score struct student *next } 链表练习： (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入，一共n个节点。 (2).编写函数void print(struct
huffman
- 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（
1
- 11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
SpiralMetrix
- 打印如下规律的螺旋矩阵，尽管存在求数值规律的方法，但本代码的方法更为基本和通用。vc++ 2005环境。 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20 21 -Print the following laws of the spiral matrix, despite the existence of the law for numerical methods, but this code
josech
- 约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m
yueshefuhuanwenti
- 设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下： （1）利用单向循环链表存储结构模拟此过程，按照出列的顺序输出个人的编号。 （2）m的初值为20；n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序应为：6，1，4，7，2，3，5）。 （3）程序运行后，首先要求用户指定初始报数的上限值，然后读取个人的密码。可设n<=30，此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。 （4）将上述功能改为在顺序结构上实现。-
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
1
- 说明 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,在此表示感谢 2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义) 3. 本解答原则上只给出源代码以及必要的注释,对于一些难度
shuanfa3
- （１） 用一个４＊２０的二维数组Ｍ，第１行存放按从小到大排序的20个所给出的ai和bi，第２行存放相应的作业序号，第３行存放１或２(１代表是来自ai，２代表是来自bi), 第4行存放0或１（０代表作业序号未进入最优调度方案；１代表作业序号已进入最优调度方案） （２） 排序完后，按课本所述方法求一种最优调度方案，存放在S中。 -(1) with a 4* 20 two-dimensional array M, the first a line to deposit a small to l
Desktop
- 实验四：分枝限界算法设计 实现课本上旅行售货员问题的分枝限界算法(P225)，随机生成两个规模为10和20的TSP实例，比较算法运行时间。 提交源代码以及实验报告。 -Experiment 4: Design and Implementation of Branch and Bound algorithm for the traveling salesman problem textbooks Branch and Bound algorithm (P225), randomly g
DE
- 用数组模拟递归函数，实现递归函数的简化算法，具体要求看英文描述。-We all love recursion! Don t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20
code2
- 22. 切木头 成绩: 10 / 折扣: 0.9 背景 人们需要把一跟很长的木头切成几段，有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费，木头越长、收费越高，并且每切割一次就收一次费。 显而易见，在这里切割木头时，不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头，需要在 2、4、7 米处切开。如果顺序在这三个位置切割，需要的费用是 10 8 6 = 24，因为木头原始长度为 10
01bag_problem
- 特殊的01背包（原算法分析题4-3） 问题描述：01背包是在N件物品取出若干件放在空间为C的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn，并取得最大价值。普通的01背包中物品的重量和价值没有明确的关系，这里定义一种特殊的01背包：向背包中放入的物品的价值和体积成反比，也就是价值越高，体积越小，注意这里物品价值和体积的乘积并不是固定值。例如：如下的物品满足这个“特殊的01背包”,5件物品: 物品1,价值 v=6,体积w=20 物品2,价值 v=1,体
11487-(4)
- 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10 ；利润高 于10万元，低于20万元时，低于10万元的部分按10 提成，高于10万元的部分，可可提 成7.5 ；20万到40万之间时，高于20万元的部分，可提成5 ；40万到60万之间时高于 40万元的部分，可提成3 ；60万到100万之间时，高于60万元的部分，可提成1.5 ，高于 100万元时，超过100万元的部分按1 提成，从键盘输入当月利润I，求应发放奖金总数？-
4
- 《数据结构》 第4次上机题目 (二叉树练习 ) 1. 编程实现书P121 ADT BinaryTree 基本操作20个，用二叉链表结构实现； 2. 二叉树的先序、中序、后序遍历递归（非递归选做）方法，层次遍历。-" Data Structure" on machine 4th title (binary exercises) 1. Programming book P121 ADT BinaryTree basic operations 20, with binary
zui-duan-lu
- 输出从第一个点到最后一个点的最短路径 例如输入 5,7↵ A,B,C,E,D↵ <0,3,30>,<0,1,10>,<0,2,20>,<1,3,10>,<1,2,5>,<2,4,30>,<3,4,20>↵ 输出A-B-E-D↵ -Output the first point to the last point of the shortest pa