-
局部搜索图着色
说明: 图着色局部搜索,图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Coloring Problem)是图论中最著名的猜想之一。
数学定义:给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。(Graph Coloring Problem (Graph Coloring Problem, GCP), also known as coloring problem, is one of the most famous NP-complete problems. The Road Coloring Problem is one of the most famous conjectures in graph theory.
Mathematical definition: Given an undirected graph G=(V, E), where V is the set of vertices and E is the set of edges, the graph coloring problem is to divide V into K color groups, and each group forms an independent set. That is, there are no adjacent vertices. The optimized version is to get the smallest K value.)
- 2021-04-01 16:49:10下载
- 积分:1
-
PyQt5对txt简单增删查改管理学生信息
PyQt5对txt简单增删查改管理学生信息
- 2020-12-10下载
- 积分:1
-
Python基础教程源码
【实例简介】
- 2021-11-05 00:37:21下载
- 积分:1
-
Making Games with Python & Pygame
How to use python to make games
- 2019-02-25 18:18:30下载
- 积分:1
-
python粗糙集依赖度计算
在python3.5版本上运行该代码,可以计算邻域粗糙集的依赖度,并且作图
- 2022-07-01 07:13:40下载
- 积分:1
-
Python进阶(Intermediate Python) 中文PDF彩色版
《Python进阶》是《Intermediate Python》的中译本,对Python中的装饰器与推导式等高级用法做了详细说明,适合于掌握Python基础后的进一步提高。 Python的语法相当简洁,即使是生成器、装饰器与推导式等的高级特性利用时,同样可以发挥Pyhton简单高效的优点。 Pyhton3.x与2.x版本语法存在不同的地方,《Pyhton》进阶中的例子会贴出Python3与Pyhton2两个版本的代码,比较难能可贵。 译者在翻译过程中,慢慢发现,本书作者有着科普作家的风范,能将晦涩难懂的技术以较清晰简洁的方式来呈现,深入浅出的风格在每个章节的讨论中都得到了体现:每个章节都非常精简,5分钟就能看完,例子追求简洁,精辟地展现了原理;每个章节都会通过疑问,来引导读者主动思考答案;每个章节都引导读者做延伸阅读,让有兴趣的读者能进步、可以举一反三;每个章节都是独立的,你可以挑选任意的章节开始阅读, 不受影响。
- 2020-03-02下载
- 积分:1
-
处理大全升级版
进行电离层电子密度反演是与标准数据的对比分析(The inversion of ionospheric electron density is a comparison with standard data)
- 2018-09-15 10:25:59下载
- 积分:1
-
Sarsa
基于强化学习算法Sarsa实现的小案例。(A small case based on the enhanced learning algorithm Sarsa.)
- 2020-11-30 10:59:29下载
- 积分:1
-
Kares入门资料打包
说明: 深度学习框架Keras入门资料,里面的代码包括课件和DEMO有利于新书入门学习,简单易懂(Keras Introductory Information of Deep Learning Framework, which includes courseware and DEMO, is helpful for introductory learning of new books. It is easy to understand.)
- 2020-06-17 17:00:01下载
- 积分:1
-
MF-DCCA-master
多重分形趋势互 分析法(MF-DCCA)方法可以用来量化这种交叉相关,例如 MF-选区基于趋势波动分析方法(MF-X-DFA)(The multifractal trend analysis of each method (MF-DCCA) method can be used to quantify this cross-correlation, such as MF-constituency based on detrended fluctuation analysis (MF-X-DFA))
- 2017-10-16 21:48:45下载
- 积分:1