- 博客(27)
- 收藏
- 关注
RSS订阅原创 Unity旋转基础——二维旋转与三维旋转
Steven M. LaValle 的Virtual Reality这本书中讲了关于几何模型变换以及显示的知识，跟网上的资料比这本书里讲的比较简洁，于是想做一个总结。本博客参考了《Virtual Reality》的中文译版，翻译与校验人员: 上海交通大学媒体技术实验室(http://medialab.sjtu.edu.cn)Part IPart II平移考虑以下 3D ...
2018-07-31 23:21:01
5683
原创 Unity中旋转方式的探究与对万向节死锁（Gimbal Lock）的理解
Gimbal LockGimbal Lock的原理网上已经有很多资料，详细可以看介绍视频。视频讲到Gimbal Lock的时候提到x,y,z三个坐标轴是有从属关系（hierarchical system）的，也就是说对于如图所示的系统，绕y轴旋转的时候x,z轴都会随着改变；绕x旋转的时候z轴会改变；绕z旋转的时候y,x都不会变，正是因为这样，所以当物体绕x旋转90°时y轴与z轴会处在同一平面，...
2018-07-30 16:57:31
16597
8
原创 Reading notes of Rufail's dissertation（Part II）
Part IPart II Chapter 6 Time Varying 3D Point Cloud Compression The previous chapters developed compression and transmission techniques for 3D tele-immersive communications based on 3D Mes...
2018-07-29 17:03:51
338
原创 Reading notes of Rufail's dissertation（Part I）
最近看了Rufail Negatu Mekuria关于3D远程沉浸式系统的博士论文。里面关于网格压缩（mesh compression）中差分编码、几何八叉树编码与点云压缩（point cloud compression）中帧间编码、帧内编码的部分比较好理解，但是对于网格压缩中连接性编码（connectivity coding）关于pattern run的部分只理解的思想，具体算法还理解的不是很透...
2018-07-29 16:41:50
302
原创 NOI 3255:十进制到六进制
描述进制转换: 将十进制(不超过int类型表示的范围)的数转换为六进制的数.输入输入为第一行是组数n，后面n行是需要进制转换的十进制数.输出进制转换后的n行六进制数。样例输入31346265样例输出211141121#include<cstring>#include<iostream>#include<cma...
2018-07-17 11:03:13
798
原创 NOI 4978:宠物小精灵之收服（DP 01背包 两约束条件）
描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎...
2018-07-17 10:18:32
415
原创 NOI B:DNA排序（暴力）
描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(...
2018-07-15 20:18:33
399
原创 NOI 7113:Charm Bracelet(DP 01背包)
描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the...
2018-07-15 16:37:53
459
原创 NOI 156:LETTERS(dfs)
描述A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging of the game...
2018-07-14 16:10:12
429
原创 NOI 21:二维数组右上左下遍历（模拟）
描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0 < row < 100, 0 < col < 100）输出按遍历顺序输出每个整数。...
2018-07-13 22:17:34
658
原创 百炼 2075:Tangled in Cables（Kruskal）
描述You are the owner of SmallCableCo and have purchased the franchise rights for a small town. Unfortunately, you lack enough funds to start your business properly and are relying on parts you have fou...
2018-07-13 21:29:27
150
原创 百炼 1321:棋盘问题（dfs）
描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 ...
2018-07-13 20:10:49
155
原创 NOI 08:病人排队
描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1. 老年人（年龄 >= 60岁）比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 3. 非老年人按登记的先后顺序看病。输入第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符...
2018-07-12 21:22:11
5168
原创 百炼 1251:丛林中的路（Kruskal）
描述 热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案，即需要保证村落之间都可以互相到达，又要将每个月的道路维修费用控制在最小。村子编号...
2018-07-12 19:37:23
753
原创 NOI25:最长最短单词
描述输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。 输入一行句子。输出两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。样例输入I am studying Programming language C in Peking Uni...
2018-07-11 21:09:01
5337
原创 NOI 22 因子分解
描述输入一个数，输出其素因子分解表达式。输入输入一个整数 n (2 <= n < 100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。样例输入60样例输出2^2*3*5自己写的程序很复杂，调试也一直通不过，附上辣鸡的WA代码与别人写的简...
2018-07-11 11:23:15
654
原创 百炼 4078:实现堆结构（模拟堆）
描述定义一个数组，初始化为空。在数组上执行两种操作：1、增添1个元素，把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数n，代表操作的次数。每次操作首先输入一个整数type。当type=1，增添操作，接着输入一个整数u，代表要插入的元素。当type=2，输出删除操作，输出并删除数组中最小的元素。1<=n&...
2018-07-10 22:00:03
1190
1
原创 NOI 4977 怪盗基德的滑翔翼（DP）
描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一...
2018-07-10 11:46:14
460
原创 百炼1248 Safecracker（dfs+暴力）
描述"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. F...
2018-07-10 09:45:40
281
原创 百炼 12558:岛屿周长（dfs）
描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。输入第一行为n和m，表示地图的大小(1<=n<=100, 1<...
2018-07-09 18:50:45
606
原创 POJ 2485 Highways（Prim）
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem...
2018-07-09 15:14:21
118
原创 POJ 3253 Fence Repair(贪心)
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt...
2018-07-09 10:42:00
139
原创 POJ 2387 Til the Cows Come Home (Dijkstra)
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she w...
2018-07-08 21:35:24
127
原创 POJ 3069 Saruman's Army
DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troo...
2018-07-08 19:38:32
158
原创 POJ 3617 Best Cow Line（贪心）
DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges....
2018-07-08 15:29:31
261
原创 百炼3247 回文素数（递归）
描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格区分。样例输入1样例输出42 3...
2018-07-08 11:12:24
614
原创 百炼3251 最少费用（DP）
描述一个商人穿过一个正方形的网格，每经过网格上的一个点需要缴纳一定的费用。每行和每列上的点费用都是按照从小到大顺序排列的，并且对于每个网格上的点，其前后左右的各个点的收费都是不一样的。编写程序设计一个商人总左上角走到右下角花费的最小费用。输入第一行是一个整数，表示正方行的宽度N (N <100),后面n行n列为网格上每个点的费用输出一行，表示最小费用样例输入51 4 6 8...
2018-07-07 20:23:29
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人