社区
数据结构与算法
帖子详情
问一个简单的算法问题,各位大虾看看谁能帮我?
zkx2321
2005-10-25 10:46:43
如果已知一个正整数X,要使X=A*B*C成立.且A、B、C都是正整数。
注:A的值要求尽可能的小,但最好不要等于1;B、C的值要求尽量接近,但不强求是相等的平方根,原因是X未必可开出整数的平方根。
我只想得到求这三个数的方法(也可以理解成公式、算法)。我知道这三个数没有固定的值。
谢谢各位高手、大虾们。感激不尽!
...全文
164
2
打赏
收藏
问一个简单的算法问题,各位大虾看看谁能帮我?
如果已知一个正整数X,要使X=A*B*C成立.且A、B、C都是正整数。 注:A的值要求尽可能的小,但最好不要等于1;B、C的值要求尽量接近,但不强求是相等的平方根,原因是X未必可开出整数的平方根。 我只想得到求这三个数的方法(也可以理解成公式、算法)。我知道这三个数没有固定的值。 谢谢各位高手、大虾们。感激不尽!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2005-10-25
打赏
举报
回复
把x因式分解,得到因子x1,x2,x3,....,xn
然后把这些因子分成三组,每组的乘积就是A,B和C的数值
按照楼主的要求
因子当中最小的给A就是了
剩余的分配到B和C组
如果因子当中xi和xj相等,那么xi给B,xj给c;这样保证b和c的内容绝对相等
可以先分配完成这个,再把剩余当中的最小的因子给A
剩余的组合当中,再分成两组,保证乘积最相近,然后再分配给b和c组就是了
waterfirer
2005-10-25
打赏
举报
回复
但最好不要等于1
-----
什么时候可以等于一?当X=1时?
当X<>1时,X=X*1*1,此时X完全可以<>1
求A的算法,用质数去除,最小的就是A
求B、C不知道怎么算最好,估计要把质因数分解后做组合筛选了
请教MATLAB的图象多重分形程序-multifractal.m
请教MATLAB的图象多重分形程序-multifractal.m 各位
大虾
: 最近在做图象多重分形的分析,在MATHWORKS上找到
一个
国外程序,可以做.但是分 析的结果有点
问
题
,a-f图的fmax大于2.另外,在运行的时候,会提示错误Size vector should be a row vector with integer elements, Integer operands are required for colon operator when used as index error.我加了
一个
FLOOR之后,错误就没有了.但是计算的结果还是有
问
题
! 请
帮
忙看一下是什么错误啊! 非常感谢! 附上程序.
c语言 格式错误 acm,北大ACM第1006,我用C语言写的,调试时都是成功的为什么提交时出现Wrong Answer;请各位C语言
大虾
们
看看
...
导航:网站首页 >北大ACM第1006,我用C语言写的,调试时都是成功的为什么提交时出现Wrong Answer;请各位C语言
大虾
们
看看
时间:2019-7-14北大ACM第1006,我用C语言写的,调试时都是成功的为什么提交时出现Wrong Answer;请各位C语言
大虾
们
看看
Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天.每...
路程c语言,一道关于路程的程序。我一直看不懂,请教大家
帮
着
看看
和解释一下,谢谢。我很急急着...
一道关于路程的程序。我一直看不懂,请教大家
帮
着
看看
和解释一下,谢谢。我很急急着用一辆车穿越沙漠1000km。车的总装油量500L,耗油率为1L/km。由于沙漠中没有油库,必须先这辆车在沙漠中建立临时油库。该车要以最少的油耗穿越沙漠,应在什么地方建立临时油库,以及在各处安放多少油为最好??我想了好就,就是想不出来它的
算法
,请教各位
大虾
不吝赐教。。并且 题意我也没有弄明白,,后面是答案,请高手指教。我...
CUDA的SDK里的N-body例子疑
问
?
最近在看CUDA自带的SDK里面的N-body例子,很多地方看不明白,还请看过的各位
大虾
们,
帮
帮
忙,在此先谢过了。 一些细节上的我就不
问
了,我就
问
问
算法
问
题
吧。 1.里面说用多个线程计算
一个
粒子,也就是说这几个线程要遍历其他所有粒子的信息,以n=1024,p=64,q=4举例,四个线程计算
一个
粒子所受的力,我的
问
题
是这四个线程如何分布啊??在同
一个
blo...
时钟页面置换
算法
c语言,clock置换
算法
例题(改进clock置换
算法
例题讲解)
Clock页面置换
算法
; 6)动态给出页面调用序列并进行调度; 7)输出置换结.C++编程要?考试用 哪位大侠
帮
帮
快点 谢谢了这很
简单
啊,要打字太多了。不过网上这类
算法
举例很少,就看你怎么理解了。改良后的Clock
算法
考虑到如果某一调入内存的页没有被修改过,则不必将它拷回到磁盘。.1.严蔚敏数据结构的也有配套的c语言版带光盘的书是有卖的。 2.我开始学的时候也就是先指针,再结构体分解了去一块...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章