点排列算法

A. 常规的排序算法的共同点是什么

常规的排序算法的共同点是：
（1）比较；
（2）交换，即通过交换两个数据之间的位置关系来达到符合要求的次序；
（3）移动，它是交换的变形，也是通过把数据从某一存储地址换到另外的地址来达到符合要求的次序。
在计算机科学所使用的排序算法通常被分类为：
(a)计算的复杂度（最差、平均、和最好性能），依据列表(list)的大小(n)。
一般而言，好的性能是O(nlogn)，且坏的性能是O(n^2)。对于一个排序理想的性能是O(n)。
而仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要O(nlogn)。
(b)存储器使用量（空间复杂度）（以及其他电脑资源的使用）
(c)稳定度：稳定的排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。
(d)一般的方法：插入、交换、选择、合并等等。交换排序包含冒泡排序和快速排序。插入排序包含希尔排序，选择排序包括堆排序等。

B. 排列组合公式及算法

P(m,n)=n*(n-1)(n-2)...(n-m+1)=n!/(n-m)!【n个元素中，取m个的排列】
C(m,n)=P(m,n)/P(m,m)=n(n-1)(n-2)...(n-m+1)/m!
=n!/[(n-m)!*m!].【n个元素中取m个元素的组合】
满意请把我列为最佳答案~~~~

C. 点阵图的规律公式

点阵图的规律公式如下：

1.数线段的一般公式是：（n-1）+···+2+1（n为线段的总端点数）.

2.在数角、三角形等图形的个数时，有时可以与数线段的条数联系起来思考。

3.数长方形的个数可以用公式“长边上的线段条数×宽边上的线段条数=长方形的个数”.

4.数正方形的个数可以用公式“n×n+(n-1)×(n-1)+···+2×2+1×1(n为正方形一边上的小格数)”

举个例子来说，位图图像就好比在巨大的沙盘上画好的画，当你从远处看的时候，画面细腻多彩，但是当你靠的非常近的时候，你就能看到组成画面的每粒沙子以及每个沙粒单纯的不可变化颜色。

矢量图[vector]，也叫做向量图，简单的说，就是缩放不失真的图像格式。矢量图是通过多个对象的组合生成的，对其中的每一个对象的纪录方式，都是以数学函数来实现的，也就是说，矢量图实际上并不是象位图那样记录画面上每一点的信息

而是纪录了元素形状及颜色的算法，当你打开一幅矢量图的时候，软件对图形相对应的函数进行运算，将运算结果[图形的形状和颜色]显示给你看。无论显示画面是大还是小，画面上的对象对应的算法是不变的，所以，即使对画面进行倍数相当大毁激的缩放

其显示效果仍然相同[不失真]。举例来说，矢量图就好比画在质量非常好的橡胶膜上的图，不管对晌余枯橡胶膜怎样的常宽等比成倍拉伸，画面依然清晰，不管你离得多么近去看，也不会看到图形的最小单位。

D. 已知n凸多边形的各顶点坐标 如何将他们顺时针排列

(1)找一个内点
(2)计算这个内点到各顶点的角度0-360度
(3)按角度排序

找一个内点：
任选3点x1,y1,x2,y2,x3,y3
计算：
x0=(x1 + x2 + x3)/3
y0=(y1 + y2 + y3)/3.

计算这个内点到各顶点的角度：
dy=yi-y0
dx=xi-x0
ds=sqrt(dx*dx+dy*dy)
sin(Ai) = dy/ds
判断象限。

排序不用说了吧。

E. 排列组合算法

1、排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。

2、定义的前提条件是m≦n，m与n均为自然数。

3、从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

4、从n个不宽培核同元素中运中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。

5、用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色。从6种颜色中取出慎掘4种进行排列。

F. 三个骰子可能出现点数的排序组合的几率及算法公式

你好！
色子就都是6点，需要指定一个数的概率是1/6，纤答三个都需要指定毁圆慧那腔谈就概率是1/(6*6*6)，两个指定就是1/(6*6)
如有疑问，请追问。