数学
文章平均质量分 77
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
10.4 多边形面积
10.4 多边形面积源程序名 area.???(pas, c, cpp)可执行文件名 area.exe输入文件名 area.in输出文件名 area.out【问题描述】 给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多原创 2011-10-27 22:58:37 · 473 阅读 · 0 评论 -
康托展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B", "A", "C"],现在要转载 2014-01-29 19:33:35 · 430 阅读 · 0 评论 -
欺骗眼睛的几何问题
转自:http://www.aoshu.com/e/20041209/4b8bc8d565520.shtml 生活中我们常常相信亲眼所见,但又常常为自己的眼睛所骗,魔术就是一个很好的例子。数学中也有这种欺骗我们眼睛的奇妙的数学魔术,请看下面问题1这两个图形,如果将图1中的四块几何图形裁剪开来重新拼接成图2,我们将会发现,与图1相比,图2多出了一个洞!这怎么可能呢?理性会提出这样的转载 2013-11-14 20:27:30 · 947 阅读 · 0 评论 -
线性筛数法
我们知道合数可以由一个质数数与另一个数相乘得到而同时假设合数a=质数b×质数c×一个数d令e=c × d,假设b ≥ e,e为合数,令f=d × ba=f × c ,其中c即比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到这也是if(!( i % prime[j]))break;的含义,这也是线性筛法算质数表的关键所在利用了每个合数必有一个最小素因转载 2013-10-26 10:47:58 · 751 阅读 · 0 评论 -
BiliBili zoj 3645 (高斯消元,数学)
Submit Status Practice ZOJ 3645DescriptionShirai Kuroko is a Senior One student. Almost everyone in Academy City have super powers, and Kuroko is good at using it. Her ability is "Tele原创 2013-08-16 17:32:52 · 565 阅读 · 0 评论 -
HDU 4565 So Easy!(数学+矩阵快速幂)
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4565Description A sequence S n is defined as: Where a, b, n, m are posit原创 2013-08-22 13:38:46 · 535 阅读 · 0 评论 -
奇怪的分组 组合数
背景描述:终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到了聪明的你,你能帮v神算出按照dm同学的规则有多少种分组方案吗?题目描述:v神的班级共有n个人原创 2011-11-10 10:47:04 · 648 阅读 · 0 评论 -
4、物流运输(trans.pas/c/cpp) 单源最短路+dp
4、物流运输(trans.pas/c/cpp) 【问题描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻原创 2011-11-07 21:47:22 · 1024 阅读 · 0 评论 -
Problem 1 东风谷早苗(robot.cpp/c/pas)
Problem 1 东风谷早苗(robot.cpp/c/pas) 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南原创 2011-11-06 12:18:43 · 1501 阅读 · 0 评论 -
Translate:USACO/fracdec
Fractions to Decimals 分数化小数 译 by tim green 目录1 描述 2 PROGRAM NAME 3 INPUT FORMAT 4 SAMPLE OUTPUT 5 OUTPUT FORMAT 6 SAMPLE OUTPUT [编辑]描述写一个程序,输入一个原创 2011-11-02 20:45:58 · 389 阅读 · 0 评论 -
【多关键字排序】完美的对称
【问题描述】在HZOI峰会期间,必须使用许多保镖保卫各校代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中心。但是,只要被保护人一移动,保镖就很难根据要人的新位置调整位置。大多数的特工都很原创 2011-10-30 15:08:08 · 513 阅读 · 0 评论 -
有限小数 解题报告
题目描述小J是一个严谨的人,他只能接受有限小数,而总有些数令他不爽,比如0.33...。一天,他发现0.33…在3进制下可以写成0.1,在30进制下可以写成0.A等,于是他坚信所有有理数都可以写成有限小数。然而,不断切换进制是很麻烦的工作,现在小J需要处理若干有理数,你需要告诉他最少需要几进制才能使它们都能写成有限小数。【数据范围】100%的数据保证n≤10,000;1≤a,b≤1原创 2011-10-30 14:50:46 · 575 阅读 · 0 评论 -
hdu 1717 小数化分数2 (数学)
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2022 Accepted Submission(s): 813Problem DescriptionRay 在数学课上听老师说,任何原创 2014-05-08 22:14:08 · 723 阅读 · 0 评论