lichaoyin-CSDN博客

原创编程之美1.6 饮料供货[动态规划vs贪心算法]

饮料供货是一个求最优解问题。需要在给定最大容量V的前提下，从不同容量不同满意度的饮料中选择满意度最大的集合。 1. 动态规划：动态规划是最常用的解决最优化问题的方法，很容易应用到本题的需求中。用f[V,i]表示从第i,i+1,i+2,...,n-1种饮料中，算出总量为V的方案中满意度之和的最大值。动态规划方程为：f[V,i] = max{k*Hi + f[V-k*Vi, i+1]} 弄

2013-08-15 19:05:32 4708 6

原创手把手教你配置OGRE环境

使用OGRE学习3D编程，第一步就是配置工作环境，现在将自己配置的过程简单记录下来。 0.准备工作我的工作环境是： Windows7 旗舰版 Visual Studio 2008 DirectX SDK (August 2009) 1.修改环境变量 OGRE_HOME = E:\LCY\OGRE\OgreSDK_vc

2012-02-22 20:58:47 3791

转载手把手教你如何配置和编译ogre 1.7.0 + cegui 0.7.1

ogre 1.7.0的下载、配置和编译指南 ----------------------------------------------- 1. ogre 1.7.0的下载地址：https://sourceforge.net/projects/ogre/files/ogre/1.7/ogre-v1-7-0.zip/download 2. ogre 1.7.0依赖库的下载地址（不定期更新

2012-02-13 17:23:21 637

转载比较Java和C++的访问控制语法

我一直以为，要想了解一个人，最好的办法是从人家的角度思考问题，关于Java和C++的比较，当年那些Java设计者们也应该经过了一番仔细思索吧，那么就让我继续自不量力的揣摩一下这些先贤的独特思维吧。 C++中的访问控制是简单清晰的，主要语法要点如下：访问控制有public，protected，private三种访问控制可以修饰成员变量，成员函数和基类访问控制的语义publ

2012-01-04 16:57:06 841

转载算法导论6.5-8习题解答(最小堆K路合并)

《算法导论》第六章第五节的第8题，原题为：请给出一个时间为O(nlgk)、用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）。算法思想: 1. 从k个链表中取出每个链表的第一个元素，组成一个大小为k的数组arr，然后将数组arr转换为最小堆，那么arr[0]就为最小元素了 2. 取出arr[0]，将其放到新的链表中，然后将

2011-11-04 17:48:46 940

原创使用C++模版实现堆排序算法

合并排序具有较好的运行时间复杂度O(nlogn)，但却需要额外的O(n)的空间；插入排序不需要开辟新的空间，但其时间开销却维持在O(n^2)。这两种算法各有所长，但都不尽如人意，综合看来：不是用时间买空间，就是用空间换时间。有没有这样一种集众家所长的算法？既保持一个较好的时间复杂度，又不必开辟额外的空间。堆排序无疑是不二选择。以下即是用模版实现的堆排序的算法。 #include

2011-11-04 14:43:52 1503 1

原创使用位级操作实现不同形式右移之间的转换

在计算机程序设计中有三种形式的右移：逻辑右移、算术右移和循环右移。如何仅使用位级操作实现不同类型右移操作之间的转换？<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> 禁止使用： l 条件语句（if 或者 ?:）、循环、分支语句、函数调用和宏调用。 l 除法、模运算和乘法。

2011-11-03 20:23:12 1020

原创手机游戏开发之TouchWind

ThouchWind，触摸风的灵动，感受代码飞舞的激情。 2011年10月20日，我们的游戏开发小组——TouchWind正式成立，这艘拥有五名船员的冒险帆船正式起航。我们的愿景是：以轻盈的滑动带来最真实的体验，用最牛逼的手机游戏展示自己的创意。五名船员来自不同的学院，学习不同的专业，有各自不同的喜好和专长，但相同的目标将大家凝聚在一起，每个人都希望在这个团队之中

2011-10-29 22:10:47 706 1

转载 Ogre程序加载mesh文件原理

创建模型实体 Entity* entObject = mSceneMgr->createEntity(“object”, “ogrehead.mesh”); createEntity() (创建实体) 在当前场景中创建一个实体实例并返回它的对象指针，作为 SceneManager 类的一个成员函数，它有两个重载： Entity * Ogre::SceneManager::

2011-10-28 14:03:11 1295

转载 Android世界的15款开源的游戏开发引擎

Open Source Android Apps for Developers: Fifteen Open Source Android (2D or 3D) Game Engine for Android Developers Android Game Engine is very useful for Android game developers, here is fifteen open

2011-10-23 19:45:43 551

原创游戏策划随感

这两天一直在做一个游戏的策划，今天终于完工，最大的感触就是：有了想法之后一定要快速行动，你没有办法阻止别人思维的广度，但可以控制自己思维的深度，深入挖掘别人没有发现的东西，同样会有很多收获。从一开始考虑参加这个比赛到现在差不多一个月了，其间想出很多想法，也听到许多想法，很多时候都是提一提，后面就不再做深入推敲，原因都是这个想法好像有人做过，不够新意，很多想法都是这样被一票否决的，但后面没有办法

2011-10-22 01:18:26 993 1

转载优先队列的用法

在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法： priority_queueint> qi; 通过故示例1中输出结果为：9 6 5 3 2 第二种方法：在示例1中，如果我们要把元素从小到大输

2011-09-16 00:52:53 801

转载套接字（Socket）和应用程序的关系

1.系统调用大多数操作系统使用系统调用(system call)的机制在应用程序和操作系统之间传递控制权。对程序员来说，每一个系统调用和一般程序设计中的函数调用非常相似，只是系统调用是将控制权传递给了操作系统。如下图所示（看了这个图，清晰多了，感谢谢希仁同志）：

2011-09-13 17:08:09 1505

原创以一种更自然的方式去思考

USACO 2.4.5《Fractions to Decimals》困扰了我很久，并不是题目本身有多难，而是之前的算法是一种不太自然的方式创建的，顺着算法的思路得到的答案总是若隐若现——有时候正确，有时候又会出现类似于错位的小错误。而我这个人又比较懒，不太愿意彻底去改变自认为已经

2011-09-13 16:31:52 571

原创 TCPL 学习笔记第5章

章节题目：Pointer, Arrays, and Structures 总结者：chaoyinlee@Repace 时间：2011-09-06 10:54:16 1指针指针是C/C++中一种常见的类型，它可存储某种类型变量的地址，通过指针读取数据就是依据地址找到对应内

2011-09-06 12:07:42 528

转载 Poco::TCPServer框架解析

原文地址：http://www.cppblog.com/richbirdandy/archive/2010/09/10/123994.html POCO C++ Libraries提供一套 C++ 的类库用以开发基于网络的可移植的应用程序，功能涉及线程、文件、流，网络协议包括：

2011-09-05 14:27:37 3049

原创 "虚拟校园"网络组件开发笔记

最近帮助本科“虚拟校园”项目小组做了网络组件的开发，历时三天，在回顾旧知识的同时遇到了一些新的问题。最开始考虑调用第三方API实现网络功能，在网上找到了两个网络组件库POCO、RakNet，这两个库都是做网络游戏开发时常用的且都开放源码，前者完全免费，后者则有两种版权，如果做

2011-09-05 13:57:55 1037

原创 POCO C++ 1.4.2 Win7 VS2010安装配置

最近进行OGRE应用程序的开发，需要用到网络组件。经过对比，选择使用POCO C++作为网络开发库。使用POCO首先需知道如何安装POCO库，下面我将就我的经验为大家作一个完整安装说明。系统环境：Windows 7 Ultimate 集成开发环境：VS 2010 P

2011-08-31 09:04:03 7456 2

原创 TCPL 学习笔记第1章

章节题目：A Tour of C++ 总结者：chaoyinlee@Repace 时间：2011-08-29 14:51:36 1.概要介绍 “A Tour of C++”，顾名思义即对C++语言的概览，写作本章的目的是为了让读者对C++有个整体的认识，同时对整书的内容

2011-08-29 20:33:11 717