puzzleup2012谜题，请用SQL或PLSQL解答

lastwinner · 发表于 2012-10-27 00:59

newkid 发表于 2012-10-26 02:48
花花的肉果然强大：

官方的答案是多少？也跟我们的推测一样？

newkid · 发表于 2012-10-27 01:55

lastwinner 发表于 2012-10-27 00:59
官方的答案是多少？也跟我们的推测一样？

没有答案，这个人从来不放答案。

udfrog · 发表于 2012-10-27 01:56

lastwinner 发表于 2012-10-27 00:59
官方的答案是多少？也跟我们的推测一样？

应该是一样的，nk这个质数的算法拿来借鉴一下

WITH t0 AS (
SELECT 2*ROWNUM+1 rn FROM DUAL CONNECT BY ROWNUM <= (100000)/2-1-1
),
t as(SELECT rn from t0
where mod(rn,3)<>0
and mod(rn,5)<>0
and mod(rn,7)<>0
)
,p AS (
SELECT TO_CHAR(rn) n,LENGTH(rn) len
FROM (SELECT rn from t
MINUS
SELECT t1.rn * t2.rn
FROM t t1, t t2
WHERE t1.rn <= t2.rn
AND t1.rn BETWEEN 11 AND SQRT(100000)
AND t1.rn * t2.rn <100000
)
WHERE rn>10
),
tmp (n, digit) as (
select n, 2 digit
from p
where len=2
union all
select a.n||substr(b.n, -1) n, a.digit+1 digit
from tmp a, tmp b, p
where a.digit=b.digit
and substr(a.n, 2)=substr(b.n, 1, b.digit-1)
and a.n||substr(b.n, -1)=p.n)
select max(to_number(n)) from tmp;

复制代码

newkid · 发表于 2012-10-27 01:59

udfrog 发表于 2012-10-27 01:56
应该是一样的，nk这个质数的算法拿来借鉴一下

我原先想这么干，文档里有限制对递归表的引用不能多于一次，你用了tmp自己和自己连接，竟然不报错!

〇〇 · 发表于 2012-10-27 18:08

newkid 发表于 2012-10-27 01:59
我原先想这么干，文档里有限制对递归表的引用不能多于一次，你用了tmp自己和自己连接，竟然不报错!

说不定下个版本就报错了，好像connect by root？？？10可以，11就错

lastwinner · 发表于 2012-10-28 00:52

newkid 发表于 2012-10-27 01:55
没有答案，这个人从来不放答案。

那我们这个就是最终标准答案了

起码这样的问题是比较好验证正确与否的

lastwinner · 发表于 2012-10-28 00:55

udfrog 发表于 2012-10-27 01:56
应该是一样的，nk这个质数的算法拿来借鉴一下

你俩都偷懒了
WITH t0 AS (
SELECT 10*ROWNUM+1 rn FROM DUAL CONNECT BY ROWNUM <= (100000)/10-1-1
union all
SELECT 10*ROWNUM+3 rn FROM DUAL CONNECT BY ROWNUM <= (100000)/10-1-1
union all
SELECT 10*ROWNUM+7 rn FROM DUAL CONNECT BY ROWNUM <= (100000)/10-1-1
union all
SELECT 10*ROWNUM+9 rn FROM DUAL CONNECT BY ROWNUM <= (100000)/10-1-1
),
t as(SELECT rn from t0
where mod(rn,3)<>0
and mod(rn,7)<>0
)

尾数为5的根本不需要考虑的

newkid · 发表于 2012-10-28 02:41

lastwinner 发表于 2012-10-28 00:55
你俩都偷懒了
WITH t0 AS (
SELECT 10*ROWNUM+1 rn FROM DUAL CONNECT BY ROWNUM

那是从以前一个现成的SQL挪用的，要不你再努力一把，看看用SQL能否达到筛法的速度？

lastwinner · 发表于 2012-10-29 00:31

newkid 发表于 2012-10-28 02:41
那是从以前一个现成的SQL挪用的，要不你再努力一把，看看用SQL能否达到筛法的速度？

算法很重要，目前只能想到递归的做法，不过用sql还是很困难，要高效得pl/sql来处理

newkid · 发表于 2012-10-31 23:22

#15 Banknotes

In a country, there are four types of banknotes: 5, 10, 20 and 25 unit values. Each banknote has a serial number with more than four digits. A banknote is chosen randomly. What is the probability that the sum of the four last digits of the serial number is bigger than the banknote unit value?

Note:Four banknote types, and all the serial numbers (...0000 - ...9999) can be chosen with equal probability.

在某个国家总共有四种钞票, 面额分别为5,10,20和25。每张钞票有一个多于四位的序列号。随机选择一张钞票，序列号最后四位之和大于钞票面额的概率是多少？

注：四种钞票和所有序列号(...0000 - ...9999)选中的概率是相同的。

这不是很简单吗？

[精华] puzzleup2012谜题，请用SQL或PLSQL解答

浏览过的版块