码迷,mamicode.com
首页 >  
搜索关键字:线性代数 矩阵 向量 行列式 算法代码    ( 21996个结果
第二章 状态管理和绘制几何物体 总结
目标 1. 清除窗口 2.强制完成所有尚未执行的绘图操作 3.在2d或3d空间绘制图元 4.打开、关闭、查询状态 5.控制图元显示 6.在实心物体表面适当位置指定法线向量 7.用顶点数组和缓冲区对象存储和访问几何数据。 8.同时保存和恢复几个状态变量。1.1 3种基本操作:清除窗口、绘...
分类:其他好文   时间:2014-04-29 19:50:32    阅读次数:543
HDU 1882 Strange Billboard(位运算)
题目链接题意 : 给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 : 我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:其他好文   时间:2014-04-29 19:40:21    阅读次数:2329
chapter 3 字符串,向量和数组
类型是C++编程的基础,类型规定了对象的存储要求以及所能执行的操作,C++提供了一套基础内置类型,类型分为常量以及非常量,一个常量对象必须初始化,一旦初始化就不能再改变。此外可以重复定义复合变量。复合类型以其他的类型为基础。编写自己的头文件:类一般不定义在函数体内,在函数体外部使用类的时候,在各个指...
分类:其他好文   时间:2014-04-29 19:35:12    阅读次数:573
HNU 10111 0-1矩阵
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。 1 // 2 /.....
分类:其他好文   时间:2014-04-29 18:30:30    阅读次数:518
向量叉积
向量的数量积(内积,点积)向量的向量积(外积,叉积),符合右手规则。,向量积是一个伪向量,定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W = |F|·|S|·cosθ ,表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类:其他好文   时间:2014-04-29 17:18:37    阅读次数:456
中科院随机算法课程(孙晓明主讲)topic list
如题,列出《随机算法》课程的topic list,以记录和供有兴趣的朋友研究。Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)Lession2:radom quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类:其他好文   时间:2014-04-29 16:16:55    阅读次数:596
20140428 总结
工作: 1 找到了dalsa相机左右调换的问题 smm命名设置 2 了解了图像矫正原理,也就是图像有一个角度,在Y方向补齐即可 修改了相应代码存在问题:浮躁到不知道看什么书好 课题不知道怎么弄好待解决问题 1 sift图像匹配原理是什么 是不是掌握了 能不能自己编写一个测试的程序 2 SVM支持向量...
分类:其他好文   时间:2014-04-29 15:43:07    阅读次数:451
《Cracking the Coding Interview》——第17章:普通题——题目12
2014-04-29 00:04题目:给定一个整数数组,找出所有加起来为指定和的数对。解法1:可以用哈希表保存数组元素,做到O(n)时间的算法。代码: 1 // 17.12 Given an array of integers and target value, find all pairs in ...
分类:其他好文   时间:2014-04-29 15:08:13    阅读次数:469
《Cracking the Coding Interview》——第18章:难题——题目12
2014-04-29 04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码: 1 // 18.12 Given an n x n matrix, ...
分类:其他好文   时间:2014-04-29 14:24:06    阅读次数:404
《Cracking the Coding Interview》——第18章:难题——题目13
2014-04-29 04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:其他好文   时间:2014-04-29 14:21:00    阅读次数:498
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!