搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 ...
分类：
其他好文 时间：
2018-02-07 21:17:16
阅读次数：
164
八皇后问题是回溯算法的典型案例，在回溯法中，常常是盲目搜索，耗费过多的搜索时间。在本次实验中，使用了启发式搜索，搜索时不是任取一个分支，而是选择最佳的分支往下搜索。通过定义状态空间、操作规则、搜索策略，我们可以清晰快速地得到原问题的一个解。 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 ...
分类：
编程语言 时间：
2018-01-12 17:02:27
阅读次数：
211
1. 有关线程图，下面说法正确的是（） A .图的原点表示没有任何线程完成一条指令的初始状态 B . 向右向上是合法的转换 C .向左向下是合法的转换 D .对角线是合法的转换 E .一个程序执行的历史被模型化成状态空间中的一条轨迹线 F .进度图中，两个临界区的交集形成不安全区 正确答案： A B ...
分类：
其他好文 时间：
2017-12-10 21:22:25
阅读次数：
115
原创、转载请注明出处。 题意：经典的汉诺塔问题是有3根柱子，第一根柱子上有n个盘子，下面盘子比上面盘子大，要求把所有盘子移到第三根柱子上，过程中不能使得上面的盘子大于下面的盘子，且每次只能移动一个盘子，问最少需要多少步。 一开始想的是用普通递归，也就是状态空间搜索路径的方法，这样传的参数比较多。 在 ...
分类：
其他好文 时间：
2017-11-25 19:21:45
阅读次数：
150
对于状态空间太大的问题，表格类方法无法存储这么大的价值表，也没有办法穷尽这么多的状态。考虑到很多状态是相似的，知道一个状态的价值也就大概知道类似状态的价值，因此可以采用函数近似的方法，函数近似是监督学习的一个应用。 这一章我们主要做价值函数的近似。我们定义一个N维参数$\boldsymbol \th ...
分类：
其他好文 时间：
2017-10-05 22:40:10
阅读次数：
250
一、任务与奖赏 我们执行某个操作a时，仅能得到一个当前的反馈r（可以假设服从某种分布），这个过程抽象出来就是“强化学习”。 强化学习任务通常用马尔可夫决策过程MDP来描述： 强化学习任务的四要素 E = <X, A, P, R> E：机器处于的环境 X：状态空间 A：动作空间 P：状态转移概率 R： ...
分类：
其他好文 时间：
2017-09-17 17:27:07
阅读次数：
223
0、为什么有值函数近似 状态空间太大，基于DP/MC/TD的方法的离散值太多，存储量太大，运行太慢 1、值函数近似有两种方法 一个是状态值函数方法；一个是状态动作值方法 2、值函数近似的三种类型 类型1：输入状态S，输出v 类型2：输入状态S，action a，输出Q(s,a,w) 类型3：输入状态 ...
分类：
其他好文 时间：
2017-08-15 23:32:06
阅读次数：
431
“心灵”是一个人对外的窗口。如果一个人的心灵不美，那么他对外的行为展现就不会美好，因为一个人的心灵层次决定了这个人修为的高低。 “心灵”这个名词是对我们内心世界的一种描述。其实真正的生命就是我们平时所理解的灵魂，我们的灵魂要靠内在的一股力量来指挥自己的生命体，让自己的生命体在宇宙中发挥应有的作用。这 ...
分类：
其他好文 时间：
2017-08-11 13:35:33
阅读次数：
106
题意：你有一篇n(2≤n≤9)个自然段组成的文章，希望将它们排列成1，2，…，n。可以用Ctrl+X（剪切）和Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。例如，为了将{2，4，1，5，3，6} ...
分类：
其他好文 时间：
2017-07-18 13:26:31
阅读次数：
299
题意：有个＃字型的棋盘，2行2列，一共24个格。 如图：每个格子是1或2或3，一共8个1，8个2，8个3. 有A~H一共8种合法操作，比如A代表把A这一列向上移动一个，最上面的格会补到最下面。 求：使中心8个格子数字一致的最少步骤，要输出具体的操作步骤及最终中心区域的数字。如果有多个解，输出字典序最 ...
分类：
其他好文 时间：
2017-07-18 13:25:21
阅读次数：
206
