首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Java相关 >

求帮助啊解决方案

2012-03-20 
求帮助啊???怎么用javascript编出所有和为1000的连续正整数[解决办法]跟JS无关吧,主要是考察算法思路,这里

求帮助啊???
怎么用javascript编出所有和为1000的连续正整数

[解决办法]
跟JS无关吧,主要是考察算法思路,这里提供一种思路,本质上就是从头到尾实验:

1、设置一个队列queue,及记录该队列总和的变量sum
2、设置初始值为 1000÷2,如:p = 500
3、while(true) {
4、检查sum的值:
4.1、小于1000,则将p加入queue; sum+=p; p--;
4.2、等于1000,说明找到一种组合,则显示queue的所有元素;将queue最大的元素删除,sum -= 该元素
4.3、大于1000,将queue最大的元素删除,sum -= 该元素
5、if (p<=0) break;
6、}
[解决办法]
用Java算的,呵呵
28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 
55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 
198 199 200 201 202 
1000 

对2000做因子分解,要求两个因子必须1奇1偶
小的因子为数列长度
大的因子为数列的 头+尾 值
喜欢JS的同学不妨给个代码

热点排行