Archive: 十月, 2010

三角形计数的一些问题及思路

今年ACM竞赛大陆的几个网络赛中,出现了两个有关三角形计数的问题,一个是天津赛区,一个是福州赛区。
天津赛区在前,但个人认为福州赛区的那个题目更难一些。

Continue reading »

浙大OJ月赛总结

今天我和即将陪我参加今年杭州赛区ICPC的队友刘利祥、王锐坚一起做了浙大OJ的月赛。查看Ranklist请点击传送门
这是我不知道隔了多久重新回归月赛。最终我们以6题的成绩排名第15,还是比较满意的。NKU的两支队伍也很厉害,都做出了5个题目,分别排名第23和第30,比我在的时候强多了。
说说这次比赛的过程以及解题思路。

Continue reading »

利用Intel ® Cilk技术实现正规化方法求解线性最小二乘问题的并行化

不久之前学习了Cilk,属于一种容易上手的多线程编程技术,并且运行效率也很高。
附件中是我写的一个PDF,简要的介绍了如何使用Cilk并行化求解线性最小二乘问题。
点此下载

祝贺自己开通Blog

首先感谢好友Daily的帮忙,使我成功地在他位于美帝国主义的服务器上开通了我的Blog~

目前正处十一休假期间,祝大家吃好喝好玩好。Blog的内容会陆续丰富, 目前有很多想法,但是还不系统。