tolua++导出C++类的一些问题和解决方法

     摘要: 我在尝试导出Ogre的所有类接口到lua中使用，参考CEGUI的方法，使用的是tolua++来导出C++类对象。在使用过程中，遇到了一些问题。问题1：表现为tolua++编译错误，错误信息是：***curr code for error is $pfile "OgreBase/OgreVector2.h" 这里我编写了一个OgreBase.pkg文件（给tolua++用来生成导出导入lua的定义文...  阅读全文

2010-02-09 19:43 作者: mybios【评论:0】【阅读:158】 

第二次地形实践 GeoMipMap 动态地形块渲染

     摘要: 之前的一篇文章实现的是完全基于四叉树的动态地形渲染，虽然感觉那种方案是最优美的方案，假设CPU和GPU速度上没有差别的话，那种方案应该是最佳的了。但是现实中CPU速度还是比GPU慢不少的，因此，参考了这篇文章：http://nvidia.e-works.net.cn/document/200908/article8938_2.htm 并按其思路实现了分块的地形LOD算法，整体思路感觉比之...  阅读全文

2010-02-09 19:24 作者: 陈昱(CY)【评论:0】【阅读:144】 

使用盖莫游戏引擎载入3ds静态模型

     摘要: 以前早就看过了如何使用opengl绘制3ds静态对象的材料现在总把这个加入到引擎里面了具体代码如下:  1 #include <cstdlib> 2 #include <iostream> 3 #include <GEngine/Main.hpp> 4 ...  阅读全文

2010-02-09 17:27 作者: ccsdu2009【评论:0】【阅读:229】 

无限重复数整除问题与部分验证

     摘要: 还是那位中国朋友（以前的问题：http://www.cppblog.com/sunkai/archive/2009/12/27/104198.html）题的问题。不过这个问题的历史更久远。是他自己发现的一个“很可能正确但是无法证明的问题”。受他之托，我给他做了个简单的验证的程序。题目是这样的，任意一个正整数P，一个正整数Q，存在M，把P写M次变成的新数是Q的倍数[注1]举个...  阅读全文

2010-02-09 15:14 作者: SunKai【评论:5】【阅读:301】 

2010年02月09日星期二.pku2288 状态压缩动态规划，求一个特殊要求的哈密顿路径

     摘要: 2010年02月09日星期二.pku2288状态压缩动态规划，求一个特殊要求的哈密顿路径，注意使用long long和判断只有一个节点的情况推荐一篇讲这个的文章http://www.cppblog.com/EyeOfProvidence/archive/2010/01/10/105356.html Code highlighting produced by Actipro CodeHighlig...  阅读全文

2010-02-09 02:55 作者: XinLi【评论:0】【阅读:405】 

2010年02月08日星期一.sgu180 && pku2299 归并排序求逆序对

     摘要: 2010年02月08日星期一.sgu180 归并排序求逆序对归并排序求逆序对举例说明：在归并排序合并两个有序链时i为第一链的指针，j为第二个的以下部分需要等宽字体才能正确查看1 4 5 9↑ 2 4 7 7↑ i++---------  * * *1 4 5 9  ↑ 2 4 7 7↑ j++,res += 3---------1...  阅读全文

2010-02-08 23:54 作者: XinLi【评论:0】【阅读:391】 

盖莫游戏引擎中的坐标系统设计

     摘要: 考虑到在应用中有好几个坐标系统比如opengl,3dx,当然用户也可能有自己的坐标系统考虑如此,我觉得还是把引擎的坐标系统不要局限于特定的一个坐标系这是我写的引擎坐标系统如下:  1 /////////////////////////////////////////////////////////// 2 /// 头文件包含 3&nbs...  阅读全文

2010-02-08 21:12 作者: ccsdu2009【评论:1】【阅读:410】 

USACO 2010年二月月赛（铜牌组/银牌组）题解

     摘要: USACO 2010二月月赛 铜牌组，银牌组题解。  阅读全文

2010-02-08 18:05 作者: SunKai【评论:0】【阅读:449】 

C++下垃圾回收器的实现(一)

     摘要: C++下的垃圾回收机制可能会在下个版本加入，我只是想通过实例，分析垃圾回收器的内部机制，深入了解以后，在以后
的项目中，就可以对是否需要垃圾回收功能做出准确的判断。  阅读全文

2010-02-08 15:49 作者: 尹东斐【评论:4】【阅读:661】 

盖莫游戏引擎音频测试

     摘要: 这是盖莫游戏引擎的音频测试代码具体如下:  1#include <cstdlib> 2#include <iostream> 3#include <GEngine/Main.hpp> 4using namespace std; 5 6const&nbs...  阅读全文

2010-02-08 13:25 作者: ccsdu2009【评论:3】【阅读:535】 

2010年02月08日星期一.sgu160 pku2206 dp

     摘要: 2010年02月08日星期一.sgu160 pku2206本人WA@ test case 8了几次，最后才发现原来输出要按照序号的升序。。。仔细读题。。。dp,可一维，可二维。一维的更好想，更好写，更快其实如果没有取模的运算，完全就是一个背包的变形问题。看下例：一个数x，乘以y取模之后可以比x大也可能比x小......x..........x.....x..所以，不论是按照x升序扫描,还是降序扫描...  阅读全文

2010-02-08 12:00 作者: XinLi【评论:0】【阅读:478】 

2010年02月08日星期一.sgu159 && pku2205 dfs

     摘要: 2010年02月08日星期一.sgu159 && pku2205 dfs /*  * SOUR:sgu159 && pku2205 * ALGO:dfs... ... * DATE: 2010年 02月 07日 星期日 23:16:59 CST * COMM:4 dfs * 如果P[n]是符合条件的那么必须有P[n-...  阅读全文

2010-02-08 00:41 作者: XinLi【评论:0】【阅读:544】 

VC 操作 MDB 文件类

     摘要:   阅读全文

2010-02-07 21:52 作者: S.l.e!ep.￠%【评论:2】【阅读:677】 

2010年02月07日星期日.sgu172 判断一个图是否是二分图 黑白染色

     摘要: 2010年02月07日星期日.sgu172 判断一个图是否是二分图 黑白染色题意解释：给出一个图的边，对这个图进行黑白染色，不能染色则输出no能染色输出黑色或者白色的个数，并且输出点的序号 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> ...  阅读全文

2010-02-07 20:00 作者: XinLi【评论:0】【阅读:568】 

about Injection (2)

     摘要:   阅读全文

2010-02-07 17:23 作者: S.l.e!ep.￠%【评论:2】【阅读:636】 

2010年02月07日星期日.sgu190 二分图

     摘要: 2010年02月07日星期日.sgu190sgu190:一开始想到的竟然是状态压缩dp，然后一看n，貌似大了点。然后怎么想也没思路，上网看看,才知道原来二分图还可以这么用，我怎么从来也没想到呢。。。。将图像国际象棋棋盘那样黑白染色，然后给对于每个颜色给每个格子一个编号。然后选一个染色，对每个格子和他旁边的格子建边，这样构成一个二分图。求出最大的匹配数，然后再按照题目的猥琐要求输出即可。注意 题目中...  阅读全文

2010-02-07 15:06 作者: XinLi【评论:0】【阅读:561】 

盖莫游戏引擎的Transform类设计

     摘要: 盖莫游戏引擎是我设计的一个2/3d游戏引擎，已经做了1年多了。出于各种考虑我都需要对其进行大规模的改写，以便在框架上具有良好清晰的架构(当然也会不断新加入很多功能)。在参考了irr和其他几个引擎代码之后，我把引擎的场景继承关系设计为:Object->Transform->SceneNode这样的关系 Object是一般的对象基类Transform是控制世界矩阵和局部矩阵的类对象其代码如...  阅读全文

2010-02-07 12:51 作者: ccsdu2009【评论:3】【阅读:643】 

WebGis::数据处理

手头一份08年的mapinfo格式中国全图，容量10G
去年3个月时间启动swMap开发计划，就是使用这份地图，目的是重新设计地图引擎，考虑支持嵌入式环境，桌面和web地图的需求，
开发语言c++，地图处理采用python+postgis
python现在成了手头开发、管理、协作的第一号助手，几乎没有特定要求的需求全部采用python

在家干了半年的工作成果和流程:
1. tab2tab : 将 mif转换成tab文件
2. ogr2gr 将tab转换成shp
3. arcgis9.1对shp进行验证和修复，这一步非常重要，在之后采用geos进行集合计算时，如果错误的图元导致很多操作的失败
4. shp2pgsql,psql 将shp导入postgis数据库
5. python对数据进行过滤，修正，裁剪
6. python加工地图数据存储到自己设计的地图存储文件中（网格存储）
7. wxwidgets开发地图渲染服务器，提供web、ice、socket访问接口，并实现wms，wfs一些基本协议功能
8. 开发前端flex地图显示组件，类似google map flex一样提供cache buffered功能，使地图显示来得更平滑
9. openlayers开发展示前端，通过wms访问swMapserver
10.最终叠加不同的应用，jquery/django/pgsql开发webservice应用

至今未加入消锯齿、Halo等绘制效果，绘制道路还有不太美观，实在是没时间
计划增加远程视频

2010-02-07 10:52 作者: 放屁阿狗 【评论:0】【阅读:590】 

2010-02-07.sgu502状态压缩dp

     摘要: 2010-02-07.sgu502状态压缩dp <推荐题目>sgu502:状态压缩dp首先要知道这样一个事实如果有5个数，要填充到如下x的位置上*xx*x*x**x那么只要这5个数产生的部分模的结果: (x + x * 10^3 + x * 10^5 + x * 10^7 + x * 10^8) % 17的结果相同，那么这5个数能产生这个相同结果的所有排列都是等价的。这和使用状态压缩进...  阅读全文

2010-02-07 00:48 作者: XinLi【评论:0】【阅读:533】 

杭电月赛　２.６

     摘要: 这个搜索题折腾了我不少时间，代码跑得比较慢　效率还有提升的空间 #include<iostream>#include<cmath>#include<cstring>using namespace std;struct node{    int x1,y1;  &...  阅读全文

2010-02-06 22:21 作者: abilitytao【评论:3】【阅读:657】 

分类《李嘉诚给年青商人的98条忠告》

     摘要: 网上有很多《李嘉诚给年青商人的98条忠告》，但就是没看见有人把这98条分类。可见很多人在博客上转来转去，其实没有认真去看。我们学习一种东西，当内容比较多时，应该对其进行分类，以便于理解，分类有时也指明其目的或作用。主席点评《二十四史》、《资治通鉴》、《水浒传》、《红楼梦》等，那是认真看、真看懂了的结果啊。我的分类不一定正确恰到，慢慢领悟慢慢修改吧，学习和认识是有一个过程的。  阅读全文

2010-02-06 16:23 作者: 梁-兄【评论:1】【阅读:748】 

2010-02-06.sgu196 找规律。。。

     摘要: 2010-02-06.sgu196 找规律。。。找规律。。。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1  2 const int N = 10001;&nbs...  阅读全文

2010-02-06 13:31 作者: XinLi【评论:0】【阅读:597】 

(译)最小费用流 Part 1: Key Concepts

     摘要: 这篇文章讨论最小费用流问题，对于TC比赛选手或其它专业程序员都有许多应用。这篇文章主要面向对最小费用流不太熟悉的读者，使其对相关问题有一个全面的了解而不是重点在理论或技术细节上面。要想深入了解这个主题，你应该了解文章未尾references中的文章。事实上，阅读这篇文章的读者应该对图论的基本概念有所了解——包括最短路径，非负弧，负环和最大流的相关理论。
这篇文章分成三个部分。在第一部份中，我们将讨论最大流相关问题，下一部分我们将描述三个基本的算法，在第三部分我们将讨论它的应用。  阅读全文

2010-02-06 11:02 作者: MasterLuo【评论:1】【阅读:636】 

(译)最大流

     摘要: 介绍
这篇文章适用于一类经常出现在现实生活中和程序竞赛中（topcoder也不例外）的问题。对于不熟悉此类问题的人经常需要编写大量的代码，这也间接证明了经验的重要性。己经有许多论文讨论了这个问题，同时也存在许多知名算法来解决这个问题。现在经常使用的算法尽管不是最快的，但是它们有着简单与有效（译者注：这里应该是指编码上的优势，因为程序设计竞赛的时间都是有限的）的优势而经常在程序设计竞赛中作为首选。读者在读这篇文章之前应该先阅读图论（译者注：tc上面另一篇介绍文章），因为在这里面出现的一些概念在那篇文章里面有讲解。

  阅读全文

2010-02-06 10:55 作者: MasterLuo【评论:0】【阅读:625】 

c++单态的一个变种实现

     摘要: 通常的单态实现大都市如下的形式: 1 class Object2 {3 public:4     Object* Instance();5 protected:6 };7 8  (应该是Object* Instance())获取可以采用如下的模板写法: ...  阅读全文

2010-02-05 20:30 作者: ccsdu2009【评论:4】【阅读:782】 

2010年02月05日.sgu153 经典博弈问题 substration game

     摘要: 2010年02月05日.sgu153 经典博弈问题 substration game sgu153:这个问题是经典的博弈论教程<<GAME THEORY>> Thomas S. Ferguson，1.4 Subtraction Games 中有详细介绍，就是状态的逆推。此书在http://www.math.ucla.edu/~tom/Game_Theory/Content...  阅读全文

2010-02-05 17:40 作者: XinLi【评论:0】【阅读:601】 

关于mp3转ogg

首先需要一个mp3 decoder，实现mp3 to wav，然后需要一个ogg encoder，实现wav to ogg。
原理就是这样。自己做了一个mp3转ogg的工程，转换过程中mp3的tag信息都没有丢失。
速度还可以，需要的人可以自己阅读一下代码进行优化。
源代码在这里下载。

2010-02-05 16:54 作者: 小四【评论:1】【阅读:638】 

LemonComposer 2D游戏动画开发工具

     摘要: Lemon是本人开发的一套适用于2D游戏动画和高级游戏框架及配套编辑器（LemonComposer） Lemon系统特性： 1. 支持 Canvas,Sprite,ImageSet（图片帧存储于一张图片，等大小） 2. ImageSetEx（自由摆放的图片帧于一张图片）* 3. 支持对象无关键帧时使用静态属性进行设置，类似于HGE里的精灵 4. 每个对象均可成为Container，并拥有Chil...  阅读全文

2010-02-05 14:58 作者: Davy.xu【评论:1】【阅读:719】 

盖莫引擎的矩阵模板实现

     摘要: matrix22实现如下:   1   2 ////////////////////////////////////////////////////////////  3 ///定义2*2矩阵模板类  4 ////////////////////////////////////...  阅读全文

2010-02-05 13:26 作者: ccsdu2009【评论:2】【阅读:690】 

编辑器杂谈(转载）+点评

     摘要: 非常感谢HuaHope含金量如此高的评论。抛砖引玉，结果钓了块钻石。

Megax点评：

Scintilla： 目前Scintilla有一统江湖的趋势。只要是新开发的软件工具能够用到高级编辑器的地方基本上就会用它了。的确Scintilla为一些开发提供了便利，但是，是不是也阻碍了编辑器发展的进程啊？没人愿意开发了，还会有进步嘛？所以说，有时候开源并不一定是好事，你开源开的不好就罢了，开的好了，就会挤掉很多优秀的共享软件，以至于没人来做这项了。

另外Scintilla的出现导致同质化非常严重，个个都长的差不多，操作也差不多，体现不出特点，这个HuaHope的杂谈中有描述。如果一个编辑器要定位于一个专业文本编辑软件，比如现在的Editplus, UlrtaEdit那样，我觉得还是不要采用Scintilla的较好，当然如果像Code：Blocks定位于IDE，采用Scintilla就是更快更好的选择了。坦白的说，开发高性能多用途编辑器难度是很高的。  阅读全文

2010-02-05 12:57 作者: megax【评论:4】【阅读:909】