算法
关注
分享
扫一扫
文章平均质量分 91
Mr. Water
这个作者很懒，什么都没留下…
展开
-
数学建模之方法大归纳
数据预处理方法1. 数据清洗在数据缺失、立群、噪声很大时使用。数据补充数据删除特殊点排除噪声平滑分箱法回归法：平滑数据聚类法：排除异常点2. 数据集成和数据转换将多源数据进行数据集成，并根据需要将数据转换为适于处理的形式进行学习，以发现其中隐藏的潜在模式与规律。数据集成：如果两组数据自相关（某一个属性能由另一个属性导出，则属性冗余），解决方法有皮尔逊积距系...原创 2021-05-21 11:09:40 · 451 阅读 · 0 评论 -
DSSM学习——入门及实验篇
从mindmap讲起当对一个领域只了解某些部分的时候，从一个知识图谱出发是最好的。原创 2020-03-19 11:30:00 · 4146 阅读 · 1 评论 -
计算机图形学代码之转换和光照
GL_ModelView使用GL_MODELVIEW矩阵和Object 坐标相乘所得。在OpenGL中用GL_MODELVIEW将对象对象空间(Object Space)变换到视觉空间(eye space)。GL_MODELVIEW矩阵是模型矩阵（Model Matrix）和视觉矩阵（View Matrix）的组合 (Mview * Mmodel)。其中，Model 变换指的是将Object...原创 2019-05-20 23:34:44 · 560 阅读 · 0 评论 -
几何对象渲染
GLUT包含一个用于生成易于识别的三维几何对象的数字或例程。这些例程包含在GLU中，以允许构建呈现可识别对象的简单GLU程序。这些例程可以实现为纯OpenGL渲染例程，并生成适合照明但不生成纹理坐标的法线（茶壶除外）。glutSolidTeapot和glutWireTeapotvoid glutSolidTeaport(GLdouble size);void glutWireTeap...原创 2019-05-21 00:15:03 · 280 阅读 · 0 评论 -
2017 越南国家赛 第E题 European Trip 费马点问题(随机梯度下降+调参)
题意：求平面内到3个点最短距离的点（费马点问题）这个问题引申的有任意边费马点问题（多元韦伯问题）详情参见这个网址https://www.cnblogs.com/cinemaparadiso/p/9008184.html解法：随机梯度下降+疯狂调参首先要求出我们要进行随机梯度下降的表达式f(x)f(x)f(x)f(x)=∑i=13(x−xi)2+(y−yi)2f(x)=\sum_{i...原创 2019-05-16 12:31:58 · 647 阅读 · 0 评论 -
数学建模之规划1——线性规划
什么是规划在有限的资源状况下，干最有意义的事，其实就是规划。小例子例如我要盖大楼，我有这么多钱，我要请人设计、买设备、买材料资源，我们应该怎么平衡钱的花费，使得完成盖大楼这件事。数学规划模型怎么分类a. 线性规划模型引例（生产规划问题）：某厂利用a、b、c三种原料生产A、B、C三种产品，已知生产每种产品在消耗原料方面的各项技术条件和单位产品的利润，以及可利用的各种原料的量（具体数据如下...原创 2019-08-14 16:51:26 · 5403 阅读 · 1 评论 -
数学建模常规算法：插值和拟合
插值与拟合我们经常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，例如数据拟合、参数估计、插值等数据处理算法。此类问题在MATLAB中有很多现成的函数可以调用，熟悉MATLAB，这些方法都能游刃有余的用好。数据拟合在很多赛题中有应用，与图形处理有关的问题很多与插值和拟合有关系，例如98年美国赛A题，生物组织切片的三维插值处理，94年A题逢山开路，山体海拔高度的插值计算，2003年吵的...原创 2019-08-20 13:20:46 · 16056 阅读 · 0 评论 -
数学建模之层次分析法概览
层次分析法是比较主观和简单的方法，一般来说只可能用在问题的第一问，能少用还是少用。引言在人类社会生活的各个领域以及日常生活中，我们经常遇到一些决策问题，例如购物买钢笔，一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。买饭，则要依据色、香、味、价格等方面的因素选择某种饭菜。过去人们处理这些问题往往是凭经验，靠主观定性的去分析，随意性较大并且缺少应有的科学性，因而常...原创 2019-08-15 11:02:15 · 357 阅读 · 0 评论 -
数学建模之灰色预测模型
灰色系统分析方法在建模中的应用CUMCM2003A SARS的传播CUMCM2005A 长江水质的评价和预测CUMCM2006A 出版社的资源配置CUMCM2007A 中国人口增长预测引例1（CUMCM2003A）SARS（Severe Acute Respiratory Syndrome，严重急性呼吸道综合症, 俗称：非典型肺炎）是21世纪第一个在世界范围内传播的传染病。SAR...原创 2019-08-15 17:29:12 · 4738 阅读 · 0 评论 -
数学建模之蒙特卡洛算法
概览蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，故借用赌城蒙特卡罗命名。引例为了求得圆周率π值，在十九世纪后期，有很多人作了这样的试验：将长为2l的一根...原创 2019-08-15 18:43:41 · 10545 阅读 · 0 评论 -
数学建模之聚类分析
一、聚类分析（Cluster Analysis）简介聚类分析是直接比较各事物之间的性质，将性质相近的归为一类，将性质差别较大的归入不同的类的分析技术。数理统计中的数值分类有两种问题：判别分析：已知分类情况，将未知个体归入正确类别聚类分析：分类情况未知，对数据结构进行分类。基本思想聚类分析的基本思想: 对所研究的样品或指标(变量)之间存在着程度不同的相似性(或亲疏关系)。（1）根据一...原创 2019-08-21 00:37:37 · 8414 阅读 · 0 评论 -
数学建模之图论
概览问题引入与分析图论的基本概念最短路问题及算法最小生成树及算法旅行售货员问题模型建立与求解1. 问题引入与分析1） 98年全国大学生数学建模竞赛B题“最佳灾情巡视路线”中的前两个问题是这样的：今年(1998年)夏天某县遭受水灾. 为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视. 巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在...原创 2019-08-22 23:26:56 · 10086 阅读 · 0 评论 -
数学建模之案例学习1——企业营销额问题
某公司想用全行业的销售额作为自变量来预测公司的销售额，表6-1给出了1977-1981年公司销售额和行业销售额的分季度数据（单位：百万元）。（1）画出数据的散点图，观察用线性回归模型拟合是否合适。（2）建立公司销售额对全行业销售额的回归模型，并用DW检验诊断随机误差项的自相关性。（3）建立消除了随机误差项自相关性后的回归模型。问题1.1：画出散点图先展示我画的图（使用EXCEL)...原创 2019-08-26 18:05:12 · 7873 阅读 · 0 评论 -
数学建模智能算法之粒子群算法
智能算法遗传算法物竞天择，设计染色体编码，根据适应值函数进行染色体选择、交叉和变异操作，优化求解人工神经网络算法模仿生物神经元，透过神经元的信息传递、训练学习、联想，优化求解模拟退火算法模模仿金属物质退火过程。历史由Kennedy和Eberhart于1995年提出群体迭代，粒子在解空间追随最优的粒子进行搜索.粒子群算法: 简单易行、收敛速度快、设置参数少。已成为...原创 2019-08-30 10:59:29 · 1559 阅读 · 0 评论 -
计算机图形学之阴影解读
概览计算机图形学阴影概览阴影的物理和数学知识传统阴影生成算法投射阴影(Projection shadow)阴影体(Shadow volume)阴影映射(Shadow map)软阴影(Soft shadows)计算机图形学阴影概览计算机的写实化(photorealism)主要有两个元素准确的表达表面的属性(accurate representation)关于光效果...原创 2019-05-20 23:09:22 · 4202 阅读 · 0 评论 -
2017越南国家赛A题 Another Query on Array Problem（线段树+信息维护）
怨念这题是真的难，花了一个晚上才搞明白网址https://vietnam-national17.kattis.com/problems/queryonarray题意0 x y 求下标从x~y的和1 x y下标x到y的数字分别加上123,234…,(i+1)(i+2)(i+3)2 x y 下标x到y的数字分别减去123,234…,(i+1)(i+2)(i+3)样例：8 41 1 ...原创 2019-05-09 12:41:03 · 1833 阅读 · 0 评论 -
以迷宫问题为案例的回溯问题多解求法
最近我们老师上课的时候讲了用回溯方法结局迷宫问题，代码大概是这种感觉：#include <iostream>using namespace std;#define XMAZE 8#define YMAZE 8int Index = 0;int Step = 0;char Maze[XMAZE][YMAZE] ={ "XXXXXXX", "X X X",...原创 2018-06-08 10:31:56 · 395 阅读 · 0 评论 -
Leetcode 907 Sum of Subarray Minimums article[官方文章翻译]
题目描述：给定一个数组A，视B为A的子序列，找到所有子序列中最小数字的和，并相加。若数字特别大，则将该数对10^9+7取模Example 1:input: [3,1,2,4]output: 17解释：子数组序列为[3] ,[1] ,[2] ,[4] ,[3,1], [1,2], [2,4], [3,1,2], [1,2,4], [3,1,2,4]，最小值分别为3，1，2，4...翻译 2018-10-08 16:50:34 · 482 阅读 · 0 评论 -
2018 遇见彩虹，吃定彩虹——编程学习项目回顾
2018 遇见彩虹，吃定彩虹——编程学习项目回顾对于我这种逻辑死理性派，没有比编程更友好的学科了。2018算是我的编程元年，就在这年我比较系统的接触了面向对象，多线程，机器学习，ACM算法，学习的语言像有C++，Java，C#(unity)，甚至去参加hackthon的时候还学了学solidity，一个开发Dapp的语言，可以算是收货挺大。在这里我来回顾一下2018我的5个项目。第五名：抽签...原创 2019-02-03 11:33:30 · 910 阅读 · 0 评论 -
一文看懂BP神经网络的基础数学知识
一文看懂BP神经网络的基础数学知识看懂本文需要的基础知识有：能够理解最基本的最优化问题（例如最小二乘法优化）学习过高数和线性代数，对数学符号有概念一定的编程基础最好明白感知器的概念神经网络的基本知识6.0 历史与发展线性神经网络只能解决线性可分的问题，这与其单层网络的结构有关。 BP 神经网络是包含多个隐含层的网络， 具备处理线性不可分问题的能力。 在历史上， 由于一直没有找...原创 2019-02-21 20:26:01 · 10569 阅读 · 2 评论 -
神经网络的基础组件：单层感知器
1 感知器概念单层感知器属于单层前向网络，即除输入层和输出层之外，只拥有一层神经元节点。前向网络的特点是，**输入数据从输入层经过隐藏层向输出层逐层传播，相邻两层的神经元之间相互连接， 同一层的神经元之间则没有连接。**感知器（perception）是由美国学者 F.Rosenblatt 提出的。与人工神经网络领域中最早提出的MP模型不同， 它的神经元突触权值是可变的，因此可以通过一定规则进...原创 2019-02-27 22:28:39 · 3318 阅读 · 0 评论 -
单层感知器应用案例——坐标的二分类
1 基本概念单层感知器是最简单的神经网络。本节将通过坐标点的二类模式分类问题，用手算1和使用工具箱函数2两种方法应用单层感知器。最后将问题稍作修改，使其线性不可分3，验证单层感知器的局限性。(三个工作）1.1 手算这是一个线性可分问题，输入向量是2维向量，在2维空间内可用一条直线将两个类别正确的分开，如图4-11所示。由于输入向量维数为 2，输出向量维数为1，因此， 创建的感知器网络...原创 2019-02-27 22:34:16 · 3119 阅读 · 0 评论 -
ACM中主要的贪心算法
贪心算法转载改编自：https://blog.youkuaiyun.com/qq_32400847/article/details/51336300#算法感知贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即...原创 2019-03-03 00:14:02 · 710 阅读 · 0 评论 -
RSA算法详细计算步骤（简单，纯干货）
网上都说简单，但是我觉得这个过程事实上还是挺复杂的，这个论述不陈述原因，只陈述过程。首先明确我们的根本目的：我们是要加密一个信息，再解密一个信息。加密这个信息的方法找到两个质数p和q，把他们俩乘起来得到n=pq;随便找一个数字e，这个数字要满足(e,ϕ(n))=1(e,\phi (n))=1(e,ϕ(n))=1，这个原因我们之后说。我们得到了一个需要加密的信息m我们把这个加密的信息m...原创 2019-03-10 21:44:46 · 22213 阅读 · 3 评论 -
poj 3667 Hotel (线段树+染色进阶）
例题1：poj 3667 Hotel**题意：**给出n,m(1&lt;=N,M&lt;=50000)，表示一个有N个空位的数列，对其进行M次操作。有这两种操作：1 Di:表示将数列中最左端的连续Di个空位填满，输出被填满区间左端点的位置，若无法做到则不填并输出0。2 Xi Di:将区间[Xi,Xi+Di-1]清空。例：如果输入1 3，则：输出：1再输入1 2，则：再输入2 2 ...原创 2019-03-12 11:31:20 · 360 阅读 · 0 评论 -
一篇文章搞懂扫描线算法（线段树） HDU1542
怨念这个专题其实不难，但是翻了一圈网上的博客，写得是云里雾里，有些一上来概念也不解释，直接就讲线段树，有些放个图直接开始糊代码的，真是佛了，打算用一篇博客把这个问题讲得非常明白。前序知识能看懂这篇文章需要：线段树基础知识。线段树染色问题基本概念。离散化操作目标首先这个扫描线算法解决的是什么问题？主要解决的是ACM中的矩形面积问题矩形周长问题多边形面积问题这篇...原创 2019-03-13 00:13:23 · 9135 阅读 · 8 评论 -
简洁易懂的KMP算法图解
简洁易懂的KMP算法参考博客：https://www.cnblogs.com/newguy/p/8638264.html书籍：在网上看了挺多KMP算法的博客，大部分博客都讲得挺好的，但是总感觉字多有些啰嗦，于是就想要更简单的讲解把KMP算法讲明白，我把整篇博客分解成很多个问题，通过不断地问问题来深入理解KMP算法的特点。问题1： KMP算法是干什么的？我们的目的其实就是从文本串中找出模...原创 2019-03-31 16:53:45 · 171 阅读 · 0 评论 -
ST稀疏表(Sparse Table)算法笔记
ST是什么？ST的全称是Sparse Table。稀疏表概念用于对一组静态数据进行快速查询（元素不会更改）。它进行预处理，以便有效地回答查询。为什么要用ST稀疏表？ST算法可以可以在O(1)的时间复杂度内查询任意区间的结果，而只需要花费O(nlogn)的预处理时间。因此基于ST稀疏表的算法就是在线算法。离线和在线算法？在计算机科学中，一个在线算法是指它可以以序列化的方式一个个...转载 2019-04-21 10:55:52 · 5295 阅读 · 0 评论 -
单调栈专题
1. 定义单调栈，顾名思义，是栈内元素保持一定单调性（递增或递减）的栈。这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。既然是栈，那么一定满足先进先出的特点，与之相对的是单调队列。2.实现与维护的信息2.1 维护的信息通过单调栈，我们可以找到从左到右遍历第一个比它小/大的元素的位置。2.2 实例加上我有一个单调递增的栈和一组数列：5 3 7 4用数组L[i]表示第i个数向...原创 2019-05-01 23:59:21 · 269 阅读 · 0 评论 -
2017越南赛国家I题 Integer Rotation（暴力+判题技巧）
题目链接https://vietnam-national17.kattis.com/submissions/4180324题意：求区间[A,B]中的旋转数对旋转数就是可以通过将将首位不断地往最后位转移，可以得到的数例如1234的旋转数有[2341,3412,4123]旋转数对就是[a,b]，b是a的旋转数，且b>a,且b在[A,B]范围内技巧观察到数据量为106∗50=...原创 2019-05-13 22:13:51 · 860 阅读 · 0 评论 -
以一个初学者的视角理解回溯问题——简单易懂的N皇后问题解决方案
问题描述：N皇后问题是指在N*N的国际象棋棋盘上放上N个皇后，她们之间互相不能攻击，用回溯算法得出这个问题的所有解。解决思路：1、理解回溯算法：作为五大经典算法，回溯算法的地位之高不言而喻，在面对需要一步一步解决的问题时（例如：下棋、迷宫、最佳调度），它是一种非常通用的解题方法。这种算法概括起来就是一种类似枚举的搜索尝试过程，它的基本思想就是在空间中摸索，遇到不满足约束条件时，回退...原创 2018-05-25 00:35:55 · 1234 阅读 · 1 评论