摘要：
1、POJ 2718 Smallest Difference(穷竭搜索，枚举) 题意：给出0~9之间的几个数，从给出的数中组合成两个新的整数(首位不为0)，求两个数之间的差的绝对值的最小值。 思路：由于最多只有10个数，全排列枚举，前n/2个形成一个数，后面的数字形成另一个数。 1 #include 阅读全文
posted @ 2017-07-09 10:42
萌萌的美男子
阅读(162)
评论(0)
推荐(0)
摘要：
1、POJ 2386 Lake Counting 题意：给出一块区域，询问有多少个湖泊？ 思路：DFS，对于‘W’，深搜一次，并标记已访问。之后每次对未访问的‘W’做一次深搜。 1 #include<iostream> 2 #include<memory.h> 3 using namespace s 阅读全文
posted @ 2017-07-09 10:36
萌萌的美男子
阅读(373)
评论(0)
推荐(0)
浙公网安备 33010602011771号