PUZZLEUP 2015

lugionline · 发表于 2015-8-27 10:50

本帖最后由 lugionline 于 2015-8-27 10:54 编辑

oracle_cj 发表于 2015-8-27 08:57
你用mathematic来解，没多少人看的懂

用sql吧，膜拜下，大神

努力学习 M 中
这种题SQL恐怕做不出来，不要说K10了，K6就够你画半天的，newkid给画出 K7 MinimalCrossing 的人发奖章吧

newkid · 发表于 2015-8-27 23:44

lugionline 发表于 2015-8-27 10:50
努力学习 M 中
这种题SQL恐怕做不出来，不要说K10了，K6就够你画半天的，newkid给画出 K7 MinimalCrossing ...

还是你见多识广，我按照你的线索搜索到公式：

http://mathworld.wolfram.com/GraphCrossingNumber.html

SELECT LEVEL
   ,CASE WHEN MOD(LEVEL,2)=0 THEN LEVEL*(LEVEL-2)*(LEVEL-2)*(LEVEL-4)/64
         ELSE (LEVEL-1)*(LEVEL-1)*(LEVEL-3)*(LEVEL-3)/64
   END AS RESULT
  FROM DUAL
CONNECT BY LEVEL<=10;

   LEVEL    RESULT
---------- ----------
      1       0
      2       0
      3       0
      4       0
      5       1
      6       3
      7       9
      8       18
      9       36
      10       60

10 rows selected.

谁把图画出来上传就发章。

newkid · 发表于 2015-8-28 00:26

7个点、9个交叉点的我画出来了，你画到几个？

lugionline · 发表于 2015-8-28 08:02

newkid 发表于 2015-8-28 00:26
7个点、9个交叉点的我画出来了，你画到几个？

看了答案9个点可以画K7，K8 无论如何不行

其实看到过 K8，K9的实际图也不觉得很难，K10看了实际图也想不出为什么是这样

newkid · 发表于 2015-9-2 23:13

#6 CHESS COLORS

You have an 8x8 table on a computer screen with all squares colored to white. In each step you will select any square and as a result all the squares on the same row and column -including the selected square itself- will switch their colors (white becomes black, and black becomes white).
What is the minimum number of steps required for obtaining a standard colored chessboard?

棋盘颜色

在一台电脑屏幕上有一个8x8的表，所有的方块都是白色。在每个步骤中，你可以选择任何一个方块，结果在相同的行和列的所有方块——包括所选择的方块本身——都会切换颜色（白变黑，黑变白）。
得到一个标准棋盘（黑白相间）所需的最少步骤是多少？

----------
这道题似曾相识，楼上说不定又有答案了。
如果尺寸小一些，用SQL来暴力解还是很有趣的。