感觉这种算法还是比较局限的吧,重复搜索是一个不好的地方,而且需要高效的估值函数来进行强剪枝,这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式,不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是,首先设置一个阀值MaxH,初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度,若搜到则减小阀值,否则增大阀值。
总之,迭代深度搜索就是通过改变深搜的深度来寻找最...
分类:
其他好文 时间:
2014-07-02 09:01:04
阅读次数:
247
二分搜索算法
题目:设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素 x 不在数组中时,返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时, i 和j相同,均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类:
其他好文 时间:
2014-06-27 09:52:13
阅读次数:
205
感谢微信平台---一天一道算法题---每天多一点进步这是昨天的 只贴下题目 == 再把今天的也是一样处理了 这2天 不想写 可能晚上会有改变吧。。problem: 给定一个最多包含40亿个随机排列的32位 二进制的无符号整数 找出不在文件中的数。显然 由于 2^32=4294967196大于4亿 ....
分类:
其他好文 时间:
2014-06-23 00:59:43
阅读次数:
173
通过阅读 java.util.Arrays,学习Java标准库中操作数组的函数,包括各种排序算法如何对排序进行优化,二分搜索,哈希值计算等等 。...
分类:
其他好文 时间:
2014-06-09 23:26:14
阅读次数:
248
条件C(x):=可以选择是单位重量的价值不小于x,则该问题就变成了满足C(x)的最大的x,那么怎么判断C(x)是否可行呢?假设我们选了某个物品的集合S,那么它们的单位重量价值是:因此就变成了判断是否存在s满足下面条件:把这个不等是进行变形就得到//#define
LOCAL#include//#in...
分类:
其他好文 时间:
2014-05-19 22:31:12
阅读次数:
363
//#define LOCAL#include#includeusing namespace
std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int
N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类:
其他好文 时间:
2014-05-18 19:38:50
阅读次数:
378
二分搜索思想:bool C(double x)可以得到长度为x的绳子//#define
LOCAL#include#includeint const MAX_N=10005;int const MAX_M=100;double const
INF=100000000;int N,K;double d...
分类:
其他好文 时间:
2014-05-17 00:13:44
阅读次数:
271
数值算法:解方程、微积分、数值分析 多用在工程设计
非数值算法:搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始,依次将每一个元素与查找目标进行比较
1.2或者找到目标,或者找不到目标
2.评估
2.1平均时间复杂度:O(N),线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索(折半搜索)
1.算法
1.1假设表中...
分类:
其他好文 时间:
2014-05-06 15:36:44
阅读次数:
260
ACM 二分搜索 Can you solve this equation? hdu2199 精度判定...
分类:
其他好文 时间:
2014-05-01 17:58:48
阅读次数:
337
Can you solve this equation?Time Limit: 2000/1000
MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7493Accepted Submissio...
分类:
其他好文 时间:
2014-05-01 00:41:54
阅读次数:
356