题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085
考虑到深度不超过15,IDA*搜索可做。
估价函数h()=当前不在目标位置的棋子个数。
然后其他细节就和普通的迭代加深一样了。
#include
#include
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-12-05 22:49:51
阅读次数:
195
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
异常:就是程序在运行时出现不正常的情况
异常由来:问题也是现实生活中一个具体的事物,也可以通过java的类的形式进行描述,并封装成对象。
其实就是java对不正常情况进行描述的对象体现
对于问题的划分分为两种:
1.一种是严重的问题
2.一种是非严重问题
对于严重的,java通过e...
分类:
其他好文 时间:
2014-12-05 22:48:51
阅读次数:
152
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra ...
分类:
其他好文 时间:
2014-12-05 22:48:46
阅读次数:
139
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072
这题范围小,s的长度不超过10,如果用二进制表示每一位数字是否被选择到的话,二进制最大不超过2^10,可以用状压DP做。
用f[S][j]表示当前每一位数字是否选到的二进制状态为S,拼出的数mod d=j的方案数。
决策就是可以从所有没有被选到的数字中,选择一个数放到之...
分类:
其他好文 时间:
2014-12-05 22:47:46
阅读次数:
178
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33636
Accepted: 13973
Description
Given two strings a and b we define a*b to be their concatena...
分类:
其他好文 时间:
2014-12-05 22:47:36
阅读次数:
181
prototype——原型,用于给对象动态地新增属性和行为。
可以将prototype看做是一个额外的对象,在构造器上引用一个prototype对象,这个对象拥有一些属性和方法;
通过构造函数产生的对象也自然链接了这个prototype对象,而且可以把prototype对象的属性和方法当做自己的;
当然,原始的属性和通过prototype获得的属性还是有些不一样,至少通过hasOwnProperty可以判断出这个属性是不是自己的原生属性;
另外,可以通过a.isPrototypeOf(b)来判断a是不是b的...
分类:
编程语言 时间:
2014-12-05 22:48:15
阅读次数:
158
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树的中序遍历:递归与非递归实现
*
* @author wl
*
*/
public class BiTreeInOrder {
// 中序遍历的递归实现
public static void biTreeInOrderByRecursion(BiTreeNode...
分类:
编程语言 时间:
2014-12-05 22:49:54
阅读次数:
199
AC_mm玩dota
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏。某天AC_mm来到了VS平台上 ,准备去虐菜鸟,正巧一个不小心将我们ACM队长虐了 ^_^,我们的队长这下可不高兴了,说要出一道难题让AC_mm难堪一下。题目描述是这样的,给一个正整数n,n在二进制...
分类:
其他好文 时间:
2014-12-05 22:48:33
阅读次数:
192
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3360 Accepted Submission(s): 1303
Problem Description
Five hundred ...
分类:
其他好文 时间:
2014-12-05 22:47:04
阅读次数:
168
Creational 模式
物件的产生需要消耗系统资源,所以如何有效率的产生、管理 与操作物件,一直都是值得讨论的课题, Creational 模式即与物件的建立相关,在这个分类下的模式给出了一些指导原则及设计的方向。下面列举到的全属于Creational 模式
Simple Factory 模式Abstract Factory 模式Builder 模式Fac...
分类:
其他好文 时间:
2014-12-05 22:47:11
阅读次数:
149
题意:举个例子,就跟DOTA里的狼BB一样,自身有攻击力,还有光环可以提升同伴的攻击力,狼站成一排,光环只能提供给相邻的狼,打掉一直狼需要打一下,同时它也会打一下,这样你的扣血量其实就等于该狼的攻击力
方程很好想,dp[i][j]代表 打掉区间[i,j]内的狼所需最少血量,这里是闭区间,后来看到是200*200 ,那么就懒得去想方程转移了,直接记忆化搜索就可以了,注意点是 一个狼被宰了,...
分类:
其他好文 时间:
2014-12-05 22:48:39
阅读次数:
188
Oh My Holy FFF
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 626 Accepted Submission(s): 147
Problem Description
N soldiers from t...
分类:
其他好文 时间:
2014-12-05 22:48:29
阅读次数:
176
原文地址:http://leihuang.org/2014/12/03/abstract-factory/
Creational 模式
物件的产生需要消耗系统资源,所以如何有效率的产生、管理 与操作物件,一直都是值得讨论的课题, Creational 模式即与物件的建立相关,在这个分类下的模式给出了一些指导原则及设计的方向。下面列举到的全属于Creational 模式
S...
分类:
其他好文 时间:
2014-12-05 22:48:01
阅读次数:
191
KMP算法最难懂的就是next[]数组的求法。
用一个例子来解释,下面是一个子串的next数组的值,可以看到这个子串的对称程度很高,所以next值都比较大。
位置i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
...
分类:
编程语言 时间:
2014-12-05 22:47:39
阅读次数:
240
原文地址:http://leihuang.org/2014/12/03/builder/
Creational 模式
物件的产生需要消耗系统资源,所以如何有效率的产生、管理 与操作物件,一直都是值得讨论的课题, Creational 模式即与物件的建立相关,在这个分类下的模式给出了一些指导原则及设计的方向。下面列举到的全属于Creational 模式
Simple Fac...
分类:
其他好文 时间:
2014-12-05 22:46:39
阅读次数:
294