logo
Redian新闻
>未名空间
>Immigration - 落地生根
>
问个关于CITATION的傻问题
avatar
问个关于CITATION的傻问题# Immigration - 落地生根
b*y
1 楼
是不是需要3次？
把9个球3等分，然后1和2组称，2和3组称，就知道那个不一样的球到底是轻还是重了
再按照原来的思路，找出不一样的那组，再称一次就ok了
是不是都是这个思路吧？
从信息论的角度考虑，是不是
log2(9) + log2(2) //每个球都有1/9可能是不一样的 + 不一样的球，只有两种可能，
轻了或者重了
每次称获得的信息小于等于log2(3) // 左偏右偏相等
这样算一下，(log2(9)+log2(2))/log2(3)差不多需要3次
avatar
d*i
2 楼
大家说的知网能不能查英文文章的中文引用？我把我的英文文章输了一下，没有任何中
文引用。
avatar
c*o
3 楼
不要求轻重称2次就可以了

【在 b*******y 的大作中提到】
: 是不是需要3次？
: 把9个球3等分，然后1和2组称，2和3组称，就知道那个不一样的球到底是轻还是重了
: 再按照原来的思路，找出不一样的那组，再称一次就ok了
: 是不是都是这个思路吧？
: 从信息论的角度考虑，是不是
: log2(9) + log2(2) //每个球都有1/9可能是不一样的 + 不一样的球，只有两种可能，
: 轻了或者重了
: 每次称获得的信息小于等于log2(3) // 左偏右偏相等
: 这样算一下，(log2(9)+log2(2))/log2(3)差不多需要3次
avatar
r*l
4 楼
能，不过很不全就是了。
avatar
b*y
5 楼
求解，怎么在不知道轻重情况下两次？

【在 c*******o 的大作中提到】
: 不要求轻重称2次就可以了
avatar
d*i
6 楼
谢谢，那看样子我的就没有中文引用了。
avatar
b*y
7 楼
除非运气特别好，每次称的都相等吧

【在 b*******y 的大作中提到】
: 求解，怎么在不知道轻重情况下两次？
avatar
g*y
8 楼
这个讨论过了，数学可以证明：不知道坏球轻重，n次最多可以鉴别(3^n-1)/2个球。
9个球至少3次，13个球也是3次。
avatar
b*y
9 楼
恩，好像就是我的算法
假设有x个球
由信息论可得：
log2(x)+log2(2) <= log_2(3) * n
所以 2x <= 3^n
由于3^n为奇数，所以 2x<=3^n-1
所以 x <=(3^n-1)/2

【在 g**********y 的大作中提到】
: 这个讨论过了，数学可以证明：不知道坏球轻重，n次最多可以鉴别(3^n-1)/2个球。
: 9个球至少3次，13个球也是3次。
avatar
b*y
10 楼
不过感觉如何构造称球方法需要点难度

【在 b*******y 的大作中提到】
: 恩，好像就是我的算法
: 假设有x个球
: 由信息论可得：
: log2(x)+log2(2) <= log_2(3) * n
: 所以 2x <= 3^n
: 由于3^n为奇数，所以 2x<=3^n-1
: 所以 x <=(3^n-1)/2
avatar
g*y
11 楼
见过就不难了，你去考古一下能找到。关键就是反复使用：3个球，如果知道坏球重或
者轻，一次就可以称出来。

【在 b*******y 的大作中提到】
: 不过感觉如何构造称球方法需要点难度
avatar
f*4
12 楼
在本版精华区？能给个关键字么？
我考古一次都没成功过 -_-''

【在 g**********y 的大作中提到】
: 见过就不难了，你去考古一下能找到。关键就是反复使用：3个球，如果知道坏球重或
: 者轻，一次就可以称出来。
avatar
g*y
13 楼
以前grass贴过，现在不见了。到网上去找吧，这里有个证明的：
http://www.cppblog.com/Lee/archive/2008/09/04/60870.aspx

【在 f****4 的大作中提到】
: 在本版精华区？能给个关键字么？
: 我考古一次都没成功过 -_-''
相关阅读
(Update: Denied) 看来又要等15天了硕士学位顺利通过EB-1A体会---没有Ph.D学位的别担心！貌似NIW pending, 再递EB1不能PP请教高人几个父母申请绿卡问题求助： 查citation 的 web of knowledge 网站链接吹40%的引用来自top 0.5%的杂志有什么漏洞？485pending, 已有EAD卡, 副申请失去工作，可以不办H４吗？(gone)审稿机会，有机化学请进question about NIW application by concurrent H1B请问reivew书有用吗？谢谢了。开国际大会都是自己投稿接收去present，能说是被邀请作presentation吗？efile 140后pp用哪个地址？TSC什么时候需要出生公证？中国的专利在申请EB1-B中有多大用处啊？485寄出去多久会CASH CHECK2012 年7月Immigration版 水枪排名超弱 EB1B case 求评估(master)请问公司的律师签字I140有什么问题吗急问I485填表问题--给父母申绿卡application type结婚证公证
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。