迭代加深搜索,实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树,若没有发现可行解,再将K+1后重复以上步骤搜索,直到搜索到可行解。
在迭代加深搜索的算法中,连续的深度优先搜索被引入,每一个深度约束逐次加1,直到搜索到目标为止。这样可以看出重复搜索了好多。但是它的好处在于:
1.空间开销小
因为每个深度下实际上是一个深度优先搜索,不过深度有限制,而DFS的空间...
分类:
其他 时间:
2014-01-21 09:56:16
收藏:
0 评论:
0 赞:
0 阅读:
394
mono touch中,给顶层容器添加遮罩...
分类:
其他 时间:
2014-01-21 09:56:11
收藏:
0 评论:
0 赞:
0 阅读:
463
我的下拉刷新使用了系统在tableviewcontroller中自带的属性.使用了UIRefreshController这个类.如下为代码,其中RootViewControl继承自UITableViewController.以下为代码.非常简单的一个示例
以下为.m中代码
#import "RootViewController.h"
@interface RootViewController...
分类:
其他 时间:
2014-01-21 09:55:56
收藏:
0 评论:
0 赞:
0 阅读:
353
用 group by 来统计某个表中 A列 中b列 出现的次数...
分类:
其他 时间:
2014-01-21 09:55:51
收藏:
0 评论:
0 赞:
0 阅读:
343
Linux内核启动的第一个进程是/sbin/init,它的配置文件是/etc/inittab,本文我们将分析Linux如何根据该配置文件启动的,下面是一个该文件的典型例子:
#
# inittab This file describes how the INIT process should set up
# the system in a certain...
分类:
其他 时间:
2014-01-21 09:56:26
收藏:
0 评论:
0 赞:
0 阅读:
382
Strange Way to Express Integers
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 8912
Accepted: 2705
Description
Elina is reading a book written by Rujia...
分类:
其他 时间:
2014-01-21 09:55:41
收藏:
0 评论:
0 赞:
0 阅读:
379
原创文章,转载请注明出处!
在游戏中,有时会用到判断是否点击到一张图的有色部分,即非透明区域; 或者是判断不规则图片的碰撞的判断。
//判断有没有点到有材质的部分, p_point相对, CCSprite坐标
bool Tools::isClickTheRealSprite(cocos2d::CCSprite* p_sprite, const cocos2d::CCPoint p_poin...
分类:
其他 时间:
2014-01-21 09:55:36
收藏:
0 评论:
0 赞:
0 阅读:
434
字体偏大,iPhone...
分类:
其他 时间:
2014-01-21 09:55:31
收藏:
0 评论:
0 赞:
0 阅读:
310
今天在两台不同的测试服务器上搭建了solr4.6的服务器。验证两台solr启动正常之后,参照solr的wiki的主从配置方案进行主从配置,这是solr的wiki上给出的主从同步方案:http://wiki.apache.org/solr/SolrReplication
solr的主从同步是按core进行配置的,每个core的solrconfig.xml都需要进行主从的配置。
主...
分类:
其他 时间:
2014-01-21 09:55:11
收藏:
0 评论:
0 赞:
0 阅读:
415
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9982
Accepted: 5724
Description
The ministers of the cabinet were quite upset by the message fro...
分类:
其他 时间:
2014-01-21 09:55:06
收藏:
0 评论:
0 赞:
0 阅读:
311
在iOS设备中音量分为耳机音量和手机音量,二者相互独立:
在github中有一个开源项目:SystemVolumeNativeExtension . (点击获取链接)
在解压后找到 SystemVolumeNativeExtension/IOSVolumeLib/IOSVolumeLib/IOSVolumeLib.m 这个文件.
不用看太多,只需要关注:
float getVolu...
分类:
其他 时间:
2014-01-21 09:55:46
收藏:
0 评论:
0 赞:
0 阅读:
329
nginx常用的超时配置说明
client_header_timeout
语法 client_header_timeout time
默认值 60s
上下文 http server
说明 指定等待client发送一个请求头的超时时间(例如:GET / HTTP/1.1).仅当在一次read中,没有收到请求头,才会算成超时。如果在超时时间内,client没发送任何东西,nginx返...
分类:
其他 时间:
2014-01-21 09:54:56
收藏:
0 评论:
0 赞:
0 阅读:
349
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 40350
Accepted: 12560
Description
Farmer John has been informed of the location of a fugitiv...
分类:
其他 时间:
2014-01-21 09:54:41
收藏:
0 评论:
0 赞:
0 阅读:
402
本章对日志过滤器进行了深入探讨,内容包括使用背景、SLF4J 介绍,MINA 应用中日志的使用、Jakarta Commons Logging 的覆盖,最后还使用了一个具体 demo 手把手教你如何在实战项目中进行使用。...
分类:
其他 时间:
2014-01-21 09:54:36
收藏:
0 评论:
0 赞:
0 阅读:
305
今天来优化一下游戏界面,因为笔者希望做出来的东西能够有人会去参考或者使用。这个版本完善了一下界面,最终效果和最初的手稿设计有所不同,因为使用了ActionBar,又改了一些细节。同时也修复了上一版中快速反复单击移动块是可能出现的错乱问题的bug。运行效果如下:
有几点需要注意的:
一、大图片内存溢出问题
向这种图片列表,且列表中显示的是大图的情况。通常都需要处理内存溢出的问题,笔者之前也没注意,后来就频繁报内存溢出的问题。现在做了简单的处理,处理方法有两种:一...
分类:
其他 时间:
2014-01-21 09:54:31
收藏:
0 评论:
0 赞:
0 阅读:
424
项目名:智能拼图游戏Android实现
算法部分
为了编写这个项目,笔者分别学习了深搜、广搜开始、Dijkstra、二叉堆和优先队列、A*算法以及IDA*算法,也算是一个将算法到显示的一个应用吧。我记得当初学Android最初的触动就是在网上看了一个手机解魔方的视频,那时觉得好厉害啊。现在笔者也能做到了,看着自己的项目在AI作用下自动求解的感觉还是不错的。
Android部分
Android上的实现相对于算法来说,更多的是一些细节的处理。当然也遇到比较麻烦的东西,像游戏状...
分类:
其他 时间:
2014-01-21 09:54:26
收藏:
0 评论:
0 赞:
0 阅读:
344
本章对 MINA 应用的调试进行探讨。但具体内容有待官方完善中。...
分类:
其他 时间:
2014-01-21 09:54:21
收藏:
0 评论:
0 赞:
0 阅读:
337
代理模式...
分类:
其他 时间:
2014-01-21 09:54:16
收藏:
0 评论:
0 赞:
0 阅读:
301
我始终认为学习的时候,最基本的应该先要了解一些基本原理,才能做到触类旁通。 下面就尝试着解析一下有关脚本技术的一些基本原理。
一、什么是脚本?
脚本(Script)是使用一种特定的描述性语言、依据一定的格式编写的可执行文件,又称作宏或批处理文件。通俗地讲,实际上脚本就是咱们通常所说的程序。脚本通常可以由应用程序临时调用并执行。各类脚本目前被广泛地应用于网页设计中,因为脚本不仅可以减小网页的...
分类:
其他 时间:
2014-01-21 09:54:11
收藏:
0 评论:
0 赞:
0 阅读:
398
学习XML的时候,我们自然而然的就想起了前面的HTML。在视频里面,用表兄弟来表示它们之间的关系。前面我们已经介绍XML表哥----HTML。这里重点介绍一下XML。
1.HTML & XML?
HTML(Hyper Text Markup Language)超文本标记语言,是用来描述网页文档的一种语言。而XML(EXtensible Markup Language)是一种类似HTM...
分类:
其他 时间:
2014-01-21 09:54:01
收藏:
0 评论:
0 赞:
0 阅读:
327