码迷,mamicode.com
首页 >  
搜索关键字:线性代数 矩阵 向量 行列式 算法代码    ( 21996个结果
XAML
XAML定义 XAML是一种相对简单、通用的声明式编程语言,它适合于构建和初始化.NET对象。 XAML仅仅是一种使用.NET API的方式,把它与HTML、可伸缩向量图形(SVG)或其他特定领域的格式或语言作比较是完全错误的。XAML由一些规则(告诉解析器和编译器如何处 理XML)和一些关键字.....
分类:其他好文   时间:2014-05-09 09:35:33    阅读次数:435
Leetcode:Set Matrix Zeroes
戳我去解题Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.这题还是很简单的,就是有点坑,遍历矩阵的时候,每遇到0的时候,我们不能立即将所在行和列置0,否则,到最后矩阵所有...
分类:其他好文   时间:2014-05-09 08:51:57    阅读次数:253
支持向量机(SVM)(三)-- 最优间隔分类器(optimal margin classifier)
在之前为了寻找最有分类器,我们提出了如下优化问题: 在这里我们可以把约束条件改写成如下: 首先我们看下面的图示: 很显然我们可以看出实线是最大间隔超平面,假设×号的是正例,圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。 我们从式子和式子可以看出如果那么, 这个也就说明时,w处于可行域的边界上,这时才是起作用的约束...
分类:其他好文   时间:2014-05-09 02:33:02    阅读次数:345
HDU 1010 Tempter of Bone DFS + 奇偶剪枝
奇偶剪枝: 对于从起始点 s 到达 终点 e,走且只走 t 步的可达性问题的一种剪枝策略。 如下列矩阵 : 从任意 0 到达 任意 0,所需步数均为偶数,到达任意 1 ,均为奇数。反之亦然 所以有,若s走且只走 t 步可到达e,则必有t >= abs(s.x - e.x) + abs(s.y - e.y),且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类:其他好文   时间:2014-05-08 17:31:15    阅读次数:305
算法导论 之 动态规划 - 矩阵链相乘
算法导论 之 动态规划 - 矩阵链相乘...
分类:其他好文   时间:2014-05-08 17:26:52    阅读次数:253
【算法编程】过河问题
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍,本文解决的是一个简单的问题,下一篇文章中将讨论该问题),当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法,下一篇文章将介绍问题的变型及解法。 向量法(人、狗、鸡、米过河问题)         问题描述:某人带狗、鸡、米用船来过河,只有...
分类:其他好文   时间:2014-05-08 17:17:13    阅读次数:351
hdu 1686 Oulipo
题目:     链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686 题意:     输入t,是测试组数。每组测试,依次输入 字符串s1和s2。求出s2中s1的个数,可以有重叠。 思路:     KMP算法。 代码: #include #include #include using namespace std; char s1[1001...
分类:其他好文   时间:2014-05-08 15:55:31    阅读次数:285
面向文档(document oriented)
应用中的数据很少只是简单的key-value,常常他们是包含了日期,地理位置坐标,对象,数组等结构化的。想要把这些数据存储起来,如果使用行列式的关系型数据库,就好象把你制作好的结构化数据塞到一个excel表格中一样,这样做就得把你的数据重构造以符合数据表格的约束,当然从数据库中取出所需的数据还要反向...
分类:其他好文   时间:2014-05-08 15:34:46    阅读次数:273
第六届华为创新杯编程大赛-进阶1第3轮
题目忘记粘贴了,题目大致意思就是笨笨熊要搬家,它现在的家在B点,新的豪宅在H点,现在要从B点到H点 地图R表示行,C表示列,其中: -表示能通过 #表示不能通过 B表示笨笨熊原来的家 H表示笨笨熊的新豪宅 输入 R C R×C矩阵 输出 Y//表示可以通过 N//表示不可以通过 解析:本来这道题很明显,很简单的搜索嘛,但是不知道是因为自己很长时间不写搜索了还是怎么回事,一...
分类:其他好文   时间:2014-05-08 04:14:57    阅读次数:324
3D数学读书笔记——矩阵进阶
关于矩阵运算方面知识的一些讲解...
分类:其他好文   时间:2014-05-08 01:53:21    阅读次数:310
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!