二、欧拉角欧拉角指的是：以世界坐标系为参考坐标系(一定记住是世界坐标系)，使用x,y,z三个值来分别表示绕(世界的)x轴、y轴、z轴旋转的角度量值。其取值是在[0, 360]间。一般用roll, pitch, yaw来表示这些分量的旋转值。因为是以世界坐标系为参考坐标系，因此每一次的旋转都不会影响到...
分类：
其他好文 时间：
2014-08-20 19:22:32
阅读次数：
218
1 /* 2 题意：将两端涂有颜色的木棒连在一起，并且连接处的颜色相同！ 3 思路：将每一个单词看成一个节点，建立节点之间的无向图！判断是否是欧拉回路或者是欧拉路 4 5 并查集判通 + 奇度节点个数等于2或者0 6 */ 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-08-19 19:00:15
阅读次数：
198
1 /* 2 题意：单词拼接，前一个单词的末尾字母和后一个单词的开头字母相同 3 思路：将一个单词的开头和末尾单词分别做两个点并建一条有向边！然后判断是否存在欧拉回路或者欧拉路 4 5 再次强调有向图欧拉路或欧拉回路的判定方法： 6 (1)有向图G为欧拉图(存在欧拉回路)，当且仅当...
分类：
其他好文 时间：
2014-08-19 12:35:04
阅读次数：
187
网格路径问题，中文翻译如下：
从 22的格子的左上角开始，只允许向右和向下移动，一共有六种路径可以抵达右下角
那么在2020的路径中一共有多少条这样的路径？
原题如下：
Starting in the top left corner of a 22 grid,
and only being able to move to the right and down...
分类：
编程语言 时间：
2014-08-18 16:33:02
阅读次数：
232
题目如下：
215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.
21000 的各位数之和是多少？
原题如下：
215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
What is the sum of the digits of the number 210...
分类：
编程语言 时间：
2014-08-18 16:28:02
阅读次数：
272
链接：http://poj.org/problem?id=1386
题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。
有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个顶点外，其余顶点的出度与入度都相等，...
分类：
其他好文 时间：
2014-08-18 14:30:32
阅读次数：
264
这题是混合路的欧拉路径问题。 1.判断图的连通性，若不连通，无解。 2.给无向边任意定向，计算每个结点入度和出度之差deg[i]。deg[i]为奇数的结点个数只能是0个或2个，否则肯定无解。 3.(若存在2个deg[i]为奇数的结点，则在两点连一条流量为1的边，方向任意)设立源点s和汇点t（自己另外...
分类：
其他好文 时间：
2014-08-18 12:01:14
阅读次数：
298
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类：
其他好文 时间：
2014-08-17 18:38:42
阅读次数：
205
输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
链接：http://poj.org/problem?id=1300
题意：有n个房间，每个房间有若干个门和别的房间相连，管家从m房间开始走，要回到自己的住处（0），问是否有一条路可以走遍所有的门并且没有重复的路。
思路：判断是否存在欧拉通路，根据欧拉通路、欧拉回路的性质来做。有两种情况：一种是欧拉回路，所有房间的门的个数都是偶数个，并且此时初始房间不是0，此时存在要求的路径，如果初始是...
分类：
其他好文 时间：
2014-08-17 01:08:31
阅读次数：
207
