本程序是一个算法,对一个数组进行排列.第一个数和第二个数比较,大的往下沉,小的往上冒,如此循环,最后得到一个由小到大的数组 -this procedure is an algorithm, for an array with. Number of the first and second numbers, the sinking large and small to take up such a cycle, the last to be headed by an array 下载
|
书中共介绍了四类排序函数：插入排序、起泡排序、选择排序、快速排序。我们需要建立一个无序随机序列，分别用上述排序方法对建立的无序序列有序化，编写相应的程序计算每种算法的赋值次数、比较次数以及所用时间，以此为依据来判断各种算法的效率。-introduced a total of four ranking functions : insertion sort, bubble sort, select, in order of Quick Sort. We need to build a disorderly random sequence, the use of such methods of sequencing to establish an orderly sequence of the disorder, and the preparation of the corresponding procedures of each algorithm for the calculation of frequency assignment, as well as comparison with the number of time, using this as the basis to judge the efficiency of algorithms. 下载
|
快速傅立叶变换算法中的分裂基算法，又称基2/4算法，对一维序列，这种算法使FFT比较完善-Fast Fourier Transform algorithm separatist base algorithm, also known as base 2 / 4 algorithm, the one-dimensional sequence, so FFT algorithm sound 下载
|
LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。 -LCS (longest public sequences) can be simply described as follows : given a sequence of sequences in the sequence is deleted after some element of the sequence. Given two sequences X and Y, Z is another sequence of the X-Y sequence is the sequences, Z is said X and Y series of public sequences. For example, if X = (A, B, C, B, D, B, A), (Y = B, D, C, A, B, A), the sequence (B, C, A) X and Y is a public sequences, it is not X and Y in a public longest sequences. Sequence (B, C, B, A) X and Y is a public sequences, and its length is 4. but it is the X and Y for a public longest sequence, X and Y because no greater than the length of the four sequences in public. The longest public sequences problem is given two sequences X = (x1, x2, ...) xm and Y = (y1, y2, ... yn), to identify X and Y in a 下载
|
一种序列比对算法的源代码，希望对你会有帮助噢-than a sequence of the algorithm source code, you want to be helpful Oh 下载
|
多重序列比对源代码，即所谓的clustral算法。采用两两比对的思想- 下载
|
利用动态规划算法进行核酸序列的两两比对的源代码。-use dynamic programming algorithm for nucleic acid sequence of February 2 ratio on the source code. 下载
|
要求先对所输入序列进行扫描。输入序列为整形数据，用正序、逆序和不同乱序程度的不同数据作测试比较。 2）通过扫描，找出序列中已经存在的最大有序列，将原序列分为若干个有序子列。 3）用归并法，对“2”中有序子列进行归并。 4）本程序要求用顺序链表作为存储结构。 5）演示程序以用户和计算机的对话式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长（0--100)和不同测试数据的组数（3－8）。每次测试完毕，列表显示测试结果。 -first requested by the input sequences to scan. The importation of plastic sequence data, the sequence is used, Roget different disorder and the different levels of test data for comparison. 2) scanning to identify sequences already exist with the largest sequence, the original series divided into a number of sub-out in an orderly manner. 3) Using Merging of "2" orderly son out for merging. 4) The procedural requirements with the order Listless as storage structure. 5) Demonstration Program to users and computer-implementation of the dialogue, that is displayed on the computer terminal, "message", users can sort keyboarding question long table in the table (0 -- 100) and the different test data group (3-8). Each test finished, the table shows the test results. 下载
|
1、 ：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法： a) 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定，也可以根据到达顺序、运行时间确定。 b) 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限时增加其优先数的值。 2、 编写并调试一个模拟的进程调度程序，模拟实现多级反馈队列调度算法。 3、 编写并调试一个模拟的进程调度程序，模拟实现最低松弛度优先算法。 4、 程序与报告要求： a) 对上述要求1、2、3，至少要完成一项，鼓励尝试多种算法。 b) 输出结果要尽量详细清晰，能够反映调度后队列变化，PCB内部变化。 c) 可以选择在Windows或Linux环境下编写、运行程序 d) 鼓励使用不同的开发工具在不同平台环境上进行开发比较。 e) 在实验报告中，一方面可以对实验结果进行分析，一方面可以对各种算法进行比较，分析它们的优劣，说明各种算法适用于哪些情况下的调度。 -1 : Prepare a simulation and debugging process scheduling procedures, "Priority number of the highest priority" to the process of scheduling algorithms for scheduling. "Highest priority priority scheduling algorithm for the basic idea is to place the CPU allocated to the priority queue highest process. Taste Examination several static and dynamic priority priority number two methods : a) static priority number is priority number in operation during the entire process will not change. priority number in the designated input data, can be reached under the order, running time determine. b) dynamic priority number refers to several priorities for the process of the creation process can be given an initial value, and according to the principle of amending certain priority number. 下载
|
因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。 - 下载
|