锁定老帖子 主题:看看这道题,有点弱大家谅解
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (3)
|
|
---|---|
作者 | 正文 |
发表时间:2010-01-21
数学公式一列,O(1)
|
|
返回顶楼 | |
发表时间:2010-01-21
强强爱妍妍 写道 schweigen 写道 最简单的解决办法: ((n ^ (-1 + (n & 1))) >> 1) + 1 兄弟的算法跟我的各有千秋啊. 你的多一步计算,但没有分支. 位计算永远是最快的,哈哈~~~ |
|
返回顶楼 | |
发表时间:2010-01-22
schweigen 写道 强强爱妍妍 写道 schweigen 写道 最简单的解决办法: ((n ^ (-1 + (n & 1))) >> 1) + 1 兄弟的算法跟我的各有千秋啊. 你的多一步计算,但没有分支. 位计算永远是最快的,哈哈~~~ 有待商榷啊,等你真正打开性能分析工具一点点分析的时候就发现不一定了。 |
|
返回顶楼 | |
发表时间:2010-01-22
bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 哎。。。看了这么多回帖挺无语的
都劝你别干这行了。 请你滚开。滚得越远越好,我就喜欢干这行碍你什么事? 我就喜欢劝你,又碍你什么事? 呵呵,中国社会就你这种人。。。哎,我不喜欢被劝, 你也不喜欢滚。虽然已经滚的够远了。呵呵 |
|
返回顶楼 | |
发表时间:2010-01-22
jordan421 写道 bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 哎。。。看了这么多回帖挺无语的
都劝你别干这行了。 请你滚开。滚得越远越好,我就喜欢干这行碍你什么事? 我就喜欢劝你,又碍你什么事? 呵呵,中国社会就你这种人。。。哎,我不喜欢被劝, 你也不喜欢滚。虽然已经滚的够远了。呵呵 逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。 |
|
返回顶楼 | |
发表时间:2010-01-22
bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 哎。。。看了这么多回帖挺无语的
都劝你别干这行了。 请你滚开。滚得越远越好,我就喜欢干这行碍你什么事? 我就喜欢劝你,又碍你什么事? 呵呵,中国社会就你这种人。。。哎,我不喜欢被劝, 你也不喜欢滚。虽然已经滚的够远了。呵呵 逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。 语文及格过么?这也能成为逻辑性。。我只能从生物的角度理解你的大脑。。哦,对了,我忘了你没有大脑, 通篇没看你回答过问题,只是风凉话。。。哎。。无能的表现,别急,没说你那方面无能啊。。 |
|
返回顶楼 | |
发表时间:2010-01-22
jordan421 写道 bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 哎。。。看了这么多回帖挺无语的
都劝你别干这行了。 请你滚开。滚得越远越好,我就喜欢干这行碍你什么事? 我就喜欢劝你,又碍你什么事? 呵呵,中国社会就你这种人。。。哎,我不喜欢被劝, 你也不喜欢滚。虽然已经滚的够远了。呵呵 逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。 语文及格过么?这也能成为逻辑性。。我只能从生物的角度理解你的大脑。。哦,对了,我忘了你没有大脑, 通篇没看你回答过问题,只是风凉话。。。哎。。无能的表现,别急,没说你那方面无能啊。。 忠言逆耳啊。呵呵,随你 |
|
返回顶楼 | |
发表时间:2010-01-23
bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 bcccs 写道 jordan421 写道 哎。。。看了这么多回帖挺无语的
都劝你别干这行了。 请你滚开。滚得越远越好,我就喜欢干这行碍你什么事? 我就喜欢劝你,又碍你什么事? 呵呵,中国社会就你这种人。。。哎,我不喜欢被劝, 你也不喜欢滚。虽然已经滚的够远了。呵呵 逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。 语文及格过么?这也能成为逻辑性。。我只能从生物的角度理解你的大脑。。哦,对了,我忘了你没有大脑, 通篇没看你回答过问题,只是风凉话。。。哎。。无能的表现,别急,没说你那方面无能啊。。 忠言逆耳啊。呵呵,随你 何谓忠?我不是你的主子,也不想是,通篇你没有回答问题,只是闲话连篇,这就是忠言了? 你就是这么尽忠尽孝的。。虽然我也不用你养老送终。。。谢过了,不用对我尽忠了。。 |
|
返回顶楼 | |
发表时间:2010-01-31
强强爱妍妍 写道 强强爱妍妍 写道 1-2+3-4+5-6....
当n为奇数,和为n/2 +1/2 当n为偶数,和为(-1) * n/2 若n类型为32位有符号整型, 则伪代码 if ( n & 0x1 == 0) //偶数 { sum = n 右移 1位; sum = sum取反; //取反得负数 } else //奇数 { sum = n 右移 1位; sum ++; //不可以先++,有溢出可能 } n很大是多大? 若n超出32位整型,需要用到大数,则需要找一个大数的实现来做,这里不再探讨了. 论正确性,论效率,都是我的最好哎 答题的各位,拿边界值测一下再发伪代码好不 这个题我在南航的外包公司资质认证上碰到过,这个其实考的是多层递归。因为会有溢出的情况,不过当时好像给的是1 +。。+ 10000的样子。不记得了,当时太菜不知道为什么,后来回来查了一下。才知道 。 |
|
返回顶楼 | |