PUZZLEUP 2014

solomon_007

--借用一下peter首尾拼接的方法：
SQL> select max(to_number(replace(sys_connect_by_path(substr(rn,decode(level,1,1,-1),decode(level,1,length(rn),1)),'|'),'|','')))
  2    from (select rn
  3           from (select rownum + 100 rn from dual connect by level < 1000 - 100)
  4          where to_number(substr(rn,1,1))*to_number(substr(rn,3,1)) > power(to_number(substr(rn,2,1)),2)
  5          )
  6    where connect_by_isleaf = 1
  7  connect by prior substr(rn,2) = substr(rn,1,2);

MAX(TO_NUMBER(REPLACE(SYS_CONN
------------------------------
                      95322359

peter1166

solomon_007 发表于 2014-8-28 11:29
这种首尾拼接的方法很有效啊，跟上一题有点像！

  是啊， 直接拿来用了。 再想想有没有其他方法。 猫猫兄，来个Model版本？

newkid

看来我的章最终要落到你口袋里了。这回要哪个？

我用的是递归WITH:
WITH t(s) AS (
SELECT CAST(90+LEVEL-1 AS VARCHAR2(100)) FROM DUAL CONNECT BY LEVEL<=10  --- 可以证明一定是以9开头，所以只需考虑90-99开头的数
UNION ALL
SELECT t.s||n
  FROM t,(SELECT LEVEL-1 n FROM DUAL CONNECT BY LEVEL<=10)
WHERE SUBSTR(t.s,-1)<SQRT(SUBSTR(t.s,-2,1)*n)
)
SELECT MAX(TO_NUMBER(s)) FROM t;

MAX(TO_NUMBER(S))
-----------------
         95322359

〇〇

newkid 发表于 2014-8-28 21:42
看来我的章最终要落到你口袋里了。这回要哪个？

我用的是递归WITH:

一共迭代几轮

newkid

WITH t(s) AS (
SELECT CAST(90+LEVEL-1 AS VARCHAR2(100)) FROM DUAL CONNECT BY LEVEL<=10  --- 可以证明一定是以9开头，所以只需考虑90-99开头的数
UNION ALL
SELECT t.s||n
   FROM t,(SELECT LEVEL-1 n FROM DUAL CONNECT BY LEVEL<=10)
WHERE SUBSTR(t.s,-1)<SQRT(SUBSTR(t.s,-2,1)*n)
)
SELECT COUNT(*) FROM T;

  COUNT(*)
----------
       353

peter1166

newkid 发表于 2014-8-28 21:42
看来我的章最终要落到你口袋里了。这回要哪个？

我用的是递归WITH:

我要 阿斯顿马丁 ，

newkid

peter1166 发表于 2014-8-28 22:06
我要 阿斯顿马丁 ，

归你了。

peter1166

newkid 发表于 2014-8-28 22:20
归你了。

谢谢， newkid， 等下一题。

jixch

udfrog 发表于 2014-8-27 18:54
第三题的数学解法应该是这样的
(C(10, 3)*3*2*C(7, 3)*6)*(C(10, 3)*C(7, 1)*C(6, 2))*(9/10)
=()*()*9/1 ...

果然....
最开始应该是想到这个了的，不知道为什么把这个9/10的算法排除了。
好像是想了下，觉得9/10会漏掉一些情况....

jixch

lastwinner 发表于 2014-8-27 10:59
对，nocycle确定了最多只能有256级level
但这同样隐含了256个字符串肯定能不重复的首尾串在一起这一假定 ...

如果是随意给定的一些相同长度字符串，比如AAB、ABC、ABD、BCA、CAA、DAA、BDA
然后求最短包含所有指定字符串的最短字符
（该最短字符每三个连续字符只能是给定的字符，而且需要包含所有给定的字符）

这样的话，就不能用类似 256  nocycle 这样的条件
我觉得从以下几方面去考虑：
1. 不能找到这样的字符串包含所有给定的字符串
（比如给定字符串为： AAB、ABC、ABD、BCA、CAA、DAA、BDA、CAC、BDC
CAC  BDC都需要在最后面，当然这只是最简单的一种找不到的情况）
2. 找得到这样的字符串，但是不是闭环的情况，这种情况就需要考虑以什么开头，或者以什么结尾
3. 是闭环的情况

上面三种情况是从结果入手，去分析的。

另外从给定的字符串去分析
（比如：AAB、ABC、ABD、BCA、CAA、DAA、BDA）
需要考虑每个字符串有几个字符串可以放在它前面，有几个字符串可以放在它后面，
（AAB、前2个CAA DAA 后2个ABC ABC
ABC、前1个AAB 后1个BCA
ABD、前1个AAB 后1个BDA
BCA、前1个ABC 后1个CAA
CAA、前1个BCA 后1个AAB
DAA、前1个BDA 后1个AAB
BDA、前1个ABD 后1个DAA）
根据这个情况去判断结果会是什么（没有、不是闭环、闭环）
而且应该可以根据这个情况去补齐需要重复出现的字符串

但是后面的设想还没有完全理清。

另外，现在第5题都结束了，还在讨论第四题，我是不是太过于纠结那个问题了....