摘要: 八皇后:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1... 阅读全文
posted @ 2018-05-27 21:56 昨夜星辰_tx 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 最大流最大流问题,是网络流理论研究的一个基本问题,求网络中一个可行流f*,使其流量v(f)达到最大, 这种流f称为最大流,这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题,就是在容量网络中,寻找流量最大的可行流。代码#include #include... 阅读全文
posted @ 2018-05-27 10:24 昨夜星辰_tx 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 引言 VMware Workstation 是世界知名的虚拟化软件,想必大多数程序员电脑中都或多或少有几个虚拟机吧,使用虚拟机的好处自然不用多说,在VMware 中安装操作系统并不难,但对于小白来说还是有些难度,今天我就示范一下怎样在VMware workstation 14中安装window7 操 阅读全文
posted @ 2018-05-23 19:00 昨夜星辰_tx 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 图的广度优先算法是利用队列先进先出的特点搜索的,由起点分层遍历。算法如下 void BFS-Traversal(Graph G,Vertex v) { Queue q; bool visited[maxsize]; ... 阅读全文
posted @ 2018-05-23 13:48 昨夜星辰_tx 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 引言图是学习算法时必不可少的一部分,在算法中有着相当的重要性,在图的搜索算法中有两种基本的搜索算法,一种是图的深度优先算法,另一种是图的广度优先搜索算法。下面贴出图的深度优先搜索算法。c++代码:viod DFS(Graph G,int v) { ... 阅读全文
posted @ 2018-05-23 13:26 昨夜星辰_tx 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 解决hexo 谷歌站点地图抓取失败问题在安装好hexo,使用谷歌站点地图,出现以下错误: 不允许的网站 此位置的Sitemap不允许此网站 我们发现错误链接的网址不是我们博客的网址,这是由于我们没有在hexo的_config.yml配置文件中正确... 阅读全文
posted @ 2018-05-22 21:46 昨夜星辰_tx 阅读(276) 评论(0) 推荐(0) 编辑