Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are draw...
分类:
其他好文 时间:
2014-10-28 19:30:59
阅读次数:
163
题目意思:
给定若干字母和它们相应的个数,计算可以组成多少个不同的字符
http://acm.hdu.edu.cn/showproblem.php?pid=1261
题目分析:
组合公式的直接应用,s!/(ai!) s:字符总数 ai:第i个字符的个数,用数组实现高精度的组合公式
不要直接求是S!的阶乘,那样会超时,需要上下同时求,约去最大...
分类:
其他好文 时间:
2014-10-27 10:54:53
阅读次数:
273
原文地址:http://zhidao.baidu.com/question/107168202.htmlSELECT COLLATIONPROPERTY('Chinese_PRC_Stroke_CI_AI_KS_WS', 'CodePage') 下面是查询结果: 936 简体中文GBK 950 繁....
分类:
数据库 时间:
2014-10-25 22:51:14
阅读次数:
258
游戏循环:
初始化:执行一些基本的初始化操作,如内存分配,资源获取,从磁盘加载数据等。
进入游戏循环:进入主游戏循环,用户不断地执行动作,知道退出主循环为止。
读取玩家输入:处理玩家输入,或将其存储到缓存区中,供AI和游戏逻辑使用。
执行AI和游戏逻辑:这部分为游戏代码的主体部分,将执行AI,物理系统,和通用系统逻辑,并根据结果在屏幕上绘制下一帧。
渲染下一帧:首先游戏绘制的下一帧图像在...
分类:
其他好文 时间:
2014-10-25 15:58:01
阅读次数:
187
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类:
其他好文 时间:
2014-10-25 07:04:51
阅读次数:
220
题目的大意:给定待粉刷的n个墙砖(排成一行),每一个墙砖能够粉刷的颜色种类为:红、蓝、绿、黄,问粉刷完成后,红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).解题思路:思路用的是递推.如果粉刷到第i个墙砖时,使用的红色墙砖和蓝色墙砖都是偶数的方案数有ai,使用的红色和蓝色墙砖一奇...
分类:
其他好文 时间:
2014-10-24 22:13:25
阅读次数:
304
题目大意:
给出N个数ai,求出另一个序列bi,要求sum |ai-bi|,最短,且所有的bi都互质。
解法:
这里题目给了几个很显眼的条件,ai限制在了1~30之间,由于可以bi无限选1这个数,那么|ai-bi| 最大就是29了,意味着bi < 59的。
要求所有的bi互质,可以化为所有的bi分解出来的质因数均不相同,bi < 59,有16个质数。这里我们很容易联想到状态压缩DP了。
用s表示当前阶段用了哪些质因数的状态,例如 s = 3 = 11 代表目前状态下使用了第一个和第二个质因数。
很快我们...
分类:
其他好文 时间:
2014-10-24 20:49:23
阅读次数:
305
UE4通过UnrealBuildTool 来解决各个复杂的工程和对引擎的链接。
UnralBuildTool使用*.build.cs和*.Target,cs来构建有效工程。当创建C++模板或Blueprint使用C++引导来添加代码到工程中的时候,他们可以自动产生。
UE4和UnrealBuildTool(UE4构建工具)使用不同的配置,来决定你引擎的编译方式。不同使用目的对应于不同方式...
分类:
其他好文 时间:
2014-10-23 16:20:38
阅读次数:
136
我很高兴和大家分享今天的素材-Helium。它有多种格式可供下载(AI, EPS, SVG, Icon Font) ,内容包含曲线、飞行器、上传下载、喇叭等类型。
分类:
其他好文 时间:
2014-10-23 16:12:36
阅读次数:
175
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:
其他好文 时间:
2014-10-22 21:44:01
阅读次数:
403