搜索资源列表
贪心法求任务调度问题
- 西电算法课的贪心部分上机试验题目!
ACM竞赛算法
- 此文档是ACM(国际大学生程序竞赛)很全的算法学习文档,包含枚举,贪心,动态规划,几何,图论等许多算法,相信对你会有很大帮助。
贪心遗传算法求解背包问题
- 把贪心算法和遗传算法相结合,从而得出对NP难题的背包问题进行优化求解。
beibao
- 通过贪心算法实现背包问题,可实现小规模背包问题-Through the greedy algorithm knapsack problem, enabling small-scale knapsack problem
suanfashejiyufenxi
- 计算机算法设计与分析实验报告:6大算法详细实验报告(相当详细).分治,动态规划,贪心,回溯,分支限界-Computer Algorithm Design and Analysis of Experimental Report: 6 large algorithm experiment detailed report (in considerable detail). Sub-rule, dynamic programming, greedy, backtracking, branch and b
Prim
- 这是一个构造最小生成树的Prim算法,是属于贪心算法的范畴。设G=(V,E)是连同带权图,V={1,2,3,...,n}。构造G的最小生成树。-This is a structure of Prim minimum spanning tree algorithm is a greedy algorithm category. Set G = (V, E) is, together with the weighted graph, V = (1,2,3 ,..., n). G of the min
yuandaima
- 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码-The general knapsack problem greedy algorithm Dijkstra' s algorithm for single-source shortest path algorithm N Queen' s problem Kruskal Algorithm Prim code
KITBAG
- 背包问题是用贪心算法得到最优解得一个典型问题。背包问题具有最优子结构性质首先通过快速排序算法对物品按照单价从大到小排序,然后进行贪心选择。-Knapsack problem is a greedy algorithm with the optimal solution may be a typical problem. Knapsack problem with the nature of the optimal sub-structure, first of all, quick sort a
jiqiren
- 机器人登山问题,两种解法:动态规划和贪心算法-jiqiren
computer_classical_arithmetic
- 该文件主要为分治策略、概率算法、回溯算法、枚举法、模拟退火算法、排序算法、搜索算法、贪心算法、遗传算法、蚁群算法的介绍及实现方式-The document mainly divide and conquer, probabilistic algorithms, backtracking algorithm, enumeration method, simulated annealing algorithm, sorting algorithm, search algorithm, greedy
TSPandBAGproblem
- 包里包含五个文件,其中ASforTSP是用蚂蚁算法解决TSP问题,Backtrack是用回溯法解决01背包问题,GAO是用遗传算法解决TSP,GreedySelector是用贪心算法解决01背包问题,MoneyChange是金额的数字与汉字的转换方案,本人作为一个学生初学编程,希望多多包涵。-Package contains five files, which ASforTSP ant algorithm to solve TSP is the problem, Backtrack 01 is
berth_allocation
- 港口泊位分配问题,采用贪心算法和模拟退火算法(Port berth allocation problem)
LouvainAlgorithm
- 为了降低算法的时间复杂度,Vincent Blondel等人提出了另一种层次性贪心算法(BGLL算法)。该算法包括两个阶段,这两个阶段重复迭代运行,直到网络社区划分的模块度不再增长。第一阶段合并社区,算法将每个节点当作一个社区,基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有的社区重新看作节点,构建新的网络,在新的网络上迭代的进行第一阶段。当模块度不再增长时,得到网络的社区近似最优划分。 算法的基本步骤如下: 1).初始化,将每个节点划
project.c
- 贪心算法解决送餐问题 ,已知送餐员餐厅等的坐标进而给出送餐方案。效果不是很好,但也还行(beihang algorithm class project)
qgbnan
- 活动安排问题 贪心算法 活动安排问题 贪心算法()
3811249
- 里面包含vc的经典算法,如动态规划,分治,回溯,贪心算法等()
贪心
- 一些有关算法案例,例如n后问题 单源最短路径的相关程序(This docunmet will be useful for those who learned c/c++ ,you will understand some basic theory and master useful skills.)
DRJTW
- 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场,设计一个有效的 贪心算法进行安排,(这()
矩形件
- MATLAB模型进行仿真分析,遗传算法中的贪心算法进行模拟(Simulation analysis of MATLAB model and Simulation of greedy algorithm in genetic algorithm)
Sara算法
- 实现的Sara强化学习算法,动作选择策略为贪心策略,且存在收敛条件和最终状态。(The implemented Sara reinforcement learning algorithm, the action selection strategy is a greedy strategy, and there are convergence conditions and final states.)