我也来个问题：））

jobuson 2002-01-20 01:16:10

n个硬币: C1,C2,...,Cn，其中有一个不合格（稍重）。
用一台天平要称的最少次数（最坏情况下）是多少呢？）

...全文

104 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

starfish 2002-01-25

打赏
举报

回复

这个问题的一般形式是，对于n个硬币，其中有k个伪币，每个伪币要么比真币轻，要么比真币重，用一台天平，最少需要称几次才能找出所有的伪币。
关于这个伪币问题的论文，请参见：
http://bbs.nju.edu.cn/cgi-bin/bbs/showfile?name=CounterfeitCoin_.zip

sizhi 2002-01-25

打赏
举报

回复

愚蠢无边！

ljskater 2002-01-20

打赏
举报

回复

三分法吧，我想
就是拿两份int(Cn/3)个硬币称
按这个思路试试

chenggn 2002-01-20

打赏
举报

回复

log(3,n)

jobuson 2002-01-20

打赏
举报

回复

好像不对噢，我一开始也想到这个方法。
可是好像是用动态规划解的。

大家好，又见面了！EasyUI又更新了，这次更新内容还是不少的，具体内容请参考下面的更新说明，官方的更新说明中还少了1条，我给补上了。 jQuery EasyUI 1.3.5版本更新内容： Bug（修复） searchbox：修复“searcher”函数提供的“name”参数值错误的问题； combo：修复“isValid”方法无法返回布尔值的问题； combo：修复点击页面某一个combo组件的下拉列表时触发的“onHidePanel”事件会导致页面上其他combo组件的下拉列表被关闭的问题； combogrid：修复某些从combo组件继承来的方法无法使用的问题。 Improvement（改进） datagrid：改进检查行时候的性能； menu：允许追加菜单分隔符； menu：新增“hideOnUnHover”属性用于在鼠标离开菜单的时候指示是否需要隐藏菜单； slider：新增“clear”和“reset”方法； tabs：新增“unselect”方法、“onUnselect”事件； tabs：新增“selected”属性，用于指定的默认打开的面板； tabs：Tab Panel（Tab页）新增“collapsible”属性，用于设置是否允许摺叠面板； tabs：新增“showHeader”属性、“showHeader”方法和“hideHeader”方法； combobox：允许“disabled”属性禁用下拉列表选项； tree：改进数据加载时候的性能； pagination：新增“layout”属性，用于自定义控件的样式布局； accordion：新增“unselect”方法、“onUnselect”事件； accordion：新增“select”和“multiple”属性； accordion：新增“getSelections”方法； datebox：新增“sharedCalendar”属性，允许多个datebox控件共享使用同一个calendar控件。 datebox：新增“buttons”属性，用于自定义日历下方的按钮。（译者注：该点更新内容官方更新公告上没有注明，具体内容和用法请看datebox的API。）历史版本： - jQuery EasyUI 1.3.4 离线API简体中文版 http://download.csdn.net/detail/richie696/6302785 - jQuery EasyUI 1.3.4 离线API简体中文版 http://download.csdn.net/detail/richie696/5363933

考虑到大家说太贵了，我把分值降低了花了大半天，汉化了这个软件的一部分，今后后继续更新力争汉化完全。使用方法：将所有汉化文件复制到PowerDesigner15的安装目录覆盖原来的文件，建议覆盖前做好原文件的备份。有问题到我的博客反应：http://www.buguw.com

最近在使用python写实验遇到这个问题： NameError: name ‘xxx’ is not defined 在学习python或者在使用python的过程中这个问题大家肯定都遇到过，在这里我就这个问题总结以下几种情况：错误NameError: name ‘xxx’ is not defined总结情况一：要加双引号（" "）或者（’ '）而没加情况二：字符缩进格式的问题情况三：if __name__=='__main__' : 没有和class类进行对齐情况四：NameError: na

在开发过程中遇到了这样一个问题：问题1：Error:Execution failed for task ':app:processDebugManifest'.> Manifest merger failed with multiple errors, see logs在网上查到了一些这个问题的解决办法：方法一：1）在Manifest根标签加上 xmlns:tools="http://sch...

R中安装Seurat遇到的问题：R session aborted 今天安装Seurat时遇到了一个问题：去网上搜了一下，很多人都遇到了这个问题，但是产生的原因也经常不相同，所以有些解决方法不一定有用。我遇到的问题用了一些网上的解决方案还是不行，偶然发现可能是我的电脑的问题，这里记录一下我的问题以及解决方法。因为我之前为了不想重复安装R包，直接把旧电脑上的R包迁移到新电脑上了。而旧电脑上的R版本是4.1.0 , 但是新电脑我装了最新的4.2.2 。所以我猜想是我迁移的R包是基于R4.1.0 , 这样有

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章