- 博客(2)
- 收藏
- 关注
RSS订阅原创 分治思想笔记
给定一个数n，将其分解成若干个正整数之和，以6为例，6=6，6=5+1，6=4+2，6=4+1+1，6=3+3，6=3+2+1，6=3+1+1+1，6=2+2+2，6=2+2+1+1，6=2+1+1+1+1，6=1+1+1+1+1+1，共11种，请设计函数，求数n分解方法有多少种；这里我们假设奇数的函数为f(n,k)，偶数为g(n,k)，我们故技重施，对奇数有f(n,k)=g(n-k,k)+f(n-1,k-1)，对偶数有g(n,k)=f(n-k,k)（符合条件的最小的偶数为2，大于1）。
2024-12-20 23:07:19
327
原创 数据结构-药店卖药
昨晚刚考完数据结构，空闲时间比较多，因为我参考了很多优快云上学长的代码和思路（主要是思路），所以写了这篇博客，分享我的大作业的思路和具体代码，或许可以供学弟学妹们参考。药店卖药应该是三个大作业中最有意思的，思路不太好找，而且其中各种变量和中间变量的处理也挺难搞，即使参考了优快云上学长的代码和思路，我还是花了4天多才搞出来（第1天因为曲解了题意，认为10天后未被卖出的药品必须丢掉，敲的代码直接报废了）。本文的思路是通过贪心+退火＋爬山算法来解决药店卖药问题，实际的运行结果优秀，大概率是最优解。
2024-12-20 22:52:47
770
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人