0-100,随机取10个数的和为100的算法

王志勇 发表于 2019年01月22日 07:48

昨天在v2ex看到这个提问帖,原帖 https://www.v2ex.com/t/528903?p=1

我的回复在第60楼,这么好的算法居然没人点赞,唉……因为在很多程序项目里,比如现在开发中的Feedval,里面都会有大量这种数学算法,几乎每天都要去解决,只是像这样难度的算法会少一些,解这种题已经成为习惯,因为这是平时的工作必需的,否则无法完成任务。

昨天用了半个多小时,解决了这个算法,而且这个算法绝对不会出现负数,不会出错,能彻底解决问题,我的办法是这样的:

先获得所有的情形:0~100,共有101个数。
假设要求这10个数不重复,(先不考虑排列顺序,最后考虑排列顺序),这10个随机数共有:1+2+3+4+5+6+7+8+9+10+11=66种。(其实不需要统计有多少种)

编写一个循环程序,从0-100,列举出所有的10个不重复的数的组合、与和,循环次数为101*101(标记1)。

从这些组合中,让程序自动筛选出所有的和为100的(10个数的)组合。这样,就自动列举出这66种。这是让程序自动列举,每一种的值建立一个数组。

重要步骤:之后,从这10个组合,随机拿出一个组合。
重要步骤:再将这个拿到的组合,再进行随机排列大小。

如果要生成10个随机数的和为200、300,或者N个随机数的和为M,同理。

后来题主追加回复,他的要求是10个数可重复。可重复的算法,反而更复杂一些。在上述的“标记1”处这里,改变一下程序,让自动列举出的数字可重复。

0条评论:

发表评论:
名字: (*必填)
博客: (可省)

正文:

  记住信息?

直接发送Trackback到此文章

说明:本评论系统不支持HTML代码。(您的留言需要审核,审核规则请见这里。)

王志勇:1980-09-26 (39周岁)
程序设计,前端设计。

版权声明:本博客所有文章,均符合原创的定义,禁止转载,违者将必究;正确的方法是贴原文的标题和网址即可。

与此相关的链接
自由勇专栏

Blog存档 Archives

2019年05月
2019年04月(30)
2019年03月(30)
2019年02月(30)
2019年01月(30)
2018年12月(30)
2018年11月(30)
2018年10月(30)
2018年09月(17)
2016年-2017年(9)
2014年06月-09月(10)
2013年 +

2012年 +
2011年 +
2010年 +
2009年 +
2008年 +
2007年 +
2006年 +
2005年09月(4)

Copyright © 2006-2019 auiou.com All rights reserved.
此Blog程序由王志勇编写 已经发布在Arsue