-
2008-08-26
关于Kth number系列问题的一点点总结 - [算法天地]
问题是这样的：
有一个序列，有很多查询，没一次查询x, y , k 表示在原序列的区间[x,y]中找到第k大的数。
我想这个大家都众所周知的K-th number问题。首先说一下POJ下面这个题：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2104
这个问题比较... -
2008年5月10日，电子科技大学第六届程序设计大赛如期举行，对我来说，唯一不同的是这次是我第一次带队参加比赛，与高水平选手同台竞技。比赛中也暴露出来了我自己的一些问题，下面先检讨一下：
1． 场上没有控制好自己的心态。
2． 复杂的题不敢上手写。
3． 也是最重要，最需要吸取教训的一点，把题意读错。
这次比赛暴露出来的我个人的很多问... -
2008-03-29
矩阵的快速幂乘以及其应用 - [算法天地]
由于本人刚开始写博客，所以先来些简单点的吧。就本人碰到的问题谈一下竞赛中矩阵的一些妙用。
首先介绍一下矩阵的一些基本操作：设初始某个点的坐标为(x,y)，下面5个矩阵可以分别对其进行平移、放缩、翻转和旋转操作：
&n... -
终于鼓起勇气开了这个博客，希望自己能否坚持下去，恩相信自己~~~
共1页 1
