
算法
文章平均质量分 89
基础算法
千年奇葩
业务范围:3D引擎、游戏、Web前端、跨平台软件、aigc。最近看机会,求捞啊
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
5分钟了解AI算法 之 隐式马尔可夫模型(Hidden Markov Model)
在之前的文章中已经介绍了马尔可夫链,马尔可夫模型与马尔可夫链的区别在于,隐马尔科夫模型多了一条不可见的时序状态。概率、学习、回归。原创 2023-08-27 02:48:58 · 1234 阅读 · 0 评论 -
五分钟了解最短路径寻路算法:Dijkstra 迪杰斯特拉
可以看到 A>B>D与A>C>D 的代价都相同,边相加都等于10. 而A>C>B的路线代价扽与9,是最短路径。例子:几个节点之间,相连接的线段有固定长度,该长度决就是通过代价。查找到花费最少的路径。此段代码,用于求出加权图最短路径,加入了防循环,可以在有向图、无向图中使用。有权图,理论上来说把权化为等量节点,也可以使用最短节点算法求最短路径。寻路算法在生活中应用十分常见。本文实现的是关于图的最短路径查找算法。复杂度:最坏情况应该就是O((n-1)该算法比较常见于游戏和室内地图导航。原创 2023-08-27 03:07:15 · 1375 阅读 · 0 评论 -
计算机图形学常用的数学函数图像
用于函数绘图的网站desmos公式图公式说明图像y=x2y = x ^2y=x2当x < 0时,x越大则 y值越小。当x > 0时,x越大则y值越大,幅度渐大y=x3y = x ^3y=x3x 越大则 y值越大,幅度渐大y=log(x)y = log(x)y=log(x)x 越大则 y值越大,幅度渐小y=sin(x),y=sin...原创 2020-02-13 00:21:07 · 3585 阅读 · 0 评论 -
计算机图形常用数学之向量运算 向量的模 向量的点乘内积 向量的叉乘外积 向量的模向量的加减法 向量归一化
向量的内积(点乘)要求一维向量a和向量b的行列数相同。点乘的结果是一个标量而不是向量定义:两个向量a与b的内积为 a·b = |a||b|cos∠(a, b),0·a =a·0 = 0;若a,b是非零向量,则a与b向量正交的充要条件是a·b = 0。向量内积的性质:a^2 ≥ 0;当a^2 = 0时,必有a = 0. (正定性)a·b = b·a. (对称性)(xa + yb)·...原创 2019-09-06 16:13:14 · 1667 阅读 · 0 评论 -
计算机图形数学相关的笔记 unity 的旋转、欧拉角、四元数、shader点旋转等 待更新。。
欧拉旋转unity欧拉旋转使用的是 yxz的顺序四元原创 2020-02-05 17:39:41 · 1283 阅读 · 0 评论 -
用js、c#(unity)、php、python、go分别实现设计模式 之 观察者模式(发布订阅模式)
介绍 网上已经有不少观察者模式的介绍了。但我视图用更简单更干的方法让你明白使用场景 观察者模式,也叫发布订阅模式结构 观察者模式总共分为三个部分: 1,发布者、被观察者(publisher) 发布者包含 被监听的方法,注册观察者的方法,触发观察者的反馈方法的方法 2,订阅者、观察者(observer) 用于提供触发动作 3,客户端 ...原创 2018-06-29 00:55:07 · 396 阅读 · 1 评论 -
5分钟理解AI算法 之 马尔可夫链 Markov Chain
假设你正在策划旅游路线,当然是希望旅游地点之间是相近的且有序的,所以你的第一站目的地会理所应当的会直接影响第二站的选择。结论:在两地移动2次后,如果当前在北京,继续留在北京的概率是0.25,去深圳的概率是0.21.如上所示,如果你现在身在北京,下一站为深圳的概率是0.3,继续停留在北京的概率是0.2,如果当前身在深圳,下一站去北京的概率是0.7,继续停留在深圳的概率是0.5。如果当前在深圳,继续留在深圳的概率是0.46,去北京的概率是0.49。那如果我想知道,已经在两地辗转移动两次后的下一站概率怎么办呢?原创 2023-08-25 22:15:02 · 1638 阅读 · 0 评论 -
计算机图形学数学之矩阵运算(加减乘除、矩阵的平移、旋转、缩放、滤波等)shader实现
矩阵的加、减法两个矩阵必须规模相同[123456]+[123456]=[1+12+23+34+45+56+6]=[24681012]\begin{bmatrix}1&2\\3&4\\5&6\end{bmatrix}+\begin{bmatrix}1&2\\3&4\\5&6\end{bmatrix}=\begin{bmatrix}1+1&2...原创 2020-04-01 14:47:20 · 2404 阅读 · 1 评论 -
计算机数学基础:斜率与截距、导数、权重的关系
斜率斜率指的是,坐标系中一条直线度倾斜度。斜率的作用是知道斜率和任意一点可以求出一直线的位置和方向。设坐标系中的直线l 过点p0 和 点p,则斜率k为:k=tan(α)=△y△x=y2−y1x2−x1ory1−y2x1−x2k= tan(\alpha) = \frac{\triangle y} {\triangle x} = \frac{y2-y1}{x2-x1 } or \frac{y1-y2}{x1-x2}k=tan(α)=△x△y=x2−x1y2−y1orx1−x2y1−y2直线的表达原创 2020-12-19 16:24:58 · 6626 阅读 · 1 评论 -
算法:非暴力算法求两数组中最小差 的算法 js实现
某个公司的前端面试题。话说我也是走投无路,其他职位实在不好找,竟然回头去看前端开发。我倒不是不想做前端,只不过觉得有负我这两年的所学啊。哎!!!!问题:已知a、b两个数组,求两数组成员中最小的差。js答案:时间复杂度mn的算法实现var A = "5 1 7 5 3 10";var B = "4 2 9 6 3";function getMinus(a, b) { get...原创 2020-05-07 23:38:24 · 1892 阅读 · 0 评论 -
算法:非暴力算法求一个数组中重复次数最多的数 js实现
某公司前端面试题。哎。问题:已知一个数组,求里面重复次数超过 数组长度/k 的数var C = [9, 2, 5, 2, 4, 3, 3, 9, 6, 3, 4, 4, 3, 5, 0];function getSame(_a) { let k = _a[0]; let a = _a.slice(1); let b = []; let count = 0;...原创 2020-05-07 23:41:59 · 1610 阅读 · 0 评论