最少步数
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类:
其他好文 时间:
2014-08-03 12:52:45
阅读次数:
246
个人认为使用框架并不是很难,关键要理解其思想,这对于我们提高编程水平很有帮助。不过,如果用都不会,谈思想就变成纸上谈兵了!!!先技术,再思想。实践出真知。...
分类:
编程语言 时间:
2014-08-03 12:52:35
阅读次数:
395
思路:先缩点成有向无环图,则必然含有出度为0的点/入度为0的点,因为要使添加的边尽量多,最多最多也就n*(n-1)条减去原来的m条边,这样是一个强连通图,问题转化为最少去掉几条,使图不强连通,原来图中入度的点,若不添加入度,则必然不连通,同理出度为0的也一样,所以,找入度/出度为0的点中, ki(n-ki)最小的,这里KI是缩点后该SCC中的点数量,这个结果就是最小去掉的边数了。
思路清晰,1...
分类:
其他好文 时间:
2014-08-03 12:52:25
阅读次数:
202
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
数据项:一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。
数据对象:是性质相同的数据元素的集合,是数据的子集。
结构:结构是指各个组成部分相互搭配的排列的方式。不容数据元素之间不是独立的,而是存在特定关系,我们将这些特定关系的称为结构。
数据结构:...
分类:
其他好文 时间:
2014-08-03 12:52:05
阅读次数:
198
2012年度最佳分享:仿webQQ界面,详情请下载,不吃亏 源代码下载地址:http://www.zuidaima.com/share/1550463288052736.htm...
分类:
Web程序 时间:
2014-08-03 12:51:45
阅读次数:
416
1.包装类除了Void和Character,其他六个全部都继承自Number。Number是一个抽象类。如下:
public abstract class Number implements java.io.Serializable {
public abstract int intValue();
public abstract long longValue();
pu...
分类:
编程语言 时间:
2014-08-03 12:51:35
阅读次数:
307
MFC的对话框
1 相关类
CDialog类-父类是CWnd,本质上也是一个窗口。是对话框类的顶层父类。
CCommonDialog类-父类是CDialog类。称为通用对话框。MFC提供了6个通用对话框类,都是CCommonDialog类的子类,
包括:
文件对话框、颜色对话框、字体对话框、查找替换对话框、打印对话框和打印设置对话框。
CProper...
分类:
其他好文 时间:
2014-08-03 12:51:23
阅读次数:
312
本章重点描述了一下struts拦截器的使用,文章的前面顺带介绍了一下struts的Bean配置、常量配置和包配置。...
分类:
其他好文 时间:
2014-08-03 12:51:05
阅读次数:
266
简单的字符串HASH题目,关键学习一下黑书的字符串elfhash...
分类:
其他好文 时间:
2014-08-03 12:50:56
阅读次数:
140
这个问题也挺让人无语的,昨天重新装了Mac OS X,然后装JDK,想都没想就装了JDK 8,然后开始实验,结果就报类似于下面这种Exception:
org.aspectj.apache.bcel.classfile.ClassFormatException: File: 'java.util.Comparator': Invalid byte tag in constant pool: 18...
分类:
Web程序 时间:
2014-08-03 12:50:35
阅读次数:
261
策略:如题
题目链接:http://poj.org/problem?id=1088
代码:
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类:
其他好文 时间:
2014-08-03 12:50:25
阅读次数:
224
static long x, y;
public static long exgcd(long a, long b)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
long r = exgcd(b, a % b);
long t = x;
x = y;
y = t - a / b * y;
return...
分类:
其他好文 时间:
2014-08-03 12:50:15
阅读次数:
268
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2455 Accepted Submission(s): 997
Problem Description
Recently, sci...
分类:
其他好文 时间:
2014-08-03 12:50:05
阅读次数:
238
instrumentation指令集需要在manifest节点下
android:name="android.test.InstrumentationTestRunner"
android:targetPackage="com.example.junittest" />
uses-library 需要在application节点下
...
分类:
移动开发 时间:
2014-08-03 12:49:55
阅读次数:
202