四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
上传时间: 2014-01-17
上传用户:1101055045
算法设计与分析试验报告,含全部实验源代码,包括贪心法、回溯法、深度优先搜索、分治法等,内容详尽。
上传时间: 2016-05-09
上传用户:liansi
我上课用的计算机算法设计与分析的电子教案,内容包括了最基本的分治法,贪心法,动态规划法,
上传时间: 2014-01-15
上传用户:xjz632
本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码
上传时间: 2016-11-13
上传用户:小鹏
//背包问题贪心解法。该程序已调通,缘自王晓东算法设计
上传时间: 2017-01-25
上传用户:youke111
计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4),动态规划(2),贪心法(1),回溯法(2),分支限界(2)
上传时间: 2013-12-03
上传用户:talenthn
全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。
上传时间: 2013-12-17
上传用户:mikesering
最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
上传时间: 2016-10-23
上传用户:jsw1010
本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究 生教材.根拐国内外计算机技术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等,介绍算法分析技术,算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上引入近似算法、概率算法等最新内容。
标签: 计算机
上传时间: 2022-07-10
上传用户:
matlab数学建模算法全收录 超清书签版
上传时间: 2013-05-15
上传用户:eeworm