学习
文章平均质量分 81
ACBOY、
这个作者很懒,什么都没留下…
展开
-
向量的旋转
向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题,其中有一类问题就是向量的旋转问题,下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下,我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1),B点坐标(x2,y2),我们需要求得A点绕着B点旋转θ度后的位置。A点绕B点旋转θ角度后得到的点,问题是我们要如何才能得到A' 点的坐标。(转载 2013-06-20 19:26:59 · 1393 阅读 · 0 评论 -
MATLAB搭建LINGO环境并调用LINDO API求解线性规划等问题
一:安装LINGO环境1、64-bit LINDO API下载地址:http://www.lindo.com/downloads/LAPI-WINDOWS-64x86-9.0.zip下载之后选择默认路径进行安装2、配置startup.m文件1)打开MATLAB安装目录下toolbox\local(比如我的路径是D:\matlab\toolbox\local)的startupsav.m文件改为sta...原创 2018-07-13 16:25:20 · 6108 阅读 · 3 评论 -
windows7下搭建matlab和cuda混合编程
一、软件版本windows7matlabR2014aVisual Studio2013cuda7显卡是NVIDA的GT730二、环境搭建1.下载并安装visual studio20132.下载并安装cuda7cuda的安装路径都都是选择默认的安装路径,第一次安装的过程中,出现电脑黑屏的过程,强制关机重启,重新安装cuda,安装完成。估计是cuda安装过程把原来的显卡驱动给删了。安装完成后需要配置环...原创 2018-06-05 10:30:00 · 1198 阅读 · 0 评论 -
最短路径Dijkstar算法和Floyd算法详解(c语言版)
用这两个算法做了半年多的题了,刚开始学的时候以为很懂了,直到今天数据结构课上,我才真正的明白了,下面我来详解这两个算法。先说说Dijkstra吧,这种算法只能求单源最短路径,那么什么是单源最短路径呢?就是只能求一个点到别的点最短路径,而不能求所有点到其它点的最短路径。当然如果枚举所有点都用一遍Dijkstra的话,也能求出来,不过这就失去了这个算法的真正意义,而且时间复杂度会从O(n^2)变为原创 2013-11-27 16:46:54 · 12734 阅读 · 1 评论 -
几何问题知识点积累
给定两点,让你求其Ax+By+C的形式,代码如下://Ax+By+C=0double getDist(Point a,Point b){ double A=a.y-b.y; double B=b.x-a.x; double C=a.x*b.y-a.y*b.x; return get(A,B,C);} 点到Ax+By+C的距离代码://点x,原创 2013-08-04 17:53:53 · 994 阅读 · 0 评论 -
kmp关于next数组和周期
如果不了解kmp算法,可以看一下这篇文章:点击打开链接在kmp算法中,有两种方法求next数组,一种是:void pre(int len){ int i = 0, j = -1; next[0] = -1; while(i != len) { if(j == -1 || pattern[i] == pattern[j]) next[++i] = ++j; els原创 2014-03-25 20:34:02 · 1763 阅读 · 1 评论 -
简明 Vim 练级攻略
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类转载 2014-06-27 22:33:49 · 642 阅读 · 0 评论 -
Java大数方法
BigInteger表示大整数类,BigDecimal代表大浮点数型原创 2014-09-28 16:17:33 · 1037 阅读 · 0 评论 -
数学知识总结
ACM:组合数学以及数论原创 2014-01-22 09:41:40 · 2750 阅读 · 1 评论 -
图论各种概念总结,
匹配:给定一个二分图,在G的一个子图G’中,如果G’的边集中的任意两条边都不依附于同一个顶点,则称G’的边集为G的一个匹配最大匹配:在所有的匹配中,边数最多的那个匹配就是二分图的最大匹配了顶点覆盖:在顶点集合中,选取一部分顶点,这些顶点能够把所有的边都覆盖了。这些点就是顶点覆盖集最小顶点覆盖:在所有的顶点覆盖集中,顶点数最小的那个叫最小顶点集合。独立集:在所有的原创 2013-08-30 13:19:24 · 3948 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目
十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位转载 2014-04-02 10:44:31 · 964 阅读 · 0 评论 -
有上下界网络流问题
有上下界网络流问题1.无源汇最大流2.有源汇最大流3.有源汇最小流1.无源汇最大流问题sgu194题意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每转载 2014-01-19 16:57:20 · 1050 阅读 · 0 评论 -
博弈入门总结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定转载 2014-01-20 16:38:22 · 1713 阅读 · 0 评论 -
ACM几何问题基础知识讲解(附代码)
看了刘汝佳的《算法竞赛入门经典》之训练指南这本书的几何问题之后,受益匪浅,然后根据我自己平时的几何知识写下这篇关于二维几何基础的文章,希望对大家有用。首先我们要理解什么是向量,向量就是有大小和方向的量。在平面坐标系中,向量用x,y表示。等于向量起点到终点的位移。以下是它们的常用定义: struct Point{ double x,y; Point(double x=0原创 2013-07-28 10:27:35 · 1841 阅读 · 0 评论 -
sort和qsort排序
qsort和sort的区别 First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法: void转载 2013-04-03 20:42:03 · 1844 阅读 · 1 评论 -
STL中map用法详解
STL中map用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功转载 2013-04-08 19:41:38 · 888 阅读 · 0 评论 -
git常见操作
1.在不提交当前分支的情况下切换到其它分支进行操作假如在当前分支开发,但是还没有完成,不想提交,与此同时,另一个分支需要紧急修改代码,如果此时不提交当前分支的话,则会报错。λ git checkout mastererror: Your local changes to the following files would be overwritten by checkout: ...原创 2018-12-07 11:43:40 · 4716 阅读 · 0 评论