数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: news

一道GOOGLE的面视题

[复制链接]
发表于 2007-1-7 01:04:42 | 显示全部楼层
<p>我认为</p><p>分类找公式</p><p>带入数据</p><p></p><p>有人说“计算机资源是给客户用的,不是给你用的,不要什么事都让计算机做”</p><p></p>
发表于 2007-6-26 19:47:29 | 显示全部楼层

应该有规律的

发表于 2007-8-6 17:51:19 | 显示全部楼层
发表于 2007-8-21 14:26:36 | 显示全部楼层
不会,好难啊!!
发表于 2007-10-16 21:24:51 | 显示全部楼层
纯组合数学问题, 可以在O(1)的时间内求出:
我的算法如下:
假设数字为:  A_n, A_n-1, .... A_1  (最高位上的数位A_n, 个位上的数为A_1)
设函数G(n): 表示至少含有n个1的数的个数 :
所以: G(1) = [ (A_n-1+1)*(A_n-2+1)* ... *(A_1+1) ] + [(A_n+1)*(A_n-2+1)*....A-1) ]
        G(2) = [ (A_n-2+1)*(A_n-3)*....(A_1+1) ] + ........
        G(n) = 1
f(N) = [G(1) - G(2) + G(3) ...........]+ [ G(2) + 2G(3) + 3G(4) +..... (n-1)G(n)  ]
----------------
  例如:  假设数13, 则 a=1, b= 3, 所以, G(1)= 4+2 =6  ,  G(2) = 1
所以: f(13) = 6-1+1 = 6
---------------------------------
错误之处, 望指正, 谢谢
发表于 2008-1-2 16:50:17 | 显示全部楼层
用LINGO 好编的!
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-28 17:39 , Processed in 0.047036 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表