r****o
发帖数: 1950 | 1 这是我自己想的一道题目，
给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
当然，每个字母只能用1次。 |
m*******e
发帖数: 20 | 2 尽可能多地拼出你给定的Dictionary里的单词是么？
【在 r****o 的大作中提到】
: 这是我自己想的一道题目，
: 给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
: 当然，每个字母只能用1次。
|
r****o
发帖数: 1950 | 3 YES, of course.
【在 m*******e 的大作中提到】
: 尽可能多地拼出你给定的Dictionary里的单词是么？
|
a***y
发帖数: 2803 | 4 每个字母只能用1次? 这就简单了.先把所有可能性列出来,然后去字典查找.
【在 r****o 的大作中提到】
: 这是我自己想的一道题目，
: 给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
: 当然，每个字母只能用1次。
|
t****t
发帖数: 6806 | 5 难道不是把字典里所有不重复字母的单词都找到吗?
【在 a***y 的大作中提到】
: 每个字母只能用1次? 这就简单了.先把所有可能性列出来,然后去字典查找.
|
c****p
发帖数: 6474 | 6 re
【在 t****t 的大作中提到】
: 难道不是把字典里所有不重复字母的单词都找到吗?
|
g*****g
发帖数: 34805 | 7 这个简单，接下来呢？不同单词可能是由同样字母的。
第一感是动态规划，不过太久不玩算法了都忘光了。
【在 t****t 的大作中提到】
: 难道不是把字典里所有不重复字母的单词都找到吗?
|
t****t
发帖数: 6806 | 8 啊, 难道说总共不能用超过26个字母? 那是我没看懂题了
【在 g*****g 的大作中提到】
: 这个简单，接下来呢？不同单词可能是由同样字母的。
: 第一感是动态规划，不过太久不玩算法了都忘光了。
|
M*P
发帖数: 6456 | 9 graph match问题
【在 r****o 的大作中提到】
: 这是我自己想的一道题目，
: 给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
: 当然，每个字母只能用1次。
|
a***y
发帖数: 2803 | 10 怎么写算法呢?
【在 t****t 的大作中提到】
: 难道不是把字典里所有不重复字母的单词都找到吗?
|
|
|
r****o
发帖数: 1950 | 11 是啊，
我给宝宝买的玩具里面有(且只有)26个字母方块，于是我突然想出来这个一个问题。
【在 t****t 的大作中提到】
: 啊, 难道说总共不能用超过26个字母? 那是我没看懂题了
|
a***y
发帖数: 2803 | 12 题目太含糊.你最后要得到的结果是什么? match的单词的个数,还是把每个单词都放到
一个array里?
【在 r****o 的大作中提到】
: 这是我自己想的一道题目，
: 给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
: 当然，每个字母只能用1次。
|
g*****g
发帖数: 34805 | 13 Given 26 different letters and a dictionary, how to get max number of
words, every letter can only be used once.
【在 a***y 的大作中提到】
: 题目太含糊.你最后要得到的结果是什么? match的单词的个数,还是把每个单词都放到
: 一个array里?
|
r****o
发帖数: 1950 | 14 YES.
Any ideas?
【在 g*****g 的大作中提到】
: Given 26 different letters and a dictionary, how to get max number of
: words, every letter can only be used once.
|
c****p
发帖数: 6474 | 15 难道不是
a quick brown fox jumps over the lazy dog?
哦，，，好吧，，这句里面有重复字母。。。
【在 r****o 的大作中提到】
: YES.
: Any ideas?
|
r****o
发帖数: 1950 | 16 Haha, it is a famous sentense for typewriters.
【在 c****p 的大作中提到】
: 难道不是
: a quick brown fox jumps over the lazy dog?
: 哦，，，好吧，，这句里面有重复字母。。。
|
g*****g
发帖数: 34805 | 17 A dictionary is not necessarilly English dictionary.
It's all about letters and words, you can also generalize
to M letters and N words.
【在 c****p 的大作中提到】
: 难道不是
: a quick brown fox jumps over the lazy dog?
: 哦，，，好吧，，这句里面有重复字母。。。
|
a***y
发帖数: 2803 | 18 用regular expression就可以搞定,字典里的单词,一个个地读,符合条件counter加1.
【在 r****o 的大作中提到】
: YES.
: Any ideas?
|
w***g
发帖数: 5958 | 19 说了这么久还没说到点子上。词典里的单词建一个图，如果两个单词有共同的字母就加
一条边。然后对这个图求maximal independent set。Indenpendence可以保证每个字母
只用一次。这个问题是NP难的。
这个问题也可以用0-1整数规划解决，也是NP难。
【在 r****o 的大作中提到】
: 这是我自己想的一道题目，
: 给定一个dictionary和26个字母，如何用这26个字母评出尽可能多的单词来呢？
: 当然，每个字母只能用1次。
|
a***y
发帖数: 2803 | 20 原来是這個意思.
【在 w***g 的大作中提到】
: 说了这么久还没说到点子上。词典里的单词建一个图，如果两个单词有共同的字母就加
: 一条边。然后对这个图求maximal independent set。Indenpendence可以保证每个字母
: 只用一次。这个问题是NP难的。
: 这个问题也可以用0-1整数规划解决，也是NP难。
|
r****o
发帖数: 1950 | 21 太感谢了。
【在 w***g 的大作中提到】
: 说了这么久还没说到点子上。词典里的单词建一个图，如果两个单词有共同的字母就加
: 一条边。然后对这个图求maximal independent set。Indenpendence可以保证每个字母
: 只用一次。这个问题是NP难的。
: 这个问题也可以用0-1整数规划解决，也是NP难。
|
