随笔分类 -  动态规划—概率dp

摘要:'Snakes and Ladders' or 'Shap-Ludu' is a game commonly played in Bangladesh. The game is so common that it would be tough to find a person who hasn't 阅读全文
posted @ 2017-11-08 23:31 天之道,利而不害 阅读(481) 评论(0) 推荐(0) 编辑
摘要:Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that t 阅读全文
posted @ 2017-11-05 16:18 天之道,利而不害 阅读(275) 评论(0) 推荐(0) 编辑
摘要:Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there ar 阅读全文
posted @ 2017-11-05 15:20 天之道,利而不害 阅读(353) 评论(0) 推荐(0) 编辑
摘要:You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initially you are i 阅读全文
posted @ 2017-09-07 17:15 天之道,利而不害 阅读(239) 评论(0) 推荐(0) 编辑
摘要:n common cubic dice are thrown. What is the probability that the sum of all thrown dice is at least x? Input Input starts with an integer T (≤ 200), d 阅读全文
posted @ 2017-08-10 19:37 天之道,利而不害 阅读(278) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示