王志勇 发表于 2019年01月22日 07:48
我的回复在第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”处这里,改变一下程序,让自动列举出的数字可重复。
置顶的文章:
股骨头坏死的中早期修复方法
Windows流畅度300%以上体感的操作
超低价享受i7-7700的体验
家用电脑理性优化升级天梯图之2026
服务器版Linux系统的选择之2026
秒会+实战PHP程序设计培训(2)
如何快速自制CPU天梯图?
我不明白你明不明白我明白(明白不)
最好的音乐播放硬件
如何打造全静音台式电脑之2026
近期的主题:
重要测试:Debian 13.0
人生讨论(29):判断装修瓦匠是不是×德的方法
Nginx与.htaccess(2)
最漂亮的女华人是谁?
测试http3、Debian 11/12/13
DIY(35-5):干扰源终于找到
https利弊(7):建站税
博客又有活儿得干了:双服务器备份
支架设计(2):功放机+航空头的支架
数码评测(81):停电引起电脑损坏如何防止?
Debian 12.0的“致命”bug
数码评测(80):最好用的平价鼠标和维修/改装
这次的PHP大漏洞/淡定的PHPer们
“明白不”的心理机制(2)
博客/网页有没有必要做访问量统计?
数码评测(79):如何打造全静音台式电脑之2026
AI编程和人工编程的差别
世界上最好的二级域名
数码评测(78):最好的音乐播放硬件
博客新调整计划
版权声明:本博客所有文章,均符合原创的定义,禁止转载,违者将必究;正确的方法是贴原文的标题和网址即可。
与此相关的链接
自由勇专栏
Blog存档 Archives
2025年-2026年03月(10)
2024年(13)
2023年 +