社区
数据结构与算法
帖子详情
求问求最小公倍数的算法题
kannju
2011-10-11 06:55:01
有一个数N(N<250),试问如何拆分为N=N1+N2+...+Ni(N1~Ni均大于1),使得N1,N2,...Ni的最小公倍数最大
...全文
221
8
打赏
收藏
求问求最小公倍数的算法题
有一个数N(N<250),试问如何拆分为N=N1+N2+...+Ni(N1~Ni均大于1),使得N1,N2,...Ni的最小公倍数最大
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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的素数,拆出来的素数互不相同,拆出来的数的个数越多越好
基础
算法
讲解
备战编程比赛,
算法
基础讲解。
常见
算法
:C语言
求最小公倍数
和最大公约数三种
算法
最小公倍数:数论中的一种概念,两个...
求最小公倍数
算法
: 最小公倍数=两整数的乘积÷最大公约数 求最大公约数
算法
: (1)辗转相除法 有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c
求最小公倍数
的两种
算法
(最大公约数的三种
算法
)
即利用辗转相除法(欧几里得
算法
)或者辗转相减(更相减损术)先求出最大公约数再用两数之积除以最大公约数得出最小公倍数。 首先先复习一下什么是辗转相除法和辗转相差法 辗转相除: 假如需要求 1997 和 615 两个正...
最小公倍数
算法
分析
一、实验内容 运行最大公约数的常用
算法
,并进行程序的调式与测试,要求程序设计...根据这一定理可以采用函数嵌套调用和递归调用形式进行求两个数的最大公约数和最小公倍数,现分别叙述如下 // 非递归实现: public ...
JS最小公倍数
算法
JS最小公倍数
算法
很多新手在JS入门阶段都会都会遇到很多关于for和if的使用,最小公倍数的
算法
就是其中最典型的案例之一。 定义 所谓a和b的最小公倍数就是能够同时被这两个数除尽的最小数 方法 根据最小...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章