PUZZLEUP 2014

newkid

〇〇 发表于 2014-8-14 08:39
公式程序破坏了电脑？

我的代码哪有那么大本事。就是硬件故障，自己关机，启动后很久也进不了WINDOWS。

newkid

lastwinner 发表于 2014-8-14 14:15
奇怪，记得我自己引用了51#回复了一帖，怎么没了呢？这帖发完后，楼层如果是61，那就说明我真发过那帖...
...

你到底说了些什么？
我删过自己的一个贴，第一次的SQL忘记加LEVEL=10的条件，导致结果太大。

newkid

jixch 发表于 2014-8-14 02:24
纯逻辑算法....

你想要哪个章？

jixch

newkid 发表于 2014-8-14 22:06
你想要哪个章？

还可以自己选！
好像也没特别爱好，随意吧

newkid

我一打开看到的第一个是“马上加薪”，就给你转了一个！

jixch

newkid 发表于 2014-8-14 22:49
我一打开看到的第一个是“马上加薪”，就给你转了一个！

加薪是个伤感的事啊....人艰不拆....

lastwinner

newkid 发表于 2014-8-14 22:05
你到底说了些什么？
我删过自己的一个贴，第一次的SQL忘记加LEVEL=10的条件，导致结果太大。

可能是针对我写的给出更进一步的说明，半夜写的，写完就去睡，想不起来了

newkid

#4 Four Letters

You are asked to create a text using only the letters A, B, C, and D. If all four-letter combinations (from AAAA to DDDD) are required to be included within the text, what should be the minimum length of this text ?

If the problem was asked for the letters A, and B, then the answer would be 5. Sample text: AABBA

你被要求只用字母A,B,C,D创建一个文本。如果所有的四字母组合（从AAAA到DDDD）必须包含在文本中，最小的文本长度是多少？

如果问题问的是字母A,B, 那么答案为5, 例子：AABBA

newkid

猜测答案：4^4+4-1=259
三个的我已经证实了是3^3+3-1=29
本来想按照规律把四个的造出来，但是答案太多，以AAA开头的就有18万多种。
这个问题有个高大上的名称叫做有向图的哈密顿通路。

newkid

不必拘泥于SQL, 写了个几行代码的回溯法，瞬间就得到了答案。