一道Google��法题的解答

山风��子 — Sun, 20 Apr 2008 13:13:00 GMT

摘要: 写一个算法生成n位编码的�~�码�Ԍ��l�果有多�U�，��L��一�U�都可以接受�Q��ƈ且符合如下条�Ӟ��盔R��的两个编码之间有且只能有一位不同，�q�给出时间与�I�间复杂�?

比如 2位的二进制的�~�码生成的编码串�Q?0 01 11 10
比如 3位的二进制编码生成的�~�码�Ԍ��001 011 111 101 100 110 010 000 阅读全文

山风��子 2008-04-20 21:13 发表评论

[原创]全排列之递归��法解答

山风��子 — Fri, 03 Nov 2006 11:07:00 GMT

摘要: �q�雷一道算法题的解�{?:-) 阅读全文

山风��子 2006-11-03 19:07 发表评论

��法优化源于人类智慧

山风��子 — Sat, 14 Oct 2006 10:05:00 GMT

        每个问题有很多种解法�Q�但其中存在一�U�最优的��法�Q�据我观察和思考，‘懒人’是写不出那�U�最优算法的�Q��ؓ什么呢�Q�因为最优算法有一个很明显的特点就是算法本�w�集�l�了人类的聪明才智，让我来用一个实例来证明�q�个观点�Q?/font>

问题�Q?br />误��当参数�?n(n很大) �? 1-2+3-4+5-6+7+......+n 的�?br />
‘懒人’解法：
public class Lazy {
public static void main(String[] args) {
    int n = 10000;
    int result = 0;
    for (int i = 0, flag = 1; i < n; i++) {
      result += flag * (i + 1);
      flag = -flag;
    }
    System.out.println(result);
}
}

‘勤人’解法：
public class Diligent {
public static void main(String[] args) {
    int n = 10000;
    int result = 0;
    if (0 == n % 2) {
      result = -n / 2;
    } else {
      result = -n / 2 + n; //�׃��-n / 2会舍弃小数部分，所以无需写成-(n - 1) / 2
    }
    System.out.println(result);
}
}

人类的智慧�ؓ计算机担负了不少的计��量�Q�“懒人”算法的旉��复杂度�ؓO(n)�Q�而“勤人”算法的旉��复杂度仅为O(1)�Q�这题的最优算法出世了�Q?br />忠告各位喜爱�~�程的朋友，在解决问题之前，请可怜可怜您使用的那台精疲力��的计算机吧�Q�花些时间思考一下，您付出的一分一�U�都会有回报�?:-)

山风��子 2006-10-14 18:05 发表评论

亚洲AV成人影视在线观看,亚洲性无码一区二区三区,一本色道久久88综合亚洲精品高清

一道Google���法题的解答

[原创]全排列之递归���法解答

���法优化源于人类智慧

一道Google��法题的解答

[原创]全排列之递归��法解答

��法优化源于人类智慧