作者查詢 / knowbee

總覽項目：發文 | 留言 | 暱稱

作者 knowbee 在 PTT [ Math ] 看板的留言(推文), 共14則

限定看板：Math

首頁

尾頁

[ Math ]7 留言, 推噓總分: +2

作者: HanayoK - 發表於 2014/04/13 10:27(11年前)

1^F推knowbee:就叫作N-puzzle 9格的就叫8-puzzle04/13 10:43

2^F→knowbee:考慮盤面的逆序值，就是目前盤面上有多少pair (i,j)04/13 10:46

3^F→knowbee:是j比i小，但是j卻在i後面的04/13 10:46

4^F→knowbee:你可以發現，盤面可以分成逆序值是奇數的奇盤面04/13 10:47

5^F→knowbee:跟逆序值是偶數的偶盤面，兩個是無法互相轉變的04/13 10:47

6^F→knowbee:稍微思考一下就會發現移動不改變奇偶性04/13 10:48

7^F推knowbee:啊="=抱歉還要把逆序值加上空格在第幾row的值才對04/13 10:58

[ Math ]16 留言, 推噓總分: +4

作者: tingisall - 發表於 2011/05/12 13:40(14年前)

6^F推knowbee:第一題 180/7,540/7,540/705/12 15:11

8^F推knowbee:你的意思是問怎麼切成兩半還是怎麼算出這組@_@?05/12 15:17

10^F推knowbee:畫一個X,X,180-2X的三角形，然後分別從兩種角畫開05/12 15:20

11^F→knowbee:然後從x畫開，把X分成Y跟x-y05/12 15:22

12^F→knowbee:所以有一個情況，兩個三角形會是X,Y,Y05/12 15:22

13^F→knowbee:X-Y,180-2X,180-Y05/12 15:22

14^F→knowbee:然後解聯立方程05/12 15:23

首頁

尾頁