2011年6月19日星期日
不要让蛋白疼了
从2到99里取出两个数; 私下告诉和先生两书之和,再私下告诉积先生两数之积。和先生告诉积先生:“我不知两数是什么;但我肯定你不可能根据你手上的乘积知道它们是什么”。因这句话,积先生恍然大悟说:“我现在知道了。” 和先生也马上说:“我也知道了。”这两个数是什么?
当时正烦心一直没想通的论文里的破事,就当是换一下思路想想这个蛋疼的题吧。结果仔细想了好久,才算有点头绪,觉得这个题最后还是得逐个试验排错,于是找到了同样蛋疼的计算机大牛室友一起捣鼓,写了段小程序折腾出来了。
思路是这样的:
第一步。
把从2+3到98+99里所有的数列个表,估且叫候选和表,这个表是最有用的。
第一句话,和先生能断言积先生不可能知道,到底说明了什么呢?首先一点当然是,积先生拿着的不可能是两个质数的积,也就是说和先生拿着的不是两个质数的和。那候选和表里的偶数就全挂了,因为我们有哥德巴赫猜想撑腰(把他老人家搬出来了感觉特别牛逼),另外奇数也挂了不少。但剩下的数也还是不少。
另外一点是,留意比99的一半大的第一个质数,在这里是53。任何一个剩下的数,都可以写成53和一个合数的和,比如57=53+4。但是57这个数就不可能留在候选和表里,因为积是53×2×2的情况下,只可能拆成53×4,才能让两个数都比99小。也就是说,在这个表里所有比53大的数,也就全挂了。
现在剩下的这个候选和表,是后面两步里的关键武器。在足够聪明的假设下,和先生和积先生现在都知道候选和表了。
第二步。
什么情况下积先生马上就知道了呢?
举个例子。11在刚才的候选和表里,那万一和是11,那两个数就可能是2+9,3+8,4+7,5+6。考虑2+9,积先生如果拿着18,他能不能说他知道了呢?18的话,就可能是2×9或者3×6。3×6的话意味着和是9,而9不在候选和表里。所以积先生的18就只可能是2×9,于是他就知道了。也就是说,对于候选和表里的每一个数,我们把它拆成两个数,然后就可以看看那两个数符不符合积先生的条件。但是这样结果还挺多的。
第三步。
什么情况下和先生接着就知道了呢?
再考虑刚刚的例子。2+9是符合第二步条件的解。而3×8=24=2×12=4×6,可以验证也只有3与8的和在候选和表里,于是3+8也是符合第二步条件的解。这就有问题了,因为拿着11的和先生不知道到底是2+9还是3+8。于是11就挂掉了。
于是把候选和表里的数挨个拆一遍,验证可得唯一解,4和13,和是17,积是52。
更有甚者,室友试着把99那个最大值改了一下,发现最多到866时4和13都是唯一解。而到867时下一组解就出现了,是4和61。至于为什么是866,程序也不在偶手上,不仔细调试一下恐怕不容易发现卡在哪里……
p.s.
发现自己还是没学会计算机的思考方式,比如偶还想了一下怎么做合数的分解,结果室友说直接就把所有组合都试一遍好了,晃然大悟。
另外,这个问题恐怕是纯蛋疼的,要问理论价值实际应用什么的怕是没有了。但偶听说数论好多结论就是这样,古代数学家们蛋疼多年都没找到可以实际应用的地方,结果到了现代密码学才发现“原来可以这么使!”什么的。偶觉得做学问的人还是要多有点蛋疼的精神的,政策扶持什么的也是,马上有实用价值的东西自然会有市场投入去做,就扶持一把那些蛋疼的人吧,说不定研究什么时候就有用呢……想太多了,反正偶也不是能做学问的人,交给你们疼好了……
不关事的p.s.
不知道电视台父亲节那个事搞成怎样了,各种囧啊……(◞‸ლ)
2011年5月31日星期二
尘埃落定
正如Evra无奈地说的,近年来第二出色的球队曼联,四年三次打入欧冠决赛,逆转蓝军一次,偶没看成;完败于巴萨两次,偶全看了,都是场够让人郁闷大半年的比赛。要说起来这一次我还颇经历了些波折,家里的网络刚好在比赛前两天被断了,偶早早从筑波学会那边回来,跑到堂弟那里蹭网,两天都没睡好地盼着看曼联创造奇迹,可是还是失望而归。不错,最令人郁闷的是,曼联要战胜巴萨,已经可以被归为奇迹了。
之前皇马赢不了巴萨费了那么多口水怪裁判怪假摔,我就觉得都是借口,确实现在的这支巴萨即使在豪门中也是超班,必须承认差距。之前有一句批评皇马的话其实很好的诠释了差距在哪里,“场上只有巴萨一支球队在踢球”。这不光是指皇马的破坏性踢法没好好踢球,也包括枪手的对攻与曼联的区域防反,因为无论是什么对手对着巴萨,无论是什么战术布署,最终都会变成只有巴萨在踢球,而对手只能等他们犯错,等着偶然因素的出现。这已经超出了技战术的层面了,完全看不到主帅们表演各种战术与反战术的博弈,点与点间的互相克制,而是整个系统之间的差距,是90年代以来整个拉玛西亚卧薪尝胆的成果体现。
回到曼联,这个赛季其实也算是喜出望外,赛季前号称的最弱曼联最终与三冠相差两场比赛而已,多场关键战役也体现出了大家津津乐道的魔性。其实曼联的阵容从来都达不到最顶尖,就以这场欧冠决赛首发来算,巴萨那边的人跳个槽过来估计都能占据曼联首发,但这边过去的除了中卫门将我也看不出有他们想要的了。曼联很少天才,但是红魔却一直都在爵爷调教下稳定前进。不是天才怎么办?靠运筹帷幄的智慧,靠后天勤奋的努力,靠永不放弃的精神。做曼联拥趸最好的事,我觉得莫过于它基本可以隐瞒你的球龄:你要是喜欢桑普罗马什么的,那得称一声老前辈了;要是拜仁皇马,那是上世纪末开始看球的可能性比较高;要是车仔巴萨,那我猜就是近几年的新球迷了;要是曼城?嗯……但是曼联的话,偶活这么长它就没弱过,即使不能雄霸欧洲,也没人可以小视。当然不是在球队强盛的时候入教的人也有很多,但总体来说这么个机率应该没错。
嗯,看起来今夏会有大换血,下季还可以再期待。来年再战,詹俊说得对,足球不应只有一种成功模式!
2011年5月15日星期日
2011年5月9日星期一
只待保卫地球
最近足坛的两大看点终于落下帷幕,英超三国演义枪手蓝军联合抗红魔功亏一篑,西甲星球大战银河战舰独力战宇宙难救地球。不如用这两句当标题党吧?
关于皇马跟巴萨,有些想法,但也跟我没什么关系就不要卷入之前的口水战了。踢足球也能踢出一个NBA式的系列赛来,这星球大战的巧合程度也堪比罗乐林疼鞋一天死五次的壮举了。总的比分,巴萨对皇马3:1,Messi对CR 3:1,基本上也反映了两者当前的实力差距,作为一个整体的差距。皇马比起第一回合惨负5:0是大有进步,但现在的鸟叔与皇马在抗击巴萨的时候不得不面对一个悖论:鸟叔擅长的是对抗和破坏,但是皇马的文化与人员结构却并不如以前的蓝军和国米般适合这套战术。至于总拿红牌的问题,所谓上得山多终遇虎,总以犯规和破坏当战术那拿红牌机率自然高。另外我个人并不太欣赏鸟叔的一点是,他确实树敌太多了,感觉就像民粹主义一样,制造无形的外敌来巩固自身,闹得一整队人觉得别人都跟他们过不去从蓝军时代直到现在皇马无不如此。不过就如他所说,执教第二年才是队伍成形的时候,初来第一年就能搞掂号称史上最强的宇宙队也太不符合客观规律了,期待来年的皇马。
至于巴萨,跟皇马在欧冠一战后再度被其他球迷以演戏攻之。个人认为,巴萨之强有目共睹,演戏可能他们演得大了,但也不能算是战胜皇马的主因。其他任何球队都有演员,都有假摔,可能英格兰更推崇纯爷们而西班牙足球文化里比较能接受演得夸张点,但终究是五十步笑百步而已,没必要只抓着这一点来批宇宙队的不是,这会让我觉得,宇宙队难道就没有其他的缺点了吗?回到技战术层面,宇宙队最强的地方我觉得不能说是进攻,而是控制球,不光自己能控得住球,而且全场紧逼得还能让你控不住。所以打宇宙队都像是要赌运气,可以肯定机会不会有几个的,能不能抓住至关重要,运气好先抓住一两个,那其实他们破密集也未必比枪手强,但如果没抓住的话,就等着被人控着球耍了。
回到英超,曼联即将拿到超越利物浦的19冠,可喜可贺。所谓近年历史最弱曼联之说并非无理,如果没有爵爷的运筹帷幄,或者没有蓝军季中自毁长城,这个英超冠军实在是悬之又悬,被一直扶不起的枪手追到最后一个月可作旁证。欧冠四年三进决赛,但看晋级过程也只有一个车子是等量级豪门对手,不可谓运气不好,而且该时候的车子正是低潮之后,新阵磨合,要是碰到的是开季或收官阶段状态正佳的蓝军,胜负又未开知。当然除了运气,爵爷挖掘出这批人120%的潜力,才会有如今叫板双冠的奇迹。下一季,车子换血等底气犹在,利物浦下半季看起来有复兴迹象,曼城继续有钱,枪手可能也要换个有钱老爸了,英超竞争跟隔壁西甲真是没法比啊,太激烈了。
再讲曼联对巴萨,两年前,处于巅峰的曼联甚至比巴萨要热门,比现在要多一个CR一个Tevez,而巴萨相信也比现在要弱一点,结果场面看上去曼联是完败。似乎现在的曼联更没有保护地球的底气了。但正如当时我也写过,我不认为当时的曼联战术有错,也不认为是完全没有机会战胜巴萨,只是在这种等量级的较量中甚至是以弱战强的时候,还需要那一点点的运气。回想起来那一仗可算是大大地改变了足球的版图,自负的CR觉得是曼联拖累了他,也可算是皇马成功重组新银河战舰的导火索之一,于是CR在西甲的个人数据刷了又刷,却离冠军和足球先生越来越远了。现在看来,长年抗击巴萨失败,转投西甲后的CR看来要成为杯具的历史最强第二,变成Messi光辉历史里的绝佳陪衬……如果CR还留在曼联,还会有不知多少冠军等着你呢。
展望欧冠决赛,客观地看,当然巴萨是热门。但博弈并非一方变弱了结果就一定会变差,还要看双方都采取怎样的行动。再说,团体项目比赛也不是光看牌面人员组成,怎样组合真正起来要重要得多。一句名言,”波係圆嘅“,英超到手,接下来养精蓄锐,保卫地球之战,温布利见。
2011年4月26日星期二
终于回日本了
我还是坚持认为拖了一个月再去日本并不是一个好的决策。从上个月这个时候得到的资料,福岛的情况并不是一个以周来算可以收拾的局面,一个月内转好的可能几乎没有,而事实也印证了这一点。觉得现在比一个月前好了,主要原因只是因为媒体厌倦了日复一日类似的消息,慢慢无视了福岛的新闻,并且越来越多人觉得拖下去不是办法于是回到日本了,而造成的心理作用而已。一个月前是五级而现在已经升到七级了,要我说,其实情况似乎比一个月前还要恶化了一点。而如果真的觉得留在日本的风险很大,那也不是上个月的风险比这个月大,而是一般大,应该干脆退学不要再到日本比较好。总之我是不能同意拖延一个月是一个理性的决定。
回到宿舍一看,东西完全没有变化,我还满心以为可能会有杯具跌倒在地什么的呢。到研究室里倒是发现我书架上的书明显移出来了,但也没有倒掉,不知道有没有人收拾过。最明显的感觉是到处都在节电,当然不排除有商家以节电为借口省钱,像学校楼里的走道都不亮灯了——不过那奢侈的暖屁股马桶还在工作……
昨天在飞机上看完了《怪诞经济学》,不过不失。得到了一个结论:原来我买的三本怪诞XX学讲的几乎都是一样的东西……
2011年4月21日星期四
桂林阳朔
发件人 桂林 |
“……”
发件人 桂林 |
发件人 桂林 |
发件人 桂林 |
发件人 桂林 |
发件人 桂林 |
发件人 桂林 |
2011年4月14日星期四
武汉day2&3
![]() |
发件人 武汉 |
湖北省博物馆办得还不错,不过租的导游机比较不讨好,接触不良不说,讲解净是说这个文物是几年几月在几号墓出土的,上面有什么花纹,不讲些历史变革人文故事这些哪听得进脑子。后来找着了镇馆之宝的勾践剑,心里有两个疑问:1:怎么知道这是勾践剑?2:吴越的东西怎么跑来湖北了?然后从导游机得到的回答是:1:那上面写着勾践用剑。2:就是从湖北挖出来的,猜是楚国抢来的吧……
![]() |
发件人 武汉 |
![]() |
发件人 武汉 |
![]() |
发件人 武汉 |
![]() |
发件人 武汉 |
2011年4月11日星期一
武汉day1
![]() |
发件人 武汉 |
和谐号还是很和谐的,整体体验跟新干线差不多,就坐一下也不可能感觉出它比新干线快那几十公里吧,总之很平稳很准时地到步了。顺带一提,在车上翻了好几个座位上的乘车杂志,居然没有一本是一样的……
到了武汉,第一件事是打车去找订好的户部巷7天,而第一印象是没什么印象。坐上的士以后的感觉是物价确实低了,坐了好久一看,心想该20多了吧,结果也才10几,最后平均下来差不多一分钟一块钱。7天那黄颜色着实亮眼,很容易就找到了,这种酒店第一次住,感觉还成,把我不太在意的地方的成本都省下了,经济实惠。唯一不爽的是网络弄了好久没成功,把服务台喊来一看,原来是那只猫没插好……
![]() |
发件人 武汉 |
安顿好了再打车去东湖樱花园,从地图上看挺近结果原来打打车还是很远的。之前在围脖上搜了一下,樱花园应该还有晚樱在,让老妈看看够了,也省得跟五湖四海的大部队挤。樱花园门票60,就是磨山的票,但那票除了樱花以外现在也没啥别的可看了。进去以后迅速找到晚樱所在,虽然不多,也没有日本看的粉白一片的纯粹,但也还是不错的,还有黄黄的油菜花夹杂在一起,另有一番看头。然后在磨山逛了逛,好大一个园子,就是欠开发,有点可惜。最后发现了一个整修中的门,在梅园附近,自出自入,也就是说那门票原则上也是可以不买的……
![]() |
发件人 武汉 |
然后顺路就想也去去武大,结果旅游巴士把我们拉到了武大工学部,貌似不是要找的地方,汗。随便逛了下,武大宿舍旁边原来也还留有些晚樱呢。最后实在没找着路,坐校园巴士去的大门口,想起了在清华拉行李坐校园车回家的日子~
接下来是今天最恶心的体验。从武大出来以后想打车回户部巷,武大门口车水马龙,一堆的士走来走去,但大多数都是载着客的;剩下的空车里面,又有大多数被截走了;再剩下的停在我面前的几个,全都拒载了,不知道是我地方不好还是他们赶着吃饭。没打成车就找公交车站吧,之前在网上查过公交车号的,可是找了一个站居然没那车,后来几经周折原来那车站在武大校门的另一个方向。上了车,看了看车上的停站图,看好了,坐啊坐啊,结果那车居然就跑过了长江大桥了……车上那地图显示这站分明是在武昌的啊……然后在桥对岸,居然没看见回程的公交车站,又拦了十好几分钟的士,我狂晕……
![]() |
发件人 武汉 |
回到户部巷太不容易了。晚餐在7天的对面吃烤鱼,又一次觉得物价确实低了,不过东西好辣,我太久没锻炼了。晚上逛了逛这小吃街,听攻略说这的早餐有名,明早再来战。
2011年4月9日星期六
战场女武神3
最大的改进是剧情,比起2代那个几乎没有留下任何印象的主线,3代的剧情要靠谱了不少,虽然是比较老套的套路,但几个主角的剧情都可算完整,而且流程也比2代长了不少,看来战斗系统基本没变省下来的经费也是花在刀刃上的。战斗系统方面最大的改进是SP的引入,女武神终于可以体现出女武神的价值所在了,后面几章经常能把通关回合压缩到一二回,女武神这个金手指居功至伟;女二的地图炮也很好使,相比来说男猪的SP个人不太会使。兵种系统比2代大为简化了,而且可算是合理简化,把2代普遍认为鸡肋的几只兵种去掉了,也把烦人的刷宝枪毙了,相信制作群应该是听取了不少玩家意见吧。