追随大神的脚步~

题目要求： 给出2-8个坐标，代表八台电脑，找出把这些电脑连成一串的最小的线长。最后要加上16*(N-1)，预留的线长。 解题思路： 8！不是很大，所以可以枚举，求出所有顺序的长度，如果 细节注意： 输出很多，注意输出的细节问题，WA一次因为输出语句落了最后的'.'。 AC代码： //#define Local #include #include

类型： 暴力求解中的回溯法 题目要求： 输入n、m，n代表点的个数，m代表这n之间边的个数，找出这个图中的最长路径长度。 解题思路： 不用用数据结构的算法，用回溯就行，主要注意这是一个无向图，从哪个点开始都行。用数组类似邻接矩阵表示图。 细节注意： 1、注意是无向图，所以输入的时候要赋值两个，并且要DFS每个结点找最大的。也就是main中的那个循环

题意：输入几个点，输出最多有几个点在一条直线上。 方法：枚举所有点与其他点的斜率，去斜率相同最多的情况。时间复杂度O（n^n）。 #include #include #include #include #include #include #include #include #include using namespace std; #d

题意：给你一个nxn的矩阵01矩阵，（每个元素非0就1），你的任务是把尽量少的0变成1，使矩阵的每个元素的上下左右的元素只和均为偶数。 方法：枚举每个数字变或者不变有2^255太大。但是枚举第一行只有2^15，然后根据第一行计算下边的就行。注意是从上到下，从左到右计算，也就是得到的肯定是满足题意的。如果出现矛盾，则这种枚举不合适，返回INF。 #include #include #

题意：给你一个图形，你的任务是找到一种最佳涂色的方法。图形中的点要被涂顏色（只能涂黑色或白色），而且任何2个相连的点不可以都涂黑色。所谓最佳的涂色方法是指让这个图形黑色的点最多。以下图形的涂色即是一种最佳涂色。 方法：回溯，枚举所有点的黑白情况，然后判断可行性。 参考：http://blog.youkuaiyun.com/goomaple/article/details/7957258 #inc

题意：素数环。 方法：回溯，参见刘汝佳《算法入门经典》P127。 注意：有些n没有素数环，例如11。。刚开始以为程序除了问题，用了uva toolkit才知道的。 #include #include #include #include #include #include #include #include #include using namespace std; in

题意： 输入两个数字， h（贴邮票的位置数）、k（邮票的面额数）。输出可以组成的最大、连续、面额。

题目大意： 带宽问题，输入一个图，对这个图的结点进行排列，每一个结点的宽度就是这个结点到它所连接的结点的最大距离。一个排列宽度就是所有结点宽度的最大值。一个图的（最大）最小带宽就是所有排列的中的那个（最大）最小带宽。这个题就是求输入的那个图的最小带宽，和对应的排列。 解题思路： 1、图的输入比较麻烦，用邻接矩阵表示图。然后把结点的名字转换为数字，把数字存在一个数组中，求这个数组中

类型： 暴力求解中的回溯法。 题目要求： 给你一个n，1-4，代表一个n*n的棋盘，然后输入这个棋盘，‘.’表示这个位置可以放置城堡，X表示这个位置有城墙。放在在同一行或列的城堡会相互进攻，除非他们之间有城墙。 你的任务就是输入一个棋盘，输出这个棋盘上最多可以同时存在几个城堡。 解题思路： 用回溯法去枚举，vis数组中0表示可以放置城堡，1表示这个位

题目地址 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=670 题目大意： 输入两个数H、N，H表示一个字符串的长度，该字符串由0，1组成，按字典序输出字符串包含N个1时候的各个组合。 #define Local

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=82 分类：Brute Force 题目要求： 输入一段字符串，求出字符串按照字典序的下一个排列。例如 abc 的下一个 为 acb。     Input: 以‘#“结

题目地址： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1039 题目大意： 同Q146，比146还要简单，按照字典序输出输入序列的所有排列。 #include #include #include

方法：暴力枚举。 AC代码：#include #include #include #include #include #include #include #include #include #include using na