2018安徽大學計算機機試3--最短的步數

問題描述 輸入兩個整數n，m，( 0 < n,m<100000)每一次，第一個整數能夠執行乘2,、減一、加1三種操 做的任意一種，求n到m至少要多少次這樣的操做。web 解決思路 每次能夠進行三個操做的其中一個，問題能夠轉化成單源最短路徑問題： 每次能夠走三個方向，求最短出口。 用隊列實現bfs，能比較完善的解決此類問題，可是因爲隊列須要儲存出口以前的因此路徑，空間冗餘度較大。svg 代碼 #in

>>阅读原文<<