5-3整数变换问题 算法分析

时间:2016-07-23 15:06:33
【文件属性】:
文件名称:5-3整数变换问题 算法分析
文件大小:3KB
文件格式:RAR
更新时间:2016-07-23 15:06:33
整数变换问题 整数变换问题。关于整数i 的变换f 和g 定义如下:f(i)=3i;g(i)=i/2。 试设计一个算法,对于给定的2 个整数n 和m,用最少的f 和g 变换次数将n 变换为m。 例如,可以将整数15 用4 次变换将它变换为整数4:4=gfgg(15)。 算法设计: 对任意给定的整数n 和m,计算将整数n 变换为整数m 所需要的最少变换次数。
【文件预览】:
5-3整数变换问题
----整数变换问题.dsp(4KB)
----整数变换.cpp(1KB)
----main.cpp(79B)
----整数变换问题.plg(1KB)
----input.txt(4B)
----output.txt(7B)
----5-3.h(85B)

网友评论