鸟语天空

快速排序(Java版)

作者：追风剑情 发布于：2018-10-20 12:25 分类：Algorithms

public class QuickSortTest{ public static void main(String[] args){ int arr[] = {3, 1, 5, 4, 2, 6}; System.out.println("原数据:"); printArr(arr); System.out.println("快速排序过程:"); q...

阅读全文>>

标签: Algorithms

评论(0) 浏览(2213)

克洛脱(Crout)LU分解——C#实现

作者：追风剑情 发布于：2018-10-14 15:10 分类：Algorithms

克洛脱(Crout)LU分解原理参见 克洛脱(Crout)矩阵分解——LU分解 using System; using System.Text; namespace ConsoleApp1 { class Program { static void Main(string[] args) { ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3482)

判断圆与线段相交

作者：追风剑情 发布于：2018-9-15 12:31 分类：Algorithms

求圆心坐标C(xc, yc)，半径为rc的圆，与起点为F(xF, yF)、终点为F+v1的线段的交点。(注意, 这里的F、v1是向量) 圆的方程为 用向量表示线段为 (0<=t<=1) 可将其分解为方程组 将线段等式代入圆的方程 整理，得 ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4338)

微分

作者：追风剑情 发布于：2018-9-8 22:03 分类：Algorithms

常用微分公式 加法、减法 常数倍 三角函数 推导过程用到了积化和差公式,参见: 三角函数 幂函数 合成函数的微分  （对外层函数的微分乘以对内层函数的微分） 例如,求sin(wt)对t的微分 ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4634)

反转位元

作者：追风剑情 发布于：2018-8-24 21:30 分类：Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Example1 { class Program { static void ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(2617)

二进制浮点数算术标准(IEEE 754)

作者：追风剑情 发布于：2018-7-8 13:25 分类：Algorithms

参考文档 https://en.wikipedia.org/wiki/IEEE_754-1985 0.15625 × 2 = 0.3125 ------ 0 0.3125 × 2 = 0.625  -------- 0 0.625 × 2 = 1.25    --------- 1 0.25 × 2 = 0...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3762)

向量与矩阵的乘法

作者：追风剑情 发布于：2018-5-27 12:46 分类：Algorithms

向量被当作是一行或一列的矩阵。行向量和列向量的区别非常重要。 行向量左乘矩阵，结果是行向量。列向量右乘矩阵，结果是列向量。另外两种组合是不允许的。 关于矩阵和向量相乘的注意事项： 结果向量中的每个元素都是原向量与矩阵中单独行或列的点积。 矩阵中的每个元素决定了输入向量中特定元素在输...

阅读全文>>

标签: Algorithms

评论(0) 浏览(12634)

快速傅里叶算法(FFT)示例

作者：追风剑情 发布于：2018-2-23 18:25 分类：Algorithms

连续非周期信号的傅里叶变换公式 (公式中的i是虚数单位) 现在假设在x(t)的某一段连续区间上以周期T进行采样，得到N个采样点，则每个采样点的离散傅里叶变换公式就是： (n=0,1,...,N-1) 令,则上式可简单记为: (n=0,1,...,N-1) 上式可用线性方程组表示为: for (int n...

阅读全文>>

标签: Algorithms

评论(0) 浏览(5603)

计算几何

作者：追风剑情 发布于：2018-1-7 14:16 分类：Algorithms

示例代码 using System; using System.Collections.Generic; namespace Geometry { /// <summary> /// 计算几何类 /// 封装了计算几何的基本算法: /// 点与矩形的关系、点与圆的关系、点与直线的关系、直线与直线的关系、点与多边形的关系 ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4299)

奇偶校验

作者：追风剑情 发布于：2017-11-29 11:14 分类：Algorithms

示例: 判断二进制串的奇偶性 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test6 { class Program { sta...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3077)

二进制雷格码(Binary Gray Code)

作者：追风剑情 发布于：2017-11-22 15:47 分类：Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test5 { class Program { static voi...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3554)

将数值上调/下调为2的已知次幂的倍数

作者：追风剑情 发布于：2017-11-14 21:55 分类：Algorithms

示例 using System; namespace Test4 { class Program { static void Main(string[] args) { int x1 = 756; int x2 = -756; for (int...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3033)

高斯消元法求解方程组(C#实现)

作者：追风剑情 发布于：2017-11-5 12:30 分类：Algorithms

     高斯消元法的主要思想是通过对系数矩阵进行行变换，将方程组的系数矩阵由对称矩阵变为三角矩阵，从而达到消元的目的，最后通过回代逐个获得方程组的解。      高斯消元法的实现简单，主要由两个步骤组成：第一个步骤就是通过选择主元，逐行消元，最终形成方程组系数矩阵的三角矩阵形式；第二步骤就是逐步回代的过程，最终矩阵的对角线上...

阅读全文>>

标签: Algorithms

评论(0) 浏览(5225)

红黑树的旋转操作

作者：追风剑情 发布于：2017-8-19 23:03 分类：Algorithms

参考 http://blog.csdn.net/xudong_98/article/details/51471688 上一篇: 构建一颗红黑树 左旋转与右旋转互为逆操作 示例：C# using System; using System.Collections.Generic; using System.Linq; ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3442)

构建一颗红黑树

作者：追风剑情 发布于：2017-7-22 13:14 分类：Algorithms

红黑树是一种自平衡搜索树。通过对节点进行着色和旋转，红黑树很容易保持树的平衡。 我们需要在二叉搜索树上增加一个额外的颜色信息，树中的节点可以涂成红色或黑色。如果一棵二叉搜索树满足下面的全部5条性质，则称为红黑树： (1) 任一节点要么是红色，要么是黑色； (2) 根节点为黑色； (3) 所有叶节点(NIL节点)为黑色; (4) 如果一个节点为红色，则它的两个子...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3273)

黄金分割比

作者：追风剑情 发布于：2017-7-20 22:52 分类：Algorithms

参考https://baike.baidu.com/item/%E9%BB%84%E9%87%91%E5%88%86%E5%89%B2%E6%AF%94/9392947?fr=aladdin

阅读全文>>

标签: Algorithms

评论(0) 浏览(3030)

正态分布

作者：追风剑情 发布于：2017-6-18 12:10 分类：Algorithms

正态分布标准公式 μ代表均数,σ代表标准差。 Box-Muller算法生成符合正太分布随机数公式 代码实现 using System; using System.Collections.Generic; using System.ComponentModel; using System.Da...

阅读全文>>

标签: Algorithms

评论(0) 浏览(3249)

最小二乘法原理

作者：追风剑情 发布于：2017-6-15 21:33 分类：Algorithms

      最小二乘法，又称最小平方法，是一种通过最小化误差的平方和寻找数据的最佳函数匹配的方法。利用最小二乘法，可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。当然，作为一种插值方法使用时，最小二乘法也可以用于曲线拟合。使用最小二乘法进行曲线拟合是曲线拟合中早期的一种常用方法。不过，最小二乘法理论简单，计算量小。即便在使用三次样条曲线...

阅读全文>>

标签: Algorithms

评论(0) 浏览(9292)

保存棋局状态——Zobrist Hash算法

作者：追风剑情 发布于：2017-6-11 22:20 分类：Algorithms

参考博客：http://www.cnblogs.com/IThaitian/p/3616507.html using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ZobristTest...

阅读全文>>

标签: Algorithms

评论(0) 浏览(19273)

克洛脱(Crout)矩阵分解——LU分解

作者：追风剑情 发布于：2017-6-10 13:34 分类：Algorithms

任意矩阵A都可以通过克洛脱(Crout)分解得到两个三角矩阵： 如果A是三对角矩阵(非0元素排列在三条对角线上)，则克洛脱分解的结果为： 在分解后的矩阵中，,，其余各项的计算规则如下： 在得到了各个系数后，原方程组就可以分解为两个方程组，即： 对于第一个方程，求解向量yi...

阅读全文>>

标签: Algorithms

评论(0) 浏览(14121)

三次埃尔米特(Hermite)曲线插值

作者：追风剑情 发布于：2017-5-7 9:32 分类：Algorithms

三次埃尔米特(Hermite)曲线插值 已知表示一条曲线的某个函数f(t)在两点t0、t1的函数值f(t0)、f(t1)和一阶导数值f'(t0)、f'(t1)，求三次多项式P(t)：   使其满足： 于是可得到下列一组方程: 求解上述方程组得到三次多项式 经整理，所...

阅读全文>>

标签: Algorithms

评论(0) 浏览(6086)

拉格朗日(Lagrange)曲线插值

作者：追风剑情 发布于：2017-4-27 23:33 分类：Algorithms

一、Lagrange插值公式 式中，gi(t)是混合函数。 使用此混合函数，使t=ti时，曲线P(t)通过给定点型值点f(ti)。 任何类型的曲线都可以通过其控制点的线性组合来表示。 例如，当k=2，m0=m1=m2=1时，已知函数f(t)在三个点t0、t1和t2的函数值f(t0)、f(t1)和f(t2)，则二次多...

阅读全文>>

标签: Algorithms

评论(0) 浏览(4414)