2013年06月_japomica

原创前m大的数

HUD1280Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N Input输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个

2013-06-17 14:47:51 528

原创逆序输出一个整数

#include#includeusing namespace std;int reverse(int x){ int num=x,renum; while(num!=0) { renum=renum*10+num%10; num=num/10; } return renum;}int main(){ int x,ans; whil

2013-06-16 11:45:28 608

原创计数问题--抽屉原理（鸽笼原理）

定理：（鸽笼原理）若有 n 只鸽子住进 m（n>m）个鸽笼，则存在一个鸽笼至少住进[(n-1)/m]+1只鸽子,[x]表示小于等于x的最大整数。注意：1.鸽笼原理只提供了存在性证明。 2.使用鸽笼原理，必须能够正确识别鸽子（对象）和鸽笼（某类要求的特征），并能够计算出鸽子数和鸽笼数。例：某一制造铁盘的工厂，由于设备和技术的原因只能将生产盘子的重量控制在

2013-06-15 21:06:57 3859

翻译大数模板

#include #include #include //允许生成1120位（二进制）的中间结果#define BI_MAXLEN 105#define DEC 10#define HEX 16class CBigInt{public://大数在0x100000000进制下的长度 unsigned m_nLength;//用数组记录大数在0x10000000

2013-06-11 21:47:41 451

原创排序

1101 谁是中间那个问题描述一天，农夫乔恩像往常一样来到了他的农场，他突然对他的耐久产奶量产生了兴趣。他想知道产奶量处于中间那头奶牛的产奶量是多少。“处于中间”意思是说，其中有一半牛的产量比它多，另一半牛的产量比它少。输入仅包括一组测试数据，第一行一个正整数 N（1≤N≤10000），接下来 N 行，每行一个整数不会超过 1e6，第 i+1 行数字代表第 i 头牛的产

2013-06-11 21:22:04 438

原创浮点数求最大公约数

double gcd(double x,double y){ double r=x-floor(x/y)*y; while(fabs(r)>eps) { x=y; y=r; r=x-floor(x/y)*y; } return y;} double

2013-06-10 20:11:16 1328

翻译旋转卡壳--求凸包（点集）直径

那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用枚举这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。要求一个点集的直径，即使先计算出这个点集的凸包，然后再枚举凸包上的点对，这样来求点集直径的话依然会在凸包上点的数量达到O（n）级别是极大的降低它的效率，也浪费了凸包的优美性质。不过在数据量较小或者很适合时，何必要大费周折的用那

2013-06-10 12:51:22 967

原创英语作文模板

1.描写两面现象■ It's a not-uncommom social phenomenon that ...are especially prevalent in our country.■ As to this issue,opinions vary from person to person. ▪ some people hold that ... ▪ But othe

2013-06-10 08:54:20 626

原创分类记单词

confine：n/v 范围；限制 region：n 范围 scope：n 范围define：vt 给...下定义；限定 infinite：adj 无限的，无数的definite：adj 明确的，确定的，一定的indefinite：adj 模糊的，不明确的 incentive：n 刺激，鼓励，动机intentive：ad

2013-06-10 08:32:55 848

翻译计算几何算法概览

计算几何算法概览一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用

2013-06-09 21:02:05 469

翻译凸包问题

概念凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。问题给定平面上的二维点集，求解其凸包。过程1. 在

2013-06-09 20:51:02 932

原创栈和队列习题

第3章栈和队列一、单选题1、栈的操作原则是（）A. 顺序进出 B。后进后出 C。后进先出 D。先进先出2、若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（）A．4 B。5 C。6 D。73、按字母a,b,c,d,e顺序入栈，则出栈的输出序列不可能是（）A．decba B. dceab C.

2013-06-07 20:00:58 7429

原创线性表习题

第2章线性表一、选择题1、在长度为n的顺序表的第i（1）个位置上插入一个元素，元素的移动次数为（）A．n-i+1 B. n-i C. i D. i-12、若一个顺序表中第一个元素的存储地址为1000，每个元素占4个地址单元，那么，第6个元素的存储地址应是（）A．1020 B。1010 C。1016 D。10243、带头结

2013-06-07 19:59:56 5014 1

原创插入排序

经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。代码

2013-06-07 19:30:05 486

翻译圆的生成

这里仅讨论圆心位于坐标原点的圆的扫描转换算法，对于圆心不在原点的圆，可先用平移变换，将它的圆心平移到原点，然后进行扫描转换，最后再平移到原来的位置。　　有几种较容易的方法可以得到圆的扫描转换，但是效率都不高。例如：直角坐标法和极坐标法：　　1、直角坐标法　　圆的直角坐标方程为 x2+y2=R2　　若取x作为自变量，解出y，得到 (2－17)

2013-06-07 15:03:01 1156

翻译生成直线的Bresenham算法

在生成直线的算法中，Bresenham算法是最有效的算法之一。Bresenham算法是一种基于误差判别式来生成直线的方法。　　一、直线Bresenham算法描述：　　它也是采用递推步进的办法，令每次最大变化方向的坐标步进一个象素，同时另一个方向的坐标依据误差判别式的符号来决定是否也要步进一个象素。　　我们首先讨论m=△y/△x，当0≤m≤1且x12时的Bresenham算法。从DD

2013-06-07 14:50:55 1184

原创 abs()函数

abs函数描述返回数字的绝对值。语法 abs(number) number 参数可以是任意有效的数值表达式。如果 number 包含 Null，则返回 Null；如果是未初始化变量，则返回 0。说明 1）数字的绝对值是其无符号的数值大小。例如，Abs(-1) 和 Abs(1) 都返回 1 。而对于在matlab中相似的函数double，do

2013-06-07 14:24:33 19615

原创 DDA算法

数值微分法即DDA法(Digital Differential Analyzer)，是一种基于直线的微分方程来生成直线的方法。一、直线DDA算法描述：　　设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程得= m =直线的斜率(2－1)　　可通过计算由x方向的增量△x引起y的改变来生成直线：xi+1=

2013-06-07 14:16:17 7587 2

原创判断两条线段是否相交模板

思路：用叉乘法判断两条线段是否相交1）叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：　设两向量P、Q 若 P × Q > 0 , 则P在Q的顺时针方向。　　若 P × Q 　　若 P × Q = 0 , 则P与Q共线，但可能同向也可能反向。#include #include#include#includeusing nam

2013-06-06 21:31:48 543

原创凸包模板

#include #include#include#include#includeusing namespace std;typedef double PointType;struct point{ PointType x,y; int num;};point data[1005],stack[1005],MinA;int top;PointType Dir

2013-06-06 21:20:31 465

原创计算机图形学概况

基本介绍主要组成　　图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从构成要素上看，图形主要分为两类，一类是几何要素在构图中具有突出作用的图形，如工程图、等高线地图、曲面的线框图等，另一类非几何要素在构图中具有突出作用的图形，如明暗图、晕渲图、真实感图形等。主要目的　　计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此，必须

2013-06-06 16:10:41 2468

翻译 #include<queue>的经典应用

使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；(1)queue（） queue q；或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的queue对象q2queue> q1;queue> q2(q1);(

2013-06-05 15:13:04 1558

小shan在努力~