bfs + hash + 打表记录所有的状态，所有状态一共9！ = 362880种所以时间来得及。从目标状态反向bfs，记录路径要反向。具体看程序，就是这样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ....
分类：
其他好文 时间：
2014-07-22 22:42:55
阅读次数：
226
很容易发现是网络流的题目，但最少边怎么求呢？初时想不到，但画图后忽然发现可以这样：求一次网络流最小割后，把满流的边置1，不满流的置INF。再求一次最大流即可。为什么呢？是否会存在一些边当前不满流，但有可能是最少边数最少割的边呢？否。因为按照DINIC的求法，每次都是增广容量最少的路，若当前不满流，则...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
357
GRE模式下，如果MTU和Offloading配置不当，会严重降低网络性能（https://ask.openstack.org/en/question/6140/quantum-neutron-gre-slow-performance/）。RDO推荐以下的配置（http://openstack.re...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
333
重要引理1：假设a和b都是正整数，且a>b。a=bq+r，0<r<b。其中q和r都是正整数，则a和b的最大公因数等于b和r的最大公因数，即(a,b)=(b,r)。重要引理2：利用辗转相除法求几个较大数的最大公因数。先求两个的最大公因数，然后把这两个数的最大公因数和其它数字进行比较，得出结果。重要引理...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
241
原文出处：http://blog.csdn.net/amblue/article/details/17023485 在NLP和机器学习中经常会遇到这两种显著不同的模型，在学习阶段（训练阶段）和评估阶段（测试阶段）都有不同的表现总结一下它们之间的区别，欢迎补充：1. 二者最本质的区别是建模对象不同 假...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
150
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1is read off as"one 1"or11.11is read off as"tw...
分类：
其他好文 时间：
2014-07-22 22:43:14
阅读次数：
198
Vigenère 密码 这个名字实在打不来... 题解：模拟 1 #include 2 #include 3 4 const int MAXL = 1000+10; 5 6 bool cj; 7 int cl, kl; 8 char c[MAXL], k[MAXL], an; 9 10 ...
分类：
其他好文 时间：
2014-07-22 22:43:15
阅读次数：
309
在西方国家罗马字母阵营中，字体分为两大种类：Sans Serif和 Serif，打字机体虽然也属于 Sans Serif，但由于是等宽字体，所以另外独立出 Monospace 这一种类，例如在Web中，表示代码时常常要使用等宽字体。Serif的意思是，在字的笔画开始及結束的地方有额外的装饰，而且笔画...
分类：
其他好文 时间：
2014-07-22 22:43:15
阅读次数：
194
1. Tomcat服务器只能同步WebContent目录到webapps下面，如果WebContent里面的.html文件引用了与WebContent文件夹同级目录下的一个.js文件，Tomcat服务器并不会同步这个.js文件到webapps下面，在Eclipse中run on server是能够正...
分类：
其他好文 时间：
2014-07-22 22:43:15
阅读次数：
233
1： 坐标类型搜索 ：这种类型的搜索题目通常来说简单的比较简单，复杂的通常在边界的处理和情况的讨论方面会比较复杂，分析这类问题，我们首先要抓住题目的意思，看具体是怎么建立坐标系（特别重要）， 然后仔细分析到搜索的每一个阶段是如何通过条件转移到下一个阶段的。确定每...
分类：
其他好文 时间：
2014-07-22 22:43:16
阅读次数：
220
1、修改密码使用 passwd 命令修改密码。该命令如果在 root 用户下执行，则修改的是 root 用户的密码。2、获取帮助使用 ls --help 命令获取帮助。 1 [zhanghuijun@bogon ~]$ ls --help 2 用法：ls [选项]... [文件]... 3 列...
分类：
其他好文 时间：
2014-07-22 22:43:32
阅读次数：
324
SAD（Sum of Absolute Difference）=SAE（Sum of Absolute Error)即绝对误差和 SATD（Sum of Absolute Transformed Difference）即hadamard变换后再绝对值求和 SSD（Sum of Squared Dif...
分类：
其他好文 时间：
2014-07-22 22:43:32
阅读次数：
246
Dreamweaver CS5在拆分代码和设计同时显示的时候默认是左右拆分的，如何改为上下显示：在标题栏那边有一个布局小图标，里面有一个“垂直拆分”的菜单项，把这项的勾勾去掉就可以了
分类：
其他好文 时间：
2014-07-22 22:43:33
阅读次数：
243
我认为本书作者提出的批判性思维其实是培养一种思维逻辑和表达能力。第一点：思维逻辑的要点，首先提出问题要环环相扣，也就是讨论问题时的每个提问应该和上一个提问有关联，更深入，而不能跳跃，跳跃会导致讨论无法深入。 第二点：提取关键字，快速做出分析（批判性的），如果没那么快想清楚，可以问他：我对这个很好奇。...
分类：
其他好文 时间：
2014-07-22 22:43:34
阅读次数：
200
样式一： 1 styles.xml 2 3 styles.xml样式二： 1 styles.xml圆角设置：1 filled_box.xml2 3 4 5 6 7 9 filled_box.xml显示：Dialog dialog = new D...
分类：
其他好文 时间：
2014-07-22 22:43:34
阅读次数：
231
