- 博客(282)
- 收藏
- 关注
RSS订阅原创 Lua-Luabind上手试用
LuaBind的简单介绍 Lua是一个非常优秀的脚本语言，广泛应用于游戏与日常工作。Lua非常的快，简单而且易于嵌入到其它程序实体（比如将它嵌入到一个自己开发的游戏应用当中）。设置Lua的环境也非常的简单，只需要一个luaL_newstate() 和lua_close(）可以搞定。 麻烦的事情在于，需要花费太多的时间去关注Lua的Wrapper
2014-03-08 18:01:24
4635
原创 Ogre-Paged 教程（一）
什么是Ogre-Paged？ PagedGeometry是一个Ogre优化大场景中大量实体渲染的一个工具，特别适合于密集的森林以及室外场景，这些大场景中往往有成千上万的树木，灌木，草，石头等等等。 Paged geometry拥有众多的渲染优势，最大的一点在于——速度。如果使用恰当的话，室外场景的渲染效率可以达到提高100倍甚至更多。同时，静态场景是分
2014-02-28 21:47:21
2144
转载 Visual Studio项目配置的总结
写的不错，最近OGRE的项目管理各种混乱，整理一下思路原文转自http://blog.csdn.net/waitforfree/article/details/8622059 VS解决方案和各个项目文件夹以及解决方案和各个项目对应的配置文件包含关系，假设新建一个项目ssyy，解决方案起名fangan，注意解决方案包括项目，此时生成的最外层目录为fangan代表整
2014-02-22 11:37:50
2758
原创 C++单元测试库QuickTest简介
QuickTest 是一种简单的用于C++单元测试的框架，它非常简洁的包含在一个头文件当中，所以可以非常方便的放入到项目当中。使用QuickTest可以使用尽可能少的代码，简单地进行单元测试。 更多相关信息访问QuickTest的主页QuickTest1.最简单的例子：一个非常直观和简单的使用QT_TEST(testSquaredInts){ Q
2014-02-20 16:45:24
2274
原创 关于OgreSE的地形编辑文件的解析
打算编辑一个简单的Ogre地形， 在网上淘了半天编辑器， 太复杂的基本略过。发现xiaofei的OgreSE很不错， 镜湖的例子也很漂亮，源自 http://blog.csdn.net/rainofei/article/details/5629587 可以对于地形进行编辑，添加静态资源与物体等。最终产生的地形数据以xml格式保存在文件当中，那么对于自建的场景，在相关的开发中需要
2013-08-21 17:42:30
2982
1
原创 关于OGRE官方demos的一些想法
作为免费开源三维图形引擎的代表之一， OGRE确实有许多非常不错的特性。在尝试过的几款的三维引擎（如OpenSceneGraph， PANDA3D等）， 我感觉OGRE的官方网站和文档做的非常不错（本来这些东西资料就少）更值得一提的是，OGRE的官方Demos非常不错，非常直观地告诉开发者OGRE能够做什么。官方的Basic教程也非常详细，一步步地从最基本的编译配置到主
2013-05-31 22:22:31
3941
2
原创 OGRE 引擎官方基础教程 （七） OGRE 和 CEGUI
版本要求OGRE: >= 1.7.0CEGUI: >= 0.7.0修改Basic Tutorial 7类定义如下所示BasicTutorial7 header#include "BaseApplication.h" #include #include class BasicTutorial7 : public BaseApplication{
2013-05-28 10:58:17
3818
原创 OGRE 引擎官方基础教程 （二）
同之前的教程一样，我么会使用一些 预先写好的 结构作为切入点。在第3,4讲里面我们会采用类似的方法 在BasicTutorial2类里面加入两个函数createViewport和createCamera，这两个函数在基类BaseApplication是定义好的虚函数改写头文件如下 BasicTutorial2.hBasicTutorial2 header class Bas
2013-05-27 09:05:16
3861
转载 ACM菜鸟大牛和教主的区别
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题
2013-05-07 17:28:02
2015
转载 图论知识点列表
基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双连通分量强连通分支及其缩点图的割边和割点最小割模型、网络流规约2-SAT问题欧拉回路哈密顿回路最小生成树Prim算法Kruskal算法(稀疏图)Sollin算法次小生成树第k小生成树最优比例生成树最小树形图最小度限制生成树平面点的欧
2013-05-07 11:11:28
2182
原创 OGRE 引擎官方基础教程 （一）
先决条件：1.本范例假设你能够设置和编译一个OGRE应用程序，具体方法见设置方法，并且具备一定的C++语言编程基础。2.本范例是基于OGRE WIKI 框架程序的。开始工作：创建一个工程，命名为Tutorial，这里采用 Visual Studio 2010，加入下列文件BaseApplication.hBaseApplication.cppTutorial
2013-04-15 15:57:56
18964
原创 poj 3630 trie树 基本使用
题意：给定一个电话号码本，看看有没有哪一个号码是别的号码的前缀，有则输出NO，否则输出YES解法：Trie 树的基本使用Trie 结构 的基本表示方法const int maxnode = 4000 * 100 + 10;const int sigma_size = 26;// 字母表为全体小写字母的Triestruct Trie { int ch[m
2013-04-13 10:44:33
1751
原创 poj 2352 树状数组 基本应用
题意：给定N个星星的X和Y坐标，求出各个亮度的星星个数亮度为，星星坐下侧，x和y均不大于当前星星的星星星个数输入数据已经按照x递增，y递增顺序排好解法：标准的树状数组查询问题，每次插入一个星星，统计满足条件的“左下角”星星个数#include #include #include #include #include #include #include #
2013-04-10 21:22:19
1449
原创 poj 3264 RMQ 基本应用
题意：给定一个整数序列，以及查找序列，输出查找范围[i,j]中最大值与最小值之差解法：一个最大值RMQ，一个最小值RMQ跑了3400MS#include #include #include #include #include #include #include #include #include #include #include #include #i
2013-04-10 15:09:42
1372
原创 poj 3368 RMQ 求最多出现次数的数
题意：给定一个非降序序列，给出查询i，j，求出区间[i,j]中出现次数最多的数的出现次数解法：1.编码 把连续的数值编码为例如(1,3)，数值1出现了3次2.设计区段把原始的a1...an分解进入各个区间，每个区间就是上面编码的一段需要维护①ai在哪个区间，num数组②ai所在区间的左端点，leftt数组③ai所在区间的右端点，rightt数组④区间的
2013-04-10 10:57:17
1754
原创 poj 1161 并查集 入门题
题意:给定0-n-1个学生，以及m个分组求所有与0同组的个数解法：并查集，每一组合选择任一结点作合并操作，维护数组d表示以该结点为根的子结点（包括自己）的个数d[find(0)]就是答案#include #include #include #include #include #include #include #include #include #
2013-04-09 22:07:46
1704
原创 poj 2524 并查集 入门
题意：有n个学生，对他们进行询问，得到m组结果，每组结果表示这两个人信同一个宗教求最大的宗教数目解法：并查集合并，每合并一次减1的数目#include #include #include #include #include #include #include #include #include #include #include #include #
2013-04-09 19:56:56
1572
原创 uva 11991 查询数字 映射与Hash
题意：给定一个数组，查询第k个出现的v的位置通过map >缩短查询时间#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2013-04-09 15:32:23
1616
原创 uva 11995 猜测数据结构 入门与STL
题意：给定输入和输出，猜测这是哪一种数据结构指令1表示放入，2表示取出#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
2013-04-09 09:14:18
719
原创 关于RakNet的一些入门的入门的总结
网上说这个是非常好的网络引擎，具体介绍请百度之拿来研究了一番，发现资料比较少（除了官网的那些文档），例子也比较少Step1： 官网下载压缩包（还让填信息发邮件确认..orz...） 解压缩以后，编译RakNet_VS2008.sln生成静态链接库(Static Lib)或者动态链接库(DLL)，看各人喜好， 我用的是S
2013-04-08 11:24:08
10024
3
原创 poj 2241 叠方块 基本动态规划
题意：给定n种block，每种block有无限多个，每个block有x, y, z三个属性要求叠起来，使得在满足下面的长和宽严格大于上面的，情况下，高度最高解法：d[i] 表示 以第i个物品为顶能达到的最大高度转移方程 d[i] = max{ d[i] ， d[x] + height(x) 其中x要满足题目要求约束，遍取 0 - n - 1}max(d[x])就是答案
2013-04-03 10:39:08
827
原创 poj 1973 分配任务 进阶动态规划 <难题>
题意：软件公司有两个项目，每个项目有m个子项目，有n个程序猿，每个程序猿完成项目A或者项目B的某一个子项目时间为x, y每个人同一时刻只能做一个项目项目完成时间是最晚完成的A或者B的时间，也就是说提早完成米有用求最快完成项目需要的时间乍一看很想背包问题，不过一时间又不清楚如何切入，把时间作为体积，每个人完成项目可以出现的次数为每个人的分组的上限个数（即m，这样不
2013-04-02 17:46:58
2313
原创 poj 1742 硬币面值 拼凑 重解 poj 1014
题意：1742 给定硬币的面值 和 数量 ，能拼凑出指定范围内的多少个数值解法：一上来首先想到分组背包，然后优化成0-1背包，设置体积为给定值（从0---设定数值），初值为00-1背包计算O(N V) ，再循环0-V，果断TLE后来看解题报告发现一个更好的方法在给定体积很大的情况下可以大量缩短计算时间对于每一个分组，设定一个数组cnt表示拼凑到当前数值i所
2013-04-02 16:04:45
2102
原创 poj 2063 投资 完全背包
有时候吧，越是看起来简单的题通过可能还不容易题意：给定一定数额的金钱（最大1000000），注意是起始钱数，以后滚动起来可能很大买各种投资产品，每种有费用和对应的盈利求若干年后最大收益解法： 总金钱视为背包的体积，每种收益作为价值，花费作为体积，完全背包问题关键点： 1.一上来RA两次，显然数组不够大，滚动起来数据巨大。
2013-04-01 22:29:18
754
原创 poj 1384 完全背包的最小值
题意：有一个存钱罐，不砸碎它，称重得到里面硬币的重量，硬币分为面值和重量，给定重量和面值，求达到该重量的最小面值解法：注意几个问题：1.完全背包的循环方向 2.注意要满足恰好等于给定的重量，不能比它轻或者重，所以对于初始化有要求 3.注意是求最小值，不是常见的最大值
2013-04-01 21:45:47
1231
原创 poj 1014 分宝物 多重背包
类似于 1276题意：给定若干个宝物，价值为1-6，每个宝物数量不一，能否均分成两个解法：统计总价值total，首先必须是偶数，然后总价值i * num(i)其中 (i= 1-6) 然后total / 2作为背包的体积，每个物品的价值作为体积，也作为价值，类似于poj 1276但是，注意这个题的要求不一样，一定要拼出来最终答案即滚动数组f[V] == V才可以，这跟要求f[
2013-04-01 19:13:01
794
原创 poj 1276 多重背包问题
题意：给出N种货币，每种货币有a[i]张，对于给定的钱数X，求出货币可以拼出的最接近于并且小于等于X的数值解法：把钱的上限X看作体积，并且每种货币的面值既是背包问题里面的“体积”也是“价值”相对于0-1背包问题，该问题属于多重背包问题（每组个数有限数量不一），比较好写的解法是转换为0-1背包，该方法的时间复杂度是O(V*Σn[i])，对于1276这道题会TLE
2013-04-01 17:25:14
734
原创 poj 1163 三角形和
昨天的腾讯马拉松复赛2013-03-31第三场做的不好，第一个签到题跟这个题完全一样的思路，也浪费了很多时间，哎。。。。慢慢总结吧，多学习多积累记忆化搜索的动态规划，初始状态在底部。。。#include #include #include #include #include #include #include #include #include #includ
2013-04-01 10:21:50
575
转载 poj 动态规划题目列表
列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953
2013-03-31 10:49:04
1578
原创 poj 1018 选择设备
从同的分组，每组“必须”选择一个，使得总的最小带宽 与 总费用的比值最大一开始也没想到怎么DP法，但跟分组背包问题很类似分组背包问题：问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。f[k][v] =
2013-03-31 10:47:16
549
原创 poj 2833 第k大（小）数字
这是一个很经典的问题先采用数组存储的方式（节省内存空间）来做，注意提交C++ 不能是G++#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2013-03-28 21:54:54
713
原创 poj 2299 求逆序对
经典题目： 给定一个序列，求其中的逆序对在归并排序(merge sort)的基础上统计，时间复杂度O(nlogn)注意使用long long#include #include #include #include #include #include #include #include #include #include #include #include #i
2013-03-28 21:24:12
507
原创 poj 2479 最大子序列和变形
题意，求序列中的两个子序列（不相交）使得相加的和最大第一步：计算以i结尾的最大子序列和，从左往右。计算以i开始的最大子序列，从右往左第二步：在第一步的基础上计算前0-i的最大子序列和O(n)扫描完成第三步：枚举分界点O(n)时间#include #include #include #include #include #include #include #inc
2013-03-28 20:43:39
690
原创 poj 1050 最大子矩阵和
题意很明确了，给定矩阵求最大子矩阵使得和最大基本方法：枚举，枚举x, y的上下边界需要O(n^4)时间复杂度，计算矩阵和需要O(n^2)的复杂度，总共要O(n^6)无法承受改进： 采用二维前缀和（类似一维），sub[i][j]表示以i,j坐标为右下角的矩阵的和 递推计算公式sub[i][j] = sub[x-1][y] + sub[x][y
2013-03-27 10:45:01
740
原创 poj 1125 股市的流言 改用dij方法 做
上一次用Floyd方法，这次采用dij方法做更新ans的时候要连同人的小标一起，max函数用的时候要谨慎，WA了一次！！#include #include #include #include #include #include #include #include #include #include #include #include #include #inc
2013-03-26 21:03:55
501
原创 poj 2253 dijkstra模板的使用
需要对于模板进行修改题意：给定N个点，求从1到2的所有路径中最大边长最小的解（最大值最小）依据dijkstra单源最短路径的贪心思想d[i] 表示从源点s到i所满足条件的值那么 d[i] = min { max(d[k], e(k to i) ) } 松弛的时候 if d[i] > max(d[cur], edge)d[i] = max(d[cur], e
2013-03-26 20:18:15
517
原创 poj 1860 2378 3259带负边最短路 ** bellman ford 模板
题意很明确了采用FIFO的基本队列进行bellman ford计算#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
2013-03-26 16:49:18
581
原创 poj 2387 最短路径 **dijkstra模板
真是一道神奇的题目，已经注意了重边的问题，但是还是各种WA后来不用优先队列写了dijkstra算法，AC了然后又改用优先队列写，AC了。。好奇怪，为什么一开始各种WA呢？？不明白#include #include #include #include #include #include #include #include #include #include #in
2013-03-25 20:14:53
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人