theory高手帮我做个题吧。 - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - theory高手帮我做个题吧。

相关主题
● CS害了CS	● 求助一个随机过程或者概率统计题，谢谢啦
● about information theory	● this theory guy is strong and productive
● Meet guys in the same area	● Re: this theory guy is strong and produc
● Any theory guy here?	● 数量 Re: this theory guy is ...
● An algorihmic question	● 请问tracert的结果是什么意思?
● Theory的高手们指教一下吧	● [转载]搞理论的vs搞应用的
● Re: 请问学Bioinformatics 生物信息学，将来好找工作吗？？谢了。	● [转载]姚期智先生de八卦
● Game Theory在ad hoc网络中的应用	● 人们说的 Binary Code 指的是什么？

相关话题的讨论汇总
话题: 个题话题: 个数话题: bit

进入CS版参与讨论

1

(共1页)

s*y
发帖数: 7

1

好像记得有答案，但是想了想又不会。
有多少个n-bit binary string具有这样的性质：任意前k（k=1,...,n)个bit里面，1的个
数都比0的个数多。一般的，任意前k个bit里面，1的个数减去0的个数至少是a 。（a可能
为负）

1

(共1页)

进入CS版参与讨论

相关主题
● 人们说的 Binary Code 指的是什么？	● An algorihmic question
● 求binary search的直径（最大的d(nodei,nodej))怎么最快 (转载)	● Theory的高手们指教一下吧
● Jim Gray失踪。。。	● Re: 请问学Bioinformatics 生物信息学，将来好找工作吗？？谢了。
● Theory/Algorithm这么Hot阿？	● Game Theory在ad hoc网络中的应用
● CS害了CS	● 求助一个随机过程或者概率统计题，谢谢啦
● about information theory	● this theory guy is strong and productive
● Meet guys in the same area	● Re: this theory guy is strong and produc
● Any theory guy here?	● 数量 Re: this theory guy is ...

相关话题的讨论汇总
话题: 个题话题: 个数话题: bit

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)