随笔分类 -  动态规划

摘要:题目在这里 每次从包装中取出一块巧克力并放在桌子上。如果桌子上有两个相同颜色的巧克力,则将这两个丢掉。如果包中有C种颜色的巧克力(颜色均匀分布),从包装中取出N个巧克力后,桌子上确实有M个巧克力的概率是多少? 对于每种情况,存在三个非负整数:C(C <= 100),N和M(N,M <= 100000 阅读全文
posted @ 2019-08-09 22:42 回忆酿的甜 阅读(608) 评论(0) 推荐(0)
摘要:题目在这 题意:有(1<<n个足球队进行比赛,在经过多轮一对一淘汰赛后决出冠军队伍,问最后哪支队伍能够获胜,即输出获胜概率最大的那支队伍编号。给了你n*n的矩阵,用来表示每支队伍间的各自胜率。输入-1为表示结束 en....网上当然也后不少解题报告,但是很多直接给出状态转移方程和贴出代码,而少了其中 阅读全文
posted @ 2019-08-06 23:45 回忆酿的甜 阅读(1042) 评论(0) 推荐(3)

Live2D