摘要:前言本篇文章主要是参考《Unity API 解析》---陈泉宏。这是本人在学校图书馆找到一本书,主要介绍的就是常用的类,比较实用,没有冗余的地方。在此推荐一下这本书!一、ScreenToViewportPoint方法1、函数原型public Vector3 ScreenToViewportPoint...
阅读全文
12 2015 档案
摘要:前言本篇文章主要是参考《Unity API 解析》---陈泉宏。这是本人在学校图书馆找到一本书,主要介绍的就是常用的类,比较实用,没有冗余的地方。在此推荐一下这本书!一、ScreenToViewportPoint方法1、函数原型public Vector3 ScreenToViewportPoint...
阅读全文
摘要:正如题目所说,ScreenPointToRay可以计算从Camera的近视口nearClip向前发射一条射线到屏幕上的点的坐标。函数原型为:public Ray ScreenPointToRay(Vector3 position);其中position为屏幕位置的参考点,它是用实际像素值的方式来决定...
阅读全文
摘要:B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m/2个孩子。 根结点至少有2个孩子(如果B树只有一个结点除外)。 所有叶结点在同一层,B树的叶结点可以看成一种外部节点,不包含任何信息。 有k个关键字(关键字按递增次序排列)的非叶结点恰
阅读全文
摘要:这篇文章是我的第一百篇随笔,算是一个里程碑吧。本科的时候就曾在CSDN上注册了一个博客,但是一直没有坚持下来去写一些东西。研一上学期又在博客园上注册了博客,很值得自豪,能够坚持下来,将自己的学习心得、解题思路、生活情感在此分享。因为博客园主要分享的是技术文章,所以有关于个人情感的就很少写了。好吧,开...
阅读全文
摘要:题目描述: 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就
阅读全文
摘要:试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前
阅读全文
摘要:试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一
阅读全文
摘要:小引 看到这个名词-tarjan,大家首先想到的肯定是又是一个以外国人名字命名的算法。说实话真的是很佩服那些算法大牛们,佩服得简直是五体投地啊。今天就遇到一道与求解有向图中强连通分量的问题,我的思路就是遍历图中的每一个点,然后进行深度遍历,看最后能否回归到这个点上。如果可以回归,那么这个点肯定在一个
阅读全文
摘要:试题编号: 201509-3 试题名称: 模板生成系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而
阅读全文
摘要:试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是40
阅读全文
摘要:试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …
阅读全文
摘要:试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6,
阅读全文
摘要:简单描述 0-1背包问题描述如下: 有一个容量为V的背包,和一些物品。这些物品分别有两个属性,体积w和价值v,每种物品只有一个。要求用这个背包装下价值尽可能多的物品,求该最大价值,背包可以不被装满。因为最优解中,每个物品都有两种可能的情况,即在背包中或者不存在(背 包中有0个该物品或者 1个),所以
阅读全文
摘要:问题 有一堆柑橘,重量为 0 到 2000,总重量不大于 2000。要求我们从中取出两堆放在扁担的两头且两头的重量相等,问符合条件的每堆重量最大为多少。没有符合条件的分堆方式则输出-1。 测试用例 输出 分析 假设dp[i][j]表示前i个橘子被选择后,第一堆比第二堆重j时,两堆的最大总重量和。由此
阅读全文
摘要:状态转移方程 动态规划中当前的状态往往依赖于前一阶段的状态和前一阶段的决策结果。例如我们知道了第i个阶段的状态Si以及决策Ui,那么第i+1阶段的状态Si+1也就确定了。所以解决动态规划问题的关键就是确定状态转移方程,一旦状态转移方程确定了,那么我们就可以根据方程式进行编码。 在前面的文章《动态规划
阅读全文
摘要:问题: 给定一个序列a1,a2..........an;求子序列的和最大问题dp[i]表示以ai结尾的子序列和,max为最大子序列的和。
阅读全文
摘要:最长公共子串和最长公共子序列在状态转移方程有些类似的地方,不同的是长公共子串要求必须在原串中是连续的,所以一但某处出现不匹配的情况,此处的值就重置为0。 下面给出最长公共子串的状态转移方程: 不多说上代码 实现了打印最长公共子串的功能,很简单!
阅读全文
摘要:搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸
阅读全文
摘要:最长公共子序列也是动态规划中的一个经典问题。 有两个字符串 S1 和 S2,求一个最长公共子串,即求字符串 S3,它同时为 S1 和 S2 的子串,且要求它的长度最长,并确定这个长度。这个问题被我们称为最长公共子序列问题。 与求最长递增子序列一样,我们首先将原问题分割成一些子问题,我们用 dp[i]
阅读全文
摘要:最长递增子序列是动态规划中经典的问题,详细如下: 在一个已知的序列{a1,a2,...,an}中,取出若干数组组成新的序列{ai1,ai2,...,aim},其中下标i1,i2,...,im保持递增,即新数列中的各个数之间依旧保持原数列中的先后顺序,那么我们称新的序列{ai1,ai2,...,aim
阅读全文
摘要:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of
阅读全文
摘要:A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen
阅读全文
摘要:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I
阅读全文
摘要:图主要的应用有:最小生成树,最短路径,关键路径,拓扑排序。 在前面的文章中针对与这些应用都做了一些简单介绍,并附有代码实例。 下面对这些应用做一些汇总。 本篇文章借鉴了CSDNhttp://blog.csdn.net/hguisu/article/details/7719428,因为写得很好,所以下
阅读全文
摘要:图的遍历 图的遍历主要有两种方法:广度遍历和深度遍历,它们也叫做广度优先搜索和深度优先搜索。由遍历所经过的路径可以形成一个树,分别叫做广度优先搜索生成树和深度优先搜索生成树。 深度优先搜索 深度优先搜索如树的先根遍历类似,如下图1: 图1 其搜索过程,如图2所示: 图1 假设从顶点v1 出发进行搜索
阅读全文
摘要:今天做了一道关于最短路径的算法题,虽然最后AC了,但是我写的第一个算法,我认为是没有问题的,自己编写的测试用例也全部通过,反复调试了,都没有错误。可是在OJ上一提交就提示Wrong Answer,真是苦闷啊!希望看到这篇文章的同志们给些提示。 两个算法都是用邻接表存储图的,都是比较纯粹的自定义结构体
阅读全文
摘要:概念 在当初学习《数据结构》总共学习了四种有关数据的逻辑结构:集合、线性、树、图。而图Graph是其中最为复杂的数据结构,因为在图形结构中,结点之间的关系是任意的,图中任意两个元素之间都有可能相关。 图的存储结构 关于图的存储结构总共有四种:数组表示法、邻接表、十字链表、邻接多重表。既然有这么多种表
阅读全文
摘要:概述 与前面说的Floyd算法相比,Dijkstra算法只能求得图中特定顶点到其余所有顶点的最短路径长度,即单源最短路径问题。 算法思路 1、初始化,集合K中加入顶点v,顶点v到其自身的最短距离为0,到其它所有顶点为无穷。 2、遍历与集合K中结点直接相邻的边(U,V,C),其中U属于集合K,V不属于
阅读全文
摘要:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示
阅读全文
摘要:概念 最短路径也是图的一个应用,即寻找图中某两个顶点的最短路径长度。 实际应用:例如确定某两个城市间的坐火车最短行车路线长度等。 Floyd algorithm 中文名就是弗洛伊德算法。 算法思路:用邻接矩阵来存储图的结构,edge[i][j]表示从结点i到结点j的最短路径长度,那么该如何计算edg
阅读全文
摘要:In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the
阅读全文
摘要:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N
阅读全文
摘要:一、qsort()函数 原型:_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*)); 参数解释:1、待排序数组首地址;2、数组中待排序元素数量;3、各元素的占用空间的大小;4、指向函数
阅读全文
摘要:1、“想当然”导致的后果 今天犯了一个十分低级的错误,在对一个整型数组用memset进行初始化设置所有元素值为1.可是结果却大出所料,很意外啊!接着,我就做了代码测试。 输出结果如下: 这是啥情况呢? 2、知其然,而不知其所以然 带着这个疑问去查了相关资料,才明白自己真的是犯了一个很low的错误啊!
阅读全文
摘要:题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course t
阅读全文
摘要:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城
阅读全文
摘要:在输出浮点数时,C++默认的流输出数值有效位是6,所以不管数据是多少都只输出六位有效数字。可以采用setprecision(n)来控制输出流显示浮点数的数字个数。 I/O流常用控制符: 使用控制符时,需要加入头文件#include<iomanip>。C++有两种方法控制格式输出:1、用格式控制符;2
阅读全文
摘要:#include #include using namespace std; char data1[1001]; char data2[1001]; char sumData[1002]; void main(void) { while (cin >> data1 >> data2) { int len1 = strlen(data1); ...
阅读全文
|