引导策略搜索算法, 由Levine 在13年提出, 使用DDP产生处于高回报区域的引导样本, 辅助策略搜索. 类似然比率评估器的重要采样技术用于合并这些引导样本到策略搜索中. GPS算法使用model-free的一些方法, 并结合model-based的DDP生成引导样本对学习过程进行引导. 可以将其视为将引导轨迹集合转换为一个控制器的过程....
分类：
其他好文 时间：
2016-05-27 12:56:06
阅读次数：
407
/*
排列组合
问题描述：
给定n个数，求出1,2,...,n的所有排列组合。
(使用深度优先搜索算法) 输入描述 InputDescription
第一行输入整数n(0<n<=100) 输出描述 OutputDescr
每行n个用空格隔开的数，表示一种排列组合 样例...
分类：
其他好文 时间：
2016-05-12 21:53:11
阅读次数：
123
八数码问题有许多种解决方法，深度搜索、宽度搜索、启发式......下面就启发式搜索来解一下八数码问题。
先来说一下基本的原理：
有序搜索的状态空间搜索算法如下：...
分类：
其他好文 时间：
2016-05-12 21:16:47
阅读次数：
150
Java IO性能分析
第一部分技术讨论底层的I/O问题，然后讨论诸如压缩，格式化和串行化等高级I/O问题。然而这个讨论没有包含应用设计问题，例如搜索算法和数据结构，也没有讨论系统级的问题，例如文件高速缓冲。
Java语言采取两种截然不同的磁盘文件结构。一个是基于字节流，另一个是字符序列。在Java语言中一个字符有两个字节表示，而不是像通常的语言如c语言那样是一个字节。因此，从一个文件读取字...
分类：
编程语言 时间：
2016-05-12 12:01:43
阅读次数：
273
二分搜索算法上运用分治策略的典型例子。 给定已排好序的n个元素a[0...n-1]，现在要在这n个元素中找出一特定元素x。 首先想到的是用顺序搜索方法，逐个比较a[0...n-1]中元素，直至找出元素x或搜索整个数组后确定x不在其中。这个算法没有很好利用n个元素已排好序这个条件，因此在最坏情况下，顺 ...
分类：
其他好文 时间：
2016-05-10 23:19:34
阅读次数：
226
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2016-05-08 18:25:11
阅读次数：
253
队列和栈类似，不过与栈要求在同一端添加和删除数据项不同，是先进先出，和生活中排队一样 常用的操作有 入队(enqueue) 出队(dequeue) 队列的应用： 图的广度优先搜索算法； 优先队列(Priority Queue)，此队列是取出元素时根据所存元素的某个特征值或优先权 操作系统的工作调度，... ...
分类：
其他好文 时间：
2016-05-08 10:26:40
阅读次数：
144
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sunday, robin-karp 以及
bitap。下面分析这几种方法并给出其实现。假设原字符串长...
分类：
编程语言 时间：
2016-05-07 09:34:32
阅读次数：
129
什么是内存泄露？Android虚拟机的垃圾回收采用的是根搜索算法。GC会从根节点（GC Roots）开始对heap进行遍历。到最后，部分没有直接或者间接引用到GC Roots的就是需要回收的垃圾，会被GC回收掉。内存泄漏指的是进程中某些对象（垃圾对象）已经没有使用价值了，但是它们却可以直接或间接地引用到gc roots导致无法被GC回收。无用的对象占据着内存空间，导致不能及时回收这个对象所占用的内存...
分类：
移动开发 时间：
2016-04-27 18:56:54
阅读次数：
224
趣味游戏：请画一个小人
请随意画出一个小人，它就能活起来，你可以和它一起完成一次充满奇幻色彩的冒险旅程。
HTML5旋转拼图智力游戏
这是一个HTML5 jQuery 益智游戏，玩家需要调换图形的位置来实现目标图案。
动画展示计算机迷宫路径各种搜索算法
十分...
分类：
Web程序 时间：
2016-04-22 18:58:36
阅读次数：
249
