新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   >>中国XML论坛<<     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 算法理论与分析 』 → 求教一道题目 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 32449 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 求教一道题目 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     datoubaicai 帅哥哟，离线，有人找我吗？
      
      威望：5
      等级：大一(高数修炼中)
      文章：181
      积分：2214
      门派：XML.ORG.CN
      注册：2006/3/28

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给datoubaicai发送一个短消息 把datoubaicai加入好友 查看datoubaicai的个人资料 搜索datoubaicai在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看datoubaicai的博客楼主
    发贴心情 求教一道题目

    Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n.
    For example, f(13)=6. Notice that f(1)=1. What is the next largest n such that f(n)=n?

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/25 22:12:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 算法理论与分析 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第2楼
    发贴心情 
    我觉得f(n)=n只有两个解：1和0。


    [此贴子已经被作者于2006-10-11 18:32:58编辑过]

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/25 23:18:00
     
     datoubaicai 帅哥哟，离线，有人找我吗？
      
      威望：5
      等级：大一(高数修炼中)
      文章：181
      积分：2214
      门派：XML.ORG.CN
      注册：2006/3/28

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给datoubaicai发送一个短消息 把datoubaicai加入好友 查看datoubaicai的个人资料 搜索datoubaicai在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看datoubaicai的博客第3楼
    发贴心情 
    这个据说是GOOGLE的笔试题目
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/26 21:02:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 算法理论与分析 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第4楼
    发贴心情 
    汗……
    我觉得分析“1”出现的频率，可以证明，不会有大于1的解……

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/26 21:09:00
     
     phoenixinter 帅哥哟，离线，有人找我吗？水瓶座1987-2-12
      
      
      威望：1
      头衔：Ikki
      等级：大四(GRE考了1600分!)(版主)
      文章：127
      积分：1126
      门派：Lilybbs.net
      注册：2005/3/14

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给phoenixinter发送一个短消息 把phoenixinter加入好友 查看phoenixinter的个人资料 搜索phoenixinter在『 算法理论与分析 』的所有贴子 点击这里发送电邮给phoenixinter  引用回复这个贴子 回复这个贴子 查看phoenixinter的博客第5楼
    发贴心情 
    how can it be possible that f(n)=n?

    ----------------------------------------------
    phoenixinter
    algorithm bm@lilybbs
    ikki@poj

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/30 20:54:00
     
     vingo555 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：11
      积分：105
      门派：XML.ORG.CN
      注册：2006/10/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给vingo555发送一个短消息 把vingo555加入好友 查看vingo555的个人资料 搜索vingo555在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看vingo555的博客第6楼
    发贴心情 
    so many such whole number,  But how to prove it is largest in theory ?
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/11 18:12:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 算法理论与分析 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第7楼
    发贴心情 
    应该只有0和1啊。
    你能举出第三个吗？

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/11 18:32:00
     
     vingo555 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：11
      积分：105
      门派：XML.ORG.CN
      注册：2006/10/11

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给vingo555发送一个短消息 把vingo555加入好友 查看vingo555的个人资料 搜索vingo555在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看vingo555的博客第8楼
    发贴心情 
    OK: Index = 199981, Result is == 199981
    OK: Index = 199982, Result is == 199982
    OK: Index = 199983, Result is == 199983
    OK: Index = 199984, Result is == 199984
    OK: Index = 199985, Result is == 199985
    OK: Index = 199986, Result is == 199986
    OK: Index = 199987, Result is == 199987
    OK: Index = 199988, Result is == 199988
    OK: Index = 199989, Result is == 199989
    OK: Index = 199990, Result is == 199990
    OK: Index = 200000, Result is == 200000
    OK: Index = 200001, Result is == 200001
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/12 10:52:00
     
     DavidPotter 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(ITELS考了6.5分!)
      文章：150
      积分：852
      门派：Lilybbs.net
      注册：2006/3/7

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给DavidPotter发送一个短消息 把DavidPotter加入好友 查看DavidPotter的个人资料 搜索DavidPotter在『 算法理论与分析 』的所有贴子 点击这里发送电邮给DavidPotter 引用回复这个贴子 回复这个贴子 查看DavidPotter的博客第9楼
    发贴心情 
    在网上搜一下，应该有一个计算f(n)的程序的。
    不过通过仅对数字进行分析没有什么思路。。。

    ----------------------------------------------
    Don‘t try so hard, the best things come when you least expect them to.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/18 9:47:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 算法理论与分析 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第10楼
    发贴心情 
    果然有很多……

    0
    1
    199981
    199982
    199983
    199984
    199985
    199986
    199987
    199988
    199989
    199990
    200000
    200001
    1599981
    1599982
    1599983
    1599984
    1599985
    1599986
    1599987
    1599988
    1599989
    1599990
    2600000
    2600001
    13199998
    35000000
    35000001
    35199981
    35199982
    35199983
    35199984
    35199985
    35199986
    35199987
    35199988
    35199989
    35199990
    35200000
    35200001
    117463825

    这个……
    还真有点难……

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/10/18 12:15:00
     
     GoogleAdSense天蝎座1984-10-28
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 点击这里发送电邮给Google AdSense  访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/2/22 3:50:27

    本主题贴数22，分页： [1] [2] [3]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 110.352ms