码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
LA 3126 二分匹配---DAG中的最小路径应用
二分匹配在DAG中的最小路径覆盖应用。...
分类:其他好文   时间:2014-05-07 02:58:51    阅读次数:236
IPMSM的FOC驱动最大转矩电流比推导计算方法
IPMSM的电磁转矩方程为:IPMSM的d轴电感Ld小于q轴电感Lq,所以负的d轴电流可以增加电机磁阻转矩分量。最大转矩电流比(maximum torque per ampere, MTPA)控制方法的优点就是在基速以下的恒转矩区根据给定的转矩控制使得定子电流的幅值最小。上述问题就可以等效为, 以上...
分类:其他好文   时间:2014-05-07 02:22:57    阅读次数:420
SVM与C++源码实现
1. 推导出函数间隔最小 2. 约束优化函数变形至如下形式 /*min 1/2*||w||^2s.t. (w[i]*x[i] + b[i] - y[i]) >= 0;*/ 3. 对偶函数 /*min(para alpha) 1/2*sum(i)sum(j)(alpha[i]*alpha[j]*y[i...
分类:编程语言   时间:2014-05-07 00:48:13    阅读次数:498
WPF 无边框窗体
第一步:去掉那些最大化最小化和关闭 代码如下: WindowStyle="None"          第二步:去掉那边框 代码如下: AllowsTransparency="True"...
分类:Windows程序   时间:2014-05-06 23:33:23    阅读次数:458
Hadoop权威指南读书笔记
mapreduce数据本地化(核心特征)、无共享。    1  HDFS的设计 为了存储超大文件 流式访问(一次写入多次读取)商用硬件(不需要超豪华的机器)    2  数据快(block) 磁盘一般是512字节 HDFS默认是64M 但与其他文件系统不同的是小于一个块大小的文件不会占用整个块的空间。块为什么设置这么大?(最小化寻址开销)块抽象带来的好处(一个文件的...
分类:其他好文   时间:2014-05-06 23:26:24    阅读次数:519
二分图小结
此文意在整理二分图的各种变形。 HDU 1068 Girls and Boys 最基础的二分图匹配问题,简单的求最大匹配数。 HDU 1150 Machine Schedule 无向图 最小点集覆盖 = 最大匹配。 把作业看成边,把机器看成点。 无向图的最小点集覆盖是指存点集K,使得图中的所有边都与K中的某些点相连 ,且去除K任意一点就不再满足前述条件。 HD...
分类:其他好文   时间:2014-05-06 23:13:26    阅读次数:348
HDU 4720 :Naive and Silly Muggles
题目:HDU 4720 :Naive and Silly Muggles 题目大意:这题的意思是给出三个点, 然后在给出另一个点,问这个点会不会在覆盖前面三个点的最小的圆里面(包括边界), 在里面最输出danger, 如果任何情况下这个点都不在圆里面,那么就输出safe。 解题思路:三个点最小的覆盖的圆是三角形的外接圆,这样的圆面积一定是最小的。 但是相同面积的圆,所在的位置,...
分类:其他好文   时间:2014-05-06 23:06:15    阅读次数:382
uva 11578 - Situp Benches(dp+输出路径)
题目连接:uva 11578 - Situp Benches 题目大意:健身房有两个仪器,初始角度为10度,每次有人使用需要交15元,每调10度需要花费10元,现在有n个人,给出每个人使用仪器的顺序和角度,保证不会同时有大于2个人序号一样,求最小花费,并且输出每个人分别使用哪一个仪器,并且所有人使用结束后,要将仪器调回10度。 解题思路:dp[i][x][y]表示第i个人,一个...
分类:其他好文   时间:2014-05-06 22:54:40    阅读次数:361
UVA 10641 - Barisal Stadium(DP + 几何)
题目链接:10641 - Barisal Stadium 题意:顺时针给定n个点,在给m个灯,每个灯有一个花费,要求最小花费使得所有边能被灯照到 思路:用向量叉积判断向量的顺逆时针关系,从而预处理出每个灯能照到的边,然后由于n个点是环的,所以可以直接扩大两倍,dp时候去枚举起点即可 状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费 代码: #include #inclu...
分类:其他好文   时间:2014-05-06 21:40:48    阅读次数:304
HDU 4044 GeoDefense
设 t 为根节点到某一叶子节点路径上的权值和,则应让最小的 t 尽量的大。 坑点在于存在价格为零的商品。 一维倒序递推就失去了意义,无法保证每组选且只选一个。 另外可以选择不建立任何塔防,也就是说每个节点都多了一个price和power均为零的商品。 dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。 #include #include #include #inclu...
分类:其他好文   时间:2014-05-06 21:08:08    阅读次数:451
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!