2014年04月_文艺清新小码农

原创微软2014编程之美初赛第二场——题目3 : 集合

【来源】题目3 : 集合【分析】利用二进制字符串表示集合。字符串某一位代表集合某一元素，值为1说明此元素存在于集合中，否则不存在。则这个二进制数的范围为[0, 2^N-1]，每个数代表集合的一个子集。两个集合没有公共元素即这两个集合所对应的二进制数按位与的结果为0。遍历所有的可能，计算满足f(i)说明：下面代码仅通过样例点，OJ判决结果为TLE。【代码】#i

2014-04-20 16:34:57 1166

原创微软2014编程之美初赛第二场——题目2 : 字符串压缩

【来源】题目2 : 字符串压缩【分析】【代码】

2014-04-20 16:13:38 1265 1

转载 ACM主要算法

ACM主要算法ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj2632, poj1573, poj2993, poj2996)二、图算法(1)图的深度优先

2014-04-20 10:54:21 2642 2

原创微软2014编程之美初赛第一场——题目3 : 活动中心

【来源】题目3 : 活动中心【分析】

2014-04-19 16:40:40 1538 4

原创微软2014编程之美初赛第一场——题目2 : 树

【来源】题目2 : 树

2014-04-19 16:31:06 1064

原创微软2014编程之美初赛第一场——题目1 : 焦距

【来源】题目1 : 焦距

2014-04-19 16:19:03 1050

转载 PAT练习题概览

更新至 1068 2013-10-08更新至 1072 2013-11-07PAT(pat.zju.edu.cn)是一个面向 C/C++程序的 Online Judge 系统。相比 ZOJ，HDOJ，POJ 等 ACM 题库，PAT 的题目非常基础，对于数据结构、算法的入门是比较有助益的。本文按照自己的认识，给 PAT advanced level 做出了分类。由于很多题目实际

2014-04-18 23:25:35 832

转载 ZOJ题目分类

ZOJ题目分类初学者题：1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763

2014-04-18 23:21:11 975

原创微软2014实习生及秋令营技术类职位在线测试——Reduce inversion count

【来源】

2014-04-13 01:21:44 1043

原创微软2014实习生及秋令营技术类职位在线测试——K-th string

【来源】题目2 : K-th string【分析】利用

2014-04-13 01:16:09 986

原创微软2014实习生及秋令营技术类职位在线测试——String reorder

【来源】题目1 : String reorder【分析】【

2014-04-13 01:12:34 875

原创第14届浙江大学程序设计竞赛 B. Continuous Login （ZOJ 3768）

【来源】ZOJ 3768 Continuous Login【分析】【源码】【】

2014-04-06 22:54:21 778

原创第14届浙江大学程序设计竞赛 I. ?(>_o)! （ZOJ 3775）

【来源】【分析】【源码】【点评】

2014-04-06 19:50:59 1717 6

原创第14届浙江大学程序设计竞赛 D. Ranking System（ZOJ 3770）

【来源】D. Ranking System ZOJ 3770

2014-04-06 19:43:28 867

原创第14届浙江大学程序设计竞赛 A. Elevator（ZOJ 3767）

【来源】ZOJ Problem Set - 3767 Elevator

2014-04-06 19:38:29 1184

转载【游戏课】技术片段之——弹簧质点模型与布料动画

简介在动画中对人物衣服的建模是

2014-04-05 10:57:34 4154

原创【游戏课】技术片段之——球面线性插值（SLERP）

球面线性插值（Spherical linear interpolation，通常简称Slerp），是四元数的一种线性插值运算，主要用于在两个表示旋转的四元数之间平滑差值。（wiki）cos Ω = p0 ∙ p1当Ω → 0时，退化为线性插值。在Unity中，C#代码如下using UnityEngine;using System.Collecti

2014-04-03 10:41:49 6625

原创【游戏课】技术片段之——四元数与旋转矩阵的关系

什么是四元数四元数将三维空间的旋转拓展到思维空间，在旋转和方向的变化方面，优于欧拉角和变换矩阵。因为四元数把三维空间中的绕三个轴向的旋转变换为四维空间中绕一个轴向的旋转，从而使其比欧拉角的直接插值能产生更为平滑和连续的旋转，因此被广泛用于游戏世界中的旋转设置。四元数的定义一个四元树由四个浮点数定义：qx, qy, qz和qw。在数学形式上，它表示为q = iqx+jqy+kqz+q

2014-04-03 10:11:45 2495

原创【游戏课】技术片段之——三个矩阵相乘的结果

游戏课的老师让我们计算任意3个4*4矩阵ABC的乘积有几种可能的结果，本文对这个问题进行简单的探讨。猜想：有6种结果。即ABC ACB BCA BAC CAB CBA结果均不相同。证明：我们通过研究ABC与其他乘积的相等关系来证明。矩阵满足乘法结合律，不满足交换律，因此A(BC) != A(CB)，即ABC！=ACB。同理ABC！=BAC，ABC！=BCA，ABC！=CAB。下

2014-04-03 09:27:40 6207 1

原创【游戏课】技术片段之——BSP树在游戏中的应用

BSP树是一种场景绘制中的几何剖分技术，能在深度排序、碰撞检测、绘制、节点裁剪和潜在可见集的计算中，大大加速三维场景的漫游。BSP树的根节点就是整个场景，每个节点所代表的区域被平面分成两部分，一部分是平面一侧的子节点，另一部分是平面另一侧的区域的子节点。子节点一直向下递归，直到空间内部没有多边形或者剖分的深度达到指定的数值时才停止。此时，叶节点代表了场景几何分布的凸区域。对于大的游戏场景，

2014-04-02 23:28:37 1783 1

原创 2014年阿里巴巴前端工程师笔试题

【笔试感言】作为一个大三狗，技术实力弱的一笔，仅凭着兴趣学了一点前端HTML、CSS的基础知识，就申请了阿里巴巴的前端开发工程师实习生，结果甚是惨烈。技术不熟练是硬伤啊！！【理性分析】从内容上看javascript、jQuery内容占绝大多数。从形式上看，虽然全部标为主观题，但还是要靠技术的积累的，临时百度根本行不通。好吧废话不多说，下面是考试时偷偷截的图。一共10道题。

2014-04-02 21:03:14 4575 1

原创【游戏课】技术片段之——使用BillBoard技术进行快速绘制

BillBoard技术是计算机图形学领域中进行快速绘制的一种方法。在类似游戏这种对实时性要求较高的场景下采取BillBoard技术可以大大加快绘制的速度从而提高画面的流畅性。那么什么是BillBoard技术，BillBoard技术的原理是什么呢？“BillBoard技术采用一个带有纹理的四边形，其纹理图像为该BillBoard所代表的物体的图像，即用带有该物体图像的长方形，代替生成该物体的

2014-04-02 20:15:13 2820

harmony的专栏