Calculation 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2306 Accepted Submission(s): 976
Problem Description
Given a pos...
分类：
其他好文 时间：
2014-11-11 19:15:51
阅读次数：
165
POJ 1284求原根个数： 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000.....
分类：
其他好文 时间：
2014-11-11 19:03:34
阅读次数：
301
题目描述：
你是一座大庄园的管家。庄园有很多房间，编号为 0、1、2、3，...。你的主人是一个心不在 焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿 过这些大房间，并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间，并使得： 1) 通过门后立即把门关上； 2) 关上了的门不再打开； 3) 后回到你自己的房间（房间 0），并且所有的门都已经关闭了...
分类：
其他好文 时间：
2014-11-11 16:34:05
阅读次数：
255
四元数 —— 由x,y,z 和 w 这4个分量组成，属于struct 类型 用来存储和表示对象的选择角度 eulerAngles 属性 —— 欧拉角 对GameObject 对象的Transform进行欧拉角的变换次序是，先绕z轴旋转相应的角度，再绕x轴旋转相应的角度，最后y轴 —— 不同的旋转次序...
分类：
编程语言 时间：
2014-11-09 17:52:37
阅读次数：
419
最近阅读《3D数学基础：图形与游戏开发》，看到欧拉角一节，对万向锁感到难以理解。先看一段视频。 欧拉旋转 什么是欧拉角？欧拉角是一种描述物体旋转的方式，使用三个值表示物体在三个互相垂直的轴上的旋转。这里的三个轴是任意相互垂直的三个轴，旋转顺序也是随意的。我们可以按照一定的约定来对物体进行欧拉...
分类：
其他好文 时间：
2014-11-08 23:21:15
阅读次数：
2160
Calculation 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2279 Accepted Submission(s): 969
Problem Description
Given a posit...
分类：
其他好文 时间：
2014-11-08 15:18:39
阅读次数：
154
POJ 1637 Sightseeing tour
题目链接
题意：给一些有向边一些无向边，问是否能把无向边定向之后确定一个欧拉回路
思路：这题的模型非常的巧妙，转一个http://blog.csdn.net/pi9nc/article/details/12223693
先把有向边任意定向了，然后根据每个点的入度出度之差，可以确定每个点需要调整的次数，然后中间就是需要调整的...
分类：
其他好文 时间：
2014-11-08 12:05:41
阅读次数：
274
这个题可以有两种方式来解决， 一个是搜索来解决，另一个是用并查集，后者较前者来说要更快点整个题的思路就是先判断整个图是否连通，然后再判断是否为欧拉图，即图中奇度顶点的个数是否为0或者2， 如果是0或者2的话就是欧拉图，就可以一笔画，所以，用搜索是来判断这个图是否连通，并查集也是，下面是代码的实现：方...
分类：
其他好文 时间：
2014-11-08 11:45:05
阅读次数：
222
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
#include#include#include#include#include#include#include using namespace std;const int Max=100010;bool IsPrime[Max];int NumPrime[Max],phi[Max];int N,....
分类：
其他好文 时间：
2014-11-05 22:44:25
阅读次数：
167
