迭代加深搜索,实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索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
在app的后端设计中,免不了消息的推送,短信,邮件等服务,下面就个人的开发经验谈谈这方面。
(1)最重要的是,各种推送一定要放在队列系统中处理,不然会严重影响api的响应时间。
(2)短信方面
以前我们是用亿美软通的短信服务,但在三大运营商收紧了短信服务后,亿美软通的短信延迟非常厉害,后来我们找到了这家短信服务商 http://luosimao.com,这家发送短信...
分类:
移动平台 时间:
2014-01-21 09:56:01
收藏:
0 评论:
0 赞:
0 阅读:
510
我的下拉刷新使用了系统在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
连接数据库中的表进行查询、建立视图,可以大大提高去查询数据库数据的效率。连接表进行查询实际上是通过各个表之间共同列的关系来查询数据的,他是关系数据查询最重要的特性。...
分类:
数据库技术 时间:
2014-01-21 09:55:26
收藏:
0 评论:
0 赞:
0 阅读:
518
思路很简单:
1、将数据库的数据读取出来,并根据需要作相应处理。
2、将数据写入SD卡
下面以导出系统联系人为例:
MainActivity:
package com.home.exportcontact;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import an...
分类:
移动平台 时间:
2014-01-21 09:55:21
收藏:
0 评论:
0 赞:
0 阅读:
422
今天在两台不同的测试服务器上搭建了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
好久没有写博客了这是一个不好的习惯;要坚持写作的好习惯;
参考了:http://www.cnblogs.com/pegasus923/archive/2010/10/08/1845866.html的部分代码,并在其基础上做了一些修改;
1,工具代码
public class BytesTransUtil {
private String TAG = "BytesTransUtil";
...
分类:
移动平台 时间:
2014-01-21 09:54:46
收藏:
0 评论:
0 赞:
0 阅读:
444
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