社区
数据结构与算法
帖子详情
有没有这样一种现成的算法?
王桑的一天
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 这个序列
有这种算法吗?
...全文
261
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
打赏
举报
回复
类似于一元三次方程的曲线
什么是
算法
?数据结构与
算法
概念
算法
的概念
算法
是计算机处理信息的本质,因为计算机程序本质上是一个
算法
来告诉计算机确切的步骤来执行一个指定的任务。一般地,当
算法
在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。
算法
是独立存在的
一种
解决问题的方法和思想。 对于
算法
而言,实现的语言并不重要,重要的是思想。
算法
可以有不同的语言描述实现版本(如C描述、C++描述、Python描述等),...
什么事RSA
算法
?原理是什么?
前言 RSA
算法
是最重要的
算法
之一,它是
一种
非对称加密,是目前最有影响力的加密方式之一。这篇文章我们通过实现
一种
简单的RSA加密来探究它的原理。 计算公钥和私钥 RSA中的公钥和私钥需要结合在一起工作。公钥用来对数据块加密,之后 ,只有对应的私钥才能用来解密。生成密钥时,需要遵循几个步骤以确保公钥和私钥的这种关系能够正常工作。这些步骤也确保没有实际方法能够从一个密钥推出另一个。 开始前,首先要选择两个大的素数,记为p和q。根据当今求解大数因子的技术水平,这两个数应该至少有200位,这们在实践中才可以认为是安
算法
| 你知道
算法
为什么这么重要吗?
编者荐语: 大家好,我是你们的朋友 朋哥,今天聊聊
算法
,你了解
算法
为什么这么重要吗?为什么面试少不了
算法
?为什么
算法
这么难?带着这些疑问看下面文章把。 什么是
算法
? 我们先不要给
算法
是否重要就轻易下了一个结论. 到这先不着急给
算法
下定义做解释. 我们现在先来看看
一种
现象: 哪种语言是开发者们可以高高兴兴的用来编程的?近日,一位美国的开发者通过Twitter对开发者们进行了一项调查 :你是否喜爱XX语言 调查结果分析图: 基本上每个月都会有一些相关对语言使用程度做了一个排名. ...
为什么
算法
这么难???
????????关注后回复“进群”,拉你进程序员交流群????????作者:刘末鹏链接:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/广大码农同学们大多都有个共识,认为
算法
是个硬骨头,很难啃,悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用
现成
的模块,一般只需了解
算法
的目的和时空复杂度即可...
十种常见的排序
算法
欢迎访问博主的blog:coding lemon’s blog 介绍 十种常见排序
算法
可以分为两大类: 比较类排序: 通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序: 不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 1. 冒泡排序 冒泡排序是
一种
简单的排序
算法
。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作.
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章