PUZZLEUP 2015

newkid

solomon_007 发表于 2015-9-17 13:37
前面有一行 4,2,2 写错了,应该是 4,2,4

SQL> with t as (select level-1 n from dual connect by level

给你发个章，要哪个？

我的思路和你一样，经过分析后C只能够是4位。我先求出所有四位以下的数，用BITAND判断是否有重复。

WITH d AS (SELECT LEVEL-1 d,POWER(2,LEVEL-1) bit FROM DUAL CONNECT BY LEVEL<=10)
,num(len,n,bit) AS (
SELECT 1,d ,bit FROM d WHERE d<>0
UNION ALL
SELECT len+1,to_number(n||d),num.bit+d.bit FROM num,d WHERE BITAND(num.bit,d.bit)=0 AND len<4
)
,d2 AS (SELECT n,bit FROM num WHERE len=2)
,d3 AS (SELECT n,bit FROM num WHERE len=3)
,d4 AS (SELECT n,bit FROM num WHERE len=4)
SELECT a.n a,b.n b,c.n c FROM d3 a,d3 b,d4 c WHERE a.n<b.n AND a.n+b.n=c.n AND BITAND(a.bit,b.bit)=0 AND BITAND(a.bit+b.bit,c.bit)=0
UNION ALL
SELECT a.n a,b.n b,c.n c FROM d2 a,d4 b,d4 c WHERE a.n+b.n=c.n AND BITAND(a.bit,b.bit)=0 AND BITAND(a.bit+b.bit,c.bit)=0
ORDER BY c;

.........
        74       5938       6012
        34       5978       6012
        38       5974       6012
        87       5934       6021
        84       5937       6021
        78       5943       6021
        73       5948       6021
        48       5973       6021
        37       5984       6021
        43       5978       6021
        34       5987       6021

84 rows selected.

Elapsed: 00:00:00.44

newkid

lugionline 发表于 2015-9-17 15:52
AAAB是可以涵盖AAAA的情况的

这个显然不对，比方 BAAA 可以被 AAAA覆盖，但是不能被 AAAB覆盖

他又没有说AAAB模式可以互相覆盖？所谓{AAAA, AABB, ABCD}的全集有4+36+24共64种。

newkid

lugionline 发表于 2015-9-17 10:34
In[2]:= Last@Sort@Select[
   Flatten[Table[{i + j, i, j}, {i, 10000}, {j, 100}], 1],
   Length ==  ...

虽然写法很简洁但是看起来很野蛮，没有什么算法优化。

newkid

lastwinner 发表于 2015-9-17 13:44
不需要证明最少，只需要说明最多XX步一定可以猜出就行了

一回事，能够确保的最少步骤就是最坏情况下的最多步骤！

solomon_007

newkid 发表于 2015-9-17 23:11
给你发个章，要哪个？

我的思路和你一样，经过分析后C只能够是4位。我先求出所有四位以下的数，用BITA ...

你的秀才章最多,给个秀才吧

你的速度太快了,我的很慢...所有根你的还是有质的差距!

solomon_007

lastwinner 发表于 2015-9-17 13:50
分析不错，其实就8个可能

仔细看,就会发现:

如果存在一组  abcd + ef = 最大,那么下面三组也满足:

abef  + cd = 最大 (十位个位一起交换)
abcf  + ed = 最大 (交换个位)
abed + cf  = 最大(交换十位)

所以其实只2组

〇〇

solomon_007 发表于 2015-9-18 09:41
仔细看,就会发现:

如果存在一组  abcd + ef = 最大,那么下面三组也满足:

ab00+c0+d0+e+f=ghij

newkid

solomon_007 发表于 2015-9-18 09:19
你的秀才章最多,给个秀才吧

你的速度太快了,我的很慢...所有根你的还是有质的差距!

秀才不允许转让，这是咋回事捏？你要个别的吧。

solomon_007

newkid 发表于 2015-9-19 02:58
秀才不允许转让，这是咋回事捏？你要个别的吧。

那你随便给一个,都可以,我不挑剔

newkid

solomon_007 发表于 2015-9-19 08:34
那你随便给一个,都可以,我不挑剔

转了个金牛座！