一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
爬取小说全部章节，所以要在小说目录页进行爬取。只是涉及到文字，所以用 Xpath 解析。 # -*- coding: utf-8 -*- # @Time : 2020/6/21 11:09 # @Author : banshaohuan # @Site : # @File : pa_xiaoshuo ...
分类：
其他好文 时间：
2020-06-21 16:11:05
阅读次数：
234
这个题目的目的主要是让我们熟悉POJ这个平台是怎么使用的，第一个题目1000的解答过程如下： #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 这段C程序既能 ...
分类：
其他好文 时间：
2020-06-21 15:52:12
阅读次数：
40
题目链接：http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛，本题中已经花费的开销是从start状态到目前状态的花费，也就是dist，可以将字符串映射到一个整数表示开销，如果在hash中没有这个键则表示 这个state并没与进入过队列 ...
分类：
编程语言 时间：
2020-06-21 15:35:50
阅读次数：
54
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
题目链接：http://poj.org/problem?id=3322 这题并不难，理解了状态空间的纬度就很容易实现，其中状态是坐标、躺着的起始位置，躺着的形式。 搜索题目比较考验写代码的能力。 代码： #include<iostream> #include<cstdio> #include<que ...
分类：
编程语言 时间：
2020-06-20 10:36:25
阅读次数：
50
贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。在对问题求解时，总是做出在当前看最好的选择。 也就是说，不从整体最优上考虑，所做的仅是在某种意义上的局部最优解。 利用贪心算法解题，需要解决两个问题 问题是否适合用贪心算法求解 所求问题 ...
分类：
编程语言 时间：
2020-06-20 01:18:11
阅读次数：
79
1.雷达设备 题目链接：https://www.acwing.com/problem/content/114/ 解决思路：我们所要找到的是雷达的最小数目，因此我们需要对每个小岛进行大都分析 ①求出能够到达他的海岸线的范围，通过d与y我们可以求出他的x轴上的覆盖范围，（l,r），然后按照区间的右端点排 ...
分类：
其他好文 时间：
2020-06-19 22:48:02
阅读次数：
56
题目链接：http://poj.org/problem?id=1190 剪枝的常用思考策略：优化搜索顺序（从决策数量越少的位置开始决策）、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝，其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩，将不可能的状态进行剪枝， ...
分类：
编程语言 时间：
2020-06-19 16:36:53
阅读次数：
62
题意:有一个字符串和一组数,可以对字符串删去任意字符后为数组的长度,且可以随意排序,要求修改后的字符串的每个位置上的字符满足:其余大于它的字符的位置减去当前位置绝对值之和等于对应序列位置上的数. 题解:贪心,我们发现,数组中$0$的位置一定对应字符串中最大的字符,所以我们从这个位置来构造,我循环来找 ...
分类：
其他好文 时间：
2020-06-19 13:58:58
阅读次数：
70
