哈夫曼树(Huffman Tree)

作者:追风剑情 发布于:2021-6-12 14:19 分类:Algorithms

哈夫曼树(Huffman Tree)也是一种特殊的二叉树,这种树的所有叶子结点都带有权值,从中构造出带权路径长度最短的二叉树,即哈夫曼树。 设二叉树具有n个带权值的叶子结点,那么从根结点到各个叶子结点的路径长度与相应结点权值的乘积的和,称为二叉树的带权路径长度,记作: 其中,wi为第i个叶子结点的权值;li为第i个叶子结点的路径长度。如图所示的二叉树,它的带...

阅读全文>>

标签: Algorithms

评论(0) 浏览(26)

二维离散傅里叶变换(C#版)

作者:追风剑情 发布于:2021-3-23 12:44 分类:Algorithms

示例:图像处理 傅里叶变换类 using System; /// <summary> /// 傅里叶变换 /// </summary> public sealed class Fourier { //快速傅里叶变换 public static void FFT(Complex[] TD2FD) { ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(363)

对简单多边形进行三角剖分

作者:追风剑情 发布于:2020-1-6 16:14 分类:Algorithms

示例:通过编辑顶点自定义Mesh形状 CustomMesh.cs using System.Collections; using System.Collections.Generic; using UnityEngine; /// <summary> /// 自定义Mesh /// </sum...

阅读全文>>

标签: Algorithms

评论(0) 浏览(685)

蔡勒公式计算星期几

作者:追风剑情 发布于:2019-10-18 18:04 分类:Algorithms

蔡勒公式(这里借用网上一张图) 例如:2019年10月18 c: 代表20 y: 代表19 m: 代表10 d: 代表18 [ ]: 代表取整 1、2月要当成上一年的13、14月来计算 示例:计算星期几 #define _CRT_...

阅读全文>>

标签: Algorithms

评论(0) 浏览(929)

贝塔(Beta)函数

作者:追风剑情 发布于:2019-10-12 10:11 分类:Algorithms

贝塔(Beta)函数是统计学中的密度函数,用来描述概率分布。可利用密度函数来设计游戏地图中不同位置的刷怪机率。 工具:Unity2018 示例 using System; using System.Collections; using System.Collections.Generic; using System.IO; using UnityEngine;...

阅读全文>>

标签: Algorithms

评论(0) 浏览(801)

平滑滤波器

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

平滑滤波器又叫均值滤波器,可以使图片模糊,去噪。 示例:Unity实现 SmoothFilter.cs using System.Collections; using System.Collections.Generic; using UnityEngine; // 平滑滤波器 public sealed class SmoothFilter { ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(804)

基数排序

作者:追风剑情 发布于: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) 浏览(853)

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

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(1002)

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) 浏览(1527)

Bézier曲线的升阶

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(1122)

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) 浏览(912)

快速排序(非递归实现)

作者:追风剑情 发布于: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) 浏览(1020)

判断闰年

作者:追风剑情 发布于: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) 浏览(1277)

判断是否是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) 浏览(899)

快速排序(泛型版)

作者:追风剑情 发布于: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) 浏览(933)

统计值为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) 浏览(940)

贝塞尔曲线(Bezier)

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

Bezier曲线的定义 给出型值点P0,P1,...,Pn,它们所确定的Bezier曲线是 式中,基函数Bi,n(t)是Bernstein多项式: 式中可能涉及0!及00,按约定均为1。0的任何次方都为0(0的0次方无意义)。任何数的0次方都为1(0的0次方无意)。 这里Bezier曲线可以看作是n+1个混合函数混...

阅读全文>>

标签: Algorithms

评论(0) 浏览(1491)

乘法散列法

作者:追风剑情 发布于: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) 浏览(1490)

几何图元表示方法

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(1068)

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) 浏览(3922)

线性变换

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(958)

位运算求绝对值

作者:追风剑情 发布于: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) 浏览(1182)

Powered by emlog  蜀ICP备18021003号-1   sitemap

川公网安备 51019002001593号