Robot_Asia

摘要： PID控制是一个二阶线性闭环控制器，通过调整比例、积分和微分三项参数，使得大多数的工业控制系统获得良好的闭环控制性能。PID控制优点：a.技术成熟，b.易被人们熟悉和掌握，c.不需要建立数学模型，d.控制效果好，e.鲁棒性。一.模拟量PID控制算法模拟量PID控制器的基本算式为：式中u(t)——控制器(或调节器)的输出；e(t)——控制器的输入（通常是设定值与被控量之差，即e(t)=r(t)-c(t)）；Kp——比例放大系数；Ti——积分时间；Td——微分时间。模拟量PID控制器的输出是仪表标准信号（如1-5VDC，4-20mA等），对应阀门开度0%-100%。二.离散量PID控制算法数字式P 阅读全文

摘要： 增量式PID控制算法量式PID控制算法2009-07-18 10:33(转载 出处blog.ednchina.com/tengjingshu )blog.ednchina.com/tengjingshu/211739/message.aspx#当执行机构需要的不是控制量的绝对值，而是控制量的增量（例如去驱动步进电动机）时，需要用PID的“增量算法”。 增量式PID控制算法可以通过（2-4）式推导出。由(2-4)可以得到控制器的第k-1个采样时刻的输出值为：(2-5)将（2-4）与（2-5）相减并整理，就可以得到增量式PID控制算法公式为：（2-6）其中 由（2-6）可以看出，如果计算机控制系统 阅读全文

摘要： 匈牙利算法--过程图解2007-08-13 01:48:06|分类： ACM分类 |标签： |字号大中小订阅转载：以下算法可把G中任一匹配M扩充为最大匹配，此算法是Edmonds于1965年提出的，被称为匈牙利算法，其步骤如下：（1）首先用（*）标记X中所有的非M-顶点，然后交替进行步骤（2），（3）。（2）选取一个刚标记（用（*）或在步骤（3）中用（yi）标记）过的X中顶点，例如顶点xi，然后用（xi）去标记Y中顶点y，如果xi与y为同一非匹配边的两端点，且在本步骤中y尚未被标记过。重复步骤（2），直至对刚标记过的X中顶点全部完成一遍上述过程。（3）选取一个刚标记（在步骤（2）中用（xi）标 阅读全文

摘要： 由二分图匹配匈牙利算法总结的一些知识[转]转自：http://www.cnblogs.com/celia01/archive/2012/04/02/2430260.html除了准备离散考试外，算是第一次仔细学习图论和网络流的相关知识了。以前只知道用最大二分匹配的模板，今天就把理论知识好好总结一下，以免以后忘记。从网上搜罗了一些知识，有一下几篇文章讲的很不错：http://imlazy.ycool.com/post.1603708.htmlhttp://old.blog.edu.cn/user3/Hailer/archives/2007/1829623.shtmlhttp://www.cnblo 阅读全文

摘要： floyd求最小环2011-08-14 9:421 定义:通常来说最小环是针对有向图而言从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的.2.怎样求最小环呢?1传统的解决方法(dijkstra): 任意一个环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的最短路径。求最短路径我们第一个想到的就是Dijkstra算法。而Dijkstra所求的是一个点到所有点的最短距离。用Dijkstra所求的i、j的最短距离一定是i、j的直接距离(如果i，j连通)，所以我们需要先将i、j的边从图中删除(若i，j不连通，则不用删除)， 阅读全文

摘要： [有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O(N^2+M)。更好的方法是Kosaraju算法或Tarjan算法，两者的时间复杂度都是O(N+M)。本文介绍的是Tarjan算 阅读全文

摘要： #include<stdio.h>#include<string.h>#define max 99999int map[101][101],visit[101],lowcost[101];int temp,n;int prime(){ int i,j,k,sum=0; memset(visit,0,sizeof(visit)); visit[1] = 1; for(i = 1; i <= n; i++) lowcost[i] = map[1][i]; for(i = 1; i <= n; i++) { temp = max... 阅读全文

摘要： 最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10434 Accepted Submission(s): 2798 Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输 阅读全文

摘要： 1086: 超市购物Time Limit: 1 Sec Memory Limit: 128 MB SUBMIT: 122 Solved: 48 [SUBMIT][STATUS]Description 上次去超市扫荡回来的东西用完了,Staginner又得跑超市一趟，出发前他列了一张购物清单，打算去买K种不同的商品,每种买一件。到了超市，Staginner发现每种商品有N个品牌，每个品牌此商品的价格为Vi，对Staginner的作用值为Wi，他会从这N个品牌里面挑一个品牌买。这时，Staginner突然想起出门时只带了M元钱，又懒得去取钱了，所以不一定能买完K种商品，只好尽可能地让买的东西对自己 阅读全文

摘要： 胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9448 Accepted Submission(s): 3032 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在 阅读全文