社区
数据结构与算法
帖子详情
求问求最小公倍数的算法题
kannju
2011-10-11 06:55:01
有一个数N(N<250),试问如何拆分为N=N1+N2+...+Ni(N1~Ni均大于1),使得N1,N2,...Ni的最小公倍数最大
...全文
238
8
打赏
收藏
求问求最小公倍数的算法题
有一个数N(N<250),试问如何拆分为N=N1+N2+...+Ni(N1~Ni均大于1),使得N1,N2,...Ni的最小公倍数最大
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
AndyZhang
2011-10-17
打赏
举报
回复
求出N/2以内的素数,然后dp
kerbcurb
2011-10-16
打赏
举报
回复
你从算术平均不小于几何平均的角度考虑一下,实际上你是求那个积的最大值
hzkjdxwktx
2011-10-14
打赏
举报
回复
那变成了0-1背包问题了,时空效率不高啊
[Quote=引用 1 楼 dragonzht 的回复:]
应该拆成大于2的素数,拆出来的素数互不相同,拆出来的数的个数越多越好
[/Quote]
shupo
2011-10-13
打赏
举报
回复
帮你顶起来.
leelin2010
2011-10-11
打赏
举报
回复
n = N / 2 ;
N1 = N2 = …… =N(n-1) = 2 ;
if(N%2 == 0) Nn = 2 ;
else Nn = 3 ;
河静水深-人静心深
2011-10-11
打赏
举报
回复
楼上均为正解
wjx123xxx
2011-10-11
打赏
举报
回复
从最小的素数2开始依次往上拆
dragonzht
2011-10-11
打赏
举报
回复
应该拆成大于2的素数,拆出来的素数互不相同,拆出来的数的个数越多越好
ACM超级经典
算法
大集合
数学
算法
不容忽视,包括数论(质因数分解、模运算、最大公约数和最小公倍数)、组合数学(排列组合、容斥原理、鸽巢原理)以及线性代数等,它们在解决加密、编码和组合优化问
题
时发挥着重要作用。字符串处理
算法
如...
Java能力编程50道经典
题
目答案+分析
最后一
题
讨论了两个正整数的最大公约数和最小公倍数的计算方法。最大公约数的计算采用辗转相除法,即欧几里得
算法
,不断用大数除以小数,再用上一步的小数除以上一步的余数,直到余数为0,此时的除数即为最大公约数...
C语言100个
算法
经典例
题
计算两个或多个数的最大公约数(GCD)和最小公倍数(LCM)是数学和编程中的基础技能,通常使用辗转相除法或其他高效
算法
。 #### 知识点十七:字符统计(程序17) 统计文本中各种字符的出现次数,涉及到字符串处理和...
常见
算法
:C语言
求最小公倍数
和最大公约数三种
算法
最小公倍数:数论中的一种概念,两个...
求最小公倍数
算法
: 最小公倍数=两整数的乘积÷最大公约数 求最大公约数
算法
: (1)辗转相除法 有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c
求最小公倍数
的两种
算法
(最大公约数的三种
算法
)
即利用辗转相除法(欧几里得
算法
)或者辗转相减(更相减损术)先求出最大公约数再用两数之积除以最大公约数得出最小公倍数。 首先先复习一下什么是辗转相除法和辗转相差法 辗转相除: 假如需要求 1997 和 615 两个正...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章