挑选方案问题题解
【前言】
无。
【暴力】
直接搜索方案数。
【打表】
通过对小数据的暴力很容易得知答案就是(n+1)(n+2)/2
【正解】
我们将盘子2和4看做一类，盘子3和5看做一类，这样是可行的，对于任意正整数m，都可以表示为2x+a或5y+b的形式，这里的x和y分别就是在4和5号盘里面取的件数，a和b分别是是小于2的正整数和小于5的正整数。
问题就变成了，将n个面包分为三份的方案数，经典隔板问题，相当于C(n+2,2)。
因此答案就是(n+1)(n+2)/2.
2020-08-31 20:33 西北农林科技大学 C++
关注
全部评论
相关推荐
巨人网络成长空间 113人发布 
xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享
03-28 00:43
杭州电子科技大学 C++ 找工作勤劳小蜜蜂：矛盾是没有实习，就是没实战经验，公司不想要，公司不要，你就没有实习，你就进入死循环，另外你的项目不是社会现在有大量岗位存在行业用的，云存储人员早就饱和。 点赞 评论 收藏
分享