A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 ...
分类：
其他好文 时间：
2020-03-22 19:33:31
阅读次数：
75
escription 题目描述 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。 举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等等。 ...
分类：
其他好文 时间：
2019-08-26 15:19:46
阅读次数：
64
本题利用深度遍历的穷竭搜索法进行解题，即对每一个元素都对其进行各个方向的深度遍历，穷尽其周围 #include<iostream>#include<cstdio>using namespace std;char a[10000][10000]={{'.'}};//全局变量的使用可以避免函数引用二维数 ...
分类：
编程语言 时间：
2019-07-05 00:03:04
阅读次数：
100
栈（Stack） 队列（Queue) 部分和问题 题目大意：给定整数a1,a2,…,an,判断是否可以从中选出若干数，使它们的和恰好为k 限制条件： 1≤n≤20 -108≤ai≤108 -108≤k≤108 题解：深度优先搜索，从a1开始按顺序决定每个数加或不加，在全部n个数都决定后在判断它们的和 ...
分类：
其他好文 时间：
2018-08-02 19:14:54
阅读次数：
177
题目：http://poj.org/problem?id=2718 题意： 就是输入N组数据，一组数据为，类似 【1 4 5 6 8 9】这样在0~9之间升序输入的数据，然后从这些数据中切一刀，比如 n1:【1 4 5】，n2:【6 8 9】这样，然后 abs(n1- n2)，对n1 和 n2的所有 ...
分类：
其他好文 时间：
2018-03-05 20:41:59
阅读次数：
194
1、POJ 2718 Smallest Difference(穷竭搜索，枚举) 题意：给出0~9之间的几个数，从给出的数中组合成两个新的整数(首位不为0)，求两个数之间的差的绝对值的最小值。 思路：由于最多只有10个数，全排列枚举，前n/2个形成一个数，后面的数字形成另一个数。 1 #include ...
分类：
其他好文 时间：
2017-07-09 12:43:05
阅读次数：
246
http://poj.org/problem?id=3187 穷竭搜索 全排列 然后按规则求和 排列之前先按升序排序 这样可以保证第一个和为k的就是符合最小序列的结果 ...
分类：
其他好文 时间：
2017-01-19 02:01:41
阅读次数：
252
面试高级算法梳理笔记 1.1 说明 本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在： 梳理算法逻辑 探索优化思路 深入代码细节 1.2 目录 原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下： 初级篇 穷竭搜索 贪心 动态规划 数据结构 图论 ...
分类：
编程语言 时间：
2017-01-07 07:46:09
阅读次数：
388
2.1 最基础的穷竭搜索 poj 2386 Lake Counting（裸dfs） 题意：n*m的矩阵 W是水 .是地 问有多少池塘。（池塘的定义是: W通过八个方向连接成的一片算作是一个池塘。） 1 #include <iostream> 2 using namespace std; 3 #inc ...
分类：
其他好文 时间：
2016-12-27 09:57:25
阅读次数：
266
