搜索资源列表
prim
- 数据结构课程设计,prim算法求最小生成树,给出了所有可能的生成树-Data structure course design, prim algorithm for minimum spanning tree, has given all the possible spanning tree
Desktop
- 调度问题的回溯算法,算法中的经典问题。问题描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。-Scheduling problem backtracking algorithm is the classic problem. Problem Descr iption: Suppose there are n-task by the k-parallel machine can be complete
qishi
- 递归算法的实例--以骑士巡游为例做的控制台程序。主要设计到了递归回溯算法-Examples of recursive algorithms- to Knight-tour of the console to do the procedure as an example. The main design to a recursive backtracking algorithm
VC_Matlab
- Vc与Matlab混合编程的一些实例,比较有用,对于混合编程中常用的数据类型转换,系统设计以及算法设计等等,以实例展现,可以稍加修改即可投入实用。-Vc mixed with Matlab programming examples, more useful for mixed programming commonly used data type conversion, system design and algorithm design, etc., with examples to show
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,
22
- 算法分析设计中背包问题,非常实用,在vc++6.0成功编译-Knapsack Algorithm design, very practical, successful in compiling vc++6.0
Joson20121015
- 解决算法设计中的约瑟夫问题,用C++编写实现。程序中包含注释,具有较高的可读性。适合于初学者学习。-Solve the algorithm design Joseph C++ prepared to achieve. Included in the program notes, has a high readability. Suitable for beginners to learn.
matrix_compute
- 该程序用于计算矩阵的乘方和,采用算法设计中的分治法实现,计算速度快,算法复杂度低。-Involution of the procedures used to calculate the matrix using the divide and conquer algorithm design to achieve calculation speed, low complexity of the algorithm.
divide_wood
- 算法设计中的木棒分割问题,采用C++编程实现。代码通俗易懂。适合于初学者学习。-The stick split algorithm design, using C++ programming. Code easy to understand. Suitable for beginners to learn.
ChessBoard
- 算法设计中的棋盘覆盖 输出覆盖后的矩阵-The chessboard coverage algorithm design output coverage matrix
suanfuyouxian
- 给定一个上下文无关文法,根据算法设计一个程序,求文法中每个非终结符的 FirstVT 集和LastVT 集。依据文法和求出的相应FirstVT和 LastVT 集生成算符优先分析表。-Given a context-free grammar, algorithm design a program, find a grammar for each nonterminal the FirstVT the set and LastVT set. The basis the generated oper
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)
Bankers-Algorithm
- 本科生操作系统课程关于因皇家算法的课程设计代码很基础的-Undergraduate courses on operating system on Royal algorithm because it is based curriculum design code
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个
02
- 妙趣横生的算法这本书中第二章的源码,设计一些有趣的算法设计-Fun algorithm source code in the second chapter of this book, some interesting design algorithm design
LMS
- 利用LSM算法设计一个自适应滤波器,q阶FIR滤波器。先模拟生成信号,然后加高斯白噪声,再对其进行滤波处理。-Use LSM algorithm design an adaptive filter, q-order FIR filter. Generating the first analog signal, and then adding white Gaussian noise, then it is filtered.
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,