PUZZLEUP 2015

lugionline

newkid 发表于 2015-10-10 21:03
我和OO一样，分子是100*C(99,4)+99*C(98,4)+...+5*C(4,4)
分母是那些组合数之和。为了展开求和就得知道那 ...

不知道你注意到了没有，M算出的其实是关于n,和k的通项公式，但是我们也知道N^k 如果不指定k是不存在通项公式的，所以显然M不是像你这样逐步展开算每个N^3,4,5的公式，这也是我为什么我一开始说你认为是数字可以重复的原因

newkid

lugionline 发表于 2015-10-12 11:02
不知道你注意到了没有，M算出的其实是关于n,和k的通项公式，但是我们也知道N^k 如果不指定k是不存在通项公 ...

我没想那么远，就是看了一眼估计要展开组合公式。再说M的语法也看不懂。

newkid

#12 DIGIT TABLE



In the table given above in how many different ways can the number "12321" be obtained?

-You can start from any "1".

-From a square you can move only to a neighboring (adjacent horizontally, vertically, or diagonally) square.

-You can use a square more than once in any "12321"

Example:



If the same problem was asked for obtaining "121" in the sample table, the answer would be 208.

111111111
122222221
123333321
123222321
123212321
123222321
123333321
122222221
111111111

在上表中有多少不同的方式可以得到"12321"?

- 你可以从任何"1"开始

- 你只能从一个方块移动到相邻（水平、纵向或对角）的方块。

- 在任何"12321"中，你可以不止一次使用同一个方块


示例：

11111
12221
12121
12221
11111

如果在示例表中同样的问题被问于"121"，答案是208。

======
总共才五位，SQL轻松搞定。

lugionline

这个是SQL的菜，但是不用SQL会做的更好

〇〇

newkid 发表于 2015-10-15 02:34
#12 DIGIT TABLE

头尾互换算1还是2条。

〇〇

newkid 发表于 2015-10-15 02:34
#12 DIGIT TABLE

把所有点的值和坐标存入表，递归with

newkid

〇〇 发表于 2015-10-15 12:57
头尾互换算1还是2条。

“在任何"12321"中，你可以不止一次使用同一个方块”
已经有个简单的例子，你只需验证一下。

newkid

lugionline 发表于 2015-10-15 12:48
这个是SQL的菜，但是不用SQL会做的更好

你又把公式推出来了？

solomon_007

答案发布不上来呀 656
create table t (rowno int,colno int,val int);

SQL>
SQL> declare
  2    type t_num is table of int index by pls_integer;
  3    l_num t_num;
  4  
  5    l_str varchar2(81) :='111111111122222221123333321123222321123212321123222321123333321122222221111111111';
  6  begin
  7    delete from t;
  8  
  9    for i in 1..81 loop
10      insert into t values ( ceil(i/9),decode(mod(i,9),0,9,mod(i,9)),to_number(substr(l_str,i,1)));
11    end loop;
12  
13    commit;
14  end;
15  /
PL/SQL procedure successfully completed
Executed in 0.017 seconds

newkid

solomon_007 发表于 2015-10-15 22:34
答案发布不上来呀 656
create table t (rowno int,colno int,val int);

总数是多少？
itpub没人值夜班了，发到版主圈也没人管。