一个多月以来的更新

本着不得瑟的原则,已经一个多月没更新了。。直到前几天通知续费才知道这个博客的价值(价格)。不能浪费啊!所以前几天弄了个相册,今天更新篇博客。

离开学只有40天了,假期已经过了3/4了。。这3/4基本上由睡觉、睡觉和其他构成;其他由聊天、聊天和其他的其他构成;其他的其他由世界杯、世界杯和其他的其他的其他构成;其他的其他的其他由看英语、看英语和。。。构成;……简而言之,没干啥有用的事。

所以剩下这40天得干点有意义的事了。40天以后得考高等工程学院的试,虽然还没下正式通知。这个考试但愿不是娱乐而已,虽然保送生考试时我算NB的,但现在我可以说是所有北航学生里相当SB的了。好几个月没拿笔了都。这40天得多动换动换了,英语必须得看,数学也得看看,物理好歹看看就得了,公式决定一切的东西。。

能进高工更好,当然也更累。。不能进也没事,计算机系也可以忍。。

而且我得与时俱进了!大一几乎不学编程相关的东西,但我打算学学php,这个比asp.net王道多了,从价格上就能看出来。。c++的mfc暂时不想学,学了用处也不大。java也不想学,满大街的Java程序员找不着工作。还打算学学python,传说是个很漂亮的语言。。从现在开始继续编网页版砸红一。。争取8月之前编完吧,希望bug不要太多。。然后就要投身到数学物理英语事业中去了。。

当然还有学车。。明儿就得考倒杆了,但愿人品能爆发一点点,剩下的人品都留给大后天去爆发吧。。考完这两天的应该就得上路了,终于能不枯燥一点了。

我去学车显然有点不合群,去学车的人里数我话最少递烟最少年龄最小了,显得我特非主流似的。算了忍了忍了,反正现在啥是主流都不知道。

就写到这吧。把自动更新到人人给去掉了,这样能写的更自由点了。我这个博客还是小众一点的好。下次更新应该是砸红一编完的时候了。

还有,我期待蔡蔡的生日啊~

我生活的世界

这或许就是我生活的世界吧。

那是地球,像一叶扁舟一样,孤独而不孤单的在她预定的轨道上,承载着我们渺小的世界,不知疲倦地飘啊飘。这世界对于我们来说却是那么熟悉而又陌生:我们已经在这个小舟上生活了数不清的岁月,却又不知道未来的她会不会渐渐老去。

这就是我们生活的世界。我们和她一起朝夕相处了几千年。我们日出而作日入而息,她默默地奉献着她的温柔与力量。那是大自然的气息:当鸟儿们在树林里高歌,草地上点缀着鲜花时,那种气息会不经意间让你沉醉。

可是,一切都在不经意间变化了:鸟儿们找不到家,却被困在笼子中被人赏玩;鲜花被车轮碾压,草地变成了笔直的马路……世界变了,她变得如此不堪重负而又如此的脆弱。高楼挡住了阳光,却没有挡住温度的升高,烟雾把天空染成了灰色,污水把河流染成了黑色……

当地震海啸频繁的发生,高温酷暑折磨着我们,这些就是大自然给我们的警告?当大自然和我不再是朋友而成为了敌人,而我们却还在寻找另一片殖民地,

这难道就是我生活的世界?

人定胜天,但是不能违反大自然的规律。2012的故事还在流传,但是谁都不希望它会发生甚至提前发生。面对日益严重的环境问题,唯一的解决方法还在我们自己。

我欣喜的看到,世界上绝大多数的人都已经意识到了这个问题,并且已经开始了行动。思科、IBM等等企业已经把研究重点放在了我们的生活环境上,各国领导人也把政治问题放在了环境问题的后面。我们可以看到,废物会越来越少,取而代之的是各种各样的再生材料,树木会越来越多,把多余的大气废物过滤得更干净……

闭上眼睛,我看到一个梦幻般的世界:在这个蓝色的星球上,河水不再肮脏,天空依然蔚蓝;海水不再上涨,沙漠不复存在……它依然在轨道上飘着飘着,不过它并不孤独,因为在它上面承载着那么多的生命,他们是永远爱着它的孩子。在他们眼中,它永远不会老去。

但愿,这会是我生活的世界。

很想做一个网站 3.0

这次闲话少说,我很想做的网站是一个平台,一个网页游戏平台

目前的各大网页游戏基本上都是基于flash的,在跨平台上做得虽然不是很好,但是也比目前各个良莠不齐的浏览器之间的兼容性要好的多。

但是,HTML5出现了。它能提供更好的性能、更好的跨平台兼容性和更多的功能。

这给了我一个想法:能不能做一个基于HTML5的网页游戏平台呢

这只是一个平台,没有任何游戏方面的功能。我们甚至也可以用这个平台做出一个网页聊天程序,当然就有点大材小用了。

这个平台有什么用呢?

  1. 提供客户端直接的连接、传送信息的功能;
  2. 提供游戏的客户端渲染和服务器之间的同步功能;
  3. 提供分数记录到服务器或HTML5本地数据库的功能;
  4. 提供更轻松的2d、3d图形的实现方法;
  5. 开放游戏的api,可以更轻松的做出非网页版的可执行客户端。

如果这个真的可以做出来,我想flash马上就会out了。我想恐怕已经有人开始做这个东西了。

总结一下最近

又将近一个月没更新了,忙啊忙啊。

这几天太没流了,几乎把所有能做的事都给做了。直到昨天做物理题才发现我已然完全忘掉了。当年考三校我物理可是78分啊,半年不到就虽成这样了。岁月不饶人啊!想起放在角落里的离散数学,我也就能记得目录了。这到大学不是纯找虐嘛!虽然说人生能有几回醉,像现在这样完全没有压力的日子这辈子都估计没有了,但是这样完全没流的日子也让我很没安全感啊。

能不能多看看书少打打牌,能不能多编编程少聊聊天,能不能多弹弹琴少听听歌,看来我是喜欢上那个避难的地方了。。

当别人跟我诉苦说和朋友闹别扭的时候,我可以“自豪”的跟他说这种事我一年以前就遇到过了,然后心里很不是滋味。

失去的就再也找不回来了,珍惜吧!

一周以后我就要去上海了。14个小时的硬座是够难熬的,zzm最好能搞到卧铺。。祝高考的同学们都能考上比北航好的学校,这样你们就能梦寐以求的鄙视我了。希望和我一起去上海的同学一帆风顺!在家宅着的同学就好好休息吧!

扫雷的概率问题

貌似很久没更新了,搞得google小蜘蛛们都不来了。

最近一直在想这个问题。寒假的时候看《编程之美》里的一道题:在windows里的扫雷里添加一个功能,按一个按钮可以把所有未打开的格子是雷的概率表示出来。

前几天突然想起了了这个问题,于是就开始想。。

显然深搜可以解决这个问题。把所有可以确定概率的格子(即所有已经打开的格子周围的格子)挑出来排成行,从第一个开始,只有0和1两种可能,同时兼顾已经打开的格子显示的周围雷数和剩余雷数,然后继续第二个格子。。直到某个格子不可能填上数,那么就回溯;或者到了最后一个格子,把每个格子的数据添加到一个记录中(一个分子数组一个分母数组,如果是1就把两个都+1,是零就只加分母),直到全部遍历完毕,两个数组中每一对数之比就是这个格子是雷的概率。耗时上,显然不会是最快的,但是人类玩的扫雷还是可以秒杀的,非人类玩的扫雷(比如1k*1k的格子数)还是留给非人类去解决吧。

但是还有没有别的方法呢?我一开始想到的是解方程组。

把所有可以确定概率的格子设成一个未知数,表示这个格子是雷的概率。然后通过打开的格子显示的周围雷数确定方程,然后解这个方程组。如果已确定的格子区域边缘都是直的(没有角),那么这个方程组显然可以解。而且和上面的那种方法所得结果相同。

但是如果已确定的格子区域是一个矩形,也就是说边缘左右已确定的格子数要小于未打开的格子数时,就会出现方程数量小于未知数数量了。

但是扫雷中会有等概率的格子。所以可以把所有在方程组中同时出现或不见的未知数当做同一个未知数,因为它们是等概率的。这样方程数量就可能等于未知数数量了。这样就可以解决类似这种的情况了:

(-表示未打开的雷,数字表示已打开的雷)

---

-2-

---

但是譬如这种情况还是解决不了:

----

-11-

-11-

----

还有我们可以把一定是雷和一定不是雷的格子先挑出来,这样也能减少未知数数量。还有由于方程右边的数字只可能是整数,方程左边的未知数只可能在[0,1]之间,这样也可以确定一些一定或一定不是雷的格子。

但是上面那种情况还是解决不了。

怎么办呢。。。。。我想了快一个星期了。

其实既然这两种方法所得结果一样,可以把这两种方法结合一下。第二种方法中方程数量为i,未知数数量为j,把前j-i个未知数用第一种方法进行遍历,然后带入后再解方程组,应该也可以解出这个问题。效率上要比第一种要高一些。

但是应该还是有纯数学的解决方法的。。我没辙了,还是等待牛人来解决吧。。

张总泪流满面 CloudClip云剪贴板 beta版发布

这样的张总:你在家里的电脑上按了CTRL+C,然后在公司的电脑上再按CTRL+V是肯定不行的。即使同一篇文章也不行。不不,多贵的电脑都不行。

张总的愿望终于可以实现了。经过将近半个月的折磨,这个传说中的“云剪贴板”终于发布了!现在开始我们可以在不同的电脑上共享多达100条的剪贴板,支持普通文本、word文档、HTML文档等格式!

当然google docs是最先实现这个功能的工具,不过并不是所有需要复制粘贴的东西都在google docs中,况且google docs不一定能时时刻刻访问(比如说连接被重置)。

不过现在这个程序的缺点就是不能跨平台,因为是用c#编的。我的索尼本不能用ubuntu,所以不能测试可不可以在mono下运行。估计够呛。

云端的地址初始为:http://graphonline.info/clip/service.asmx 程序中已经预先定义了这个地址。如果这个地址挂了,可以把云端的asp.net程序发布到别的主机上,然后改一下.config文件就可以了。

不过毕竟只是一个简单到极点的beta版的小工具,有一些力所不能及的事情它是不能做到的。比如说拷贝超过10k的大文本,在网络不好的时候很容易出错;不能拷贝excel表格,因为不知道为啥excel每次拷贝时总会同时拷贝四次,造成网络堵塞而出问题。更有许多bug,等待着大家去发现。

计划在下个版本中加入上传功能,解决目前的上传不稳定的问题;还打算加入对图片格式的支持。

好了不废话了。下面是下载地址:

客户端可执行文件(需要.net framework 2.0及以上(windows vista以上自带)):CloudClipWindow.exe

云端源代码(Visual Studio 2008+Asp.net 2.0):CloudClip

客户端源代码(Visual Studio 2008+C# 2.0):CloudClipWindow

.Net中的Clipboard。。算是bug么

用Clipboard.GetData(format)与Clipboard.SetData(format,data)中的format竟然大小写敏感..搞了好久才知道。

format 返回类型
Text string
text以及其所有大小写格式 MemoryStream
HTML Format string
html format以及其所有大小写格式 MemoryStream

我建议都用MemoryStream的,可以用ToArray()输出byte[]。 string的很容易出现各种各样的问题,尤其在HTML Format上。