码迷,mamicode.com
首页 >  
搜索关键字:向量    ( 6081个结果
枚举所有子集的三种算法详解-《算法入门经典》
方法一:增量构造法 理解递归必须得理解函数到底是做什么的。 方法二:位向量法 枚举每一位选或者不选,复杂度比方法一略高但更好理解,因为与输出全排列思路差不多,满n位就输出。 缺点是输出不是按照字典序。 方法三:二进制法 稍加思考就会发现,方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类:编程语言   时间:2016-07-30 14:53:34    阅读次数:519
Hdu 3365 New Ground(计算几何)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3365 思路: 以A[0]为原点,构造向量A[i]-A[0]。先旋转(注意旋转方向),再伸缩,最后平移至终点。 #include #include #include #include #include #define debu using namespace std; const double ...
分类:其他好文   时间:2016-07-30 12:12:44    阅读次数:278
【BZOJ-2299】向量 裴蜀定理 + 最大公约数
2299: [HAOI2011]向量 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量 ...
分类:其他好文   时间:2016-07-29 18:30:14    阅读次数:118
R绘图学习笔记(二)-
依照计量对比药物A和药物B的响应情况 #计量向量 dose <- c(20,30,40,45,60) #药物A的反应向量数据 drugA <- c(16,20,27,40,60) #药物B的反应向量数据 drugB <-c(15,18,25,31,40) #par函数用于设定或询问绘图参数。参数设定 ...
分类:其他好文   时间:2016-07-28 15:37:21    阅读次数:221
剖析布隆过滤器
布隆过滤器(BloomFilter)是由布隆(BurtonHowardBloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率(假正例F..
分类:其他好文   时间:2016-07-25 16:31:26    阅读次数:239
bzoj2299[HAOI2011]向量
bzoj2299[HAOI2011]向量 题意: 有(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问能否拼出另一个向量(x,y)。 题解: 裴蜀定理(我不会)(实际上是与解同余方程的知识相关的)。题目可以转化为用 ...
分类:其他好文   时间:2016-07-24 20:49:33    阅读次数:202
总结的文章--未读
抽时间学习。。。 C++指针详解 内存池技术畅想 矩阵:特征向量(Eigenvector) ...
分类:其他好文   时间:2016-07-24 16:19:47    阅读次数:132
《计算机图形学》2.1.3 随机扫描显示器
当CRT用于随机扫描显示器(random-scan display)时,其电子束只在屏幕上显示图形的部分移动。电子束逐条地追踪图形的组成线条,从而生成线条图。因此,随机扫描显示器也称为向量显示器(vector display)、笔划显示器(stroke-writing display)或笔迹显示器( ...
分类:其他好文   时间:2016-07-24 11:55:58    阅读次数:184
HDU_5734_数学推公式
题意:给一个向量W={w1,w2……,wn},和一个向量B,B的分量只能为1和-1。求||W-αB||²的最小值。 思路:一来一直在想距离的问题,想怎么改变每一维的值才能使这个向量的长度最小,最后无果。 看了题解说是推公式,并且将结果看作是方差,这样W中的负值可直接转化为正值,也即将B所有分量当作1 ...
分类:其他好文   时间:2016-07-22 19:05:54    阅读次数:168
Points on Cycle
这次写这个旋转向量法,完全就是套公式x'=xsina-ysina;y'=xsina+ycosa;但是我还是做得很磕磕碰碰,每次输出,把需要的数据输入要结构体或者数组里面都是件难事,让我葛优瘫一下,但是,这次主要还是数学题目所以好理解也好做,不过要注意输出的条件,当y不等输出y小的,否则输出x小的。当 ...
分类:其他好文   时间:2016-07-21 17:43:36    阅读次数:117
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!