Java基本数据类型一览表
原生类型
占位数
是否有符号位
最小值
最大值
默认值
包装类
备注 boolean
1
无
——
——
false
Boolean
boolean类型是孤独的皇后,她无法和其他类型转换
byte
8
有
-2^7=-128=Byte.MIN_VALUE
2^7-1=127=Byte.MAX...
分类:
编程语言 时间:
2015-06-19 10:38:09
阅读次数:
160
原生类型
占位数
是否带符号位
最小值
最大值
默认值
包装类
备注
boolean
1
不带
——
——
false
Boolean
boolean类型是孤独的皇后,她无法和其他类型转换
byte
8
带
-2^7=-128=Byte.MIN_VALUE
2^7-1=127=Byte.MAX_VALUE
0
Byte
IO流中经常使用...
分类:
编程语言 时间:
2015-06-18 09:38:23
阅读次数:
127
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
具体可以参考:https://github.com/chenqi...
分类:
编程语言 时间:
2015-06-17 21:42:58
阅读次数:
179
1 #include 2 #include 3 4 /* this code is used to cope with the problem of the eight queens. 5 * array borad[9][9] is a virtual borad. 6 *...
分类:
编程语言 时间:
2015-06-12 00:47:23
阅读次数:
173
题目链接:点击进入
定义dp[i][j]表示将一个皇后放在第i列第j行有多少种放法.则转移方程dp[i][j]+=dp[i-1][k].如果flag[i]==’?’,1<=j<=n,否则j只能取一个值,而1<=k<=j-2,j+2<=k<=n.代码如下:#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2015-06-10 09:00:03
阅读次数:
103
题目大意:给出一个n * n的棋盘,这个棋盘上面有些地方不能放棋子。
现在要求你在这个棋盘上面放置k个棋子,使得这些棋子的任意两个不在同行同列上,问有多少种方法解题思路:类似n皇后的问题,可以一行一行的处理,用二进制的1表示该位置可放,0表示不可放,All表示每行能放的状态( (1 << n) - 1)
假设列的状态是s,那么 s & (该行的限制) & All就是该行的终态了.
现在只要找到...
分类:
其他好文 时间:
2015-06-07 21:39:44
阅读次数:
123
在用递归写八皇后时,定义了一个全局变量count,结果出现问题如下:提示全局变量不明确。
最后发现在实现文件.cpp中,我使用了using namespace std;
解决方法:
1.使用count 的地方改成 ::count 替代(因为std命名空间下也有 std::count ,编译器不确定此处是::count 还是std::count,所以会不明确)
...
分类:
其他好文 时间:
2015-06-03 21:41:39
阅读次数:
251
回溯算法的模型是 x++, not satisfy ? x-- : continue.代码中x作列号,y[x]保存第x列上皇后放置的位置。 1 #include 2 #include 3 #define N 5 4 int position_check(int,int*); 5 void print...
分类:
编程语言 时间:
2015-05-31 15:19:11
阅读次数:
109
http://blog.sina.com.cn/s/blog_66ccfca60102ux3h.html彼得堡大教堂(见下图和解释)。这个近千年的教堂非常宏伟,英国人花了125年的时间才把它建成。5百年前,大教堂开始倾斜,为了防止进一步倾斜,在旁边又建了一个副楼。英国每个城市都有教堂,而教堂是这个国...
分类:
其他好文 时间:
2015-05-30 12:02:31
阅读次数:
134
1.一次一密加密、解密算法2.位加密、解密算法3.替换加密、解密算法4.换位加密、解密算法5.寻找假银币6.八皇后问题7.窃贼问题8.汉诺塔算法9.括号匹配算法求解(用栈实现)10.最短路径(图中两点间最短路径)11.城市之间的最短总距离(最小生成树算法)12.简单的约瑟夫环算法13.动态数组排序实...
分类:
编程语言 时间:
2015-05-29 00:24:07
阅读次数:
201