用SQL求解欧拉计划425题

〇〇

lastwinner 发表于 2017-2-24 11:14
会造成回路的吧

用了nocycle

〇〇

newkid 发表于 2017-2-24 06:16
---- 素数表
create table p (n number);

谢谢，学习中

newkid

lastwinner 发表于 2017-2-24 11:58
2003是质数，并按规则，这不可能成为2的亲戚，然而res中并未wm>0的数字里并没有它（1003是合数，=17*59）

select * from res where n=2003;

        WM          N
---------- ----------
PATH
------------------------------------------------
      2063       2003

lastwinner

newkid 发表于 2017-2-24 12:59
select * from res where n=2003;

        WM          N

对，应该看N，我按WM排序就漏掉了

〇〇

newkid 发表于 2017-2-24 06:16
---- 素数表
create table p (n number);

and substr(s2,length(rtrim(s2-s1,'0'))-length(s2-s1)-1,1)>substr(s1,length(rtrim(s2-s1,'0'))-length(s2-s1)-1,1)
巧妙,不用exists了

lastwinner

〇〇 发表于 2017-2-24 13:51
and substr(s2,length(rtrim(s2-s1,'0'))-length(s2-s1)-1,1)>substr(s1,length(rtrim(s2-s1,'0'))-lengt ...

这段其实可以简化为
and substr(p2.n,-length(p2.n-p1.n),1)
                            >substr(p1.n,-length(p2.n-p1.n),1)
目的就是避免937 941这样的情况被误认为是直接的亲戚关系

〇〇

lastwinner 发表于 2017-2-24 14:27
这段其实可以简化为
and substr(p2.n,-length(p2.n-p1.n),1)
                            >substr(p1. ...

我昨天就发现了,所以用了个难看的exists

lastwinner

第一轮的结果我认为是
——————————————————————————————————————

@.> select * from res;

        WM          N PATH
---------- ---------- ------------------------------
         0          3
         0          5
         0          7
         0         23
         0         29
         0        233
         0         79
         0        293
         0        239
         0         83
         0         73
        29          2
        23          2
         7          2
         5          2
         3          2
         0        929
         0        523
         0         31
         0        823
         0         37
         0         53
         0         59
        29         19
         0         17
         0        829
         0         89
         0         47
        23         13
         0         13
         0         71
         0        223
         0         67
         0         43
         0        229
         0         97

已选择36行。

————————————————————————————————

而不是目前的
————————————————————————————————

@.> select * from res;

        WM          N PATH
---------- ---------- ------------------------------
         0          3
         0          5
         0          7
         0         23
         0         29
         0        233
         0         79
         0        293
         0        239
         0         83
         0         73
         3          2
         0        929
         0        523
         0         31
         0        823
         0         37
         0         53
         0         59
        29         19
         0         17
         0        829
         0         89
         0         47
         0         13
         0         71
         0        223
         0         67
         0         43
         0        229
         0         97

已选择31行。

————————————————————————————————————————

因为有3  2这样的情况存在，那就应该允许5  2或 7  2等这样的情况存在。否则就连3  2这样的情况也不应该出现。

〇〇

lastwinner 发表于 2017-2-24 15:03
第一轮的结果我认为是
——————————————————————————————————————
...

怎么f(1000)会对呢？

newkid

lastwinner 发表于 2017-2-24 15:03
第一轮的结果我认为是
——————————————————————————————————————
...

注意看我里面有个GROUP BY，就是每个值只需保持高水位最低的那条路径，这样的路径最有可能衍生出其它亲戚。既然有了“捷径”，其它路径就毫无意义了。比如3不会挡住5，7可就挡住了。