- 博客(3)
- 收藏
- 关注
RSS订阅原创 2023王道数据结构P40题二.1，关于是否会断链的问题
链表在删除一个结点p时为保证不断链，需要在删除前将p的前驱与后继链接起来，即p的前驱的指针域指向p的后继的地址。所以在一般情况下，仅知道一个结点p不知道其前驱是无法完成删除操作，会导致断链。 而王道 ...
2022-05-18 19:50:35
1845
4
原创 分弹珠问题 动态规划（y总的dp思维）
问题描述： 把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法） 输入格式: 输入包含多组测试样例。每组输入的第一行是一个整数t。 接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<M<=20; 0<N<=20） 输出格式: 对于每对输入的M和N，输出有多少种方法。 输入样例: 在这里给出一组输入。例如： 1 7 3 结尾无空行 输出样例: 在这里给出相应的输出。例如：
2021-11-28 11:23:33
652
原创 算法课程实验PTA随笔-1
9.7日晚八点进行了大三上学期第一次算法实验，难度较为简单，但仍有收货。 1.虽是即将步入大三，但是算法相关的内容接触甚少，前两年皆是划水划过去了。在第一个编写程序计算组合数时遇到困难。忽视了边界数据的处理。比如C（1,455）的计算，题目对结果的限制是在double的范围之内，从数学知识入手的话C（1,455）应等于455，而如果直接的计算阶乘进而计算组合数的话，455！将会 ...
2021-09-08 18:43:41
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人