搜索资源列表
高斯消元法解线性方组选主元
- 高斯列主元消元法, 这只是我个人的一种解法,仅供参考。-out PCA Gaussian Elimination Act, this is my personal one solution for reference.
hamilton
- 以最近通路法,及逐步修*搜索通路,求出最小权的哈密顿通路或者哈密顿回路,既货廊问题 请将数字改为txt后缀-recent pathway, and is gradually Amendment Act search paths, obtained the right to the smallest or the Hamiltonian path Hamiltonian circuit, both cargo Gallery change the question I would be grat
1maopaofa
- 数据结构中关于冒泡法的内容 用c++环境运行-data structure on the contents of Bubble Act with operating environment c
CMatrixClass
- 1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限,会给出警告信息,可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符; 4.可以保存数组为二进制数据文件和文本文件两种形式,也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵的追赶法。 6.静态函数Bspline3():3次
高斯消元法(不列主元)
- 高斯消元法(不列主元)大学计算方法里面的一个算法,用c++编的-Gaussian Elimination Act (PCA not out) University calculation inside an algorithm, using the c series
paixu
- 用C++编写的用于排序的程序,是用冒泡法实现的-With C++ Prepared for the sort of procedures, is achieved Bubble Act
paixu
- 实现了对于链式结构的冒泡法,选择法,插入法的排序,并且附带计时功能-Chain structure for the realization of the Bubble Act, selection, insertion sort, and attached to a time function
ImprovedEbulliton
- 冒泡法改进: 1.若某次循环中没有数据交换过,则可认为数据已经有序了,不必再进行循环了,可在程序中设一变量Flag 用来标识有无数据交换 2.如果在一次循环中,最后的某些元素没有交换过,则说明后面这些元 素的顺序已排序,下次循环可不对其进行比较-Bubble Act to improve: 1. If there is no cycles in a data exchange, and may think the data has been orderly, and no long
5.30
- 用层序法输入树,用正常顺序输出,做到了数的输入和输出,实验简单,可以另加接口-Act with input sequence tree, using the normal order of output, so the number of input and output, a simple experiment could be an additional interface
2
- 二叉排序树的创建与使用 (时间限制为:1000毫秒) 描述: 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有的结点值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)它的左右子树也分别为二叉排序树。现要求根据输入的元素值,构造一棵二叉排序树,并输出其先序遍历、中序遍历和后序遍历结果。 输入: 输入第一行为测试用例个数n,接下来为n个测试用例,每个测试用例占两
act
- 线性表及其应用,掌握线性表的链式存储结构的应用方法-Linear table and its applications, the linear form chain to master the application of methods of storage structure
airport
- 利用数据结构的队列,模拟一个飞机场的运行,有一条跑道多条跑道等模式,是数据结构预算法的经典问题,这个是我们的项目,压缩包包含了源代码,项目报告,MFC界面。-Queue data structure used to simulate the operation of an airport, there is a multi-runway runway models, the data structure is a classic problem of the Budget Act, this i
change
- 把中缀表达式转化为后缀表达式…… 第一行为T,表示有T组数据; 以下T行每行包含一个字符串,是中缀表达式。 对于每组测试数据数据后缀表达式。-Infix expression to postfix expression into the first act ... ... T, says there are T sets of data the following T lines each line contains a string, is the infix expres
HuffmanCode
- 现在有篇文章,请用二进制前缀编码对文章中出现所有字符进行其编码,使编码后的文章总长最短。 多组输入,第一个正整数T表示组数。 每组第一行有一个正整数n,1≤n≤100000表示所用的字符种数。 接下来一行为n个正整数,表示每个字符在文章中出现的次数。 输出编码的最小长度-There are articles, please use the binary prefix code for the article appeared in the encoding of
2.3
- 2.3 主元素问题(课本2-9) 问题描述:设T[0:n-1]是n个元素的数组,如果其中某个元素x在整个数组中的出现次数超过n/2,则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法,判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入:文件的第1行为数组S中元素个数n;接下来的n 行中,每行有一个自然数。程序运行结束时,将计算结果输出到文件output.txt中。输出文件中包含问题的答案:找不到主元素时
ClosestPoints
- 暴力法和递归法求解最近点对问题(带图形界面)-Violence Act and the nearest point of a recursive method for solving the problem (with GUI)
mian
- 幻方矩阵 问题描述: 幻方是一种很有意思的数字矩阵,在很早著名的九宫八卦阵就与幻方有关。 幻方的定义为: 1 到 N*N 的整数填入N*N的方格中,每行和每列以及对角线的数字之和必须是相等的。 你作为八卦公司的顶级程序员,现在需要你解决一个问题,将任意奇数阶的幻方找出来。 输入: 输入包括多个测试集,每行为一个正奇数N(1 <= N < 1000),0作为输入的结束且不需要处理。 输出: 对于输入的每一个N, 输出一个它所对应的N阶幻方,如果存在
data-structure-and-Algorithm
- 数据结构与算法的总结,很详细的资料库。适合当参考书-Summary of the data structure of the Budget Act
Depth-first-traversal
- 1、编写图的邻接表表示法的数据结构。 2、编写用邻接表创建图的函数 3、用深度优先遍历的方法输出顶点序列-1, write the adjacency table shows the data structure of the Act. 2, written with the adjacent table to create a graph function output sequence of vertices with a depth-first traversal methods
Joseph
- 约瑟夫环 输入说明: 多组数据,输入数据第一行为一个整数表示有几组数据,每组数据由两行构成,每组数据的第一行为两个正整数n和m,分别表示人的个数及初始随机数,每组数据的第二行为n个整数,表示每个人持有的密码。 输出说明: 对每组数据用一行输出n个整数表示依次出圈人的编号,整数之间用空格分隔 -Enter a descr iption: multiple sets of data, the input data first act an integer representi