
算法
xtimes1234
我是
展开
-
算法回忆录:母函数解决整数拆分
省略了很多内容,所以需要一定基础才可阅读。主要为了说清母函数如何解决此问题。 整数拆分: 1、整数拆分可以理解为苹果放盘子问题(把N个苹果放在M个盘子里有多少种方法),只是这是相当于把N个苹果放在N个盘子里而已。 代码: int zh(int n,int m) { if(n==1 || m==1) return 1; if(原创 2016-04-26 15:57:05 · 1873 阅读 · 0 评论 -
面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
以前想过一个类似问题,就是没有每个人最大、最小的得钱数的限制,以前的问题可以很好用随机数解决。于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上。于是在面试时间就没有解决这个问题,直到面试结束自己安静下来,仔细想想,发现思路错了。我认为正确的思路是:每个人先得6块钱,这样剩下40块钱,之后每次拿出一块钱,随机分配给一个人,如果某个人的钱数达到了上限,那么这个人下次...原创 2016-07-18 23:17:35 · 30582 阅读 · 1 评论