经典算法
追梦*小生
搞开发的小硕
展开
-
经典排序算法:快速排序、归并排序、堆排序、选择排序、希尔排序、插入排序、冒泡排序(Java版)
经典排序算法定义排序类插入排序希尔排序选择排序冒泡排序快速排序堆排序归并排序用Java实现经典的排序算法,便于以后查询使用定义排序类public class Sort{ public int[] arr; public Sort(int n){ arr=new int[n]; } public Sort(int[] arr){ int len=arr.length; this.arr=new int[len]; for(int i=0;i<len;++i){ thi原创 2020-12-12 18:38:37 · 147 阅读 · 0 评论 -
遗传算法求解K图染色问题(java版)
遗传算法:K图着色问题先修知识问题描述问题分析:伪代码局限性图节点文本文件具体实现先修知识若你对模拟退火算法的思想不是很熟悉,可以先阅读以下两篇文章,了解什么是模拟退火算法。遗传算法图文详解问题描述对于文件给出的一个有 500 个节点的图形(n500),利用遗传算法,求最少可用几种颜色能对其进行着色?并给出对应的着色方案。问题分析:题目的目标是用3种颜色,将图1中的每个节点上色,且保证相邻节点间颜色不同;a) 首先我们依次将图1中的每个节点随机染色,得到一个解序列S;b) 设置初始种群数原创 2020-12-12 18:26:30 · 2698 阅读 · 1 评论 -
模拟退火算法求解K图染色问题(java版)
模拟退火算法:K图着色问题先修知识问题描述问题分析:伪代码局限性图节点文本文件具体实现先修知识若你对模拟退火算法的思想不是很熟悉,可以先阅读以下两篇文章,了解什么是模拟退火算法。模拟退火算法图文详解模拟退火算法TSP问题java实现本文算法的细节步骤,如领域解集的更新采取的是局部搜索原理,因此在阅读本文之前。请先参考以下文章,了解什么是局部搜索算法。局部搜索法求解K图着色问题(java版)问题描述对于文件给出的一个有 500 个节点的图形(n500),利用局部搜索算法,求最少可用几种颜色能原创 2020-11-28 15:55:55 · 3573 阅读 · 9 评论 -
局部搜索法求解K图染色问题(java版)
局部搜索法:K图着色问题问题描述问题分析:伪代码:简单实例图节点文本文件具体实现问题描述对于文件给出的一个有 500 个节点的图形(n500),利用局部搜索算法,求最少可用几种颜色能对其进行着色?并给出对应的着色方案。问题分析:题目的目标是用3种颜色,将图1中的每个节点上色,且保证相邻节点间颜色不同;a) 首先我们可以建立三个颜色集合C1、C2、C3,依次将图1中的每个节点随机放入一个颜色集合中;b) 计算每个颜色集合中,产生冲突的个数之和作为初始的冲突值initConflicts;c) 然原创 2020-11-27 21:50:22 · 1928 阅读 · 4 评论 -
回溯法求解K图染色问题(java版)
K图着色问题问题描述:问题分析:伪代码:局限性具体实现问题描述:对如图 1 所示的图,采用局部搜索算法,求其对应的 3 着色方案。问题分析:题目的目标是用3种颜色,将图1中的每个节点着色,且保证相邻节点间颜色不同;a) 首先我们可以建立一个颜色集合color[9]color[9]color[9],存储每个节点的颜色b) 从前向后遍历每个节点,让每个节点从3种颜色中选择一种颜色,判断是否与其相邻节点冲突;若冲突,则选则下一种颜色,没有颜色可选时,回溯至上一节点,更改其颜色c) 当所有节点都着色原创 2020-11-27 21:16:29 · 1186 阅读 · 1 评论