笔试几种算法

昨天手机更新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，问停哪一层，可以让所有人消耗能量最少。
请编程解决这个问题，并详细说明解题思路。