CSDN真恶心

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年1月8日

摘要: 最终确定使用CEGUI进行界面开发为了搭建CEGUI,去下载了个DirectXSDK,但实际上只需要用到里面的dxguid.lib这一个文件(目前看起来是这样的)CEGUI自己的工程运行的很好,但是当我把CEGUI装到OGRE上面运行时却出现了很奇怪的运行时错误,断点断在BeginRender()上当我想要进一步研究 原因时却无法继续,因为我下载的是prebuild的OgreSdk。我决定明天下载Ogre的源码手动编译 阅读全文
posted @ 2012-01-08 13:57 Kid桑 阅读(153) 评论(0) 推荐(0) 编辑

2012年1月6日

摘要: 1月5日: 在机器上配置了git的服务器端和客户端,安装了cygwin,msysgit,tortoiseGit。 学习并测试了部分git的功能,clone,push,pull,commit。1月6日: 帮亮哥和杨旭瑜搭建OGRE开发环境 阅读全文
posted @ 2012-01-06 16:54 Kid桑 阅读(152) 评论(0) 推荐(0) 编辑

2011年12月27日

摘要: 使用普通的回溯法解n皇后问题,当n>13时等待时间就开始难以忍受。但使用位操作的解法,当n=13时运行时间小于一秒,当n=16时在我的机器上运行时间为37秒。要求在0.163s内解完13皇后,是USACO1.5的最后一题。以下是c++实现: 1 #include <iostream> 2 using namespace std; 3 4 int Ans; 5 int N; 6 int Mask; 7 8 void dfs ( int x, int ld, int rd ) 9 { 10 if ( x == Mask ) 11 { 12 ... 阅读全文
posted @ 2011-12-27 12:21 Kid桑 阅读(221) 评论(0) 推荐(0) 编辑

2011年12月22日

摘要: 163!尾数有多少个零?答案是39个。这不是重点,重点是如何得到答案。我们知道一个数X尾数有零是因为X是10的倍数。凑巧的是10 = 5 x 2, 也就是说我们只要数数看一个数里面有多少个数是5的倍数或2的倍数,就可以知道这个数的阶乘尾数有多少个零。更加凑巧的是,一个数中2的含量总是比5要多,因此我们只要关注5就行了。以163!为例,163 / 5 = 32。这看上去像是正确答案,然而我们漏掉了25的存在。显然每隔25项,它就会多一个5出来。同理可得125也是这样。因此正确答案是 163 / 5 + 163 / 25 + 163 / 125 = 39.C++实现:#include <io 阅读全文
posted @ 2011-12-22 22:30 Kid桑 阅读(210) 评论(0) 推荐(0) 编辑