5-3整数变换问题 算法分析
整数变换问题。关于整数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整数变换问题.rar
(预估有个7文件)
5-3整数变换问题
整数变换问题.dsp
4KB
整数变换.cpp
1KB
main.cpp
79B
整数变换问题.plg
1KB
input.txt
4B
output.txt
7B
5-3.h
85B
暂无评论