Problem UVA12558-Efyptian Fractions(HARD version) Accept：187 Submit：3183 Time Limit: 3000 mSec Problem Description Given a fraction a/b, write it as a ...
分类：
其他好文 时间：
2018-09-04 01:37:12
阅读次数：
185
UVA12558 Egyptian Fractions (HARD version) 题解 迭代加深搜索，适用于无上界的搜索。每次在一个限定范围中搜索，如果无解再进一步扩大查找范围。 本题中没有分数个数和分母的上限，只用爆搜绝对TLE。故只能用迭代加深搜索。 ...
分类：
其他好文 时间：
2018-09-03 19:58:39
阅读次数：
172
"字串变换" 一个简单的 $bfs$ ,只是扩展结点时比较"另类",还有一点迭代加深搜索的味道 数据范围较小,无需$kmp$ ,暴力判断就好 认识到了两点 1. $\because$ 无符号数相减不会出现负数,$\therefore$ 当小数减大数时会得到一个很大的数. $\therefore$ 应 ...
分类：
其他好文 时间：
2018-08-30 23:27:19
阅读次数：
215
Problem UVA1374-Power Calculus Accept：323 Submit：2083 Time Limit: 3000 mSec Problem Description Input The input is a sequence of one or more lines eac ...
分类：
其他好文 时间：
2018-08-28 21:10:55
阅读次数：
244
构造数列 [题目描述] 请构造一个尽量短的序列 A，长度为 len，一开始会给你一个正整数 n，满足以下条件：A[1]=1A[len]=nA[i]>A[i-1] （len>=i>=2）A[x]=A[i]+A[j] （1<=i，j<x） [输入文件] 此题有多组数据，每行一个正整数 n，输入以 0 结 ...
分类：
其他好文 时间：
2018-07-20 14:37:05
阅读次数：
182
【题目链接】 http://poj.org/problem?id=2248 【算法】 搜索剪枝 剪枝1 ： 优化搜索顺序，从大到小枚举 剪枝2 ： Ai + Aj可能相等，只需搜一次即可 剪枝3 ： 通过观察发现 : m <= 10,可以用迭代加深搜索 【代码】 ...
分类：
其他好文 时间：
2018-07-04 16:45:56
阅读次数：
203
Addition Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5454 Accepted: 2923 Special Judge Description An addition chain for n is an ...
分类：
其他好文 时间：
2018-05-01 23:51:09
阅读次数：
460
（三）迭代加深搜索 目的： 解决宽度优先的空间问题和深度优先不能找到最优解的问题。思想： 首先给DFS一个比较小的深度限制，然后逐渐增加深度限制，直到找到解或找遍所以分支为止。 （四）启发式搜索 利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。启发信息的强度强：降低搜索工作量，但可能导致 ...
分类：
其他好文 时间：
2018-04-15 11:38:36
阅读次数：
178
迭代加深搜索基础 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don’t like ...
分类：
其他好文 时间：
2018-02-25 17:15:41
阅读次数：
219
题意： 给定N个数的序列， 希望将它排列成1~N， 可以用剪切、粘贴来完成任务， 每次可以剪切一段连续的自然段， 粘贴时按照顺序粘贴。 ...
分类：
其他好文 时间：
2018-01-21 14:54:55
阅读次数：
149
