随机生成和为S的N个整数——投影法
来源:互联网 发布:图书借阅管理系统源码 编辑:程序博客网 时间:2024/05/17 02:41
原文地址:http://blog.csdn.net/morewindows/article/details/8439393
感觉原文的代码有些问题,于是打算改下题目然后自己写一下代码。
原理:
以生成和为20的4个数为例,可以先生成随机生成0到20之间的三个数字再排序,假设得到了4,7,18。然后在X-Y数轴上画出这三个数,如下图:
然后将这些数值投影到Y轴上,可得下图:
由图很容易看出AB,BC,CD,DE这四段的长度和肯定为20。因此AB,BC,CD,DE这四段的长度即和为20的4个数,这4个数分别为4,3,11,2。
这种方法只要随机生成N - 1个小于S的不同数字,排序后计算两两差值就可以得到和为S的N个正整数
把题目改成:整数取值范围:[0,S],N个整数的值是可重复的。
#include<stdio.h>#include<ctime>#include<algorithm>#define sum 20#define num 4//[min,max]void GetRandomNumInRange(int a[],int len,int min,int max){ srand(time(NULL)); for(int i=0;i<len;i++) a[i]=rand()%(max-min+1)+min;}int main(){ int a[num]; GetRandomNumInRange(a,num-1,0,sum); a[num-1]=sum; std::sort(a,a+num); printf("%d ",a[0]); for(int i=1;i<num;i++) printf("%d ",a[i]-a[i-1]); return 0;}
阅读全文
0 0
- 随机生成和为S的N个整数——投影法
- 随机生成和为S的N个正整数——投影法
- 随机生成和为S的N个正整数——投影法
- 随机生成和为S的N个正整数——投影法
- 随机生成和为S的N个正整数——投影法
- 随机生成和为S的N个正整数——投影法
- 随机生成和为S的N个正整数——投影法
- 【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
- 【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
- 【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
- 白话经典算法系列之十三 随机生成和为S的N个正整数——投影法
- 白话经典算法系列之十三 随机生成和为S的N个正整数——投影法
- 白话经典系列之十三 随机生成和为S的N个正整数--投影法
- 随机生成N个和为S的正整数
- js生成n个和为固定sum的随机整数
- 随机生成n个不同的整数
- 随机生成和为S的N个数
- 随机生成n个整数
- 弹出框插件bootbox
- const的用法,特别是用在函数前面与后面的区别!
- zpeto源码之核心代码二
- 配置mysql允许root连接
- 区间筛素数
- 随机生成和为S的N个整数——投影法
- Docker 运行 mysql 5.7.19 命令
- 【ssh系列一】——框架搭建
- 并查集专栏
- rspec-rails readme
- 软考上午题难点5分钟攻克系列(二)
- 百度语音识别REST API C版本debug过程
- MySQL 数据迁移
- JVET-A1001 JEM平台算法相关简介