傻子坐飞机(概率问题)

2009年12月7日 19:42 Slyar 没有评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

09-12-05网络赛的一道题,概率公式的推导及化简。

阅读全文...

分类: 编程相关 标签: ,

找出N个数字中唯一出现奇数次的数

2009年12月7日 19:05 Slyar 6 条评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

09-12-05网络赛的一道题,用到了异或运算的几个性质。

阅读全文...

分类: 编程相关 标签: ,

拿到了大学的第一份奖学金

2009年12月7日 02:05 Slyar 12 条评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

刚刚被人通知去查银行账户,说奖学金到账了,登陆网银一看果然多了一条转账信息,备注是"奖学金",金额人民币4000元,心情大好。其实评奖已经是近2个月前的事了,而且也在上个月确认了自己获得特等奖学金,但是银子不到手总是不真实,今天终于拿到银子了。

想起评奖的过程,只能用"坎坷"来形容。一开始评奖是直接根据80%的加权均分成绩和20%的综合加分来排名的,可是加权均分的差距能到哪去啊。一共 43个学分,均分差一分总分就差43分了,可是加分那就没边了,连花钱买的证书都可以加分,而且权重还很大...反正这么排下来好像我就够拿个30块...

可能是后来学院看到了学校发的评优原则文件吧,规则改成和学校规定的一样了:特等奖学金得主成绩必须排在全系前3%,其他奖项也有成绩限制。这样一来,我依靠全系第一的学习成绩直接升到前三名,不过这次依旧是垫底,还是拿不到特等奖学金...没办法只能费事去团委盖章证明我是学生会干部来加分,找了很多部长,好像还惊动了主席最后才把章盖到,不过这样一来我也是徘徊在第二名和第三名之间,悬啊...

不知道是不是我真的人品比较好,规则最后又改了:由于特等奖学金要上报学校,所以买的证不加分...这样一来,原本的第一名马上就掉下去了,而我却意外地成为了总分第一,顺利拿到了特等奖学金...所以说,成绩才是王道,大家还是好好学习吧。

恩,非常感谢我的女朋友给我的支持,没有她我可能拿不到特等奖学金。

至于这笔钱怎么用,请几个好朋友吃饭是少不了了,剩下的要改善伙食,再剩下的存银行,攒钱以后买房子(玩笑),哈哈...

恩,断电后看了2集《蜗居》(其实这是我几年来看的第一部电视剧,因为据说是被封的^_^,看来广电总局对此剧的火爆是功不可没呀...=_=),继续顺便水一下近况。昨天又参加了一次ACM协会举办的网络赛,据说是本学期最后一次网络赛,一共8道题,跟上次一样全部搞定,不过第一名的奖金一个人只能拿一次,杯具。A题是一个经典问题,N个数中只有一个数字出现了奇数次,找出它,暴力了一下发现TLE,然后用异或就AC了;B题是简单题,只要判断是否构成环就行了,有点像离散数学里的循环群;C题是概率问题,结果还要用分数表示,一般这种题都不会真的用除法的,肯定是能算出分子和分母然后中间加个"/",在纸上化简了半天得到一个终极公式,一行AC;D题也是简单题,用struct存就好了;E题是这次网络赛里最难的,我只想到用凸包解决,但实际上这题的正确算法是限制BFS,有时间再研究;F题也是简单题,从前往后记录出现的位置,重复的话就覆盖,最后输出最小的位置就行了;G题我直接用了最大字段和保存b[i],然后求b[i+k] - b[i]的最大值就行了;H题纯模拟就行了。

恩,前天写了份近1000行的代码,C程序实践的作业,就是那个学生成绩管理系统,尝试使用了非常复杂的函数指针调用和函数指针参数,为此还专门去看了qsort的自定义比较函数实现代码,成功以后感觉非常爽;给教练用PHP写了个非常简单的题数统计系统,还写了若干PHP玩具,又重新勾起了我研究PHP的热情;今天白天抄完了10页纸的职业规划报告,其实一点用都没有,我就业至少也是5年以后的事情了,现在规哪门子的划;晚上参加了一下ACM协会的成立大会,说实话其实蛮无聊的;刚才抄完了数目庞大的数字电路和概率论的作业;女朋友不想参加省赛,但是教练说要参加省赛的话,校内赛和珠海赛的队伍就不能变,这样她就不能跟我参加校内赛和珠海赛了,纠结中;发现英文版的ucweb也被和谐了,手机现在还有哪个可以翻墙的么;下下周要考CET-4,我一份真题还没做,杯具...

好吧,已经凌晨2点了,睡觉...

分类: 大学生活 标签: ,

C程序实践 哈夫曼(Huffman)树代码

2009年12月4日 12:20 Slyar 4 条评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

实验课内容的代码,无聊发出来。

功能包括从文件中读取文章,将文章转换为哈夫曼编码,将哈夫曼编码还原,就是那几个基本算法的实现啦。

为了方便查看,这里输出的哈夫曼编码是1byte的,其实真正应该将其变为1bit存储,这样才能达到压缩的目的。

阅读全文...

分类: 编程相关 标签: ,

POJ 2105 IP Address C语言版

2009年11月29日 15:29 Slyar 没有评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

水题,不过蛮实用的。

阅读全文...

分类: POJ题解 标签: ,

POJ 2081 Recaman's Sequence C++版

2009年11月29日 12:53 Slyar 没有评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

水题,典型的空间换时间...

阅读全文...

分类: POJ题解 标签: ,

POJ 2080 Calendar C++版

2009年11月29日 12:10 Slyar 没有评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

日历题,细心一点很容易。

阅读全文...

分类: POJ题解 标签: ,

一个文件解决Firefox无法收听在线mp3

2009年11月29日 11:55 Slyar 1 条评论

文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

Firefox无法播放在线的MP3么,要下载quicktime?那个还得安装,多麻烦。有一个办法,利用一个文件让Firefox支持WMP就可以了...

到我博客里的下载基地下载Slyar_npdsplay.rar,这是一个修改版的npdsplay.dll,普通的npdsplay.dll只能让你的Firefox播放wma,但是不能播放mp3,修改版的就可以了。修改方法我懒得写了,反正你直接下载修改好的就行了...

下载完之后将npdsplay.dll丢进Firefox的插件文件夹,通常在"C:\Program Files\Mozilla Firefox\plugins",然后重启Firefox即可。

分类: 单机相关 标签: ,
bnuep:0801010047