可以回跳的台階跳

2021-08-09 05:07:59 字數 1279 閱讀 2195

題目一:

青蛙跳台階有兩種方式:一次跳1級,一次跳兩級,問從0級階梯跳到n級階梯共有多少種方式?

思路:

jumpstage(n)表示從0~n階的方法數;

那麼對於0~n中的某一台階m,到達該m台階的方式一共有兩種:從m-1階跳一階到m,或者從m-2階跳二階到m階梯;

因此jumpstage(m) = jumpstage(m-1) + jumpstage(m-2),典型的斐波拉契數列;

斐波拉契數列有多種實現方式,這裡採用動態規劃;

**實現:

public

static

intjumpstage(int n)

return c;

}

題目二:

青蛙跳台階有兩種方式:一次跳1級,一次跳兩級,在0~n階的過程中,必須回跳一階再繼續向前跳,但是在何處回跳是不確定的。問從0級階梯跳到n級階梯共有多少種方式?特殊情況:在n級階梯也可以回跳。

思路:

*在0~n階過程中,假定在m(0

jumpstage2

(n) = 對所有m求和jumpstage

(m)*jumpstage

(n-m+1) (m = 1,2,3,...n)

*由於0~n/2和n/2~n之間有一部分計算重複,所以只計算前面一部分,然後根據奇偶數來做調整。

**如下:

public

static

intjumpstage2(int n)

return num;

}public

static

intjumpstage(int n)

return c;

}

*上述**中存在大量的重複運算,效率不高。這裡引入乙個陣列來儲存0到1~n階不會跳的方法數。

public

static

intjumpstage2best(int n)

return num;

}public

static

int jumpstage(int n) ;

int arr = new

int[n + 1];

arr[0] = 0;

arr[1] = 1;

arr[2] = 2;

int i = 3;

while (i <= n)

return arr;

}

除了跳一跳還有16款微信小遊戲可以玩

愛消除樂園小遊戲 併排3只相同的小動物,就會咻的一下消除哦 跳一跳小遊戲 比比看,誰跳得更遠。小遊戲跳一跳攻略 高分不再是難事 四川麻將 最地道的四川麻將就在這裡,叫上好友一起來玩!歡樂消消消 喵嗚 點開即玩的超萌消除,主任快來擼貓啊 星途wegoing 自己的小宇宙,走得越遠,發現越多 悅動音符 ...

關於頁面回跳的乙個小技巧

我們先假設這樣乙個場景,實際之中也是這樣做的,有乙個分頁的論壇,現在我在第二頁,刪除其中乙個帖子,一般簡單來說,刪除後會自動跳到帖子的展現頁面的第一頁,但如果我想跳到原來所在的頁面,即帖子展現頁面的第二頁,該怎麼辦呢?配置如下 test.jsp 中 要傳過去的當前頁面的 url 位址 string ...

通過url傳參的方式實現頁面回跳

實現步驟 1.在響應 跳轉時新增引數 window.location.href login?returuurl window.location.hash.substr 1 2.在登入成功時判斷是否攜帶引數,是則返回傳參頁 應用場景 使用者瀏覽頁面需要進行登入時,為避免找不回瀏覽記錄,在登入後返回登入...