- 博客(238)
- 资源 (24626)
- 收藏
- 关注
RSS订阅原创 NOI20102010年，世博会在中国上海举办，吸引了数以千万计的中外游客前来参观。暑假期间小Z也来到了上海世博园， 她对世博园的拥挤早有所闻，对有的展馆甚至要排上好几个小时的队才能进入也做好了充分
小Z根据统计信息给每一个展馆(x, y)标记了Tx,y = 0或1，如果Tx,y = 1，表示这个展馆非常热门，需要排很长时间的队；暑假期间小Z也来到了上海世博园， 她对世博园的拥挤早有所闻，对有的展馆甚至要排上好几个小时的队才能进入也做好了充分准备，但为了使得自己的世博之旅更加顺利舒畅，小Z决定在游玩之前先 制定一份详细的旅行路线。她制定了一个长度为n*m的 01 序列L，她希望第i个参观的展馆(x,y)满足Tx,y=Li。// 枚举新的插头，判断是否合法，这部分我写的比较冗杂，或许可以精简一下。
2022-12-14 14:04:42
295
1
原创 【数组】点菜题目描述小木呆去食堂吃中饭，食堂提供的菜比较丰富有n（0＜n＜=1000）种，各种菜都有一个价格ci(ci＞0并且都是整数)，但他口袋里只剩下m元钱，他计划买两个不同的菜，请问他有多少
小木呆去食堂吃中饭，食堂提供的菜比较丰富有n（0
2022-12-14 14:02:53
455
原创 OpenCV主模块的作用
其中包括：brief，freak，lacth，lucid，sift，surf等算法。opencv_imgproc ：-图像处理函数库（滤波，高斯模糊，形态学膨胀/腐蚀，线性缩放图像大 小，图像几何变化，颜色结构变化，计算直方图等）opencv_photo：官方库 ，计算摄影学，包括图像修补（inpaint），去噪，HDR成像，非真实性渲染（npr）等。【surface_matching】：Contribute库 ，用来做3D视觉中，物体的匹配，特征描述符与匹配。积分频道特征检测器框架。
2022-12-13 11:16:08
480
原创 opencv图像基础操作
使用 OpenCV 绘制不同几何图形，学习这些函数：cv2.line()， cv2.circle()， cv2.rectangle()，cv2.ellipse()， cv2.putText()学会把滑动条绑定到 OpenCV 的窗口，学习函数：cv2.getTrackbarPos()， cv2.creatTrackbar()等。学习使用 OpenCV 处理鼠标事件，学习的函数是： cv2.setMouseCallback()下面的程序将会加载一个灰度图， 显示图片，按下’s’键保存后退出，或者。
2022-12-13 11:01:14
294
原创 goodFeaturesToTrack源码分析
在配置好opencv环境之后，新建工程，以下为源码程序，读取lena.png并且检测强角点。double qualityLevel：角点特征值的门限，高于(该门限*特征值)最大值才认为是角点。OutputArray _corners：输出的角点，OutputArray类型一般为Mat；可以通过harris或者shi-tomasi算法检测角点，获得eig特征值集合。可以看到，minDis=20之后，角点的数量明显减少，角点间距均大于等于20。int maxCorners：可检测的角点的最大值。
2022-12-12 20:59:26
236
1
原创 opencv 模板匹配(cvMatchTemplate)
模板匹配是通过在输入图像上滑动模板图像块对实际的图像块和输入图像进行匹配，并且可以利用函数cvMinMaxLoc()找到最佳匹配的位置。例如在工业应用中，可以锁定图像中零部件的位置，并根据具体的位置，进行具体的处理。匹配的过程中可以使用不同的method，通过最合适的method，进行最合适的匹配。
2022-12-12 20:58:29
776
原创 OSX下同时安装opencv2 和 opencv3
此时opencv即安装好。安装目录为/usr/local/Cellers/opencv/， 相应链接已链接到相应位置。因为先装到opencv2，所以此时系统中链接的是opencv2的内容。
2022-12-11 14:12:58
352
原创 PCA原理及OpenCV实现
关于PCA的理论与公式推导网络上很多，尴尬的是本人功底有限，理论方面这里就不列出啦。下面主要从Opencv应用的角度大概来讲讲自己对PCA具体怎么实现数据集降维的理解。1、把原始数据中每个样本用一个向量表示，然后把所有样本组合起来构成一个矩阵，避免样本的单位的影响，样本集需要标准化。2、求该矩阵的协方差矩阵。(关于协方差矩阵的理解大家可以看看这篇文章)3、求步骤2中得到的协方差矩阵的特征值和特征向量。
2022-12-11 14:12:24
481
原创 初探OpenCV，显示我的照片
这个函数是HighGUI中唯一能够获取和操作事件的函数，所以在一般的事件处理中，它需要周期地被调用，除非HighGUI被用在某些能够处理事件的环境中。第一个参数很明显是一个路径，第二个参数是载入图片的颜色模式，用的默认值，暂时还没搞清楚这个参数是干啥的。被创建的窗口可以通过它们的名字被引用。第一个参数是窗口名称，第二个参数是制定窗口大小如何控制，可以手动控制大小、全屏大小、自动大小等。cvShowImage：在指定的窗口中显示图片，第一个参数为窗口名称，第二个参数为包含图片描述信息的数据结构指针。
2022-12-10 23:10:02
48
原创 OpenCV1.0图像直方图
/像素为i的直方块大小。const char *pstrWindowsHistTitle = "直方图";//分别将每个直方块的值绘制到图中。//统计直方图中的最大直方块。// 根据直方图创建直方图图像。// 从文件中加载原图。// 创建直方图图像。// 创建灰度图像的直方图。//彩色图分解为三通道。
2022-12-10 23:09:41
568
原创 OpenCV中的KeyPoint与DMatch
/坐标//特征点邻域直径//特征点的方向，值为[零,三百六十)，负值表示不使用//特征点所在的图像金字塔的组//用于聚类的id};=====================分割线=======================
2022-12-09 12:22:00
483
原创 如何学习Opencv资料？opencv的安装使用
先知道运行结果，再逆向推导编程思路，最后看代码，分析代码，把每一个OpenCV类和函数的功能作用搞清楚，形成自己的思路，最后抛开原来的代码，按照自己的思路，把代码敲进去，这样才能实现消化吸收。最后，要学好OpenCV并利用OpenCV做机器视觉项目，仅靠OpenCV提供的API是不够，还需要补充一定的数字图像处理的基础知识，不求自己写处理算法，但是每个OpenCV处理算子的功能，应用范围，是要清楚的，只有这样，才在具体的应用中知道该使用什么样的API。OpenCV是什么，相信搞机器视觉的朋友都清楚。
2022-12-09 12:21:11
73
原创 字符串“ZXYZXLISHIRING“写成3行的Z字形的样式如下：Z X H NX Z L S I I GY I R 按行读这个Z字形图案应该是 “ZXHNXZLSIIGYIR“
字符串"ZXYZXLISHIRING"写成3行的Z字形的样式如下：Z X H NX Z L S I I GY I R按行读这个Z字形图案应该是 "ZXHNXZLSIIGYIR"请编写代码完成将字符串转化为指定行数的Z字形字符串：解析：0 4 81 3 5 7 92 6 10可以发现 当行数为3的时候 每4个数组成一个周期行数为nRows的时候 周期t= 2*nRows-2[0，nRows-1) 向下 [nRows,t) 向上初始化一个 nRows 行的vector 依次将string中的每一个放入，在合并。
2022-12-08 11:05:00
179
原创 实现函数 atoi 。函数的功能为将字符串转化为整数
实现函数 atoi 。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。atoi函数位于cpp 库。该函数舍弃字符串前全部空白符，直至找到一个合法的数字或者正负号后开始读取，然后尽可能读取多的字符组成合法的整数表示，并返回这个合法的整数，值得注意的是，当读取到一个非法字符后将直接停止读取数字并返回当前已转换结果。注意，数学中e表示数的幂在该函数定义中是非法字符。当输入数字超出返回数据类型范围是一个未定义行为（unde
2022-12-08 10:59:25
560
原创 给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度。
给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度。元素的顺序可以更改。你不用去关心大于当前数组长度的空间里面存储的值解析：// 输入:[1,2,3,4],1// 输出:[4,2,3],3class Solution {public:int removeElement(int A[], int n, int elem) {for(int i=0; ii && A[--n] == elem);A[i]
2022-12-07 09:58:26
187
原创 The Pilots Brothers‘ refrigerator高效贪心算法
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open only whe
2022-12-05 09:50:12
197
原创 贪心算法之最优装船问题
看到一题目，初见觉得很简单，但是实际编程的时候，可能是由于自己的基本功太弱的原因吧，还是花费了很长的时间的。有一批集装箱要装入一个载质量为C的货船种，每个集装箱的质量由用户自己输入指定，在货船的装载体积不限的前提下，如何装载集装箱才能尽可能多地的将集装箱装入货船中。//对货物的质量排序，并且用数组h1保存货物的箱子号（下表）//////冒泡排序//////////////////////对数组h1_1[]初始化////////////相邻的数互换///////////将箱子号也移动/////
2022-12-05 09:50:02
338
原创 活动安排问题(贪心算法)
有n个活动的活动集合E ，其中每一个活动都要求使用同一个资源，而在同一个时刻内资源只能被一个活动使用，每一个活动都有开始是时间和结束时间，要求从活动集合E中选出m个活动，使着m个活动都能顺利进行，即也就是每个活动的活动时间都互相不交叉，求m的最大值和 被选中的活动序号。//得出的方案中的活动编号集。活动编号 活动开始时间 活动结束时间。//当前选中的活动下标。//首先把活动按照活动的结束时间进行排序。//在排序后的活动集合中选择可行的活动。
2022-12-04 07:42:27
748
原创 贪心算法——知识点总结
动态规划方法代表了这一类问题的一般解法，我们自底向上构造子问题的解，对每一个子树的根，求出下面每一个叶子的值，并且以其中的最优值作为自身的值，其它的值舍弃。最优解问题大部分都可以拆分成一个个的子问题，把解空间的遍历视作对子问题树的遍历，则以某种形式对树整个的遍历一遍就可以求出最优解，大部分情况下这是不可行的。贪心算法和动态规划本质上是对子问题树的一种修剪，两种算法要求问题都具有的一个性质就是子问题最优性(组成最优解的每一个子问题的解，对于这个子问题本身肯定也是最优的)。实际上，贪心算法适用的情况很少。
2022-12-04 07:42:14
674
原创 ACM——Hero（类似贪心算法）
解释：此题有点像炉石里面的回合制进攻，不过这局先手是对面，所以我方要想要在扣血最少的情况下活下来，就应该把场上DP/HP（或者DP*HP）值最大的先干掉，return x.HP*y.DP
2022-12-03 19:53:19
86
原创 贪心算法-- 纪念品分组
为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。第3~n+2行每行包含一个正整数pi (5
2022-12-03 19:52:56
396
原创 贪心算法，删数问题
所以当你输入删除的数的个数大于所输入的数的位数时，代码会报错。你输入一个正整数，再输入要删除的位数，求剩下数按照原来的顺序排列组成的新正整数最小。思想：在局部类求数字最小,每次改变在起始、结束的位置。每次都在改变的位置后在符合条件的情况下求出最小的数字。//staynum.length - num 不确定留最小数的个数。* @param staynum 待删除数转化的数组。* @param number 不确定留最小数的个数。//输入的数直接转化为int数组。//num输入待删除的数个数。
2022-12-02 11:28:54
420
原创 贪心算法与活动选择问题
设c[i][j]为Sij中最大兼容子集中的活动数目，当Sij为空集时，c[i][j]=0；当Sij非空时，若ak在Sij的最大兼容子集中被使用，则子问题Sik和Skj的最大兼容子集也被使用，故可得到c[i][j] = c[i][k]+c[k][j]+1。贪心算法自顶向下地解决每个问题，解决子问题Sij，先找到Sij中最早结束的活动am，然后将am添加到最优解活动集合中，再来解决子问题Smj。有这个定理，就简化了问题，使得最优解中只使用一个子问题，在解决子问题Sij时，在Sij中选择最早结束时间的那个活动。
2022-12-01 07:25:27
316
原创 UVA 10037贪心算法 过桥问题
第二种策略是：又短的将较短的送到对面，作为“跳板”，短的回来，较长和长过去，较短的又回来。时间是:a[1]+a[0]+a[3]+a[1];时间是:a[2]+a[0]+a[3]+a[0];(a[0],a[1]就回到了原点)这样子，贪心策略就有两种：将四人排序后，分别视为时间短a[0]，较短a[1]，较长a[2]，长a[3]。题意：给了n个人过桥的时间，又因为过桥需要手电筒，且每次过桥最多两人，两人过桥时，时间按长的来算。再有就是开一个数组，记录过程，（一般都是2,1,2,1）。问过桥的最短时间，并输出过程。
2022-12-01 07:25:18
266
原创 POJ2709 Painter 贪心算法
一套涂料有3~12种颜色，每种颜色50ml。Emily上课需要n种颜色的涂料，第i种颜色需要color[i]ml，此外，Emily还需要grayml的灰色涂料，每ml灰色的涂料需要3种不同颜色的其他涂料各1ml融合而成。emily上课，至少需要买几套涂料。
2022-11-30 14:05:44
66
原创 贪心算法---哈夫曼编码
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
2022-11-29 10:51:33
1490
原创 大题---砝码称重（贪心算法）
如果只有5个砝码，重量分别是1，3，9，27，81。i++)//推出n最接近的num[i]数组的值，用贪心算法求得最优解。//第一个肯定为+，特殊处理。用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。if(mark==0)//三种符号分别代表三种不同的状态。//标记符号，想要 -mark=-1;本题目要求编程实现：对用户给定的重量，给出砝码组合方案。可以假设用户的输入的数字符合范围1~121。要求程序输出的组合总是大数在前小数在后。//大小取原先数的绝对值。//得到之后想要负数。
2022-11-29 10:51:25
133
原创 区间调度问题 ----- 贪心算法
有 n 项工作，每项工作分别在 S[i] 时间开始， 在 T[i] 时间结束。工作，你都有可以选择参与与否。如果选择了参与， 那么自始自终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间的重叠也。
2022-11-28 14:14:45
265
原创 POJ 1017 Packets （典型的贪心算法）
/向上调整 ,总的1*1的个数减去装过的1*1的个数，得到剩余的1*1的个数，此个数加上35然后除以36就正好等于它除以36向上取整的结果，之所以总数要加上这个数是由于若单独装1*1，可以装36个。//向上调整 ，总的2*2的个数减去装过的2*2的个数，得到剩余的2*2的个数，此个数加上8然后除以9就正好等于它除以9向上取整的结果，之所以总数要加上这个数是由于若单独装2*2，可以装9个。//只能装1个6*6的，1个5*5的，1个4*4的，而3*3的需要多情况考虑，3*3的需要向上调整，你懂的。
2022-11-28 14:14:36
168
原创 活动安排问题(贪心算法)
若相容则将活动i加入到已选择活动的集合A中，否则不选择活动i，而继续检查下一活动与集合A中活动的相容性。由于fi总是当前集合A中所有活动的最大结束时间，故活动i与当前集合A中所有活动相容的充分且必要的条件是其开始时间si不早于最近加入集合A中的活动j的结束时间fj，即si>=fj。由于输入的活动是按其结束时间的非减序排列的，fi总是当前集合A中所有活动的最大结束时间，即。当输入的活动已按结束时间的非减序排列，算法只需O(n)的时间安排n个活动，使最多的活动能相容地使用公共资源。
2022-11-27 08:12:46
872
原创 时间流逝（flow）——概率题
像蛇喜欢吃浮游生物一样（哦，我好像忘记告诉你这个常识），每天，你可以吃一些你周围的基础生物，然后会在你的尾巴上得到一个能量圈。你可以拥有多个同种的能量圈，但是对于新得到的能量圈，它的能量不能大于你已拥有的任何一个能量圈。在前面规则的前提下，获得新的能量圈的种类的概率是一样的。幸好，当你没有任何能量圈的时候，果冻鱼就算看见你也不会追着你，此时你可以好好地享用美食。那么 fx,y 有 p′ 的概率被吃掉一个环（ p′=p(x>0) p′=0(x=0) ），即有 p′ 的概率由 ffa+1 转移来；
2022-11-26 15:38:22
68
原创 Spring Web Flow 入门demo（二）与业务结合 附源代码
SpringWeb Flow 定义了 5 个切入点，通过 flow 定义文件的配置，可在这 5 个切入点插入相关业务逻辑代码。SpringWeb Flow 自己定义的切入点切入点名称XML 元素名称触发时刻flow starton-startflow 运行之前on-entry进入某个 state 之后，做其它事情之前on-render在进入 view 的 render 流程之后。在 view 真正 render出来之前state exiton-exit在退出 state 之前。
2022-11-26 15:38:15
201
原创 Spring Web Flow 入门demo（一）简单页面跳转 附源码
Spring Web MVC 中处理请求的 servlet 是 DispatcherServlet ，如果请求的路径满足 DispatcherServlet的映射条件，则 DispatcherServlet 会找出 Spring IoC 容器中所有的 HandlerMapping ，根据这些HandlerMapping 中匹配最好的 handler （一般情况下都是 controller ，即控制器）来处理请求。Spring Web Flow的目标是成为管理Web应用页面流程的最佳方案。
2022-11-25 12:49:27
421
原创 HDU 3549 Flow Problem 解题报告（EK）算法
然后总结下错误原因：1、TLE：while（1）下面第四行，先赋值fa[s]=-2,再memset(fa,0,sizeof(fa));导致后面找到增广路后记录flow直接死循环(实在不知道为什么，求解)。说有1000条边，可是只有十五个点，所以实际的边数最多只有15*15。EK复杂度O(VE2)，5秒的时间、太多了！由于本题WA太久，第一次的AC我是用queue重新敲的。顺便贴上吧，时间差不多。就是这题搞的我很悲伤，几次TLE+WA+RE。好了，网络流的诸多算法终于搞定一个，接下来 改进的SAP算法。
2022-11-25 12:49:20
90
原创 基础练习 Huffuman树(贪心算法)
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{ pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{ pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{ pi}中删除它们并将和17加入，得到{10, 17}，费用为17。5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
2022-11-24 07:32:16
299
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人