筆試幾種演算法__演算法

昨天手機更新wp8.1變成板磚，拿去htc售後換了主板（htc售後很不錯的哦）,拿回來接著升級。收到了巨人網路的筆試通知，要去上海，不管去不去，先做點演算法題再說吧，找了點基本的題放上來了：

1.寫一個函數，交換兩個變數的值，不使用第三個變數。

2.假設A上台階，一次可以跨1層，2層或3層，問A上50層台階，有多少種走法。
假設A上台階，一次可以跨1層，2層，3層.. 或m層，問A上n層台階，有多少種走法。
其中，m和n都是正整數，並且 m <= n, m <= 10, n <= 50
請編程解決這個問題，並詳細說明解題思路。

3.請設計一套對n個字元進行全排列的演算法。
如果對該演算法輸出全排列順序分別標記序號，從1到n!
那麼，給出low, high，能否不算出所有排列，而直接輸出第low個到第high個的相片順序。
請寫出範例程式碼，並詳細說明解題思路。

4.一棟樓有N層，要去每一層的人數分別為p[1], p[2], ...，p[n]，如果電梯只停1次，問停哪一層，可以讓所有人走的樓層最少。
如果走路上一層樓耗費的能量為k1, 走路下一層樓消耗的能量為k2，坐電梯上一層樓消耗的能量為k3，問停哪一層，可以讓所有人消耗能量最少。
請編程解決這個問題，並詳細說明解題思路。