乘法散列法

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

几何图元表示方法

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(53)

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

线性变换

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(87)

位运算求绝对值

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

二次方程求根公式推导

作者:追风剑情 发布于:2018-11-10 20:48 分类:Algorithms

二次函数曲线 y=ax2 ● 二次方程的完全平方 二次函数的一般形式 变形得 再令,有 由于,因此的图形,就等于y=ax2的图形平移 ● 计算二次方程的求根公式 令y=0 而如果二次方程是这样的形式,即x的一次项乘以了系...

阅读全文>>

标签: Algorithms

评论(0) 浏览(138)

模运算法则总结

作者:追风剑情 发布于:2018-11-9 15:02 分类:Algorithms

参考 https://baike.baidu.com/item/%E6%A8%A1%E8%BF%90%E7%AE%97/4376110 设: a=k1p+r1 b=k2p+r2 c=k3p+r3 四则运算 (a+b)%p =(k1p+r1+k2p+r2)%p =[(k1p+k2p)+(r1+r2)]%p =(r1+r2)%p =[(a%p)+(b%p)]%p ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(129)

判断点是否在扇形内

作者:追风剑情 发布于:2018-11-3 12:43 分类:Algorithms

设向量v1=FA,向量v2=FB,向量p=FP,向量c=FC 向量的定比分公式: 用α表示(1-t),β表示t,定比分公式可转换为: (α≥0且β≥0且α+β=1) 当α与β满足上面的条件时,向量p就是向量a与向量b的内分点。当α+β不等于1,而是等于常数d时,等式可变形为: 其中α‘+β’=1,向量α‘...

阅读全文>>

标签: Algorithms

评论(0) 浏览(174)

追赶法求解方程组

作者:追风剑情 发布于:2018-10-26 22:27 分类:Algorithms

示例 using System; namespace ConsoleApp2 { class Program { static void Main(string[] args) { //测试数据 Console.WriteLine(@"求解方程组: ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(147)

快速排序(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) 浏览(154)

克洛脱(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) 浏览(211)

判断圆与线段相交

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(275)

微分

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(284)

反转位元

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

二进制浮点数算术标准(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) 浏览(482)

向量与矩阵的乘法

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

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

阅读全文>>

标签: Algorithms

评论(0) 浏览(405)

Powered by emlog  蜀ICP备18021003号   sitemap

川公网安备 51019002001593号