puzzleup2012谜题，请用SQL或PLSQL解答

newkid

lastwinner 发表于 2012-11-22 01:38
18题挺好玩的
这个问题换个角度看，实际上等价于从A～F中任意取出两个相同或不同的字母，reverse后从大到小 ...

他并没有说同一个编码内部要排序啊？只是"codes"即不同编码之间的排序。在此之前编码的产生方法已经定义好了，没有提及任何排序的要求。

lastwinner

newkid 发表于 2012-11-22 01:45
他并没有说同一个编码内部要排序啊？只是"codes"即不同编码之间的排序。在此之前编码的产生方法已经定义好 ...

见楼上，我又回复了一帖，快了你这帖3秒

newkid

你那个方法和我的一模一样，为什么说到不了100万？

〇〇

lastwinner 发表于 2012-11-22 01:38
18题挺好玩的
这个问题换个角度看，实际上等价于从A～F中任意取出两个相同或不同的字母，reverse后从大到小 ...

6个字符，就有6！个，现在10个字符，完全会超
还有你可以把
a-f当成16进制数排序

lastwinner

newkid 发表于 2012-11-22 03:13
你那个方法和我的一模一样，为什么说到不了100万？

10字母组成的编码自身要排序，自然就到不了100万，但如果排序就不一样了，我在280楼已经说了呀

udfrog

你们是当真有时间啊，我这被流放到日语项目组写sql去了，看不懂啊。。。

udfrog

家里要被熄灯了，
有个思路，你们夜里看看路子对不对。
code只有两种，一种是5个字符各出现两次的，一种是4个出现两次两个出现一次。
第一种有如下数目，
c(6, 1)*c(10, 2)*c(8, 2)*c(6, 2)*c(4, 2)，
第二种有如下数目，
c(6, 2)*c(10, 1)*c(9, 1)*c(8, 2)*c(6, 2)*c(4, 2)
所以共有4082400个code。至于第100万个怎么搞，还没想出来。

newkid

udfrog 发表于 2012-11-22 22:40
家里要被熄灯了，
有个思路，你们夜里看看路子对不对。
code只有两种，一种是5个字符各出现两次的，一种 ...

用你的思路，算一下AA开头的有多少，AB有多少，AC有多少，...
然后就可以确定前两位。
再算一下第三为A,B,C,..有各多少个，如此循环，最终是可以手算出来的。

udfrog

newkid 发表于 2012-11-23 00:09
用你的思路，算一下AA开头的有多少，AB有多少，AC有多少，...
然后就可以确定前两位。
再算一下第三为A ...

前两位其实比较好判断,我算到前四位是bdab,已经包含了998280,算不动了...

lastwinner

newkid 发表于 2012-11-23 00:09
用你的思路，算一下AA开头的有多少，AB有多少，AC有多少，...
然后就可以确定前两位。
再算一下第三为A ...

按我280楼的思路
AB、AC……AF 开头的编码都是一样多的