基数排序

作者:追风剑情 发布于:2019-6-22 17:12 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Reflection; using System.Data.SQLite; namespace ConsoleApp4 { class Program ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(86)

最小生成树-克鲁斯卡尔算法

作者:追风剑情 发布于:2019-6-2 18:02 分类:Algorithms

       在一个无向连通图G中,如果取它的全部顶点和一部分边构成一个子图G`,即V(G`)=V(G)和E(G`)⊆E(G`)。若边集E(G`)中的边,即将图G中的所有顶点连通,又不形成回路,则称子图G`是原图G的一棵生成树。显然无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树,对连通图的不同遍历,...

阅读全文>>

标签: Algorithms

评论(0) 浏览(102)

B-样条曲线

作者:追风剑情 发布于:2019-4-16 12:17 分类:Algorithms

B样条曲线的定义 给定n+1个控制点P0,P1,...Pn,它们所确定的k阶B样条曲线是 式中,基函数Ni,k(u)递归定义如下: 式中,u0,u1,...,un+k是一个非递减的序列,称为节点;(u0,u1,...,un+k)称为节点向量。定义中可能出现0/0,这时约定为0。      ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(286)

Bézier曲线的升阶

作者:追风剑情 发布于:2019-3-28 22:18 分类:Algorithms

      所谓升阶是指保持Bézier曲线的形状与方向不变,增加定义它的控制顶点数,即提高该Bézier曲线的次数。增加了控制顶点数,仅能增加对曲线进行形状控制的灵活性,还在构造曲面方面有着重要的应用。对应一些由曲线生成曲面的算法,要求那些曲线必须是同次的。应用升阶的方法,可以把低于最高次数的曲线提升到最高次数,从而获得相同的次数。曲线升阶后,原控制顶点会发生变化。...

阅读全文>>

标签: Algorithms

评论(0) 浏览(171)

DDA直线扫描转换算法

作者:追风剑情 发布于:2019-3-24 11:02 分类:Algorithms

设待画线段两个端点坐标值是(x1, y1)和(x2, y2),不妨假定x1 < x2,待画线段所在直线方程是y=mx+b,则有 示例 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using Syste...

阅读全文>>

标签: Algorithms

评论(0) 浏览(187)

快速排序(非递归实现)

作者:追风剑情 发布于:2019-3-17 17:21 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TSortTest { class Program { static void Main(string[] args) { ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(187)

判断闰年

作者:追风剑情 发布于:2019-3-15 23:43 分类:Algorithms

// 判断year年是否为闰年 public static bool IsLeapYear(int year) { bool b1 = (year % 4 == 0) && (year % 100 != 0); bool b2 = (year % 400 == 0); return b1 || b2; }

阅读全文>>

标签: Algorithms

评论(0) 浏览(298)

判断是否是2的阶次方

作者:追风剑情 发布于:2019-3-15 23:31 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TSortTest { class Program { static void Main(string[] args) {...

阅读全文>>

标签: Algorithms

评论(0) 浏览(199)

快速排序(泛型版)

作者:追风剑情 发布于:2019-3-15 23:08 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TSortTest { class Program { static void Main(string[] args) {...

阅读全文>>

标签: Algorithms

评论(0) 浏览(198)

统计值为1的位元数

作者:追风剑情 发布于:2019-3-15 12:42 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp1 { class Program { static void Main(string[] args) ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(164)

贝塞尔曲线(Bezier)

作者:追风剑情 发布于:2019-2-17 14:31 分类:Algorithms

几何作图法 几何作图法也称为de Casteljau算法,它利用了Bezier曲线的分割递推性实现Bezier曲线的绘制。 几何作图法的优点是直观性强,计算速度快。 (图1) 递推关系 上式含义是: 由点P0,P1,...,Pn所确定的n次Bezier曲线在点t的值,可以由点P0,P1,...,Pn-1所确定的n-1次B...

阅读全文>>

标签: Algorithms

评论(0) 浏览(252)

乘法散列法

作者:追风剑情 发布于:2019-1-28 12:47 分类:Algorithms

乘法散列公式 k: 关键字 A: 常数 (0 < A < 1) kA mod 1: 取kA的小数部分 m: 一般选择它为2的某个幂次(m=2p) 推导公式 假设某计算机的字长为w位,而k正好可用一个单字表示。限制A=s/2w的一个分数,其中s是一个取自0<s<2w的整数。那么s=A●2w h(k)=对r0取p个最高有...

阅读全文>>

标签: Algorithms

评论(0) 浏览(319)

几何图元表示方法

作者:追风剑情 发布于:2019-1-25 12:41 分类:Algorithms

一、隐式表示 通过定义一个布尔函数f(x, y, z),我们能够隐式表示一个图元。如果所指定的点在这个图元上,这个布尔函数就为真;对于其他的点,这个布尔函数为假。例如等式:x2+y2+z2=1。对中心在原点的单位球表面上的所有点为真。隐式表示法用于测试图元是否包含某点时非常有用。 二、参数形式表示 图元也能以参数形式表示。我们从一个简单的2D例子开始,定义如下两...

阅读全文>>

标签: Algorithms

评论(0) 浏览(256)

4×4齐次矩阵

作者:追风剑情 发布于:2018-12-15 21:46 分类:Algorithms

4D齐次空间        4D向量有4个分量,前3个是标准的x,y和z分量,第四个是w,有时称作齐次坐标。        为了理解标准3D坐标是怎样扩展到4D坐标的,让我们先看一下2D中的齐次坐标,它的形式为(x,y,w)。想象在3D中w=1处的标准2D平面,实际的2D点(x,y)用齐次坐标...

阅读全文>>

标签: Algorithms

评论(0) 浏览(761)

线性变换

作者:追风剑情 发布于:2018-12-9 16:01 分类:Algorithms

在数学上,如果满足下式,那么映射F(a)就是线性的: 以及        如果映射F保持了基本运算:加法和数量乘,那么就可以称该映射为线性的。在这种情况下,将两个向量相加然后再进行变换得到的结果和先分别进行变换再将变换后的向量相加得到的结果相同。同样,将一个向量数量乘再进行变换和先进行变换再数量乘的结果也是...

阅读全文>>

标签: Algorithms

评论(0) 浏览(247)

位运算求绝对值

作者:追风剑情 发布于:2018-12-8 20:51 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp5 { class Program { static void Main(string[] args) ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(333)

Powered by emlog  蜀ICP备18021003号   sitemap

川公网安备 51019002001593号