TA还没有准备介绍自己
加载中
个人主页
关注
TA的源代码 (2)
使用 heristic，BFS，DFS，N 谜题 * 和 c# 的曼哈顿
暂无评分
问题（或游戏）n谜题是可能非常熟悉我们作为初学者有访问在人工智能领域的课程。它是闻名其许多的版本和不同的名称，如8拼图，15拼图，宝石拼图，老板的谜题，十五岁，神秘主义者广场的游戏......在最简单的水平，我想说关于8拼图。②。A*搜索算法A*搜索算法是相关图，并找出方法中常用的问题。这是也选择不只是因为其效力，因为它容易理解和安装。您需要在继续之前了解该算法。那麼，我奖励已经知道关于这一理论，但为方便参考，您可以阅读下面的两个链接：-A*搜索算法-A*搜索算法三。问题分析——正如在上一篇文章中讨论，有表的状态不会转给目标状态，我们称之为配置有效和无效。他们之间的比率是½，这可以很容易认出从查看会计方法可以提供国家目的或不。-它的容易看到每个表的状态是mxm置换（其中m是边缘）的元素，因此其状态空间（mxm）！与8-谜题是9！=362880（m=3)和第15-拼图是16岁！=20922789888000（m=4）。你不如m增加1个单位，状态空间增加的非常迅速，这使得m>3很少适用的决议版本。-适用A*算法解决这个问题，你需要一个启发式函数h来估计每个状态\'s车牌的价值。有几种方法你可以知道距离作为计算基于方差的细胞数与正确的位置，或简单地数出多少个单元格在错误的位置，......在这里，我选择第一种方法，即平方偏差相比其正确位置的单元格数目。这种计算常用，它被称为曼哈顿。
dotnet09 2 0
1
使用 c + + 静态霍夫曼 （包括说明进行操作）
暂无评分
-第一，该程序将扫描压缩的文件并将输入的字符保存在文件中，（nhapDuLieu函数），然后按常规字符出现的顺序进行排序。-接下来，用来加密数据，以创建哈夫曼树由taoCayHuffman方法()。数据将存储在输出文件中。后来当解码使用所存储的数据来生成用于减压的哈夫曼树。-使用ListNode是双重链接列表HuffmanNode存储。每个HuffmanNode7组件，包括光标，左、右。+符号是字符。+频率是相匹配的字符个数。+码字是对应的二进制数字的十进制表示形式。例如码字的A为3，它对应于二进制代码011。+CodewordLen存储位码字数量，以避免与0011混淆或11011或00011......+RunLen长度的字符的编码（）操作相同原则：例如，在原始输入文件中包含的字符串AAAB，AAA和码字存储在110，\'包\'将节省码字它作为4个字节（32位），万人......为000110（32位）。然后B是在存储和处理，B的码字是01->保存到\'包\'通过添加左侧\'包\'以前->000个。00011001（也就是32位）——的运作原则解码（）：解码（）操作简单编码（）。首次创建数组数据[]用方法nhapDoThuongXuyen()，然后由taoCayHuffman()构造的哈夫曼树最后在函数中解码的树和原始字符串()扫描
dotnet09 0 0
1
没有更多了~