摘要: 算法训练——02拿金币 问题描述: 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式: 第一行输入一个正整数n; 以下n行描述该方格。金币数保证是不超过100 阅读全文
posted @ 2022-03-24 17:30 zhoupaopaoer 阅读(381) 评论(0) 推荐(1)
摘要: 算法训练——01印章 问题描述: 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。 输入格式: 一行两个正整数n和m 输出格式: 一个实数P表示答案,保留4位小数 样例输入: 2 3 样例输出: 0.7500 数据规模和约定: 1<=n,m<=20 附上代码: 阅读全文
posted @ 2022-03-24 17:28 zhoupaopaoer 阅读(705) 评论(0) 推荐(0)