搜索资源列表
AlgorithmUsingJava
- <算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构基于红黑树的扩张 3. 高级涉及和分析技术 3.1 动态规划相关 3.2 贪心算法相关 3.3 用于不相交集合的数据结构 4. 部分图算法.
analysys-and-design-of-algorithm-ppt
- 我上课用的计算机算法设计与分析的电子教案,内容包括了最基本的分治法,贪心法,动态规划法,-I class computer algorithms used in design and analysis of electronic lesson plans, including the most basic sub-rule law, greedy method, dynamic programming method,
tanxin
- 算法分析中的贪心算法,希望对学习的同学有所帮助。-Algorithm Analysis of greedy algorithm, and they hope to help students learn.
Queen
- 算法设计与分析中,对N皇后进行编程,主要运用到的是贪心算法。-Algorithm design and analysis, on the N s programming, the main use of the greedy algorithm.
ProblemF
- 算法分析与设计中的汽车加油问题,用贪心算法来进行 -Algorithm analysis and design of the automobile refueling problem, greedy algorithm used to carry out
tanxin
- 算法分析中的贪心算法的实现,并有完整的测试数据-Algorithm analysis of the realization of the greedy algorithm, as well as complete test data
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题,哈弗曼编码,整数最有分解,最小生成树,最优分解,删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
disk
- 贪心算法作业的解题报告(含证明)和源代码:磁盘文件最优存储问题,当初证明花了一些时间。问题描述:设磁盘上有n个文件,f1,f2,…,fn,,每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn, 且∑pi=1。磁头从当前磁道移到被检信息磁道所需的时间可用这2 个磁道之间的径向距离来度量。如果文件pi存放在第i道上, ,则检索这n 个文件的期望时间是∑pipjd(i,j) 其中d(i,j) 是第i道与第j 道之间的径向距离|i-j|。磁盘文件的最优存储问题要求确
huichanganpai
- 算法设计与分析经典问题会场安排,采用贪心算法,每进行一次贪心算法规模减小一次-Classic problem of algorithm design and analysis of the venue arrangements, using greedy algorithm, each once a greedy algorithm reduces the size
The_greedy_algorithm_analysis_and_design_tutorial.
- 算法分析设计之贪心法教程The greedy algorithm analysis and design tutorial-Analysis and design of the greedy algorithm tutorial The greedy algorithm analysis and design tutorial
introduction_Algorithms
- 这书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。书中专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和
90253940whiteblackpoint
- 给出你设计的求解下面问题算法的伪代码并分析复杂性:设B={b1,b2, ,bn} 和 W={w1,w2, ,wn}为平面上黑点和白点的两个集合。一个黑点bi=(xi, yi )与一个白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一个贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. -Give your algorithm designed to solve the following pseudo code and the problem of
7-27
- 算法分析与设计之7-27(贪心算法)算法实现-analysis 7-27
alogrithms-in-pku
- 北京大学 算法分析与复杂性理论国家级精品课程课件,非常值得一看。分治,贪心,动态规划,NP理论-Peking University, algorithm analysis and complexity theory national quality courseware, very worth seeing. Divide and conquer, greedy, dynamic programming, NP theory. . .
01bag
- 实现经典0-1背包问题,采用动态规划、分枝限界、回溯法、贪心算法等四个算法分别实现0-1背包问题,并有一个四合一的算法统一用四种方法实现。并对其时间复杂度进行了分析。-To achieve the classic 0-1 knapsack problem, dynamic programming, branch and bound, backtracking, greedy algorithm to achieve the four algorithms are 0-1 knapsack pro
huffman
- 算法分析与设计基础课程大型实验周做的,用贪心算法实现的Huffman编码,-Algorithm analysis and design of large-scale experiment-week basic course to do with the greedy algorithm of Huffman coding,
greedy
- 这是算法设计与分析课程实验, 贪心算法实验的简单的源代码,包括汽车加油,多级调度问题 ,prim最小生成树-This is the algorithm design and analysis course experiment, the experiment simple greedy algorithm source code, including vehicle refueling, multi-level scheduling problem, prim MST
tanxinsuanfa
- vc写的贪心算法,算法分析与设计里面的,需要的同学可以下载-vc wrote greedy algorithm, algorithm analysis and design inside, students may need to download
Introduction-to-Algorithms-3rd
- 《算法导论(原书第2版)》一书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提
Projects
- 分支限界法贪心算法和动态规划解决装载问题 算法分析与设计-Greedy algorithm branch and bound method and dynamic programming to solve loading problems