- 博客(3)
- 收藏
- 关注
RSS订阅原创 矩阵旋转
> 题目描述：给定一个NxN矩阵，将矩阵旋转90度，O(1)空间复杂度 > 解题思路：按边旋转。`坑点：注意并不是整条边都转，每条边的最后一个元素不需要转动` ``` #include #include using namespace std; const int maxn = 100; int arr[maxn][maxn]; int n; void mypri
2017-07-13 10:16:19
423
原创 编程练习POJ3009
# curling 2.0－poj3009 ### 大哥鼎力推荐的最佳区分DFS和BFS的题目，供瞻仰 > 题目描述：冰球游戏，在如下的棋盘中，指定一个起点S、一个终点G，问最少需要多少次操作能使得冰球从S运动到G。冰球的运动遵循如下原则: > * 只能沿XY方向运动，不能沿斜线 > * 冰球可以被移动的前提是下一个位置不能是block > * 冰球在某个方向上会保持运动除非出现一下三种
2017-07-12 09:06:22
516
原创 MS笔试－Legendary Items
暴力动规，过90％ 解法： 初始条件：还需要N个term，拿到第1个term的概率是P 状态定义：dp[i][j]dp[i][j]表示还需要拿i个term，且能拿到第N−i＋1N-i＋1个term的概率是j 的quest的期望 状态转移方程： dp[i][j]=1+p100∗dp[i−1][getP(P,N−(i+1))]+100−p100∗dp[i][min(j+Q,100)
2017-04-02 00:09:15
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人