题意：初始状态在(1,1)的位置，目标是走到(n,n)，每次只能向下向右或者不移动，已知在每个格子时这三种情况的概率，每移动一步消耗2的魔力，求走到终点的使用的魔力的期望。
分析：简单的期望dp，套用之前的框架，但是这题不是+1，而是+2，因为每次多加的那个数字是走一步的消耗，这里是2！注意p1[i][j]==1时不能计算dp[i][j]，看式子就知道了，分母不能为0。
代码：
#inclu...
分类：
其他好文 时间：
2015-08-02 06:27:21
阅读次数：
96
动态加载列可以说是一个从无到有的过程，如果只是网页上的DataGrid实现那就太无味了，有趣的在这里，这个页面上连带着一大堆的数据库表的查询修改，尤其是做着做着发现数据表设计有缺陷，需要的数据竟然只有出口没有入口，想想也是醉了，对业务不熟悉真心的杀不起啊。这个其实蛮好玩的，就像玩捉迷藏藏得那个人叫做nothing，再后来我又遇到了Multiple-births（多胞胎），一个页面上涉及到了六七张数...
分类：
其他好文 时间：
2015-07-31 18:24:39
阅读次数：
284
如果这个窗口是弹出出口，直接点击下载是不行的，得用js这样写，弹出并关闭，不然会回到首页，如果没有定义首页会报错，下载导入模板
分类：
其他好文 时间：
2015-07-31 12:45:06
阅读次数：
96
算法导论：10.4-3给定一个 n 二叉树结点，写一个 O(n) 非递归处理时间，树中的每个节点keyword出口。堆栈可以用作辅助数据结构。堆栈实现参考这里。#ifndef _BINARY_TREE_USE_STACK_H_#define _BINARY_TREE_USE_STACK_H_/***...
分类：
其他好文 时间：
2015-07-30 08:16:44
阅读次数：
158
Cain 被困在一个迷宫里面，迷宫有N个出口，Cain 每天可以随机选择一个出口，每个出口有一些怪兽，Cain 需要c[i]的武力值才能花 t[i] 天通过。否则 Cain 不能通过，并且他
的武力值会增加c[i]。
给出N条路的 c[i]、t[i] 还有 Cain 初始的武力值，求Cain 离开迷宫所需要的天数的期望。
由题目可以发现，应抓住武力值的变化。
dp[i] : 武力值在i...
分类：
其他好文 时间：
2015-07-29 15:58:57
阅读次数：
136
题意：
有一个n*n的迷宫，然后输入 金矿 怪兽 陷阱的位置。
做法：
他可以前进，转向，挖矿，爬出出口，每一步耗费10分，挖到金矿加1000分。
以坐标，方向，有没有挖过金矿，开四位记录vis 状态。
然后打一遍 bfs就行了。
注意怪兽可能在起始点要特判，还有就是可能他没有金矿可以去挖，就输出-1而不是-10。...
分类：
其他好文 时间：
2015-07-27 23:04:06
阅读次数：
262
各位看官们，大家好，上一回中咱们说的是顺序查找的例子，这一回咱们说的例子是：二分查找。闲话休
提，言归正转。让我们一起talk C栗子吧！
看官们，我们在上一回中说了查找的相关内容，并且介绍了一种查找方法：顺序查找。大家还记得吗？台
下有看官说：记得呢。我刚想表扬一下这位看官，但是话还没有出口，这看官就又说了：就是不知道哪个
人最后找到钥匙没有。。。我什么表扬的话也没有说，大...
分类：
编程语言 时间：
2015-07-27 21:04:19
阅读次数：
88
栈（statck）
这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。
在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS...
分类：
其他好文 时间：
2015-07-27 18:52:49
阅读次数：
106
在看《数论》是看到欧几里得算法可以这样写，脑洞大开。1 int Gcd(int a,int b)2 {3 if(b==0) 4 return a;//出口5 return Gcd(b,a%b);6 7 }
分类：
编程语言 时间：
2015-07-26 13:56:47
阅读次数：
145
