社区
数据结构与算法
帖子详情
有没有这样一种现成的算法?
王桑的一天
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 这个序列
有这种算法吗?
...全文
260
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: 数学编程基础篇
学习人工智能,机器学习都离不开数学基础和编程知识。无论你是数据科学的初学者还是已经从事人工智能开发的有经验人员,这门课都适合于你。为什么这么说?首先人工智能和机器学习本质上就是
算法
,而
算法
就是数学及统计学以及编程的结合。当前市场上有许多开源的软件包如SKLEARN确实可以帮助没经验的或缺乏数学或
算法
基础的人实现机器学习模型及预测,但这些工具无法使你真正懂得
算法
的本质或来源,或者无法使你在不同场合下灵活运用及改进
算法
。记住,在实际工作中找到适合应用场景的解决方案是最难但是最重要的。但这离不开数学基础和
算法
理解。比如,线性回归是一类普遍的机器学习
算法
,所有的机器学习软件都有
现成
的方法实现模型,但如果在训练数据中加入几条新数据,那么新建立的模型和原来的模型有和联系或不同?再比如,为什么深度神经网络中的Sigmoid函数一般只用到输出层?神经网络的向后传播理论如何与泰勒展开和复合函数的偏导数联系在一起?人工智能中推荐系统和文字向量如何与矩阵的奇异分解以及特征向量联系?模型中对标签进行数据变换如何影响预测值?所有这些问题的答案,你都可以从本课中找到线索。本课系统地讲述了有关人工智能,机器学习背后的数学知识。特别指出,微积分和代数知识是本课的核心。统计学基础被安排在另外的课程中。除此之外,我在每一章节或主要知识点后都安排了各类程序以解释和回顾所学到的东西。最后要提到的是,这不是一门工程项目实践课。但我会另外专门安排有关人工智能,机器学习的实践课程
什么是
算法
?数据结构与
算法
概念
算法
的概念
算法
是计算机处理信息的本质,因为计算机程序本质上是一个
算法
来告诉计算机确切的步骤来执行一个指定的任务。一般地,当
算法
在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。
算法
是独立存在的
一种
解决问题的方法和思想。 对于
算法
而言,实现的语言并不重要,重要的是思想。
算法
可以有不同的语言描述实现版本(如C描述、C++描述、Python描述等),...
什么事RSA
算法
?原理是什么?
前言 RSA
算法
是最重要的
算法
之一,它是
一种
非对称加密,是目前最有影响力的加密方式之一。这篇文章我们通过实现
一种
简单的RSA加密来探究它的原理。 计算公钥和私钥 RSA中的公钥和私钥需要结合在一起工作。公钥用来对数据块加密,之后 ,只有对应的私钥才能用来解密。生成密钥时,需要遵循几个步骤以确保公钥和私钥的这种关系能够正常工作。这些步骤也确保没有实际方法能够从一个密钥推出另一个。 开始前,首先要选择两个大的素数,记为p和q。根据当今求解大数因子的技术水平,这两个数应该至少有200位,这们在实践中才可以认为是安
算法
| 你知道
算法
为什么这么重要吗?
编者荐语: 大家好,我是你们的朋友 朋哥,今天聊聊
算法
,你了解
算法
为什么这么重要吗?为什么面试少不了
算法
?为什么
算法
这么难?带着这些疑问看下面文章把。 什么是
算法
? 我们先不要给
算法
是否重要就轻易下了一个结论. 到这先不着急给
算法
下定义做解释. 我们现在先来看看
一种
现象: 哪种语言是开发者们可以高高兴兴的用来编程的?近日,一位美国的开发者通过Twitter对开发者们进行了一项调查 :你是否喜爱XX语言 调查结果分析图: 基本上每个月都会有一些相关对语言使用程度做了一个排名. ...
为什么
算法
这么难???
????????关注后回复“进群”,拉你进程序员交流群????????作者:刘末鹏链接:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/广大码农同学们大多都有个共识,认为
算法
是个硬骨头,很难啃,悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用
现成
的模块,一般只需了解
算法
的目的和时空复杂度即可...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章