又过了一段时间，报告一下目前状况... orz ※ 引述《AmosYang (LetMeGoogleThatForYou)》之铭言： : 可以参考 http://en.wikipedia.org/wiki/Clause : clue 译作线索，在这个 context 底下的确代表着「算出地雷位置的线索」 : clause …中文我不知道该译成什麽，比 clue 抽象， : 可以算是完整 sentence 的 building block : 哪个比较正确…我也不知道，就我的语感来判断我是选 clause : 但语感这种东西我也不知道该怎麽解释 XD 那页我前後翻了很多次，但仍然不知道为什麽要用在这个地方。 不过继续写下去後，忽然间就可以体会为什麽要叫 clause, 因为 clause 跟 clause 可以混合而成新的 clause.. 但最後我还是决定继续叫 clue, 原因是 clue 写起来比较短，而且： type Choices = List[(Probability, Tile)] type MineMap = TreeMap[Tile, MineSize] type TileSet = TreeSet[Tile] type ClueSet = TreeSet[Clue] 看起来很整齐，我不想改 XD Tile 的名字则出自 tile-based game. : 能省下来的计算在於 : 1. C1 * C2 与 C2 * C1 的结果会一样，所以每个 pair 只需要作一次 : 2. 场面上可以会有很多 clauses, 其实 clause 之间的关连性很 sparse : 所以这里也能省下一些 : 例如说: C1: 0 <= { Cell1, Cell2, Cell3 } <= 3 : 唯一要跟 C1 计算重叠机率的，就只有 : 「任何含有 Cell1, Cell2, Cell3 的 clause」 : 这就可以省下不少 我猜你所提到可以省下的，我原本就没有算了，之所以提到 DP 是因为 （我不熟 DP..）我的计算方式在每个 tile/cell/block 之间没有共享任何 资讯，但感觉应该有些计算是可以共用的。 另外我也猜你的作法实际上跟我不太一样，虽然 clause 这边真的很像， 而且我也愈写愈像了.... 但或许有个决定性的关键？不确定你的程式怎麽写， 不过我写出来的（想写出来的，还没完成...） clause 减法似乎不会套在 不是 subset 的状况。也就是假设 C1 - C2, 则 C2 必然是 C1 的 subset. 如果 C2 不是 C1 的 subset, 则表示程式有 bug... 所以我的 min/max 计算不需要那麽复杂（虽然我还是写下去了， 因为想说这种性质应该写在呼叫减法的地方，而不是减法本身） : 我觉得 DP 不会有太大有效用，因为要建表的话，最後整个表会非常 sparse : 且这个表的 index 会很恶心，省下的时间说不定正好与查表的时间抵消 XD : 我觉得在上述两点就能省下至少 50% 的计算 : (最後这段看不懂是正常的 XD 这里自己写过一次就懂了) 我居然还没写完 >< 这几天架构改来改去的...... 希望这个周末能专心 写到一个段落，merge 回 master @@ -- #!/usr/bin/env ruby [露比] /Programming (Kn|N)ight/ 看板《Ruby》 # if a dog nailed extra legs that http://webptt.com/cn.aspx?n=bbs/Ruby/index.html # walks like an octopus, and Welcome ~Ruby@ptt~ # talks like an octopus, then ◢█◣ http://www.ruby-lang.org/ # we are happy to treat it as █ http://www.ruby-doc.org/ # if it were an octopus. ◥ ◤ http://www.rubyforge.org/ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.135.160.129