算法设计
大三算法设计
小佘同学
这个作者很懒,什么都没留下…
展开
-
算法复习第四章动态规划
算法复习第四章动态规划动态规划TSP问题0-1bag问题 动态规划 TSP问题 0-1bag问题原创 2020-10-24 14:17:36 · 87 阅读 · 0 评论 -
算法复习第三章分治法
算法复习第三章分治法原创 2020-10-24 14:17:26 · 125 阅读 · 0 评论 -
算法复习第六章第七章
算法复习第六章回溯法TSP问题0-1bag问题图着色问题 TSP问题 0-1bag问题 图着色问题原创 2020-10-24 14:17:09 · 84 阅读 · 0 评论 -
算法复习第五章贪心法
算法复习第五章贪心法概述TSP最近邻点策略最短连接策略图着色问题最小生成树(Prim算法、Kruskal)0-1bag问题活动安排问题多机调度 概述 TSP 最近邻点策略 最短连接策略 图着色问题 最小生成树(Prim算法、Kruskal) 0-1bag问题 活动安排问题 多机调度 ...原创 2020-10-24 14:16:55 · 176 阅读 · 0 评论 -
算法题
算法题第一章 第一章原创 2020-06-28 15:49:45 · 1449 阅读 · 0 评论 -
算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法复习一二章第一章时间复杂度第二章蛮力法(1)查找问题顺序查找(2)排序问题选择排序起泡排序(3)组合问题0-1bag问题概述(略)(4)图问题哈密顿回路TSP问题(5)几何问题最近点对问题 第一章时间复杂度 第二章蛮力法 (1)查找问题 顺序查找 (2)排序问题 选择排序 起泡排序 (3)组合问题 0-1bag问题概述(略) (4)图问题 哈密顿回路 检测有多少条哈密顿回路 TSP问题 一个加权连通图中的最短哈密顿回路问题。 (5)几何问题 最近点对问题 ...原创 2020-06-25 10:37:33 · 856 阅读 · 0 评论 -
算法设计TSP问题动态规划
#include <iostream> #include <cmath> using namespace std; //集合虚拟化用000 、001 、010 、011 、100 、101 、110 、111分别表示{} 、{1} 、{2} 、{1,2} 、{3} 、{1,3} 、{2,3} 、{1,2,3}注意{1,2} 、{3}顺序 //这是本题的难点,将十进制数转化为...原创 2020-05-05 19:36:34 · 1085 阅读 · 1 评论