特殊算法

㈠ 整数分解的特殊分解算法

一个特别的因子分解算法的运行时间依赖它本身的未知因子：大小，类型等等。在不同的算法之间运行时间也是不同的。
试除法、Lenstra 椭圆曲线分解法、费马分解方法、特殊数域筛选法 一般用途算法的运行时间仅仅依赖要分解的整数的长度。这种算法可以用来分解RSA数。大部分一般用途算法基于平方同余方法。
Dixon's algorithm连分数分解法(CFRAC)二次筛选法普通数域筛选法 Shor's algorithm（量子电脑）

㈡ 个人所得税的普通算法和特殊算法

个人所得税分为：工资薪酬、个体经营所得税、年终奖金的计算方式，没有普通算法与特殊算法的区分。税务机关在为企业提供申报方便及便于管理来区分。税务机关将正常的工资收入、个体经营所得税等分为普通算法。将年终奖金、离职补偿等归入特殊算法。由于年终奖金不按正常的工资计算公式来计算，所以归入特殊算法。

㈢ 三角形面积特殊算法

假设有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得：
S=√[p(p-a)(p-b)(p-c)]
，而公式里的p为半周长：
p=(a+b+c)/2
。
证明：设三角形的三边a、b、c的对角分别为A、B、C，则余弦定理为
cosC
=
(a²+b²-c²)/2ab
S=1/2×ab×sinC
=1/2×ab×√(1-cos²C)
=1/2×ab×√[1-(a²+b²-c²)²/4a²×b²]
=1/4×√[4a²×b²-(a²+b²-c²)²]
=1/4×√[(2ab+a²+b²-c²)(2ab-a²-b²+c²)]
=1/4×√[(a+b)²-c²][c²-(a-b)²]
=1/4×√[(a+b+c)(a+b-c)(a-b+c)(-a+b+c)]
设p=(a+b+c)/2
则p=(a+b+c)/2,
p-a=(-a+b+c)/2,
p-b=(a-b+c)/2,p-c=(a+b-c)/2,
上式=√[(a+b+c)(a+b-c)(a-b+c)(-a+b+c)/16]
=√[p(p-a)(p-b)(p-c)]
所以，三角形ABC面积S=√[p(p-a)(p-b)(p-c)]