开始的时候,用dfs去做,结果果断超时;后面看了一下,原来就是一个0--1背包的变形题。
代码如下:
/*
ID: 15674811
LANG: C++
TASK: subset
*/
#include
#include
#include
#include
using namespace std;
int main()
{
///ofstream cout...
分类:
其他好文 时间:
2015-03-15 09:39:26
阅读次数:
104
自动寻路Navmesh
现在的大部分游戏都有了自动寻路功能。点击场景上的一个位置,角色就会自动寻路过去。中间可能会有很多的障碍物,角色会自动绕过障碍物,最终达到终点。使用Unity来开发手游,自动寻路可以有很多种实现方式。第一种比较传统的是使用A星寻路,它是一种比较传统的人工智能算法,在游戏开发中比较常用到。大部分的页游和端游都用到这种技术。在Unity游戏也可以用这种技术,Asset Sto...
分类:
其他好文 时间:
2015-03-15 09:39:47
阅读次数:
230
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9353
Accepted: 4648
Description
It's almost summer time, and that means that it's almost ...
分类:
其他好文 时间:
2015-03-15 09:38:43
阅读次数:
118
Flickr是国外一个照片分享网站,它提供了供开发人员使用的API,通过这些API,我们可以搜索相片,添加相片也可以对相片做评论。
要使用Flickr API,需要通过以下网址进行注册:
http://www.flickr.com/services/api/keys/apply/
对于测试工程,Flickr有一个sample key,使用这个key无需注册。
将以下语句贴到浏览器地址栏,进...
分类:
移动开发 时间:
2015-03-15 09:38:11
阅读次数:
351
问题描述:
随机生成k个不重复的随机数(或生成0至k-1以随机顺序构成的数列)
算法:
rand不直接产生值,而是产生下标,下标可以重复,但要保证数组中都是不重复且没有输出过的数字
①一个大小为k的数组temp,temp[i]=i;一个随机下标的范围range,range初始为k;一个随机数组result
②随机生成0至range-1的一个下标index,将temp[index]...
分类:
其他好文 时间:
2015-03-15 09:37:43
阅读次数:
125
之前我们一起学习了如何使用Navmesh组件来实现最基本的角色自动寻路。今天我们再继续深入探索Navigation组件的高级功能。在本文中,你将了解到如何在两个隔离层自动生成寻路网格?如何手动指定寻路网格的路线?以及寻路网格层的应用。
? 隔离层自动生成寻路网格
? (源码scene1.unity)
? 1.创建Plane实例P1,...
分类:
其他好文 时间:
2015-03-15 09:37:22
阅读次数:
268
1093. Count PAT's (25)
时间限制
120 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CAO, Peng
The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th,...
分类:
其他好文 时间:
2015-03-15 09:37:43
阅读次数:
1024
感觉auto_ptr还是存在一些不足的,效率十分低,而且丢失了一般指针方便常用的操作,如++,--等,auto_ptr只重载了=,*,->这几个操作符,所以使用很不方便。
一、说明:int *a = NULL;delete a;//do nothing
应此auto_ptr的析构函数是这样子的:
~auto_ptr()
{ // destroy the...
分类:
其他好文 时间:
2015-03-15 09:36:50
阅读次数:
149
日志文件设置归档目标
归档目标就是指存放归档日志文件的目录。一个shujuku可以有多个归档目标。在创
建数据库时,默认设置了归档目标,可以通过db_recovery_file_dest参数查看。
设置归档目标的语法如下:
alter system set log_archive_dest_N='{location|server}=directory';
...
分类:
其他好文 时间:
2015-03-15 09:36:11
阅读次数:
162
费用流
双向边 (u,v,f,c) 拆分成4条边 (u,v,f,c) (v,u,0,-c) (v,u,f,c) (u,v,0,-c)
建立城市->汇点(u,T,inf,-price)
#include
#include
#include
#include
#include
#define V 800+10
#define E 8000+10
#define inf 9999...
分类:
其他好文 时间:
2015-03-15 09:35:50
阅读次数:
123
Cron触发器是使用Cron表达式来配置任务的时间的。
Cron表达式介绍
Cron表达式总共有7个值,其中一个可选,具体如下(摘自官方文档):
值
是否必须
允许的值范围
允许的字符
Seconds
YES
0-59
, - * /
Minutes
YES
0...
分类:
Web程序 时间:
2015-03-15 09:38:19
阅读次数:
162
欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多Unity3D资源、Unity3D培训视频、Unity3D教程、Unity3D常见问题、Unity3D项目源码,【狗刨学习网】unity极致学院,致力于打造业内unity3d培训、学习第一品牌。
假定技能有前摇,攻击,后摇3个阶段。
前摇阶段可以理解为发招前的酝酿或者念几句咒语,攻击阶段可以理解为开始挥刀砍直至砍...
分类:
其他好文 时间:
2015-03-15 09:37:57
阅读次数:
205
人生是一条没有回程的单行线,上帝不会给你一张返程的票。
本讲内容:UI介面右上角带个泡泡效果
如QQ消息右上边浮着一个泡泡形状提示有几条新消息!
下面是res/layout/activity_main.xml
布局文件:
<LinearLayout xmlns:android="http://schemas.android.com/...
分类:
其他好文 时间:
2015-03-15 09:36:40
阅读次数:
138
1引言
1.1编写目的
本计划编写目的是更清晰地理解机房收费系统的业务要求,明确项目需要做的工作,并为保证项目在范围和进度方面的要求提供可执行的依据,包含了范围、进度、人员安排在内的明确的计划和安排,以切实能保证项目能在控制中完成。主要供项目分析员,程序员,项目组长查看。
1.2 背景
说明:
a. 软件系统的名称;机房收费系统
b. 本项目的任务提出者、米老师
开发者、李长春
用...
分类:
其他好文 时间:
2015-03-15 09:34:46
阅读次数:
141
1.web修改项目名称和项目访问名称(项目->myeclipse->web下修改)
2.
anyName
可以书写的形式(1:/anyName 2:/XX.html 3:/*(任意的请求都访问该servlet) 4:*.html(无论哪个html都访问该servlet) 5:/(缺省Servlet,处理servlet请求中所有servlet都不处理的请求))
3.为什么web.xml文件发生...
分类:
其他好文 时间:
2015-03-15 09:36:57
阅读次数:
118
1引言
1.1编写目的
目的:详尽的分析用户需求,深入对功能的了解,明确工作内容,从而提高效率,减少工作量。
预期的读者:开发人员。
1.2背景
说明:
a. 待开发软件名称:机房收费系统
b. 项目提出者:米新江教授
开发者:李长春
用户:廊坊师范学院全体教职工和学生
实现该软件的计算中心或计算机网络:廊坊师范学院局域网
c. 该软件系统同其他机构的基本...
分类:
其他好文 时间:
2015-03-15 09:36:36
阅读次数:
150
函数,英文名称function,function的更贴切的意思是“功能”或者是说“作用”,但是在中国为什么将function翻译成函数,我非常不理解,也许函数这个名称更加“高大上”的缘故吧!
一、函数的由来
一个程序经常会通过多次执行相同或者相近功能的程序段来完成,在早期的程序设计中,这些重复的功能段必须通过重复书写代码来实现。这样,不仅会引起重复的劳动、增加程序的长度、造成代码的...
分类:
其他好文 时间:
2015-03-15 09:35:36
阅读次数:
443