阿里2019年实习春招算法机器学习笔试编程题及解答
编程题有两道，我在这里写出自己的基础解法以供参考，有优化的地方的话请指正。
第一道：
班上同学聚餐吃火锅，一锅煮了的M（1<=M<=50）个鱼丸和N（1<=N<=50）个肉丸，现欲将M个鱼丸和N个肉丸分到K（1<=K<=50）个碗中，允许有空碗，鱼丸和肉丸不允许混在同一个碗里，问共有多少种装法。假设碗足够大，能装50个鱼丸或者50个肉丸，碗之间也没有区别，因此当N=M=1,K=3时，只有一种解法，因为（1,1,0）（1,0,1）（0,1,1）被看做是同一种装法。
输入：
输入数据包含三行，每行一个整数，分别是M、N、K（1<=M,N,K<=50）
输出：
一个整数，单独一行，输出共有多少种装法，要求输出结果对10000取模，例如，计算出共有123456中装法，则输出3456
解题思路：
这是一个整数拆分问题：
首先考虑对于K个碗有K_i个碗占满，2<=K_i<=K；
然后考虑对于K_i个占满的碗，将K_i拆分成两个数字K_1和K_2，表示M占的和N占的;如果K_1和K_2不相等，则也要考虑M占K_2个和N占K_1个的情况
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！