
2021-2022第一学期算法设计与分析实验记录
孤陋寡闻王某人
这个作者很懒,什么都没留下…
展开
-
分弹珠问题 动态规划(y总的dp思维)
问题描述:把M个弹珠放到N个盘子里面(我们允许有的盘子为空),你能求出有多少种分法吗?(请注意,例如有三个盘子,我们将5,1,1和1,1,5,视为同一种分法)输入格式:输入包含多组测试样例。每组输入的第一行是一个整数t。 接下来t行,每行输入两个整数M和N,代表有M个弹珠和N个盘子。(0=<M<=20; 0<N<=20)输出格式:对于每对输入的M和N,输出有多少种方法。输入样例:在这里给出一组输入。例如:17 3结尾无空行输出样例:在这里给出相应的输出。例如:原创 2021-11-28 11:23:33 · 664 阅读 · 0 评论 -
算法课程实验PTA随笔-1
9.7日晚八点进行了大三上学期第一次算法实验,难度较为简单,但仍有收货。 1.虽是即将步入大三,但是算法相关的内容接触甚少,前两年皆是划水划过去了。在第一个编写程序计算组合数时遇到困难。忽视了边界数据的处理。比如C(1,455)的计算,题目对结果的限制是在double的范围之内,从数学知识入手的话C(1,455)应等于455,而如果直接的计算阶乘进而计算组合数的话,455!将会...原创 2021-09-08 18:43:41 · 169 阅读 · 0 评论