搜索资源列表
juzhen3.1
- 动态规划解决矩阵连乘问题 算法设计与分析实验题-With dynamic programming to solve the matrix multiplication problem
matchain
- 这是一个算法设计与分析课程的实验，对曼彻斯特乘法链进求最有运算顺序的源码。由本人自行编写，希望和大家交流与分享。-This is an algorithm design and analysis of the experimental program, the multiplication of Manchester into the demand chain operations in order to source the most. Prepared by me on their own,
MergeSortL_AND-QuickSort
- MergeSortL_AND QuickSort，计算机算法设计与分析中的链表的归并排序算法和快速排序算法-MergeSortL_AND QuickSort, linked list merge sort algorithm in the design and analysis of computer algorithms, and fast sorting algorithm
lab3.1
- 有重复元素的排列问题(王晓东，算法设计与分析)-Repeat the arrangement of elements (Wang Xiaodong, algorithm design and analysis)
lab3.3
- 主元素问题的线性阶算法（王晓东，算法设计与分析）-The main elements of the problem (Wang Xiaodong, algorithm design and analysis)
fibonacci-recursion
- 斐波那契数列的递归算法实现的源代码，计算机算法设计与分析作业1-Fibonacci series recursive algorithm source code, design and analysis of computer algorithms operating 1
test
- 利用c语言实现计算机算法分析与设计课程中的随机数值算法，其中包括随机算法类，以及随机模拟的过程！-Using c language computer algorithm analysis and design courses random numerical algorithms, including stochastic algorithm class, as well as the process of stochastic simulation
Post-Office
- 算法设计与分析中邮局选址问题。 select(int[] array, int begin, int end, int middle)将n个输入元素划分成n/5个组，每组5个 元素，只可能有一个组不是5个元素。用任意一种排序算法，将每组中的元素排好序，并取出每组的中 位数，共n/5个。找出这n/5个元素的中位数。如果n/5是偶数，就找它的2个中位数中较大的一个。 以这个元素作为划分基准。在调用时，只需要将middle参数传入array.length/2就能找到整个数组中的
Knapsack
- 算法设计与分析中背包问题。 首先将最优解矩阵的第一行和第一列均赋值为0；然后从上至下、从左至右依次计算m[i][j]的值，如果第i个物品 的重量大于j的值，即第i个物品不放入背包中，则将m[i][j]赋值为m[i-1][j]，否则取第i个物品放入背包和不放入背 包所得价值的最大值；最后从后往前计算最优解向量的值，如果m[i][j]=m[i-1][j]，则将x[i]赋值为0，否则将x[i] 赋值为1，并将j减去第i个物品的重量。-The knapsack problem al
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
1
- 《计算机算法设计与的分析》第四版第一章的答案算法实现题，1-1数字统计问题，1-2字典序问题，1-3最多约束问题1-5最大间隙问题- Computer algorithm design and analysis of the fourth edition of the first chapter of the answer algorithm to achieve the title, 1-1 digital statistics, 1-2 dictionary order problem,