puzzleup 2016

newkid

我答案有什么问题？

WITH T(cnt1,cnt2) AS (
SELECT 0,0 FROM DUAL
UNION ALL
SELECT t.cnt1+decode(n,1,1,0)
      ,t.cnt2+decode(n,2,1,0)
  FROM t,(SELECT 1 n FROM DUAL UNION ALL SELECT 2 FROM DUAL)
WHERE t.cnt1<10 and t.cnt2<10
)
select count(*)
  from t
where t.cnt1=10 and cnt2=5 or t.cnt2=10 and cnt1=5;

  COUNT(*)
----------
      4004

概率是 4004/2^15

lugionline

看不出来，但你的数据就在那个表格的下一行

等于10的时候是不是有问题，比方 10，2 这种还可以变成 10，3

newkid

我又糊涂了，刚拿完十个是不知道箱子为空的，还得多试一轮，所以递归条件太早结束了。


WITH T(cnt1,cnt2) AS (
SELECT 0,0 FROM DUAL
UNION ALL
SELECT t.cnt1+decode(n,1,1,0)
      ,t.cnt2+decode(n,2,1,0)
  FROM t,(SELECT 1 n FROM DUAL UNION ALL SELECT 2 FROM DUAL)
WHERE (t.cnt1<11 AND t.cnt2<6) OR (t.cnt2<11 AND t.cnt1<6)
)
select count(*)
  from t
where t.cnt1=11 and cnt2=5 or t.cnt2=11 and cnt1=5;

  COUNT(*)
----------
      6006
      
Elapsed: 00:00:00.80

概率是 6006/2^16

〇〇

RECTANGLE

RECTANGLE

Make a rectangle using the squares with side lengths
(1,4,5,7,8,9,11,12,13,14,14,15,18,22,41,42,46).

-All of the squares will be used exactly one time.
-The squares cannot overlap.
-There will be no gap within the rectangle.

Enter the side lengths of the four corner squares in ascending order and use commas between them.

If the problem was asked for the squares with side lengths (6,6,12,16,16,18,18,32) the answer would be 6,16,18,32

矩形


使用边长为(1,4,5,7,8,9,11,12,13,14,14,15,18,22,41,42,46)的正方形拼一个矩形




-所有的正方形都要使用一次。

-正方形不能重叠。

-矩形中没有空隙。


输出矩形的四个角所在正方形的边长，按升序排列并使用以逗号分隔。


如果问题问为正方形边长 (6,6,12,16,16,18,18,32) ，那么答案是 6,16,18,32

〇〇

〇〇 发表于 2016-9-21 20:08
RECTANGLE

RECTANGLE

好像去年就有类似的题

newkid

把总面积因式分解，然后求各边长组合，这样可以筛选出一些，然后再想办法把拼不出来的去掉。

lugionline

SQL 能弄出来？

newkid

SQL弄不出来，最多只能找出横向纵向可能有哪些组合。这个看起来像完美正方形的做法。

solomon_007

lugionline 发表于 2016-9-22 16:44
SQL 能弄出来？

只有这一个吗？ 可能的长方形有3个：  (87,88),(66,116),(58,132)

〇〇

CUBE TRAVEL

You will make a travel through the edges of two cubes connected by their vertices as shown in the figure.

-You will start on A, and finish on B.

-You can visit the vertices more than once except the finishing vertex B.
-You can't pass through the edges more than once.

In how many different ways can this travel be done?

Note: Two travels having same edges in different order will be considered as different.

正方体旅行

正方体旅行

你将通过如图中所示的两个由其顶点连接的正方体旅行。

-你将从A点开始并在B点结束。
-除了结束点B,您可以不止一次地访问同样的顶点.
-你不能多次地穿过某条边。

有多少不同的方式，可以完成这次旅行？

注意︰ 两个旅行有相同的边缘不同的顺序将考虑不同。