PUZZLEUP 2014

jixch

另外借该贴问一个问题

我想找之前的一个帖子，
题目应该也是递归类的，但是数据中节点会重复出现，导致使用简单的递归的话，会有很多节点重复出现
大概数据结果如下
c1    c2
1     2
1     3
2     3
2     4
2     5
3     5
3     6
5     6
由于数据量上百万，如果用简单的connect by 的话，会有很多重复路径。

大概这么个意思的帖子吧
有木有谁还能找到那个帖子的链接

newkid

jixch 发表于 2014-8-28 23:52
如果是随意给定的一些相同长度字符串，比如AAB、ABC、ABD、BCA、CAA、DAA、BDA
然后求最短包含所有指定字 ...

每个编码看作有向图的一个顶点，如果之间连续就画一条边。现在你的任务是找出一条路径遍历所有顶点仅一次。这就是我在69楼说的“有向图的哈密顿通路”，目前没有什么简单解法。

newkid

jixch 发表于 2014-8-29 01:32
另外借该贴问一个问题

我想找之前的一个帖子，

不知道问什么，举出个比较有意义的例子来。

klkx

看看

jixch

newkid 发表于 2014-8-29 02:30
不知道问什么，举出个比较有意义的例子来。

这个是想找一个之前的帖子， 想看一下那帖子最后的实现方式。

lastwinner

jixch 发表于 2014-8-28 23:52
如果是随意给定的一些相同长度字符串，比如AAB、ABC、ABD、BCA、CAA、DAA、BDA
然后求最短包含所有指定字 ...

嗯，思路大体看了下没问题
别管进行到第几题，该讨论的随时都可以叉进来讨论

newkid

#6 Harmonic Prisms

Let's call a rectangular prism made of unit cubes as "harmonic prism" if the number of outer cubes is equal to the number of inner cubes. There are five different "harmonic prisms" made of A, B, C, D, and E unit cubes respectively. What is the value of A if A = B + C, and A = D + E

The cubes on the faces of the prism are the outer cubes, and the cubes enclosed inside are the inner cubes Example:. A 3x4x5 prism has 54 outer cubes, and 6 inner cubes.

如果一个长方体由单位立方体构成，而且其外立方体和内立方体的数量相同，我们就称之为“和谐长方体”。有五个不同的“和谐长方体”，分别由A,B,C,D,E个单位立方体构成。如果A=B+C, 并且A=D+E, 那么A的值是什么？

位于长方体表面的立方体称为外立方体，包在内部的是内立方体。比如：一个3x4x5长方体有54个外立方体，和6个内立方体。

用SQL暴力法一下子就出来了。

solomon_007

#6

SQL> with t as (select rownum n from dual connect by level<300),
  2       s as (
  3  select a.n x,b.n y,c.n z, a.n+b.n+c.n xyz
  4    from t a, t b,t c
  5   where a.n <= b.n
  6     and b.n <= c.n
  7     and a.n > 1
  8     and a.n*b.n*c.n = 2*(a.n-2)*(b.n-2)*(c.n-2)),
  9      f as (
10  select sys_connect_by_path(xyz,',') xyz_list
11    from (select distinct xyz from s)
12   where level=5
13  connect by nocycle prior xyz < xyz)
14  select a
15    from (
16  select regexp_substr(xyz_list, '[^,]+', 1, 1) e,
17         regexp_substr(xyz_list, '[^,]+', 1, 2) d,
18         regexp_substr(xyz_list, '[^,]+', 1, 3) c,
19         regexp_substr(xyz_list, '[^,]+', 1, 4) b,
20         regexp_substr(xyz_list, '[^,]+', 1, 5) a
21    from f)
22  where (e+c=d+b and e+c=a) or (e+b=c+d and c+d=a)
23  /

A
--------------------------------------------------------------------------------
71
72
91

jixch

newkid 发表于 2014-9-3 21:59
#6 Harmonic Prisms

Let's call a rectangular prism made of unit cubes as "harmonic prism" if the n ...

位于长方体表面的立方体称为外立方体，包在内部的是内立方体。比如：一个3x4x5长方体有54个外立方体，和个内立方体。

是不是少了个字？
内立方体是多少个？
内立方体是 3*4*5 - 54 = 6 个？

solomon_007

楼上： A 3x4x5 prism has 54 outer cubes, and 6 inner cubes. 。。。。。。