这套题目总体而言,中等题偏多,而简单题和难题较少。一些题目需要组合运用多种算法和数据结构,而代码复杂度并不高,主要目的使是选手在整个比赛过程中不至于进入“垃圾时间”,能感受到思考并解决题目的乐趣……但好像大家都跳进坑里面了。
A:Tickets
寻找最少花费及购买方式,若有多种则输出最前一种,直接处理即可,注意数据较大,用cin,cout可能会超时,这点在宣讲会上已经提过了。
B...
分类:
其他好文 时间:
2016-05-12 21:50:22
阅读次数:
163
刷下存在感,poj的1117 http://poj.org/problem?id=1117
题目要求,
给定一个数N,
找出一个数A, 把去掉A的中的一个数字的数称为B, 使得 A + B = N. 找出所有这样的组合。
这是一道递归题,
我们把A ==> upArray,
B ==> downArray.
那么对应每一位的加法,比如说第k位的相加,总有下面的情况,
1,...
分类:
其他好文 时间:
2016-05-12 21:43:38
阅读次数:
147
【从零开始学NGUI 】 (十二)UIGrid
在很多情况下,我们都会用到可以变化的列表,背包,公告,活动,等等,这个时候通常我们都会用到UIGrid
创建UIGrid
UIGrid一般都会与UIScrollView组合使用
首先打开NGUI Prefab Toolbar
NGUI-> Open -> Prefab Toolbar
拖拽一个backgr...
分类:
其他好文 时间:
2016-05-12 21:42:41
阅读次数:
315
MongoDB性能篇 -创建索引,组合索引,唯一索引,删除索引和explain执行计划
一、索引
MongoDB 提供了多样性的索引支持,索引信息被保存在system.indexes 中,且默认总是为_id创建索引,它的索引使用基本和MySQL 等关系型数据库一样。其实可以这样说说,索引是凌驾于数据存储系统之上的另一层系统,所以各种结构迥异的存储都有相同或相似的索引实现及使...
分类:
数据库 时间:
2016-05-12 21:40:27
阅读次数:
220
类图的几种关系:依赖、关联、聚合、组合、泛化、实现。...
分类:
其他好文 时间:
2016-05-12 20:48:45
阅读次数:
132
概述动态规划(dynamic programming)类似于分治法,都是通过组合子问题的解来求解原问题。不同的是,分治法将原问题划分为互不重叠的子问题,递归的求解,在将子问题的解合并,从而求解原问题的解。动态规划则通常应用用子问题重叠的情况,即不同的子问题具有公共的子子问题。...
分类:
其他好文 时间:
2016-05-12 20:30:02
阅读次数:
141
动态规划(dynamic programming)与分治算法相似,都是通过组合子问题的解来求解原问题。区别在于,分治算法是将原问题划分为互不相交的子问题,递归求解子问题,再把它们的解组合起来,求出原问题的解;动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子问题(子问题的求解是递归进行的,将其划分为更小的子子问题),在这种情况下,分治算法会反复求解那些公共的子问题,而动态规划算法对每个子子问...
分类:
其他好文 时间:
2016-05-12 20:27:30
阅读次数:
140
Problem Description
i近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置jj上。现在B厂有NN个人,一对一到NN个位置上。搬家之后也是一一对应的,改变的只有位次。
在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是,B厂...
分类:
其他好文 时间:
2016-05-12 20:18:46
阅读次数:
220
求1,2,3,4组合成无重复且不同的三位数的Java源代码:http://www.manonggu.com/biancheng/259
杨辉三角的Java源代码:http://www.manonggu.com/biancheng/290
3数排序输出的Java源代码:http://www.manonggu.com/biancheng/289
交换输出元素的Java源代...
分类:
编程语言 时间:
2016-05-12 19:51:58
阅读次数:
137
一、说明
有时候我们在提交任务以后,能够获取一个MapReduce任务的ID,一般为Job_**********_xxxx的组合,下面将介绍如何获取JobID,与通过其他程序与JOBID停止一个正在运行的任务。
二、流程
1、提交任务并获取ID值。
通常情况下,我们进行远程提交时,都会使用job.waitForCompletion(true);函数去提交一个任务并且在ecli...
分类:
其他好文 时间:
2016-05-12 19:49:19
阅读次数:
1088