欢迎来到IT嘟嘟的博客

人生三从境界：昨夜西风凋碧树，独上高楼，望尽天涯路。 衣带渐宽终不悔，为伊消得人憔悴。 众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
扩大
缩小

2019年5月3日

N-皇后问题（N Queens）

摘要： N-皇后问题（N Queens）： https://www.jianshu.com/p/bb123944d3e5 八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后， 使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或 阅读全文

posted @ 2019-05-03 22:01 IT嘟嘟 阅读(3352) 评论(0) 推荐(0)

图着色算法详解（Graph Coloring）

摘要： 图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每 阅读全文

posted @ 2019-05-03 21:36 IT嘟嘟 阅读(14503) 评论(0) 推荐(2)

导航