以前那个是8皇后问题，用的递归写法，然后这个可以求n皇后放置问题，用的纯粹数学方法……神奇！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-22 23:04:55
阅读次数：
205
之前修改了Android的系统源码的framework层代码，定制ROM。通过make之后会生成三个镜像文件userdata.img、system.img、ramdisk.img三个文件。这个时候我们需要把SDK自带的模拟器中的系统替换成我们自己的。
实现步骤如下所示：
1. 由于我之前在系统的/data文件下面建了一个自己的文件夹myfile，在myfile文件夹下建了一个...
分类：
移动开发 时间：
2014-07-22 23:02:33
阅读次数：
437
OJ题目：click here~~
题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
279
题目链接：uva 1530 - Floating Point Numbers
题目大意：给出一个16位的二进制数，用来表示一个浮点数，第一位为符号，1~7位表示一个十进制的数s，e=63-s;剩下的8位为小数部分，默认整数部分为1，得到f，然后最后a=f*2^e,要求用科学计数法输出a。
解题思路：模拟就好了，注意0的情况特殊处理，以及科学计数法的整数部分不能为0.
...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
250
点击打开链接
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6105
Accepted: 2808
Description
Bob enjoys playing computer games, especially st...
分类：
其他好文 时间：
2014-07-22 23:01:55
阅读次数：
304
题目和poj 上的一道题几乎一样。题意：已知n棵树距第一棵树的距离，求删掉m棵树后的 树之间
的最小距离 的最大值。思路：二分枚举最小的距离，注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
转：初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类：
其他好文 时间：
2014-05-02 00:00:49
阅读次数：
449
题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v][0]
= max(dp[v][0], ∑ma...
分类：
其他好文 时间：
2014-05-01 22:30:47
阅读次数：
485
题目贴这个题是因为看题解有更简单的方法， 我做的时候是直接算的，
也很简单。贴一下题解吧：如果一个整数不等于 0，那么该整数的二进制表示中至少有一位是 1。这个题结果可以直接输出 x - (x&(x-1));因为x-1
之后二进制下，就是最右边的1变成了0， 最右边的1的 右边所有的0变成了1， 不...
分类：
其他好文 时间：
2014-05-01 22:28:17
阅读次数：
472
