搜索资源列表
3SAT
- 对于给定的带权3-CNF，设计一个蒙特卡罗算法，使其权值之和尽可能大-regard to the right to bring 3-CNF, a Monte Carlo algorithm design, make it the right value and the greatest possible
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn
TriMat
- 在目录“\\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 -in the di
beibao
- 0-1背包问题:输入两个整数n和m,从数列1，2，3....n中随意取几个数，使得其和等于m，求所有组合-0-1 knapsack problem: Enter the two integers n and m, from a series of 1,2,3 .... n grab a few numbers and make it equal to m, for all combinations
zuidachengji
- 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 -A positive integer in general can be divided into several separate and natural numbers, such as 3 = 1+2,4 = 1+3,5 = 1+4 = 2+3,6 = 1+5 = 2+
123
- 1. 掌握HUFFMAN树的建树和译码。 2. 深入理解HUFFMAN树的原理和执行步骤。 3. 理解HUFFMAN的存储结构。 -make your 11111111111
071806210
- (1)、了解无向图和有向图的概念 (2)、掌握无向连通图或有向连通图的最小生成树的构造算法既Prim算法 (3)、了解有向图跟无向图的最短路径的解法 (4)、掌握图与网的基本概念和基本存储方法 -make your 111111111111
071806211
- （1）掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 （3）提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。 （4）训练用系统的观点和软件开发的一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 （5）理论联系实践提高计算机专业综合水平。 -make your 11111111111111111111
1254545454
- 运动会成绩统计系统为用户提供了一个简单友好的用户接口，功能需求分析描述如下： (1)整个程序的信息界面为汉字界面，输入输出均用汉字实现； (2)系统的操作界面，有提示用户如何操作； (3)运动会的基本项目包括：100米，长跑，跳高； (4)从键盘可以将学生的各个运动项目的成绩输入； (5)运动会的录入成绩可以通过查询方式在屏幕上显示出来；(通过学校的编号) (6)程序具有修改输入资料的功能； (7)程序实现对文件的读取和写入操作； (8)程序具有对某一运动会项目的
071806213
- 学生信息管理系统为教师和学生提供了一个对学生信息进行管理和查看的平台，给用户提供了一个简单友好的用户界面，功能需求分析描述如下： 1）主菜单功能 输出菜单，然后根据客户的输入选择不同的功能。 2） 学生信息录入 增加一个学生的数据信息，学生数据信息包括：学号、姓名、年龄、语文成绩、英语成绩、数学成绩、物理成绩、化学成绩。 3） 记录排序 对学号进行升降序排序。 对成绩总分进行升降序排序。 4） 打印学生记录 打印学生的自然信息与成绩。 5） 保存到文件
0718062132222
- 学生信息管理系统为教师和学生提供了一个对学生信息进行管理和查看的平台，给用户提供了一个简单友好的用户界面，功能需求分析描述如下： 1）主菜单功能 输出菜单，然后根据客户的输入选择不同的功能。 2） 学生信息录入 增加一个学生的数据信息，学生数据信息包括：学号、姓名、年龄、语文成绩、英语成绩、数学成绩、物理成绩、化学成绩。 3） 记录排序 对学号进行升降序排序。 对成绩总分进行升降序排序。 4） 打印学生记录 打印学生的自然信息与成绩。 5） 保存到文件
12315641315
- 1．输入n个结点的权值和字符，不断选择最小值和次小值建成HUFFMAN树，如果从叶结点开始向上遍历译成HUFFMAN编码。然后把每个字符对应的码值显示出来。 2．输入任意字符串，转化成HUFFMAN编码 3．输入任意HUFFMAN编码，转化为字符串。 原理： 从给定的叶子及树重中选择最小和次小的两棵树构成一棵新树，所得的和放入森林中继续比较，重复以上步骤，直到仅剩一棵树，即为哈夫曼树。 -make your 123156131554
shuanfa2
- 求图的任两结点间的距离，(2) 用二维数组存放C和A ，C是原成本矩阵，A 是求出的距离矩阵 (3) 算法采用三重循环，其中最外层的循环变量必须代表中间结点，中层的循环变量代表头结点而内层循环变量代表尾结点。 (4) 试着把三层循环变量的顺序作些改变，最外层的循环变量仍代表中间结点，而中层循环变量代表尾结点，内层循环变量代表头结点。把两种做法所得结果作比较,看结果是否相同 (5) 显示结果要清晰易懂 (6) 本题运行结果 -Order to map any of the di
pinghengerchashu
- 用二叉链表作存储结构 (1)以回车(‘\n’)为输入结束标志,输入数列L，分别生成一棵二叉排序树T和平衡的二叉排序树BT ； (2)对二叉排序树T作中序遍历，输出结果； (3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2)；否则输出相关信息； (4)分别计算T、BT的查找成功的平均查找长度,输出结果； -List for storage with the two fork structures (a) to carriage re
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
shunxubiao
- 1. 已知顺序表L为按值递增有序的，编写算法将数据元素e插入到顺序表L中，使之仍有序。 2、编写算法删除顺序表L中所有值为e的数据元素。 3、编写算法清除顺序表L中所有重复的数据元素。 4、已知两个集合分别存储在顺序表La和Lb中，编写算法求出两个集合的并存储在Lc中。-1. The known sequence of Table L, increasing ordered by value, write algorithms to data elements L e
14.3
- 修改dijkstra算法，使得当某一节点存在多条路径时，保留经过节点最少的那条路径。-Modify dijkstra algorithm, make that when a nodes exist multiple paths, keep the least path through node.
3.4.6
- 单链表中的数据元素含有三种字符（字母、数字、其他字符），算法实现构造三个循环链表，是每个循环链表中只含有同一类字符，且利用原表中的结点空间作为这三个表的结点空间。-Singly linked lists of data element contains three characters (letters, Numbers and other characters), the algorithm constructs three circular linked list, each cycle l
3.4.7
- A、B、C为三个元素之递增有序的线性表，对A作如下运算，删去既在B中出现又在C中出现的元素。分别以顺序存储结构和链式存储结构实现。-A, B, C for the three elements of increasing order linear list, to make the following operation, A cut in B and appear in C elements. With sequential storage structure and chain store