- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 矩阵转换
将 row*col 的矩阵转换成 col*row 的矩阵,要求就地转换,最多使用一个临时变量。 解题思路: 将原矩阵看成是一维数组,目标矩阵(转置矩阵)也看成一维数组,下标从0到 col*row-1,依此去定位目标数组中下标indexD在原数组中的下标indexS。 C++代码://////////////////////////////////////////////////
2011-12-17 19:51:52 511
原创 N条直线相交交点、分割的最多平面问题
N条直线,两两相交,其交点各不不同,则产生的交点数目为N个数中取2个数的组合; 同时,也只有这种情况下(两两相交,也交点不同),分割的平面数最多, 数目为: 2 + (N-1)(N+2)/2. 这里求最少平面数没有意义,因为最少平面数就是N+1, 即N条直线两两平行的时候,分割的平面最少。 举例: 1条直线分割平面数最多为2; a1 = 2 2条直线分割平
2009-10-20 19:08:00 3290
原创 输赢问题
此类题目的原型为:两个人比赛,从某一个数(Ns)开始,每次最间隔(1~n)个数,谁先到某一个指定数(Ne), 谁就输(或者赢)! 比如乒乓球问题:假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球? 解析如下
2009-10-20 16:02:00 515
原创 判断一个数是否可以表示为k个连续的数之和
给定一个整数N,如何判断他是否可以表示成k个连续的数之和?,可以按照如下公式进行判断: (N - (1+k) / 2 * k) mod k (1) 如果上式得结果为0,那么整数N就可以分解为k个连续的数之和,否则,就不行。同时,如果可以分解,那么这k个连续的数的第一个数是(1 + (N - (1+k) / 2 * k) / k)。进一步,给定一个数,如何找
2009-05-13 00:44:00 1224
原创 OpenGL的2个.Net版本
可以在新浪博客看到全文http://blog.sina.com.cn/s/blog_4405bba501009vk1.html
2008-06-22 00:48:00 362
原创 C# 委托与事件
在C# 中,委托类似于C++中的回调机制,声明一个委托类型,可以分别采用实例方法和静态方法实例化了委托,所不同的是采用静态方法实例化的委托,它的Target属性为null;而用实例方法实例化的委托,它的Target属性为该实例。但是这里要注意,如果你用Console.WriterLine(delegateObj.Target)输出该实例,结果是该实例的类型,而不是该实例的名字。
2008-06-22 00:39:00 401
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人