面试题——出界概率问题
2013-09-19 13:40
148 查看
<!-- lang: cpp --> /** *一个小岛,表示为一个N×N的方格,从(0,0)到(N-1, N-1),一个人站在岛上, *位置(x, y),他可以上下左右走,一步一个格子, *他选择上下左右的可能性是一样的。当他走出小岛,就意味着死亡。 *假设他要走n步,请问他死亡的概率有多大? *题目转自:@陈利人(sina weibo) **/ #include <stdio.h> #include <string.h> #include <stdlib.h> #define N 10//边界 double probabilityofAlive(int x,int y,int step); int main() { int x=3; int y=3; int step=10; double pro = probabilityofAlive(x,y,step); printf("%f",pro); return 0; } double probabilityofAlive(int x,int y,int step) { double probability = 0.0; if(step == 0) return 1.0; if(x<0 || x>N-1 || y<0 || y>N-1) return 0.0; if(x>0) probability += 0.25*probabilityofAlive(x-1,y,step-1); if(x<N-1) probability += 0.25*probabilityofAlive(x+1,y,step-1); if(y>0) probability += 0.25*probabilityofAlive(x,y-1,step-1); if(y<N-1) probability += 0.25*probabilityofAlive(x,y-1,step-1); return probability; }
相关文章推荐
- 程序员面试题精选(32):金币概率问题(威盛笔试题)
- 面试题中的概率问题 - 数学期望(3) - 求最小值过程中元素替换次数的期望
- 随机概率相关的面试题
- [面试题] 从抽屉找东西的概率学问题
- 【面试】Liveramp 面试题 面经 猴子过河问题
- [百度面试题]100层楼丢玻璃球问题
- 有关抽奖的概率计算问题
- 链表面试题-单链表带环和环的入口点问题
- 【解题报告】 HDU 4405 Aeroplane chess - 递推概率问题,从后往前推算即可得到期望
- 概率dp-九度-1546-迷宫问题
- Android的基础问题、面试题
- KMP算法与一个经典概率问题
- 面试题之约瑟夫问题-----循环链表简单详述
- 面试题:6个问题
- 小米面试题 计算朋友圈问题
- 微信红包问题:找出某个出现次数超过红包总数一半的红包的金额(面试题)
- 抽签问题或是超几何概率
- Oracle查询性能优化(面试题:数据库查询优化也是常问的问题)
- Android面试题----Broadcast问题
- KMP算法与一个经典概率问题