w******e 发帖数: 1621 | 1 也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法
(1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个
(2)你有4个口袋, 标号1-4
(3)你有一本字典
问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出
来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。 | T*****u 发帖数: 7103 | | w******e 发帖数: 1621 | 3 也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法
(1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个
(2)你有4个口袋, 标号1-4
(3)你有一本字典
问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出
来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。 | T*****u 发帖数: 7103 | | M**********7 发帖数: 378 | 5 这题大牛有什么好方法么?除了暴力。
【在 w******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法 : (1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个 : (2)你有4个口袋, 标号1-4 : (3)你有一本字典 : 问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出 : 来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。
| c*********t 发帖数: 171 | 6 我觉得这个可能想考近似算法。因为20块积木的可能组合有26的20次方,精确解太大了
。近似解、次优解可能现实一点。
【在 w******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法 : (1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个 : (2)你有4个口袋, 标号1-4 : (3)你有一本字典 : 问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出 : 来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。
| M**********7 发帖数: 378 | 7 嗯, 应该是这个思路。
可能可以讨论在字典中同长度字符个数远小于可能的组合个数的情况。 但想不太好怎
么用。
trie应该不对,因为每个字符位置是等效的。
或者就是贪心或转化成A*:总是找该位置上出现最多的前K个字符。
就算这个是设计题,有什么好侃的么?
【在 c*********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我觉得这个可能想考近似算法。因为20块积木的可能组合有26的20次方,精确解太大了 : 。近似解、次优解可能现实一点。
|
|