Puzzleup 2013挑战赛即将开始

〇〇

newkid 发表于 2013-9-11 22:47
#8 Unique Codes

Using each of the digits from 0 to 9 once, you are going to make codes of 10 digi ...

感觉可以用tranlate判断2个数字是否有数字重合
SQL> with t as(select 'abcd|||||||'a from dual)
  2  ,t1 as (select substr(substr(a,-level+1)||a,1,10)b from t connect by level<=7)
  3  select count(*) from t1 where instr(translate('1234567890','5671234890',b),'abcd')>0;

  COUNT(*)
         1

已用时间:  00: 00: 00.00
SQL> with t as(select 'abcd||||||'a from dual)
  2  ,t1 as (select substr(substr(a,-level+1)||a,1,10)b from t connect by level<=7)
  3  select count(*) from t1 where instr(translate('1234567890','5671248903',b),'abcd')>0;

  COUNT(*)
         0

udfrog

newkid 发表于 2013-9-5 00:01
#7 Ten Numbers

_

这个先观察下，中心位置如果是偶数只能是10，定点单独位只能是9，那么就
with t as (
select rownum n from dual connect by rownum<=8)
select        count(*)*2
from        t
where        level=8 and abs(connect_by_root(n)-n) in (3, 5, 7)
start with n in (2, 4, 6)
connect by nocycle abs(prior n -n) in (3, 5, 7);

〇〇

udfrog 发表于 2013-9-12 11:40
这个先观察下，中心位置如果是偶数只能是10，定点单独位只能是9，那么就
with t as (
select rownum n  ...

好快的算法，但还需要多解释才能懂

udfrog

newkid 发表于 2013-9-11 22:47
#8 Unique Codes

Using each of the digits from 0 to 9 once, you are going to make codes of 10 digi ...

这个感觉是能达到720个的吧，不过还不确定能不能

〇〇

udfrog 发表于 2013-9-12 14:55
这个感觉是能达到720个的吧，不过还不确定能不能

你把720个放在表里，用121楼代码就能查出是否都是对的

udfrog

〇〇 发表于 2013-9-12 15:04
你把720个放在表里，用121楼代码就能查出是否都是对的

我囧，我也不知道都是什么啊

newkid

udfrog 发表于 2013-9-12 11:40
这个先观察下，中心位置如果是偶数只能是10，定点单独位只能是9，那么就
with t as (
select rownum n  ...

一开始以为你在说第八题，看了半天不懂，后来才恍然大悟。
你这个聪明的方法是从答案看出来的，还是只看题目观察出来的？

udfrog

newkid 发表于 2013-9-12 21:58
一开始以为你在说第八题，看了半天不懂，后来才恍然大悟。
你这个聪明的方法是从答案看出来的，还是只看 ...

还好吧，这题观察起来并不难，我一般都先拿纸画一画

newkid

#9 Eight Boxes
8 boxes each having different weights are numbered from 1 to 8 (the lightest 1, the heaviest 8). The total weight of 4 boxes are equal to the other 4’s total, and your task is to identify these two groups. You have a balance scale with two pans on which you can compare the weight of two groups each having 4 boxes. What is the minimum number of weighings necessary to guarantee to accomplish this task?
8个盒子的重量各不相同，标号1至8(最轻的为1, 最重的为8)。其中四个盒子的总重量等于另外四个的总重量，你的任务是把这两组盒子找出来。你有一个天平，带两个托盘，你可以用它比较两组（每组四个盒子）的重量。最少称几次就可以保证完成任务？

可以先从6个的情况着手。

〇〇

newkid 发表于 2013-9-18 23:42
#9 Eight Boxes
8 boxes each having different weights are numbered from 1 to 8 (the lightest 1, the  ...

最轻的为1号, 最重的为8号
还是
最轻的为1斤, 最重的为8斤？
2-7也是从轻到重？