fairfox的白菜乐园

今天中午到的北京. 在芜湖一直不能上网.

北京天气还是比芜湖冷很多的.

回家买的坐票,回来买的卧铺, 但是回来路上有两个六岁小女孩一直闹,也没睡好.

而且她们两个在一起玩的很开心..百合…

数独游戏是个 9×9 的方格， 方格中填1–9， 其中部分方格填的数告诉你了， 让你推理出其他的方格。 规则是每行每列，以及9个3×3 的区块中都正好是 1–9。 详细的解释请自己搜索。。

用计算机解这个问题显然是很方便的， 即使最简单的搜索也不会很慢。 但这里介绍是另一种方法。

 

如果把每一行，或者每一列，或者9个3×3的区块中任一一个， 都称为一个 group 的话， 那么整个盘面上共有 9 + 9 + 9 = 27 个 group。 如果任意两个在同一个 group 里的方格，称为相邻的话， 那么可以证明任意 k (k>=3) 个两两相邻的方格都在同一个 group 里面。

 

接着，除了一开始告诉你的格子以外， 每一个不确定的格子都初始化为九种可能都可能的状态。 也就是说， 每个格子相当于一个有可能的数的集合， 一开始告诉你的格子，它的集合就一个元素， 否则就是9个元素。

接下来就是不断删除可能性集合中元素的过程，如果一个 group 中一个数只出现了一次， 那么就是它。 比如某 group 中某个格子是 {1,2,3}, 但是其余格子都没有出现2， 那么它就是2。

 

另一种最简单的删除是，任何一个 group 中某个格子确定后， 它的邻居都可以把这个数删除掉。但是这种是可以推广的： 假设有 k 个两两相邻的格子的集合之并恰好有 k 个元素， 那么它们就正好使用这 k 个元素。

前面已经说过了，k 个两两相邻的格子必然在同一个 group 里面， 那么我们只需要对每个 group 挑出 k 个元素， 把他们并起来，如果恰好是 k 个元素，那么此 group 的另外 n-k （这里 n = 9）个格子就可以把这 k 个元素都删除。

 

根据我的实验，所有数独游戏都可以按照上面的方法解出来，虽然我实验的也不多。。 这种方法的好处是：1。 容易推广， 如果 n增加，比如等于 16， 那么这种方法变慢的幅度比搜索小， 因为一个是 n^(n^2) 阶的，一个是 n^n 阶的。。虽然实际上的速度都要比这个阶快很多。。 2。 有很多附带的信息， 如果是仅仅搜索的话， 你只能得到一个结果， 但是这个你得到很多信息， 比如你可以知道某个格子是如何被计算出来的， 这样你可以估算出问题的难度， 而且可以给出“人能看懂”的提示。

 

话说我一个同事拿自己小孩的照片做桌面，我天天看着深受刺激。 有一天我们在那里闲聊说到房价的问题，他说他希望房价拼命涨。。。

我说，你是因为自己有房子了所以这样想吧。。 他说，不是，是因为反正都买不起。。就干脆让更多的人买不起。。

原来这个同事还在租房子住。。

我说， 你不用担心。。 反正人家都已经嫁给你了。。

郁闷的还是我，女朋友都还没。。

 

累死我了。 

某网站组织了一个大型相亲会，某人因故去不成， 反而激起了我的好奇心，想要去看看。。 但是最终报名太麻烦，还是决定放弃。。

发现自己心态已经不对了， 一天到晚在别的大龄男女身上寻找心理安慰。。 水木社区也总是去看大龄男女版和三十而立版。。

 

英雄传说 6 SC 的中文版月底就要出了， 这周五搞了一个提前发放 100 份的活动， 我不知道，结果没赶上。 期待ing … 

 

不知道一个人看到自己同辈的人一个一个死去的时候心里是怎么想的呢？ 曾经有一次，外婆知道一个同辈的远房亲戚死掉后立刻就嚎啕大哭起来。。。 她那一辈的人已经是死一个少一个了。

其实确实是应该越老越怕死， 就好像考试面试之类， 往往是之前时间离得很远时，没什么感觉，等到越来越临近的时候，就越来越紧张。等到真开始了反而平静了。

但为啥我现在就这么怕死呢。。

 

 

想不到 yjj 大师居然也玩这种。。。

 

1、刚过去的一段时间里你最开心的事情是什么? 
    发工资

2、刚过去的一段时间里你最难过的事情是什么？
    工资花光了。。

3、将要到来的日子里最大的心愿是什么？
     找到女朋友！

4、如果现在可以让你随心所欲去旅行，你想去哪？
     我现在就想在一个地方呆着不动。    

5、你最满意自己身体哪个部位？与别人初次见面你会先注意他（她）哪个部位?
     么；脸

6、失眠过吗？你用什么办法对抗失眠？
     有吧。 数羊， 真的有用！

7、会不会做饭？你希望你的伴侣会做饭吗？
     不会， 希望。

8、你最想做哪个动画片角色？为什么？
     当然是各种后宫动画片中的男主角。

9、你心中我是怎么样的人? 
     大师！ orz

10、如果可以重来，你最想改变的是什么？
       没有早恋

11、你觉得自己是个自恋的人么? 
       恰恰相反

12、爱人爱到怎样的程度才算是超过爱自己呢？
      不知道，没感受。
      

13、你理想的伴侣应该具备什么样的品质？
       我已经说过很多次了。。

14、最近在听的歌曲 
       没

15、你会出于什么样的理由结婚? 或者是出于什么样的理由单身？
       找不到女朋友只有单身啊， 女朋友想结婚了就结婚。。

16、如果现在你有自由权利可以杀掉一个人，你选谁？如果你现在可以随便KISS一个人，你选谁，为什么？
       只杀一个人是远远不够的。。  不能随便kiss

17、你还生活在过去吗? 
       不知道啊

18、和恋人分手了你会把对方的手机，MSN，QQ删掉么，如果删掉为什么？
       不会。

19、给你两个选择，一个是安逸的生活，一个是紧张的都市生活。前者的环境下只能满足一般的吃喝玩乐，很难有所剩余，后者有高薪工作，富足生活，但压力很大。你选择那种？
       前者吧, 能吃喝玩乐不错了。

20、请列举三件你拥有的最奢侈的东东 
       有个ipod shuffle，别的没了

21、你对于永远的定义是什么？
       这个要看上下文。

22、你觉得自己是偏理智还是偏感性？ 
       我很感性啊。我可以用数学方法证明。

23、你经常发呆么？
       好像是

24、你觉得朋友间相处，最无法容忍的是什么？
       骗

25、如果你的爱人曾背叛过你，她还爱你，你会原谅她吗？ 
       不知道，说不清，可能不会。

26、什么样的日子是你认为的重要日子？在重要的日子里，想得到或送出怎样的礼物呢?
      没什么重要日子。

27、倘若时光可以倒流，你希望你现在可以回到几岁
      小学吧。

28、如果以生命做代价，你愿意用它换取什么?
      让我复活吧

29、请用一句话说明你是怎样的一个人？
       大好人，真可怜

30、你相信长距离的恋爱吗？
       不太相信

31、请你吃KFC，然后要你马上反请哈根达斯，你会去吗? 
       没有男朋友的美女就请

32、明天不知道会发生什么事，那还要为了明天而努力吗？
       努力至少还有希望

33、你相信命运么？
       相信

34、上面这些题目里，哪个让你犹豫的时间最长？ 
       28

35、现在最想做的一件事是什么？
       找女朋友，不过根据我的观察，找到了之后，也很烦。

36、多久没来踩我的SPACE啦?
       很久。不过刚刚加到 google reader 里面去了。

37、如果有一天你必须成为一个人的守护天使，你的身份将会消失，没有人会意识到你的存在，你会选择谁，为什么？
       选个小孩。 可以多存在几年，看看人类发展。。

38、觉得自己最神经质的时候是……？
       忙的时候 

只问了一个问题：工作多久了，然后就拒了 。 由于我们组所有人都被拒了（而且并非都是同一个签证官。。，可能我们参加工作时间太短了？)，老大的计划也只有相应更改了。。 cmft ..

好消息是可以去承德了。。 而且本来我就对出国不感冒，甚至有点恐惧心理。。

 

上周末在某仙剑爱好者鼓动下和此人一起买了仙剑4，正在玩中。

因为要去旅游，终于下定决心要买个数码相机，以免像上次去黄山和蜡像馆那样。 不过最近花钱实在太厉害，看了一下发现开销超过工资了。。。