Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected e ...
分类：
其他好文 时间：
2018-03-08 02:44:40
阅读次数：
215
1.将每次n-1个数+1，转化为每次最大的数-1 2.问题的关键是最后的相同值是多少。将数组调整到相同值最快的方法是：将中位数当做相同值。 ...
分类：
其他好文 时间：
2018-03-02 22:06:17
阅读次数：
122
Knight Moves poj-1915 题目大意：在国际象棋中有一个骑士，想从一个点到达另一个点。骑士可以从2*3的矩阵的一角跳到对角线的另一角。问：骑士最少需要跳多少次才能从一个点跳到另一个点。 注释：棋盘大小l为1<=l<=300. 想法：显然，这是一道非常经典的宽度优先搜索的题目(bfs) ...
分类：
其他好文 时间：
2018-02-26 11:17:48
阅读次数：
201
题面在[这里][1] 题意 给定一个$n\times m$的格网,从$(1,1)$出发,每一格$(i,j)$往上下左右移动的概率已经给出,询问到达$(n,m)$的期望步数 数据范围 $$n,m\le40$$ sol 列方程高斯消元求解是显然的 $$E_{i,j}=1+p1_{i,j}\times E ...
分类：
其他好文 时间：
2018-02-24 21:51:45
阅读次数：
214
POJ 2488 -- A Knight's Journey(骑士游历) 题意： 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题 输入：第一行，整数n，接下来是n行，每一行为p和q，p为行数，q为列数，p用1...p编号，q用A. ...
分类：
其他好文 时间：
2018-02-19 10:54:31
阅读次数：
204
Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n ...
分类：
其他好文 时间：
2018-02-10 13:59:31
阅读次数：
128
Gorgeous Effect & Bad Plot I can only say that the movie's effects are shocking. However, the plot is very bad. It is a commercial movie, because inte ...
分类：
其他好文 时间：
2018-02-08 00:30:17
阅读次数：
186
给一个矩形棋盘，每次走日字，问能否不重复的走完棋盘的每个点，并将路径按字典序输出 *解法：按字典序输出路径，因此方向向量的数组按字典序写顺序，dfs+回溯，注意flag退出递归的判断，并且用pre记录路径 #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2018-02-03 20:02:47
阅读次数：
192
Explicit Redistribute Motion The Explicit Redistribute iterator moves tuples to segments explicitly specified in the segment ID column of the tuples. ...
分类：
其他好文 时间：
2018-01-26 20:55:44
阅读次数：
227
#week10 On an NxN chessboard, a knight starts at the r-th row and c-th column and attempts to make exactly K moves. The rows and columns are 0 indexed ...
分类：
其他好文 时间：
2018-01-13 11:12:03
阅读次数：
225
