![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
KeepTing
java开发工程师
展开
-
工商水题-蛇形矩阵(找规律)
#includeint main (){ int a[105][105]; int i,j,n; while (~scanf ("%d",&n)) { a[1][1]=1; for (i=2;i<=n+1;i++) a[i][1]=a[i-1][1]+i-1; for (i=1;i<=n+1;i++) fo原创 2015-09-19 15:49:25 · 498 阅读 · 0 评论 -
平面几何常用定理、结论总结 第〇篇 基本定义、性质
1. 点在平面直角坐标系里表示为x坐标和y坐标,空间直角坐标系里表示为x坐标、y坐标和z坐标2. 两点确定一条直线,三点确定一个平面3. 向量点积、叉积、混合积点乘积在直角系(基向量)中表示为:另,叉乘积在直角系(基向量)中表示为:其表示为两向量所围成的平行四边形的体积另,混合积在直角系(基向量)中表示为:(不共面)转载 2016-06-03 09:45:13 · 1913 阅读 · 0 评论 -
平面几何常用定理、结论总结 第一篇 三角形及其引线、引圆
1. 勾股定理(毕达哥拉斯定理)2. 射影定理(欧几里得定理)在Rt△ABC中,∠ACB=90°,cd是斜边ab上的高,则有射影定理如下:①CD2=AD·DB②BC2=BD·BA③AC2=AD·AB④AC·BC=AB·CD(等积式,可用面积来证明)3. 三角形的三条中线交于一点,并且,各中线被这个点分成2:1的两部分4. 四边形两边中心的连线和两条对转载 2016-06-03 10:34:37 · 6887 阅读 · 0 评论 -
平面几何常用定理、结论总结 第二篇 微分几何
1. 简单曲线段在三维空间是一一的,可用参数式表达如圆柱螺线:2. Ck类曲线定义为向量函数k阶连续可微,k=1时称其为光滑曲线3. 求曲线在某点法平面方程,可求偏导:求曲线在某点切线方程,可求偏导:4. 求曲线在从a到t一段上的弧长,可做如下积分:5. 若两向量平行,则其叉乘积为零,若两向量垂直,则其点乘积为零6. 曲线(C)在转载 2016-06-03 10:35:44 · 1907 阅读 · 0 评论 -
2015山东省第六届ACM-BIGZHUGOD and His Friends II(赛瓦定理+二分法求三次方程)
题目描述BIGZHUGOD and his three friends are playing a game in a triangle ground.The number of BIGZHUGOD is 0, and his three friends are numbered from 1 to 3. Before the game begins, three friends stan原创 2016-05-22 20:43:02 · 662 阅读 · 2 评论 -
HDU-5563 (Clarke and five-pointed star)
Problem DescriptionClarke is a patient with multiple personality disorder. One day, Clarke turned into a learner of geometric.When he did a research with polygons, he found he has to judge if th原创 2016-07-15 09:16:01 · 397 阅读 · 0 评论 -
HDU 2817 A sequence of numbers (数学+快速幂)
Problem DescriptionXinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of e原创 2016-08-06 16:38:14 · 452 阅读 · 0 评论 -
POJ 1118 Lining Up(枚举)
Lining UpTime Limit:2000MS Memory Limit:32768KTotal Submissions: 24910 Accepted:7809Description"How am I ever going to solve this problem?" said the pilot. Indeed, the p原创 2016-09-13 20:12:06 · 459 阅读 · 0 评论 -
字典序问题(排列组合)
字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串,计算它在字典中的编码。123…原创 2016-09-07 08:24:19 · 11507 阅读 · 4 评论 -
求最大公约数的线性组合(扩展欧几里得)
#includeint x,y;int gcd(int a,int b){ //欧几里得算法求最大公约数 if(b==0) return a; return gcd(b,a%b);}int exgcd(int a,int b){ //扩展欧几里得算法原创 2016-09-04 17:39:14 · 2835 阅读 · 0 评论 -
POJ 2084 Game of Connections(大数+卡特兰数)
Game of ConnectionsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 8331Accepted: 4141DescriptionThis is a small but ancient g原创 2016-11-05 20:24:27 · 662 阅读 · 2 评论 -
2014年山东省第五届ACM--angry_birds_again_and_again
angry_birds_again_and_again Time Limit: 2000MS Memory limit: 65536K题目描述The problems ca原创 2016-04-10 15:37:47 · 668 阅读 · 0 评论 -
母函数
母函数(Generating function)详解 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一转载 2016-05-10 16:28:36 · 440 阅读 · 0 评论 -
hdu 1466 计算直线的交点数
Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(nOutput每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格原创 2015-09-13 21:30:34 · 347 阅读 · 0 评论 -
判断多边形凹凸性
1)角度法:判断每个顶点所对应的内角是否小于180度,如果小于180度,则是凸的,如果大于180度,则是凹多边形。2)凸包法:这种方法首先计算这个多边形的凸包,关于凸包的定义在此不再赘述,首先可以肯定的是凸包肯定是一个凸多边形。如果计算出来的凸多边形和原始多边形的点数一样多,那就说明此多边形时凸多边形,否则就是凹多边形。3)顶点凹凸性法利用以当前顶点为中心的原创 2016-03-01 14:42:34 · 13723 阅读 · 2 评论 -
组合数学--卡特兰数
原理:令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式:h(n)=h(n-1原创 2016-04-05 07:38:07 · 702 阅读 · 0 评论 -
2014年山东省第五届ACM--Factorial (求阶乘)
FactorialTime Limit: 2000MS Memory limit: 65536K题目描述Homelesser hates mathematics. He cannot even do addition and subtraction, not to mention computing factorial. He asks Cainiao2hao for help.原创 2016-04-10 16:02:57 · 458 阅读 · 0 评论 -
HDU 2105 The Center of Gravity (水题)
Problem DescriptionEveryone know the story that how Newton discovered the Universal Gravitation. One day, Newton walkedleisurely, suddenly, an apple hit his head. Then Newton discovered the Univer原创 2016-03-08 07:44:04 · 638 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci (JAVA大数)
Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n -原创 2016-03-10 17:01:26 · 364 阅读 · 0 评论 -
HDU 2547 无剑无我 (大水题)
Problem Description北宋末年,奸臣当道,宦官掌权,外侮日亟,辽军再犯。时下战火连连,烽烟四起,哀鸿遍野,民不聊生,又有众多能人异士群起而反,天下志士云集响应,景粮影从。值此危急存亡之秋,在一个与世隔绝的地方---MCA山上一位江湖人称的人正在为抗击辽贼研究剑法,终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。定义 f(x, y, m, n) = sqrt(原创 2016-03-05 16:51:00 · 363 阅读 · 0 评论 -
HDU 2108 Shape of HDU(数学公式)
Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”的称呼逐渐被“徐总”所取代,海东集团(HDU)也算是名副其实了。创业是需要地盘的,HDU向钱江肉丝高新技术开发区申请一块用地,很快得到了批复,据说这是因为他们公司研发的“海东牌”老鼠药科技含量很高,预期将占全球一半以上的市场。政府划拨的这块用地是一个多边形,为了描述原创 2016-02-05 20:22:57 · 504 阅读 · 0 评论 -
HDU 2524 矩形A + B(简单推公式)
Problem Description给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.Input第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n Output每行输出网格中有多少个矩形.Sample Input21 22 4Sample Out原创 2016-02-05 10:24:33 · 371 阅读 · 0 评论 -
hdu-5597 GTW likes function
Problem DescriptionNow you are given two definitions as follows.f(x)=∑xk=0(−1)k22x−2kCk2x−k+1,f0(x)=f(x),fn(x)=f(fn−1(x))(n≥1)Note that φ(n) means Euler’s totient function.(φ(n)is an arithme原创 2015-12-13 10:32:54 · 526 阅读 · 0 评论 -
hdu 1018 -Big Number(求n的阶乘的位数)
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are原创 2015-09-20 19:23:47 · 297 阅读 · 0 评论 -
2014年山东省第五届ACM大学生程序设计竞赛--Hearthstone II(第二类Stirling数)
Hearthstone II Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The new season has begun, you have原创 2016-06-02 13:31:29 · 268 阅读 · 0 评论