题意：
给出一个蛋糕，切成1~n大小的n块，问能否在不继续切割的情况下拼凑出m等份。
解析：
首先可以求出这些蛋糕的总和n?(n+1)/2n*(n+1)/2，如果总和sum%m != 0那么就不肯能被平分成m份，那么输出”NO”。
接下来计算平均数avg=sum/mavg = sum/m，如果平均数avg < n的话，蛋糕是不可能用完的，同样也输出”NO”。
剩下的情况蛋糕是一定...
分类：
其他好文 时间：
2015-08-07 13:21:38
阅读次数：
85
工资核算状态：（1）最早回溯日期：工资核算的最早可以回溯日期，如果该字段输入日期，有以下作用：该日期之前的工资将不会被回溯；该日期之前的员工工资相关主数据（能够引发回算的）不能被更改。与员工入职日期、工资核算控制记录里的最早回溯日期共同控制一个员工工资数据的最早可追溯日期，三个日期里最大的一个（最晚...
分类：
其他好文 时间：
2015-08-07 12:52:21
阅读次数：
385
这种题目，一般要用到递归或回溯两种方法，用回溯法试过，代码规模总是越来越庞大，但最终还是没能通过所有的测试用例，^-^!
用递归的话这题目看着要容易理解的多，每递归一次target要变为target=target-candidates[i]，并将开始index赋值为i，当target==0时，条件满足，如果target<candidates[i]，这轮循环结束，方法出栈，当前的i++，继续循环。
总之，用递归来解决问题，难想到，也不太容易被看懂。...
分类：
其他好文 时间：
2015-08-07 11:10:37
阅读次数：
97
题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述Input Description给定棋盘的大小n ...
分类：
其他好文 时间：
2015-08-06 23:55:52
阅读次数：
199
什么是异常python用异常对象（exceptionobject）来表示异常情况。遇到错误后，会引发异常。如果异常对象并未被处理或捕捉，程序就会用所谓的回溯（Traceback，一种错误信息）终止执行>>> 1/0Traceback (most recent call last): File ""....
分类：
编程语言 时间：
2015-08-06 16:44:43
阅读次数：
392
回溯法理解，一般形式void Bcktrack(int t) //参数t表示当前递归深度{ if(t>n)Output(x); //遍历到解，则将解输出或其他处理 else { //f(n,t)和g(n,t)表示当前节点（扩展节点）处未搜索过的子树的起始编号和中指编号...
分类：
其他好文 时间：
2015-08-06 14:58:26
阅读次数：
132
问题描述：
给定n级台阶，每次走1,2,3步，求解所有可走步骤
8个台阶，上台阶的人一次最多上3个台阶，问上这个8个台阶有多少种方法？解题思路：
采用动态规划的思想，将大问题划分为若干个子问题，然后递归的解决每个可能的子问题。
首先，先考虑corner case:
1. 当只有一个台阶，那么有１种走法；
2. 当前只有两个台阶，那么有２种走法；
3. 当前有三级台阶，那么就存在４种走法...
分类：
其他好文 时间：
2015-08-06 11:10:13
阅读次数：
123
深度优先遍历：深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其...
分类：
其他好文 时间：
2015-08-05 07:46:34
阅读次数：
311
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7919 Accepted Submission(s): 4511
Problem Description
Suppose that we h...
分类：
Web程序 时间：
2015-08-05 01:06:36
阅读次数：
115
题目传送门 1 /* 2 BFS：额，这题的数据范围太小了。但是重点是最短路的求法和输出路径的写法。 3 dir数组记录是当前点的上一个点是从哪个方向过来的，搜索+，那么回溯- 4 */ 5 /*****************************************...
分类：
其他好文 时间：
2015-08-04 22:31:05
阅读次数：
116
