社区
数据结构与算法
帖子详情
有没有这样一种现成的算法?
王桑的一天
2017-07-28 09:43:41
给定一个数字,如1000
将它分解为 N 个数的和:
n1, n2, n3, ..., nN
SUM(n1, n2, n3, ..., nN) = 1000
n1, n2, n3, ..., nN 这个序列的值越来越大,符合某种规律
要求:
给定这个数字,如1000, 和N, 如10
返回 n1, n2, n3, ..., n10 这个序列
有这种算法吗?
...全文
259
6
打赏
收藏
有没有这样一种现成的算法?
给定一个数字,如1000 将它分解为 N 个数的和: n1, n2, n3, ..., nN SUM(n1, n2, n3, ..., nN) = 1000 n1, n2, n3, ..., nN 这个序列的值越来越大,符合某种规律 要求: 给定这个数字,如1000, 和N, 如10 返回 n1, n2, n3, ..., n10 这个序列 有这种算法吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
王桑的一天
2017-08-02
打赏
举报
回复
换了一种方法,简单化,得出的曲线和一元三次方程是相似的: nN,nN-1,...,n2, n1 假设数字是1000 [500, 250, 125, 62, 31, ...,1,0] 即后面的数是前一个的一半(整数除,舍掉了小数部分) 得出的这个序列之和是逼近于1000的 画出的曲线就是先陡后缓
leeky
2017-08-01
打赏
举报
回复
引用 4 楼 leeky 的回复:
初步……
是“初步判断”
leeky
2017-08-01
打赏
举报
回复
初步这题目有点类似于那个“比较有挑战的算法, 大神看过来”帖子的解法,但那个楼主不知是在美国伊利诺伊州失踪还是在日本北海道失踪,没影了,使得俺也没一点兴趣了。 你不妨试试用递归算法。多分析出一些线束,对于减小规模很有帮助。
yyfhz
2017-08-01
打赏
举报
回复
先弄个规律函数F(x),然后求k,使得F(k)+F(k+1)+F(k+2)+...+F(x+N)=1000,然后去解方程。
Moyiii
2017-07-28
打赏
举报
回复
给你提供两种思路,能不能领悟看你自己: 1,等差数列等比数列的变形, 这个n你可以自己指定,但是恰好等于给定的数字不一定符合某种规律 2,把给定的数字n拆解成二进制的形式 S = 1 * n1 + 2 * n2 + 4 * n3 + 8 * n4 + ...
王桑的一天
2017-07-28
打赏
举报
回复
类似于一元三次方程的曲线
机器学习和AI: 数学编程基础篇
比如,线性回归是一类普遍的机器学习
算法
,所有的机器学习软件都有
现成
的方法实现模型,但如果在训练数据中加入几条新数据,那么新建立的模型和原来的模型有和联系或不同?再比如,为什么深度神经网络中的Sigmoid...
什么是
算法
?数据结构与
算法
概念
算法
的概念
算法
是计算机处理信息的本质...
算法
是独立存在的
一种
解决问题的方法和思想。 对于
算法
而言,实现的语言并不重要,重要的是思想。
算法
可以有不同的语言描述实现版本(如C描述、C++描述、Python描述等),...
什么事RSA
算法
?原理是什么?
RSA
算法
是最重要的
算法
之一,它是
一种
非对称加密,是目前最有影响力的加密方式之一。这篇文章我们通过实现
一种
简单的RSA加密来探究它的原理。 计算公钥和私钥 RSA中的公钥和私钥需要结合在一起工作。公钥用来对数据...
算法
| 你知道
算法
为什么这么重要吗?
我们现在先来看看
一种
现象: 哪种语言是开发者们可以高高兴兴的用来编程的?近日,一位美国的开发者通过Twitter对开发者们进行了一项调查 :你是否喜爱XX语言 调查结果分析图: 基本上每个月都会有一些相关对...
为什么
算法
这么难???
????????...?...作者:刘末鹏链接:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/广大码农同学们大多都有个共识,...实际工程中一般都是用
现成
的模块,一般只需了解
算法
的目的和时空复杂度即可...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章