社区
分析与设计
帖子详情
组合算法编程,深感脑子不好使了,请捞我一把啊。怎么编程序啊,完全没有思路。
qq112141874
2018-09-26 10:19:03
给定一个数比如,A=30。 还有一个数组 num(10),num里面是排序好了的10个1-30之间的数据,比如2、5、12、15、16、、、、。请列出所有任意num元素之和不超过A的情况。 比如,2、12、15 和 16 和 2、12、16 和 5、5、5、15等等。允许重复使用 num元素。
...全文
243
7
打赏
收藏
组合算法编程,深感脑子不好使了,请捞我一把啊。怎么编程序啊,完全没有思路。
给定一个数比如,A=30。 还有一个数组 num(10),num里面是排序好了的10个1-30之间的数据,比如2、5、12、15、16、、、、。请列出所有任意num元素之和不超过A的情况。 比如,2、12、15 和 16 和 2、12、16 和 5、5、5、15等等。允许重复使用 num元素。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
以专业开发人员为伍
2018-09-26
打赏
举报
回复
所有的算法,我们都可以随便说“只要n层嵌套遍历出来数据向量组合,然后检查一下组合结果是否是需要的组合就行了”。其实编程设计不是这么简单,我们随时看到这样的程序设计“半途而废”的惨状。 原本用1分钟、用4、5行代码就能写好的算法,为什么有的人就是写不好呢? 基础不同。
以专业开发人员为伍
2018-09-26
打赏
举报
回复
字句逻辑 --> 子句逻辑 所有的归纳都可以被随便说成是遍历枚举,所有的需要将算法推入深入的设计都可以被说成是只要是在最浅层做点数据检查就“行”。但是实践是什么呢? 如果不从递归、数学归纳、逻辑子句、算法结构等任一方面打下良好的基础,那么别人写5行代码就能做出来的设计,你偏要写50行手工代码(还未必能很好地应付“循环层数灵活变动”的情况),而且刚写2、3层循环你就蒙了,代码可读性就好像踩碎了的香蕉一样无法聚合起来。这才是结果差异。
qq112141874
2018-09-26
打赏
举报
回复
有具体算法吗? 哪怕给个类似的网页参考也好啊。
一旦组合数据量多了,循环嵌套实在太多了。
以专业开发人员为伍
2018-09-26
打赏
举报
回复
上述逻辑还应该在最外层(最开始)增加一个约束,就是目标合计数要大于0,用来作为停止递归(或者迭代)的条件。 “允许重复使用 num元素”只是将上述逻辑增加可冗余搜索的逻辑,抽出最后一个数字x以后,如果n个数字集合能得到a-x的所有排序结果,就把x放入结果中。
X-i-n
2018-09-26
打赏
举报
回复
我来抛个砖 先将num从小到大,然后从只取1个数到10个数全用,分别讨论: 取n个数就是n层循环,每一个数都从num0-num9进行,但是一旦末位数的取值使结果超出条件,就跳出最内层循环,依此类推,当前x位超出,就跳出第x层循环。这样就不用循环跑满10^n次。
以专业开发人员为伍
2018-09-26
打赏
举报
回复
你或者学过基本的数学归纳法课程,或者学过字句逻辑,或者学过算法/数据结构课程。 如果什么基础课程都没学过,仅靠自学编程,那肯定不行。
以专业开发人员为伍
2018-09-26
打赏
举报
回复
对于 n 个数(n>1)的排好序的数字集合,假设要得到和为 a 的排列结果: 1. 抽出最后一个数字x,然后得到剩下n-1个数字和为a-x的所有排序结果,然后将 x 放入每一个结果的最后边,就是 n 个数的排列结果; 2. 抽出最后一个数字x,然后得到剩下 n-1 个数字和为a的所有排序结果,作为 n 个数的排列结果。 对于数字集合中只有1个的情况,如果这个数字==a,那么直接输出这个集合。
AI
算法
模型线上部署方法总结
AI
算法
模型线上部署方法总结一、机器学习
算法
线上部署方法1.1 三种场景1.2 如何转换PMML,并封装PMML1.3 接下来说一下各个
算法
工具的工程实践1.3.1 python模型上线:我们目前使用了模型转换成PMML上线方法。1.3.2 R模型上线-这块我们用的多,可以用R model转换PMML的方式来实现。1.3.3 Spark模型上线-好处是脱离了环境,速度快。1.4 只用Linux的Shell来调度模型的实现方法—简单粗暴1.5 说完了部署上线,说一下模型数据流转的注意事项二、机器学习
算法
的部署
AI
算法
工程师老潘的思考(部署、AI、就业)
至于开发新的
算法
,说实话确实很牛逼,只是大部分场景下不需要,很多业务场景
算法
做到极致还是比较难的,从0-90提升好说,从98-99就难的很了。不过可以肯定的是,不管是阿里的达摩院、华为的2012实验室啥的,我问了一些在里头的朋友,搞的和咱们正常
算法
工程师相差不大。手机这种移动端AI部署落地也是目前需求较高的一个方向,毕竟手机芯片也是年年要更新的,关于这方面要学习的有很多,
算法
SDK、
算法
移植、
算法
op优化、甚至具体到芯片层面,arm的指令、gpu、npu、dsp的优化等等要做的东西很多很多,
编程
人生:15位软件先驱访谈录
内容简介:世界顶尖的程序员是怎么走上
编程
道路的? 他们的
编程
工作创造和改变了人类历史,在这一过程中都有哪些经验和教训? 他们对计算机软件行业的过去、现在和未来有什么独到的看法和见解? 他们对培养、发现、选拔、面试优秀的程序员有什么建议? 放下手头的工作,听听这些软件先驱们的故事和建议,眼界可以更开阔,
思路
可以更清晰,方向可以更明确,人生可以更精彩。 作者Peter ...
心中的
编程
这在我心里埋下了一颗小小的种子,每次当我尝试运行一段代码,看到屏幕上出现的不同结果时,我都会感到无比的开心与自豪。在CSDN这个中国开发心中者网络平台上,我注册了账号,开始了我的
编程
之旅,并在这里分享我心中的
编程
。也正是在学习的过程中,我尝试编写各种小程序,从简单的计算器到复杂的游戏,每一次的失败都让我静下心寻找错误的地方。我通过写博客的方式分享我的学习心得和体会,分享我心中的
编程
,希望能够帮助到更多的初学者。在除了学习理论知识外,我将所学的应用的实际项目中,在实际的这些项目中不断提升自己的
编程
能力。
6 年大厂面试官,谈谈我对
算法
岗面试的一些看法
文 | 不敢透露姓名的 Severus 和小轶面试官坐在那撇着大嘴的,“咳,给你一机会,最短的时间内让我记住你。”这个我会,我抡圆了“啪!”,扭头我就走。我刚到家,录取通知书就来了,请你务...
分析与设计
13,190
社区成员
5,759
社区内容
发帖
与我相关
我的任务
分析与设计
.NET技术 分析与设计
复制链接
扫一扫
分享
社区描述
.NET技术 分析与设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章