算法分析
关注
分享
扫一扫
LaPizza
Its my way!
展开
-
qq公司的08年招聘面试题:10只狗找毒药收藏
从社区置顶转来的： qq公司的08年招聘面试题:10只狗找毒药收藏问题描述1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒） 分析：“1000瓶药水，其中至多有1瓶剧毒”可以分成1001种情况：无毒，我们用0表示；第N(110只小狗，每只狗有两种情况：中素和没中毒。10只狗总共可以表示转载 2008-11-06 09:43:00 · 1462 阅读 · 3 评论 -
7枚硬分给3个人，至少每人1个硬币的概率
在网上看到这样一道题，居然有人用的是穷举法去解决。如果是70000个分给30000个人，岂不要穷举到死？ 我的解法如下： 7币3分，至少1枚，可以用简单的插空法解决，在7币的6个空隙间插入2个隔板，插入方法有C(2,6)=15种 而总的分法有：7个硬币，3个人分，相当于加了2个隔板，分成三份。2个隔板相对于7枚硬币的位置，决定了分硬币的方法。一共有9个原创 2010-04-12 22:52:00 · 1627 阅读 · 0 评论 -
从百度给站长的建议看百度的Antispam策略
百度给站长的建议为每个网页添加合适的标题，如果是网站首页，则标题建议使用站点名称或者站点代表的公司、机构名称；其余的内容页面，标题建议做成与正文内容的提炼和概括，这可以让您的潜在用户通过搜索引擎结果中的标题快速访问到您的页面。充分利用网站首页或者频道首页的 description 标签，提供此网页内容的概括说明，形式为，这将帮助用户和搜索引擎加强对你的网站和网页的理解。网站应该有明原创 2010-04-29 09:27:00 · 747 阅读 · 0 评论