多面体欧拉定理

线性代数(十八) : 行列式的几何意义

1有序单纯形定义：R^n中的有序单纯形是一个具有n+1个顶点的多面体取其中一个顶点为原点并将其余点记做a1,...,an，则称0，a1,...,an为一个有序单纯形的顶点。(i)顶点的顺序很重要。
xxingjjing·2013-11-19 23:00

ACM 进阶学习第一课----素数相关（2）

今天学习数论的第二个方面素数相关主要内容算术基本定理欧拉定理素数测试Pollardrho方法算术基本定理筛法目标:求出n以内的所有质数【原始算法步骤】初始时容器内为2到n的所有正整数取出容器中最小的数p
hu1020935219·2013-11-05 00:00

刘汝佳训练指南《几何问题》专题总结 BY 9974

code: https://github.com/9974/geometry/tree/master/Liu%20Rujia例题：UVA11178   简单向量旋转和线段交LA3263     平面图的欧拉定理
c3568·2013-10-08 15:00

poj 3358 Period of an Infinite Binary Expansion 欧拉定理

题意：将一个小于1的小数表示成二进制形式。输出二进制形式下，小数部分第几开始循环，循环节长度是多少？题解：先约分，这个就不用解释了吧。接着，转换成二进制的时候，每次乘2，然后留下整数部分，以此循环。因而当分母是2的倍数的时候，必定不在循环节内，因为之后同乘以2的话会将分母约去一部分，也就不可能构成循环了。同理，当分母不是2的倍数的时候必定构成循环：令a/b，a和b没有公约数且b为不是2的倍数，k次
a601025382s·2013-10-02 15:00

HDU 2815 Mod Tree 解a^x = b(mod n)非互质

解题思路：首先考虑简单的情况，求a^x=b(modn)，如果a,n互质，由欧拉定理a^(phi(n))=1(modn)可知，当x>phi(n)后a^x就开始循环了。
u010710717·2013-09-24 09:00

数论四大定理

欧拉定理（也称费马-欧拉定理）若n,a为正整数，且n,a互素，(a,n)=1，则a^φ(n)≡1(modn)孙子定理（又称中国剩余定理）公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二
topasstem8·2013-09-24 08:00

hdu 1395 2^x mod n = 1 欧拉定理（当然可以直接暴力）

#include #include #include #include #include usingnamespacestd; #defineLL__int64 LLt,e[1000]; LLmod; LLeuler_phi(LLn)//欧拉函数 { LLm=sqrt(n+0.5); LLans=n,i; for(i=2;i1)ans=ans/n*(n-1); returnans; } voidf
a601025382s·2013-08-25 09:00

2^x mod n = 1（欧拉定理，欧拉函数，快速幂乘）

2^xmodn=1TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9231    AcceptedSubmission(s):2837ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfie
铁树银花·2013-08-23 11:00

hdu 1665 That Nice Euler Circuit(欧拉定理)

根据欧拉定理v_num+f_num-e_num=2可知，求出点数跟边数便能求出平面数。
diary_yang·2013-08-22 16:00

POJ 3358 Period of an Infinite Binary Expansion(欧拉定理)

推理部分这里给的比较清楚代码如下：#include usingnamespacestd; constintmaxn=1000+5; typedeflonglongLL; LLgcd(LLa,LLb) { returnb==0?a:gcd(b,a%b); } LLgetph(LLx) { LLans=x; for(LLi=2;i*i1)ans=ans/x*(x-1); returnans; } LL
z690933166·2013-08-06 19:00

ZOJ 2674 Strange Limit 欧拉定理

原来这题应用到欧拉定理，当时没想这么多，欧拉定理是这样的，如果a和n互质，那么aφ(n)=1(modn)，所以对于任意的a,b,n就有ab=aφ(n)+bmodφ(n)(modn)。
u010710717·2013-07-31 13:00

ArcGIS多面体（multipatch）解析（一）

比如矩形可以表达成两个三角形，如下图：圆柱形可以由多个三角形排列而成：但ArcGIS中的多面体构成并没有采用这种“简单三角形法”来组织，而是由如下三种基础结构构成：1）TriangleStrip，笔者翻译为
·2013-07-29 19:00

ArcGIS多面体（multipatch）解析（一）

比如矩形可以表达成两个三角形，如下图：圆柱形可以由多个三角形排列而成：但ArcGIS中的多面体构成并没有采用这种“简单三角形法”来组织，而是由如下三种基础结构构成：1）TriangleStrip，笔者翻译为
iteye_8029·2013-07-28 23:00

poj3358数论（欧拉定理）

http://poj.org/problem?id=3358（初始状态为分数形式）小数点进制转换原理：n/m;n/=gcd(n,m);m/=gcd(n,m);n=n%m;for(i:0to.....)n*=k;bit[i]=n/m;(保留每一位的数值）n%=m;题意：求n/m的小数点位的循环数列的长度和起始位置；现在假设起始循环的第i个数为n,记作ni；那么第j个数n，则是nj；这时循环数列出现，
·2013-07-27 21:00

欧拉函数

从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。简介 φ函数的值φ(1)=1（唯一和1互质的数就是1本身）。若n是质数p的k次幂，φ(n)=p^k-p^(k-
lezong2011·2013-07-16 20:00

ArcGIS多面体（multipatch）解析——引

多面体（multipatch）结构在ArcGIS数据结构中是与点、线、面平行的一种数据结构，对于ArcGIS三维来说是一个很核心的结构，有了它，ArcGIS平台才可以灵活的描述规则和不规则的三维实体。
esricd·2013-06-24 16:00

NJUST4316(立体几何投影的面积交)

题目：MissionImpossible 题意：在天花板上有3个摄像头，下面有一个凸多面体，问摄像头观测不到的在地面上的面积是多少。 
ACdreamers·2013-06-04 21:00

多少块土地——欧拉定理

原题：有一块椭圆的地，你可以在边界上选n个点，并两两连接得到n(n-1)/2条线段。它们最多能把土地分成多少个部分？解：最优方案是不让三条线段交与1点。欧拉公式：V-E+F=2. 详解见：http://baike.baidu.cn/view/2189637.htm其中V是顶点(即所有线段的断点数加上交点数),E是边数（即n段椭圆弧加上这些线段被切成的段数），F是面数（即土地块数加上椭圆外那个无穷大
chenyiming_1990·2013-05-16 17:00

POJ4449(三维凸包+空间坐标旋转+二维凸包)

要把这个凸多面体放到地上，一个面要接触到地面。求一种放法，使得最高点最高，最高点相同时使投影面积最小。输出最高点高度H和投影面积S。先三维凸包一下求得所有的三角形表面。
ACdreamers·2013-05-16 13:00

求模的逆元

欧拉函数Φ(n)一些定理：•欧拉定理–a和n都是正整数，且a和n互素，则aΦ(n)≡1(modn)•ab(modn)=a(b%Φ(n)+Φ(n))(modn)•ab(modn)=a(b%Φ(n))(modn
Hhaile·2013-05-02 22:00

欧拉公式

初等数论中的欧拉公式 求小于n的数里，与n互为素数的个数一.奇数和偶数是否一定互素（排除1）；1和不和任意数互素(比如6采用欧拉定理验证下)。若n已经进行唯一分解，直接欧拉公式。
·2013-04-15 23:00

原根

因为由欧拉定理，
zzxyyx_1·2013-03-03 20:00

arcglobe导入三维模型方法

、 在arcmap矢量化模型区域，添加高程字段，注意坐标投影要与底图一致； 2、将矢量化好的图层添加到arcglobe场景，设置图层的高程，如下图； 3、将shp矢量图层导出为Multipatch格式多面体文件
neil89·2013-01-24 13:00

如何使地形图变得更加有趣

这个地形体是在ArcScene中基于3种数据集（地形栅格、TIN和多面体）进行的显示。多面体形成的立体图的底部
arcgis_all·2012-11-24 10:00

hdu - 4335 - What is N? - 数论

有欧拉定理我们知道n^(phi(p))≡1(modp)但是这里要求gcd(n,p)=1,显然题目并没有这么要的数据，那
Julyana_Lin·2012-10-29 18:00

欧拉函数与欧拉定理

先来介绍几个与欧拉函数有关的定理：定理一：设m与n是互素的正整数，那么定理二：当n为奇数时，有。 因为2n是偶数，偶数与偶数一定不互素，所以只考虑2n与小于它的奇数互素的情况，则恰好就等于n的欧拉函数值。定理三：设p是素数，a是一个正整数，那么 关于这个定理的证明用到容斥： 由于表示小于与互素数的正整数个数，所以用减去与它不互素的数的个数就行了。那么小于与不互素数的个数就是p的倍数个数，有个。所以
ACdreamers·2012-09-22 18:00

寂寞的素数 斐波那契数列性质+矩阵连乘+欧拉定理 经典啊

题意：Fibonacci 数列是大家的老朋友了Fib[1]=1,Fib[2]=1,Fib[3]=2……Fib[n]=Fib[n-1]+Fib[n-2]p是一个不甘寂寞的素数。某日它找到Fibonacci 数列，跳到Fibonacci 数列头上玩了起一个传说中的游戏。于是我们看到：Fib[a]^p+Fib[a+1]^p+Fib[a+2]^p………..+Fib[b]^p好了，我们的问题来了，求上述表达
luyuncheng·2012-09-18 10:00

zju 3638 Fruit Ninja

个水果的限制条件不一样，不然n就可以大到1000也能搞，这题n为15，我是直接利用二进制枚举搞的要注意的是:求解C(n,m) 的时候要用到逆元，由于p是素数直接可以以用a^(p-2)*a==1mod(p)欧拉定理来求逆元
struggle_mind·2012-09-11 18:00

liveoj 4238 - Area of Polycubes（搜索）

题意：给出n个3d坐标，每一个坐标代表一个小立方体，问能否成为一个大的连续的多面体，要求：1，坐标不能和前面的相同。2.，每一个点必须更前面的相连，第一个除外。思路：这里的立方体个数不多，暴搜就行了。
binwin20·2012-08-19 09:00

openGL的特点及功能

它具有七大功能：1.建模：OpenGL图形库除了提供基本的点、线、多边形的绘制函数外，还提供了复杂的三维物体（球、锥、多面体、茶壶等）以
AMinfo·2012-08-07 00:00

hdu 1418 抱歉 （数学）

点击打开链接这是一道纯模版的几何欧拉公式，它是由V+F-E=X(P)，V是多面体P的顶点个数，F是多面体P的面数，E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。
yyf573462811·2012-08-03 18:00

托勒密定理 圆的内接四边形

托勒密定理指出凸四边形两组对边乘积之和不小于两条对角线的乘积，等号当且仅当四边形为圆内接四边形，或退化为直线取得（这时也称为欧拉定理）。
sevenster·2012-08-03 12:00

Android OpenGL ES 开发教程(22)：绘制一个球体

OpenGLES只能通过绘制三角形来构造几何图形，比如前面绘制的20面体AndroidOpenGLES开发教程(12)：绘制一个20面体，通过增加正多面体的边数，就可以构造出一个球体：在项目中创建一个Sphere
jeanszu·2012-07-19 20:00

hdu 找新朋友 (欧拉定理)

欧拉定理（证明过程就免了）：n=P1^k1*P2^k2*.....Pr^kr(P是质数)f（n）=P1^(k1-1)*(P1-1) * P2^(k2-1)*(P2-1)....Pr^(kr-1)*(Pr
bigman_123·2012-06-09 20:00

hdu 1249 三角形

欧拉定理：面=边+2-点；边：b[i]=b[i-1]+(4*i-3)*3;点：d[i]=d[i-1]+(2*i-1)*3;两个都是等差数列，可以化简后直接套公式，也可以直接递推；这里直接递推：#include
bigman_123·2012-06-08 12:00

Android OpenGL ES 开发教程(22)：绘制一个球体

OpenGLES只能通过绘制三角形来构造几何图形，比如前面绘制的20面体AndroidOpenGLES开发教程(12)：绘制一个20面体，通过增加正多面体的边数，就可以构造出一个球体：在项目中创建一个Sphere
mapdigit·2012-06-02 10:00

Android OpenGL ES 开发教程(22)：绘制一个球体

OpenGLES只能通过绘制三角形来构造几何图形，比如前面绘制的20面体AndroidOpenGLES开发教程(12)：绘制一个20面体，通过增加正多面体的边数，就可以构造出一个球体：在项目中创建一个Sphere
lyunabc·2012-06-02 10:00

Android OpenGL ES 开发教程(22)：绘制一个球体

OpenGLES只能通过绘制三角形来构造几何图形，比如前面绘制的20面体AndroidOpenGLES开发教程(12)：绘制一个20面体，通过增加正多面体的边数，就可以构造出一个球体：在项目中创建一个Sphere
lyunabc·2012-06-02 10:00

hdu 1418 抱歉 (欧拉公式)

在多面体中的运用:简单多面体的顶点数V、面数F及棱数E间有关系V+F-E=2这个公式叫欧拉公式。
bigman_123·2012-05-23 23:00

欧拉定理证明 && 欧拉公式

欧拉定理证明&&欧拉公式源地址：http://www.cppblog.com/zoyi-zhang/articles/43456.html 欧拉函数：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数
I believe·2012-04-11 07:00

【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,C)无条件为1于是对于这个模方程解的个数唯一(可以利用扩展欧几里得或 欧拉定理来求
duanxian0621·2012-03-29 21:00

欧拉函数、欧拉定理、费马小定理

准备买了、这里先浅议下欧拉定理和欧拉函数。很久以前以为他俩一个意思()欧拉函数:定义：用于计算p(n)，比n小的所有与n互质的数。
hss871838309·2012-03-22 21:00

杭电 1395 2^x mod n = 1 暴力题

可以用欧拉定理证明其存在性。欧拉定理是这样的，如果a和m互质且a0)thatsatisfies2^xmodn=1. 
wmn_wmn·2012-03-20 08:00

欧拉公式 nyoj 418 Divided elliptic

简单多面体的顶点数V、面数F及棱数E间有关系  V+F-E=2   这个公式叫欧拉公式。公式描述了简单多面体顶点数、面数、棱数特有的规律。
H_R_D_127·2012-03-09 09:00

POJ_2513_Trie树+欧拉回路+并查集

3.在无向图上判断是否有欧拉回路或者欧拉道路：欧拉定理+并查集（判断连通性） 4.考虑如何统计每个顶点的度，开始用的是暴力解法，直接用数组记录顶点，并且通过顺序查找获得顶点编号，TLE，
Coco_young·2012-03-02 00:00

POJ 3358 Period of an Infinite Binary Expansion 欧拉函数+欧拉定理

题意：输入一个有理数p/q（保证是一个小数)，然后将其小数部分用二进制表示。求出在此种表示下的循环起点和循环节长度{x}=0.a1a2...ar(ar+1ar+2...ar+s)w题解：来自Discuss我们可以观察一下1/10这组数据，按照二进制转换法(乘二法)，我们可以得到：1/10 2/104/108/1016/1032/10...然后都分子都尽可能减去10，得到：1/10 2/104/10
Tsaid·2012-02-28 23:00

hdu 1418

采用欧拉定理f+v-e=2#includeusingnamespacestd;intmain(){ unsignedintn,m; while(scanf("%u%u",&n,&m)) { if(n==
fangzhiyang·2012-02-04 16:00

判断是否为欧拉图的并行算法

欧拉定理表明：一个图为欧拉图，当且仅当不含有奇度数的顶。假设图G大小为M*N和邻接矩阵A。判断一个图是否为欧拉图，很容易在O(M*N)的时间内完成。
realxie·2012-02-01 00:00

HDU3307A^B = C mod D，已知A，C，D，求解B

其实很显然这是一个离散对数问题，这题比较特殊的是化简之后C=1，也很容易的想到欧拉定理a^f(n)=1modn，题解就是枚举f(n)的各个因子，求出最小的证明：x=g*x'a0
mishifangxiangdefeng·2011-12-28 15:00

UVA 5100 && FZU 2002 Shade of Hallelujah Mountain 【三维旋转、投影+凸包】

给一个点，一个多面体，一个平面，假设点是光源，那么就问，多面体在平面上的投影面积为多少。做法：hint还是比较人道的，提示了旋转平面把三维凸包转成二维凸包的方法。
From A Start,As An Acmer·2011-09-07 10:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他