2016年01月_gene00sun

转载八数码问题有解的条件及其推广

>从八数码问题入手我们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？我在网上搜了半天，找到一个十分简洁的结论。八数码问题原始状态如下：1 2 34 5 67 8为了方便讨论，我们把它写成一维的形式，并以0代替空格位置。那么表示如下：1 2 3 4 5 6 7 8 0通过实验得知，以下状态是无解的（交换了前两个数字1 2）：

2016-01-21 19:24:25 1720

转载 A* Pathfinding for Beginners

http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003The A* (pronounced A-star) algorithm can be complicated for beginners. While there are

2016-01-20 15:29:46 652

转载重载 struct hash<class T>

1.HASH函数的声明问题template class _Key, class _Tp, class _HashFcn = hash,class _EqualKey = equal_to, class _Alloc = __STL_DEFAULT_ALLOCATOR(_Tp) >class hash_map { ... }也就是说，在上例中，有以下等同关系：... hash

2016-01-19 07:13:37 890

转载康托展开

原文链接http://blog.csdn.net/zhongkeli/article/details/6966805康托展开　　康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。　　这个公式可能看着让人头大，最好举个例子来说明一

2016-01-16 17:51:43 307

转载一种变进制数及其应用（全排列之Hash实现）

我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 它可以表示任何一个自然数。对于这种常数进制表示法，以及各种进制之间的转换大家应该是很熟悉的了，但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数，它能够被用来实现全排列的Hash函数，并且该H

2016-01-16 16:27:36 703

转载 Trie树详解及其应用

原文地址:http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都

2016-01-07 21:47:29 266

转载 ping指定包大小的命令格式(windows linux vxworks)

linux下ping包的默认大小为64Byte，次数不限。但有时我们需要尝试ping大数据包，来测试网络的状况，这时，就要指定ping包的大小了。Linux下ping(vxworks 基本上和linux的一样)大数据包的格式;语法：ping [-dfnqrRv][-c][-i][-I][-l][-p][-s][-t][主机名称或IP地址]例如：

2016-01-05 11:02:48 21120

转载 android 代码中调用shell

1. 新建自己的shell文件,或者中windows上传例如: d://x.sh#! /system/bin/sh#最简单的一个shell,没什么功能#需要注意的是必须是 #! /system/bin/sh开头(有空格)#和一般linux不同,如果用#!/bin/sh就会找不到(因为没有)ls复制代码在cmd中用adb push d://x.sh /data/k

2016-01-05 11:00:49 612

我的文档