数独技巧之"Naked single"

在单元中填写所有的候选数值后,某单元中只能填写一个数值,就是"Naked Single"。当一个单元只能有一个数值时,该值可以安全地被赋给该单元。例子中黄色的单元只能包含数值3。

当一个数值被赋给一个单元时,该值可以从同一行、列或box中其他单元的候选值中去除。

Single

Technorati Tags: xbin999, Sudoku

书呆子乐乐

LP说乐乐都快成书呆子了,有一会要是听不到她的声音,肯定就是拿着本书在那里看。

最近乐乐在看的两本书,一本是《多拉A梦》,还有一本是《西游记》,当然是少儿版的。翻来复去的,动不动就说,“爸爸,讲!”维尼小熊的书最近不太有兴趣了。

看书的兴趣看来和动画片很有关系,《多拉A梦》是前段时间看后,就一直兴趣不减,上次给她买了本,结果爱不释手,但我发觉在讲的时候,有点问题,漫画书中的故事似乎不太符合我们的传统教育。大雄和小强老是欺负小朋友,康夫呢每次都考0分,做作业就睡觉,感觉都不知道该怎么给乐乐讲了。看来下次买书的时候还得注意。

西游记的兴趣来自于动画品《红孩儿》,最近央视少儿频道又在放《猪八戒》,这下趣味更浓了,动不动来个“咚里个咚,咚里个咚”。大英雄狄青的故事就演的少了,我现在要演唐僧了。

还好,看书看多了,还要再演一演,运动运动。否则真成书呆子,活动也没有了。

数独技巧之"Single in row/column"




"Single in row/column"技巧基于每行只能包含每个值1次。当一行中只有一个单元能包含某一个值时,该值可以安全地被赋值给该单元。

在很多场合,该技巧可以在不知道每一个候选值时被使用。下面的例子中值1可以被安全地赋给黄色单元。因为每行中必须有一个单元值为1,红色的线标明这些单元不能包含1,因为1已经在列中存在。而红点标明的单元不能包含1,因为1已经在box中存在。所以黄色的单元必须为1。

Single In Row



右边的例子中,你能看到所有的候选数值。黄色单元是唯一能在列中包含数值3的,所以该单元必须为3。


Single In Row

Technorati Tags: xbin999, Sudoku

数独技巧之"Single in box"

"Single in box"指当一个box中只有一个单元能包含一个确定值,可以把该值填入该单元中。这是数独中最常用的技巧。

下面的例子中把每个已知的数值8标志为蓝色,而红线标明这些单元不能再为8,因为行或列中数值8已经存在。则黄色单元必须是8,因为这是box中唯一可能填8的地方。

Single

Technorati Tags: xbin999, Sudoku

黄健翔的解说

  ——亚昆塔,唉!点球!点球!点球!格罗索立功了,格罗索立功了!不要给澳大利亚人任何的机会。

  ——伟大的意大利的左后卫!他继承了意大利的光荣的传统。法切蒂、卡布里尼、马尔蒂尼在这一刻灵魂附体!格罗索一个人他代表了意大利足球悠久的历史和传统,在这一刻他不是一个人在战斗,他不是一个人!

  ——托蒂,托蒂面对这个点球。他面对的是全世界意大利球迷的目光和期待。

  ——施瓦泽曾经在世界杯预选赛的附加赛中扑出过两个点球,托蒂肯定深知这一点,他还能够微笑着面对他面前的这个人吗?10秒钟以后他会是怎样的表情?

  ——球进啦!比赛结束了!意大利队获得了胜利,淘汰了澳大利亚队。他们没有再一次倒在希丁克的球队面前,伟大的意大利!伟大的意大利的左后卫!马尔蒂尼今天生日快乐!意大利万岁!

  ——这个点球是一个绝对理论上的决杀。绝对的死角,意大利队进入了八强!

  ——胜利属于意大利,属于格罗索,属于卡纳瓦罗,属于赞布罗塔,属于布冯,属于马尔蒂尼,属于所有热爱意大利足球的人!

  ——澳大利亚队也许会后悔的,希丁克,他在下半场多打一人的情况下他打得太保守、太沉稳了,他失去了自己的勇气,面对意大利悠久的历史和传统,他没有再拿出小组赛那样猛扑猛打的作风,他终于自食其果。他们该回家了,他们不用回遥远的澳大利亚,他们大多数都在欧洲生活,再见!

Sudoku技巧

今天看到了一个玩sudoku的技巧“the unique rectangle”,记一下。

如果你有一个格子有两种选择,在别处同行或同列中有同样的选择(一种常见情形),而第三个格子也有相同的两种选择,也就是说第二个格子对应第一个的行和第三个的列,这时看组成一个矩形的第四个格子是否已经被填充。如果不是,就可以去掉那两个公共的数值。

为什么呢?

如果该格子可以是那些公共数值的其中之一的话,就违反了数独的唯一性原则,因为这时后四个格子都可以是其中的一个数字。

Cyclone还给出了一个例子,8,(24),(45),6,3,9,7,1,(357),(57),1,(58),2,9,6,4,(358),6,(39),(349),(458),7,1,(238),(28),(2358),4,(25),(2356),7,9,8,1,(26),(23),(27),1,(26),3,4,5,(278),(268),9,(379),(379),8,6,1,2,(37),5,4,8,(25),(25),1,3,7,4,9,6,(39),4,(39),2,8,6,5,1,7,1,6,7,9,5,4,(28),3,(28))。

Technorati Tags: xbin999, Sudoku

目标-浙大



和maggie、舅妈交流了一下,目标浙大。(好像没有pan的意见;-))

633分,排在全省第3537位,还是没把握。从浙大今年的招生计划来看,理科招人数似乎在2200左右,不知是否正确?考虑其他高校在浙江招生的分流(不知该按多少计划),感觉能上。

专业的填报是关键了,因为存在级差,规则是这样的:

>
在浙江省,我校按“高考分数与专业志愿兼顾”的原则,以计算机事先设定的“分数级差”规则自动投档。在考生第一到第六专业(类)志愿中,第一到第二专业志愿,第二到第三专业志愿级差分均为2分,累计不超过4分;第三到第六专业志愿为平行志愿,不减级差分。计算机的投档规则是按分数由高分到低分排序,依次进行专业录取,若专业未满额则录入该专业,若已满额,减去级差分后,将后一专业志愿提升为第一志愿,重新排序,继续投档,直至所有考生第一至第六专业志愿处理完毕。
> 比如某考生高考成绩为640分,其第一专业志愿为信息工程,第二专业志愿为生物科学类,如果信息工程专业录取不上,则减掉2分,变为638分,同时将生物科学类作为第一专业志愿,重新排序,再轮到该生时,如果生物科学类未满额,则该生录取在生物科学类;如果生物科学类此时已满额,则该考生的考分再减掉2 分,变为636分,同时将其第三专业志愿作为其第一专业志愿,重新排序;三到六专业志愿是平行的,之间不减级差分,也就是说,每个考生最多只减去4分。
>

2分可也是很关键的了,要是扣掉4分,感觉太冤了。

我根据去年浙大在浙江的录取情况,对今年的专业粗粗排了一下,按平均分大致如下:

医学院-医学试验班 658.7
材料与化学工程学院-生物工程 656.7
信息科学与工程学院 649.4
经济学院 648
建筑工程学院-建筑学 646.1
生命科学学院 646.1
材料与化学工程学院-材料科学与工程 645.5
医学院-医学试验班类 644.7/632
法学院 641
管理学院 640.1
建筑工程学院-土木工程 639.3
计算机科学与技术学院 643.1/629.9

电气工程学院 637.4/635.8/635/629.8
理学院 652.3/630.2/630/630.6/621.3/619.1
环境与资源学院 636.7/630.9/621.9
人文学院 631/630.4/621.6/621.2/620.2
建筑工程学院-城市规划 633.7
公共管理学院 632
生物医学工程与仪器科学学院-生物医学工程 631.5
机械与能源工程学院 630.5

生物医学工程与仪器科学学院-电子信息技术及仪器 627.2
软件学院 626.6
材料与化学工程学院-化工与制药类 626.7
材料与化学工程学院-过程装备与控制工程 625.9
药学院 623.8
建筑工程学院-水资源与海洋工程 623.7
生物系统工程与食品科学学院 619.7/620.7
农业与生物技术学院 617.4/618.3
动物科学学院 616.6/620.6

今年浙大按大类来招生,导致理学院、人文学院很难把握,不过理学院的招生人数210人还是相对可观的。我想是否可以把理学院当作第一选择,而以后进入学校后还有二次选择的机会。

不知道进了浙大后想换专业的难度有多大?如果是跨学院的话,我想可能会比较困难的吧?

P.S. 不知道这个录取程序是怎么编写的?还是有点复杂性的吧,没仔细想。要是我写的就好了,可以小小作弊一下,呵呵。

对了,这里还有一个我在浙大招生论坛发的帖子,给批了。

谈论上什么学校,报什么专业呢?



Pan的成绩已经出来了,630多,应该是很强的了。不过上什么学校,报什么专业呢的问题依然是没有解决啊。

我在杭州,maggie在上海,我想首选地就放在杭州和上海吧,哈哈。浙大?交大?也不知道现在的报名是怎样的了,不过看浙大的热度很高啊,目前排在第一。专业呢,选择更难了。排在前面的都是什么国际金融贸易、工商管理、英语、计算机之类的。也不知道喜欢啥,什么会难进,还是有风险咯。早上的报纸上说希望各得其所,可惜热门却是独木桥。

不管怎样,是值得庆贺的日子,不过一切也许才开始。

招人困难

项目紧张,急缺人。最近面试了一些,但都不够理想啊,面临招人的困难期。不知是不是最近moto狂招,把人都给抢光了?

有没有朋友推荐一下啊?工作地点在杭州,做移动支撑系统,主要要求技能C++/Oracle,其他的STL、Corba、电信或银行帐务经验就更好了。