u*****r
发帖数: 135 | 1 Given English dictionary, find the longest word that can be created using
the symbols of the chemical elements.
考古了一下，只找到一个帖子，没看太懂，请各位大牛指教，拜托！ |
i*********7
发帖数: 348 | |
S******t
发帖数: 151 | 3 什么叫做created? 是说可以用两个英文单词拼起来这样？ |
i*********7
发帖数: 348 | 4 那题目我见过，主旨是这样的。就是譬如钙在滑雪周期表是Ca，氧是O。。假设有个单
词叫cao。。。就用symbol拼接出这样的单词，然后找到最长能拼出来的。，
【在 S******t 的大作中提到】
: 什么叫做created? 是说可以用两个英文单词拼起来这样？
|
S******t
发帖数: 151 | 5 但是即使是这样的话，那这个题目也是线性啊？
不是直接读入每个单词，parse一下看这个单词是不是由一堆non overlapping的化学元
素组成就可以了？
【在 i*********7 的大作中提到】
: 那题目我见过，主旨是这样的。就是譬如钙在滑雪周期表是Ca，氧是O。。假设有个单
: 词叫cao。。。就用symbol拼接出这样的单词，然后找到最长能拼出来的。，
|
u*****r
发帖数: 135 | 6 我看考古帖也是这么说的，但是怎么建树呢
【在 i*********7 的大作中提到】
: 印象里是依靠建树解决的。
|
i*********7
发帖数: 348 | 7 应该是类似Trie tree的原理。具体不清楚。不太可能用suffix tree吧。
我记得第一步是将所有元素的字符串分别作为子节点接到根节点。接下来就忘了。。
【在 u*****r 的大作中提到】
: 我看考古帖也是这么说的，但是怎么建树呢
|
z*********8
发帖数: 2070 | 8 貌似有大牛说用DAG做， 我是没懂。。。
【在 i*********7 的大作中提到】
: 应该是类似Trie tree的原理。具体不清楚。不太可能用suffix tree吧。
: 我记得第一步是将所有元素的字符串分别作为子节点接到根节点。接下来就忘了。。
|
