帮看看这个问题,给个算法思路吧

candid

<>有关整数变换问题，f(i)=3i；g(i)=i/2 (g(i)为i除2下取整)。对于给定的两个整数n，m，用最少的次数将n变换为m，如4=gfgg(15)；</P>

布赖

首先，n一定可变为m？

fewrains

<>    设初始值为N。</P>
& c* Q! R2 R- ?; Z3 {! A<>    一个数经过一次变换后，可能出现的两个值称为N的子代。如是/2得到，标记为0，如是*3得到，标记为1。</P>
& f( Q) j% y# O: J3 @' u+ w( |<>    N的子代为0，1；</P>
<>    N的子代的子代为00 01 10 11；</P>
<>    N的子代的子代的子代为000 001 010 011 100 101 110 111；</P>
<>    ……</P>
/ ~7 K" U5 l& ~# w<>    如果在前面得到的二进制数字前面加上一个数字1，再转代为十进制，那就是从2开始的自然数序列。</P>
& g% {) h7 A8 \- i<>    然后……还有什么难的？编程吧！一个一个地计算，如果只想得到一个解，那在得到第一个等于M的后代后停止。如果想得到所有的最优解，在得到第一个等于M的后代后，设置自然数序列的上限。最后是提取解相对应的二进制数，从最左边的1右边的那个数开始，0代表/2，1代表*3。</P>
. P3 l) `# Z- z) H- h0 D1 ~<>    </P>

kmpop2000

顶

chj1983wd

晕,没看懂二当家说的...好好消化下<div id="dictdiv" style="margin: 5px; background: yellow none repeat scroll 0%; position: absolute; left: 0pt; top: 0pt; z-index: 1000; font-family: arial; font-size: 13px; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial; -moz-border-radius-topleft: 5px; -moz-border-radius-topright: 5px; -moz-border-radius-bottomright: 5px; -moz-border-radius-bottomleft: 5px; opacity: 0.9; display: none;"></div><div id="dictaudio"></div>

chj1983wd

gfgg 确实是4哦... 为什么! 明明是*3. 是不是gf 无论怎样都可以?<br/><div id="dictdiv" style="margin: 5px; background: yellow none repeat scroll 0%; position: absolute; left: 0pt; top: 0pt; z-index: 1000; font-family: arial; font-size: 13px; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial; -moz-border-radius-topleft: 5px; -moz-border-radius-topright: 5px; -moz-border-radius-bottomright: 5px; -moz-border-radius-bottomleft: 5px; opacity: 0.9; display: none;"></div><div id="dictaudio"></div>

chj1983wd

是不是我理解错了. g( 15 ) = 7.对应二进制是 111. 而操作对应的是 0 . 怎么也不等啊~ ,望达人 KT 一下. <br/><div id="dictdiv" style="margin: 5px; background: yellow none repeat scroll 0%; position: absolute; left: 0pt; top: 0pt; z-index: 1000; font-family: arial; font-size: 13px; -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial; -moz-border-radius-topleft: 5px; -moz-border-radius-topright: 5px; -moz-border-radius-bottomright: 5px; -moz-border-radius-bottomleft: 5px; opacity: 0.9; display: none;"></div><div id="dictaudio"></div>