奇偶剪枝:
对于从起始点 s 到达 终点 e,走且只走 t 步的可达性问题的一种剪枝策略。
如下列矩阵 :
从任意 0 到达 任意 0,所需步数均为偶数,到达任意 1 ,均为奇数。反之亦然
所以有,若s走且只走 t 步可到达e,则必有t >= abs(s.x - e.x) + abs(s.y - e.y),且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类:
其他好文 时间:
2014-05-08 17:31:15
阅读次数:
305
这里记录一下eclipse开发工具中git的使用说明。
环境:centOS,eclipse-jee-kepler-SR2-linux-gtk-x86_64.tar.gz
eclipse的使用需要依赖Java环境,这边CentOS系统里面已经安装好了JDK:
不能使用open-jdk,此版本会出现不明异常。
1、eclipse安装egit插件:
eclipse里面,help -->...
分类:
系统相关 时间:
2014-05-08 17:24:55
阅读次数:
435
给n个点,m条边的无向图,一个起点和一个终点。每边都有消耗,经过就要付出代价;每个点有消耗和价值,只有消耗了才会获得价值,如果不消耗就不会获得价值,且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求:起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100,0 < M < 1000,0 < T <= 300...
分类:
其他好文 时间:
2014-05-08 17:22:31
阅读次数:
332
#viCA.sh看结构:定义两个函数(32-55,57-59*);第二个函数,比较使用啊,可以收藏。第二个函数usage(){echo"usage:$0-newcert|-newreq|-newreq-nodes|-newca|-sign|-verify">&2}最终的效果就是这样(实现见后边);init.d下的脚本常常有,用起来挺好。
分类:
其他好文 时间:
2014-05-08 17:04:29
阅读次数:
253
字体标记<STRONG>●加重语气产生字体加粗Bold的效果<B>●粗体标记产生字体加粗的效果<EM>●强调标记字体出现斜体效果<I>●斜体标记字体出现斜体效果<TT>●等宽字体Courier字体,字母宽度相同<U>●加下划线加下划线反对<H1>●一级标..
分类:
Web程序 时间:
2014-05-08 16:59:11
阅读次数:
348
本地->远程scp-P3344-rweibotools_company.sqllgb@219.239.230.8:/home/lgb远程->本地scp-P3344lgb@219.239.230.8:/home/lgb/home/lgb/默认端口是:22如:scp-P22lgb@219.239.230.8:/home/lgb/home/lgb/
分类:
其他好文 时间:
2014-05-08 16:50:32
阅读次数:
261
1、用户管理//查询所有分组
publicfunctionqueryGroups(){
$url="https://api.weixin.qq.com/cgi-bin/groups/get?access_token=";
$url.=$this->getacctoken();
$result=$this->cget($url);
header("Content-type:text/html;charset=utf-8");
print_r($result);
}
//创建..
分类:
微信 时间:
2014-05-08 16:45:04
阅读次数:
726
HTML主要构成<!DOCTYPE>声明Web世界中存在许多不同的文档。只有了解文档的类型,浏览器才能正确地显示文档。HTML也有多个不同的版本,只有完全明白页面中使用的确切HTML版本,浏览器才能完全正确地显示出HTML页面。这就是<!DOCTYPE>的用处。<!DOCTYPE>不是HT..
分类:
Web程序 时间:
2014-05-08 16:26:11
阅读次数:
266
在2^k*2^k个方格组成的棋盘中,有一个方格被占用,用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格,不能重叠。
代码如下:
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类:
编程语言 时间:
2014-05-08 16:04:51
阅读次数:
367
Task的执行过程分析
Task的执行通过Worker启动时生成的Executor实例进行,
caseRegisteredExecutor(sparkProperties)=>
logInfo("Successfullyregistered with driver")
//Make this host instead of hostPort ?
executor=
newExecuto...
分类:
其他好文 时间:
2014-05-08 16:01:31
阅读次数:
667