摘要：
题目 分析 深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。 代码 C风格 C++风格 参考链接： https://blog.csdn.net/tianshuai1111/article/details/7659673 http://blog.sina 阅读全文
摘要：
问题简介 有n个城市，每个城市间均有道路，一个推销员要从某个城市出发，到其余的n-1个城市一次且仅且一次，然后回到再回到出发点。问销售员应如何经过这些城市是他所走的路线最短？ 用图论的语言描述就是：给定一个权值为正数的赋权完全图，求各边权值和最小的哈密尔顿回路。 这个问题就是著名的旅行商问题（TSP 阅读全文
摘要：
简介 1857年爱尔兰数学家哈密尔顿发明了“周游世界”玩具，用一个正十二面体的20个顶点表示世界上20个大城市，30条棱代表这些城市之间的道路。要求游戏者从任意一个城市(即顶点)出发，延棱行走经过每个城市一次且只经过一次，最终返回出发地。哈密尔顿将此问题称为周游世界问题，并且作了肯定的回答。 以下是 阅读全文
摘要：
欧拉道路与欧拉回路 欧拉道路：通过图G中每条边一次且仅一次的道路称作该图的欧拉道路。 欧拉回路：通过图G中每条边一次且仅一次的回路称作该图的欧拉回路。 欧拉图：存在欧拉回路的图称为欧拉图。 欧拉在1736年给出了欧拉道路/回路存在的必要条件，在1873年希尔霍尔策首次给出了刻画欧拉图的充要条件。 定 阅读全文
摘要：
题目 输入n(n≤100000)个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同（例如 acm,malform,mouse）。每个单词最多包含1000个小写字母。输入中可以有重复单词。 解题思路 把字母看作结点，单词看作有向边，则问题有解等价于图中存 阅读全文
摘要：
游戏简介 Chomp是一个双人游戏，有m x n块曲奇饼排成一个矩形格状，称作棋盘。 两个玩家轮流自选一块还剩下的曲奇饼，而且还要把它右边和下边所有的曲奇饼都取走（如果存在） 先吃到左上角(1,1)那块曲奇饼的玩家为失败 如图所示 红方选择(3,3) > 蓝方选择(1,4) > 红方选择(1,2) 阅读全文
摘要：
拓扑排序 从离散数学的角度定义，假设(A,≤)是有限偏序集，对其进行拓扑排序是指将其扩展成一个全序集，使得≤∈<，即对任意的a,b∈A,若a≤b,则a<b。 从图论的角度定义，对一个有向无环图G进行拓扑排序，是将G中所有的顶点排成一个线性序列，使得图中任意一对顶点u和v,如果(u,v)∈E(G),则 阅读全文
摘要：
问题描述 设有3个分别命名为X、Y和Z的塔座，在塔座X上有n个直径各不相同的盘片，从小到大一次编号为1、2、..n。现要求将X塔座上的这n个盘片移到塔座Z上并仍按同样的顺序叠放，盘片移动时必须遵守一下规则：每次只能移动一片盘片；盘片可以插在X、Y和Z中的任一塔座上；任何时候都不能将一个较大的盘片放在 阅读全文
摘要：
功能介绍 绘制出图形界面，支持鼠标点击实现四则运算(可带括号),同时具有清零和撤回操作。另外一种模式，可以绘制一些特定的函数图像。 代码实现 注意 本人使用的是VS2017，上面的代码直接粘贴过去大概率跑不起来，需要做一点修改： 1、若提示graphics.h不存在，需要先安装EasyX图形库 2、 阅读全文
摘要：
递归的可视化 修改递归函数，使其能够显示打印出每次函数递归调用的形参的值。 每一级调用的输出都带有一级缩进，就是使得程序的输出清晰、有趣并且有含义。 思路 以斐波那契数列为例，假设n=5,递归的形参如下： 效果图如下： 代码实现 阅读全文