syslinux吧 关注:12贴子:59
  • 4回复贴,共1

结尾兄,能否求手机号?必要时能问问题。

取消只看楼主收藏回复

rt。


来自iPhone客户端1楼2013-04-01 19:43回复
    @不结尾 


    来自iPhone客户端2楼2013-04-01 20:38
    回复
      有个问题相求。
      找出所缺数之变体。
      原帖在http://tieba.baidu.com/p/1678510732
      其中,serviper的解法:
      蛋疼了。这样吧:设2^k <= n < 2^(k+1),则A中的全部整数二进制表示第i位中的0~k位,其0、1数必相等(n奇),或0比1多一个(n偶)。从而首先对全部整数的最低位作检查,确认缺失数的最低位,同时根据最低位排除掉一半数字。对剩下的数字第二位再作相同的排查,如此进行直到第k位的排查结束后,应当出现了缺失数字的低k位。最高一位的情况,重新对A中全部整数的最高位进行扫描,其中1的数目应当为(n+1) - 2^k个,从而确定出缺失数字的最高位。
      这样的总检查数不超过3n, 需要的辅助空间是O(n).
      看不懂。
      下文tcet030840zxp的解法倒看懂了。
      求教。求指点
      @不结尾


      5楼2013-04-07 21:17
      收起回复


        @不结尾


        6楼2013-04-08 13:21
        回复
          结尾兄,好像陕西省ACM再2星期就开赛了?你参加了没?
          弱菜自不量力,竟然和另外的高手组队参加了。
          @不结尾


          9楼2013-05-01 22:00
          收起回复