给出最短的字符串表示k位a进制数的所有表示形式 - JobHunting版 - 未名存档

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

JobHunting版 - 给出最短的字符串表示k位a进制数的所有表示形式

相关主题
● 有人知道怎么证明最短公共超序列问题是NP Hard 的么？谢谢！	● 一个算法题
● 问一道题	● 我校2007年入校读PhD同学的去向
● 大家看看这几道google面试题怎么做？	● 讨论一个多点最短路径的题
● 三星面经	● 问一道面试题目
● G 常见题问优化算法思路，谢谢	● 请教一道面试题
● 一道算法问题求教。	● 职业杯另外一道
● h1b 每次最短申请多长时间？ (转载)	● another C interview question
● 最短唯一子串问题	● Google电面第2轮面经

相关话题的讨论汇总
话题: 进制话题: 字符串话题: 00110

进入JobHunting版参与讨论

1

(共1页)

S********s 发帖数: 29	1 这个其实是下面问题反过来：检查一个字符串是否包含k位a进制数的所有表示形式。保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true （包括了00，01，10，11） 00110，11001，01100似乎就是最短的了。
k******4 发帖数: 94	2 可以google de brujin sequence。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Google电面第2轮面经	● G 常见题问优化算法思路，谢谢
● 分享面试题目	● 一道算法问题求教。
● 怎么取一个float的小数部分呢？	● h1b 每次最短申请多长时间？ (转载)
● 要是ｈａｓｈ一个ｓｔｒｉｎｇ，用什么做ｋｅｙ比较好？	● 最短唯一子串问题
● 有人知道怎么证明最短公共超序列问题是NP Hard 的么？谢谢！	● 一个算法题
● 问一道题	● 我校2007年入校读PhD同学的去向
● 大家看看这几道google面试题怎么做？	● 讨论一个多点最短路径的题
● 三星面经	● 问一道面试题目

相关话题的讨论汇总
话题: 进制话题: 字符串话题: 00110

未名新帖统计// 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的版面，努力灌水吧:-)