再面QQ

Yisin 发表于 2011-11-11 14:34
请客的事呢

快来，我请

那个谁 发表于 2011-11-16 12:05
求算法。！~~~~~~~~~~~~~~~~~~~~

晚上补上。。。 其实算不上算法题

雨落吾声 发表于 2011-11-16 09:32
应该先给咱买糖吃……      同意

这里这里，买了。快来拿

混混@普宁.中国 发表于 2011-11-18 08:50
这里这里，买了。快来拿

一天就知道骗人

例解

1. var strA = ...,  strB = ....; // strA, strB 均为超长字符串 （十万数量级），包含小写字母
   
2. 
   
3. // 求出所有在 strA 中出现，而 strB 中没有出现的字符， 不重复输出！
   
4. 
   
5. 
   
6. var ary = [], result = [];
   
7. var a = 'a'.charCodeAt(0);
   
8. 
   
9. for (var i=0, l=strB.length; i<l; i++) {
   
10.         var c = strB.charCodeAt(i) - a;
    
11.         ary[c] = true;
    
12. }
    
13. 
    
14. // 实际中，如果字符出现概率分布均匀，可在这里先扫描一下 ary ，如果 全为 true, 可以提前结束
    
15. 
    
16. 
    
17. for (var i=0, l=strA.length; i<l; i++) {
    
18.         var c = strA.charCodeAt(i) - a;
    
19.         if (!ary[c]) { // 如果不为 true, 则该字符在 B 中没有出现
    
20.                 result.push(strA.charAt(i));
    
21.                 ary[c] = true; // 不重复输出
    
22.         }
    
23. }
    
24. 
    
25. alert(result.join(''));

复制代码

A 上阶梯，每一步都可以选择跨 1 级阶梯，也可以选择跨 2 级阶梯，有 N 级的阶梯，A 要从底上爬到最上面，A 能玩多少种花样。。。

半解：

假设 A 要上 n 级的阶梯，  他总共能玩出 f(n) 种花样

那么，A 第一步就有两个选择，跨 1 级，或者跨 2 级。  

当 A 跨出第一步，那么他要么剩下 n-1 级， 要么剩下 n-2 级。

所以

A 先跨 1 级，  那么他接下来能玩 f(n-1) 种花样
A 先跨 2 级，  那么他接下来能玩 f(n-2) 种花样

显然，这是个 斐波那契数列的问题 即

1. 　　　　1;  　　　　　　　（n == 1 时）
   
2. f(n) =　2;　　　　　　　　（n == 2 时）
   
3. 　　　　f(n-1) + f(n-2);  （n >= 3 时）

复制代码

通项公式，现场推导不出来。。。当时也就没能给出最终答案。

混混@普宁.中国 发表于 2011-11-30 00:20
半解：

假设 A 要上 n 级的阶梯，  他总共能玩出 f(n) 种花样

F(n)=(1/√5)*{[(1+√5)/2]^(n+1)- [(1-√5)/2]^(n+1)}