问一道狗家Boggle变形难题 (转载) - Programming版

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

Programming版 - 问一道狗家Boggle变形难题 (转载)

相关主题
● 一道C＋＋面试编程题	● C++ Strategies and Tactics 书上一个问题求助
● 算24的程序	● a string define question (c++)
● 给定一个dictionary,如何用26个字母拼出尽可能多的单词？	● 如何动态分配内存来存储输入的不定长的字符串，char not string类型的
● C#的Dictionary赋值操作必须先ContainsKey检查吗？	● 关于 exception 的一个问题
● Java 的算法题：怎样把missing value替换成0 放在新生成的2D array里面？	● C++一个string的小问题
● c++ string 一问	● C, how is a string cast into a int?
● c#中，如何写1个for loop得出"aa","ab","ac",..."zz"的所有组合？	● char *p = "string literal"; 和 char a[] = "string liter (转载)
● for conversion from string to char*	● 内存管理的问题

相关话题的讨论汇总
话题: boggle话题: board话题: 狗家话题: 变形话题: 一道

进入Programming版参与讨论

(共1页)

f*****s
发帖数: 219

【以下文字转载自 JobHunting 讨论区】
发信人: focusws (focusws), 信区: JobHunting
标题: 问一道狗家Boggle变形难题
发信站: BBS 未名空间站 (Mon Jan 18 15:36:45 2016, 美东)
看到一道狗家的Boggle变形题目，甚是不得其法，请版上各位大神讨论一下
类似leetcode word search II，但更难
题目是问给定一个board(2D char matrix)和一个dictionary(array of strings/words
)，让计算最多能有多少个valid单词（dictionary里的词）出现在这个Board上面?
限制条件是找出一个valid词后，这个词所占的几个board位置不能再用了，比如找到
一个词"google", 那么g, o, o, g, l, e这几个char所在的board的位置不能继续用
这道题除了Brute force还有更好的解法吗...

(共1页)

进入Programming版参与讨论

相关主题
● 内存管理的问题	● Java 的算法题：怎样把missing value替换成0 放在新生成的2D array里面？
● make 时候遇到 undefined reference 怎么办？	● c++ string 一问
● 请教一个C里面string copy的问题	● c#中，如何写1个for loop得出"aa","ab","ac",..."zz"的所有组合？
● 问一道C++面试题	● for conversion from string to char*
● 一道C＋＋面试编程题	● C++ Strategies and Tactics 书上一个问题求助
● 算24的程序	● a string define question (c++)
● 给定一个dictionary,如何用26个字母拼出尽可能多的单词？	● 如何动态分配内存来存储输入的不定长的字符串，char not string类型的
● C#的Dictionary赋值操作必须先ContainsKey检查吗？	● 关于 exception 的一个问题

相关话题的讨论汇总
话题: boggle话题: board话题: 狗家话题: 变形话题: 一道

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天