- 博客(194)
- 资源 (3057)
- 收藏
- 关注
RSS订阅
1原创 // 实现数组扁平化const arr = [1,2, [3,4, [5,6,7]],9,[10,11]]；……console.log(steamroller(arr))； // [ 1,
/ 两种方式仅抛砖引玉。// 实现数组扁平化。
2022-12-14 15:00:25
207
原创 opencv生成棋盘格
我们对摄像头进行标定时，常会用到棋盘格图像。下面就给出一个生成棋盘格图像的opencv代码。cvSaveImage("棋盘格标定图.bmp",img);cvNamedWindow("棋盘格", 1);int dx=80;//棋盘格大小，像素为单位。cvShowImage("棋盘格",img);cvDestroyWindow("棋盘格");//---END生成标定图。//---生成标定图。
2022-12-13 13:07:38
844
原创 OpenCV之掩膜处理
OpenCV中的mask操作具有几个意义，以下列出：①对兴趣区提取,用&的概念，过滤掉其他区外图像，设定值为0。 ②屏蔽作用,与①类似操作。 ③结构特征提取,用相似性变量或图像匹配方法检测和提取图像中与掩模相似的结构特征。 ④特殊形状图像的制作。个人觉得掩膜处理应用有两方面（可能现阶段水平就这个高度），一是兴趣区域提取，二是增强图像的对比度。下面主要就增强图像对比度进行说明。上图是掩膜的一个数学基础公式，就是为了增强中间红色区域与周围的对比度，下面贴代码：#include #includ
2022-12-12 21:39:41
701
原创 opencv_highgui模块
cap_ffmpeg.cpp , 基于ffmpeg框架的camera于opencv的抽象实现，这个文件是ffmpeg与CvCapture,CvVideoWriter接口之间的一个代理，实际的实现在cap_ffmpeg_impl.cpp中，代理为CvCapture_FFMPEG_proxy和CvVideoWiriter_FFMPEG_proxy；grfmts/*.* ， 内含多种格式图像的支持，grfmt_xxx.hpp/grfmt_xxx.cpp，可在此目录中添加自定义/其他格式的图像读取保存支持；
2022-12-11 21:04:52
158
原创 OpenCV:OpenCV目标检测Boost方法训练
同时，在 每一轮中加入一个新的弱分类器，直到达到某个预定的足够小的错误率或达到预先指定的最大迭代次数。)在研究猫脑皮层中用于局部敏感和方向选择的神经元时发现其独特的网络结构可以有效地降低反馈神经网络的复杂性，继而提出了卷积神经网络（Convolutional Neural Networks-简称CNN）。main函数使用了cvCreateTreeCascadeClassifier(）函数，函数体在\sources\apps\haartraining\cvhaartraining.cpp文件。
2022-12-11 21:04:12
107
原创 还记得上学时每周要换座位吗？第四组换到第一组、第一组换到第二组……现在用一个字母表示一个组，请你计算经历n周之后座位的情况。
还记得上学时每周要换座位吗？第四组换到第一组、第一组换到第二组……现在用一个字母表示一个组，请你计算经历n周之后座位的情况。解析：//约瑟夫问题#include(720)#include#includeusing namespace std;int main(){string s;long long n;while(cin>>s>>n){string res=s;if(n>0){///右移n位，相当于左移s.size()-n位n%=s.size();
2022-12-08 11:20:45
214
原创 工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/local”以及“/usr/local/bin”
工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/local”以及“/usr/local/bin”。好在，Linux下mkdir提供了强大的“-p”选项，只要一条命令“mkdir -p /usr/local/bin”就能自动创建需要的上级目录。现在给你一些需要创建的文件夹目录，请你帮忙生成相应的“mkdir -p”命令。解析：#include #include #inc
2022-12-08 11:19:51
279
原创 给你一张n*m的西湖地图二值图，其中西湖的轮廓用1表示，轮廓内核轮廓外均用0表示。现在请你统计西湖的面积，即轮廓内0的个数。
给你一张n*m的西湖地图二值图，其中西湖的轮廓用1表示，轮廓内核轮廓外均用0表示。现在请你统计西湖的面积，即轮廓内0的个数。解析：#include #include #include #include using namespace std;struct pos { int x, y; };int bfs(vector & map, vector & visit){const int dir[4]
2022-12-07 10:29:16
312
原创 NowCoder每天下班都会经过万达广场，那里有很多大妈伴随着很high的音乐，在跳广场舞，脖子扭扭，屁股扭扭，乐哉，乐哉！ 在广场上，大妈大婶排成 m 排，n列的队伍，其中有一个大妈所在的行中年龄最
NowCoder每天下班都会经过万达广场，那里有很多大妈伴随着很high的音乐，在跳广场舞，脖子扭扭，屁股扭扭，乐哉，乐哉！ 在广场上，大妈大婶排成 m 排，n列的队伍，其中有一个大妈所在的行中年龄最大，而在该列中年龄最小。我们管她叫“鞍点”，当然这个队伍中可能没有鞍点。 任意输入一个m*n的队伍，请你找出其中的鞍点。解析：
2022-12-07 10:28:40
127
原创 在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。
在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。例如：a = {1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6C/C++：void find(int* a , int n);Java:void find(int[] a);解析：
2022-12-06 20:38:34
110
原创 将一个集合拆分成两个不相交的子集，两个子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成： {2, 5, 7}, {1, 3, 4, 6} 给出一个集合，求所有符合上面要求的拆分，
将一个集合拆分成两个不相交的子集，两个子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成： {2, 5, 7}, {1, 3, 4, 6} 给出一个集合，求所有符合上面要求的拆分，效率最高分越高，函数原型为int cal_num(int n);解析：
2022-12-06 20:38:03
257
原创 动态规划(Dynamic Programming)与贪心算法(Greedy Algorithms)
动态规划动态规划是用来解决优化问题的，即要作出一组选择以达到最优解。动态规划有两个标志：一是可以划分最优子问题，二是子问题有重叠性(可以自底向上存储这些子问题的解，把算法效率从指数时间降到多项式时间）。例如，动态规划可以运用在矩阵相乘上。在矩阵连乘的时候，在中间增加括号是不影响最后结果的。也就是说 A * B * C = A * ( B * C )。假设A、B、C的维数为10 X 100, 100 X 5 和5 X 50，那么两种方法的运算次数为7500次和75000次，相差10倍！因此我们可以使用动态规划
2022-12-04 08:00:40
524
原创 贪心算法-找零钱（C#实现）
找零钱这个问题很清楚，无非就是始终拿可以取的最大面值来找，最后就使得张数最小了，这个实现是在假设各种面值足够多的情况下。首先拖出一个界面来，最下面是一个listbox控件对应的代码：问题比较简单，有注释using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;
2022-12-03 20:03:38
1165
原创 参加最多招聘会问题|贪心算法
题目：http://ac.jobdu.com/problem.php?pid=1463又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。php解法：
2022-12-03 20:02:51
102
原创 贪心算法：最优装载问题（java版本）
最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。LoadingMain类是解决最优装载问题的主类，并带有主方法和测试数据。有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重 量为wi。Element类是个javaBean，属性是集装箱的重量和编号。MergeSort类用来排序（采用递归算法的快速排序）
2022-12-02 22:29:47
391
原创 POJ1323 Game Prediction(贪心算法训练)
显然当本人为7时，对手可能有牌面为8可以赢过我，以此类推，所以可以用一个int类型记录对手目前拥有的比本人最大的牌还要大的牌的数目，当遇到我拥有的大牌的时候就消耗一张大牌，假如此时对手没有比本人还要大的牌，那么这一轮本人绝对胜利。这个题目的思路比较简单，由于人数和牌数比较少，所以直接暴力解，以第一个样例进行分析，用一个bool类型的数组。有M个人，一人N张牌，每轮牌面最大的人赢（牌面只可能是1~M*N中的一个数且不重复），给出一个人的牌，求其至少能够赢的局数。✔本人 ● 对手。
2022-12-02 22:29:21
65
原创 找零钱的贪心算法
当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案（要求找出的硬币数目最少）int n = 99;//要招99分的零钱。* 找零钱的贪心算法。
2022-12-01 08:19:50
518
原创 贪心算法《最短路径》
数据结构：用map[][]这样的矩阵记录每个城市的路的大小。dist[]记录每个城市的最短路程。比较相连城市的目前的dist[]去该城市的dist[]加上这两个城市的距离。cout
2022-12-01 08:19:42
601
原创 贪心算法--雷达安装（poj 1328）
这题为贪心题，看到题目，不难想到，如果在岛屿正下方的雷达监测不到岛屿，那该岛屿必定是监测的不到的，在读完该组数据后输出-1即可。设置一个变量r，为雷达的位置，将排序后的b[1]赋值给r，从第二个岛屿开始找，如果第二个岛屿的靠左的交点在r的监测范围之外，则将雷达数+1，将第二个岛屿靠右的交点赋值给r，如果第二个岛屿的靠右的交点在r的监测范围之内，直接将b[2]赋值给r；给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆盖的范围d，你的任务是写一个程序计算出至少安装多少个雷达能将所有的岛屿覆盖。
2022-11-30 14:23:03
502
原创 1053 Entropy 哈弗曼编码 贪心算法
j ++){//遍历剩下的tmp保存的原始数。//如果两者相加，然后从0 1变成00 01，我们知道num和tmp记录的是个数，相加后，比如。//00 01与另外一边的1结合，会自动合成000 011 11，n通过num和tmp加上去。//通过以上的奇数偶数已经tmp和num的互相协作，就可以让n不断的加入哈弗曼编码的位数。//num［i］保存的到这个一个数为止最小的哈弗曼编码的长度＊8；if(i%2==0){//如果偶数，则右子树。}//存储字符的个数。
2022-11-30 14:22:35
77
原创 Java - 贪心算法 - 最大子阵列
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.* 只要子序列和小于0 那么就重置sum。在一个数组中找出和最大的连续几个数。* 最大子序列肯定不是以一个负数开头。* 同理肯定不是以一个负的子序列开头。* 但是最大的sum已经保存在max。* 所以不用担心最大sum丢失。第一行输入一个不超过1000的整数n。第一行输出一个整数，表示最大的和。第二行输入n个整数A[i]。
2022-11-28 16:45:35
60
原创 哈理工OJ 1192 追逐（贪心算法）
不过尽管礼物的种类不少，但是每种礼物的量并不多，当然，每种宝贝单位体积的价格也不一样，hero的口袋的容量也是有限的，现在请你帮忙尽快计算出来hero最多能带回多少价值的礼物？（假设宝贝可以分割，分割后的价值和对应的体积成正比）输入包含多个测试实例，每个实例的第一行是两个整数v和n(v,n
2022-11-27 13:51:53
138
原创 贪心算法求解背包问题
这个代码简单的实现了背包问题的结果可以尽可能多的增加了背包的价值，从某种意义上讲，从最简单的方面实现了背包问题。其实所有的方法都可以在这个代码的基础之上加以修改，举个例子，当用户自己输入一组数据的时候由于是乱序的所以，我们可以利用一个简单的排序算法实现对用户输入的排序。问题：给定n个物品和一个容量为C的背包，物品i的重量为w 其价值为v。背包问题就是如何如何选择背包的物品，使装入背包中的物品的总价值是最大的，注意和0/1背包问题的区别，在背包问题中可以将某种物品的一部分装入背包，不可以重复装入。
2022-11-27 13:36:22
941
原创 ZOJ 3334 Body Check 贪心算法
有m个医生和n个病人，每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作，求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查，医生同时也只能检查一个病人，但是当病人没检查完医生可以换人)检查完所有病人的时间和医生同时工作的时间有关，病人检查病的时间分为两个，一个是同时检查时间，剩下的就是一个医生检查的时间，答案就是SUM(病人检查时间)-(m)*共同工作的时间+共同工作的时间。可以二分共同工作的时间，满足SUM(min(共同工作时间,病人所需时间))>m*共同工作时间。
2022-11-26 16:20:28
71
原创 JAVA 基于贪心算法求解TSP问题
贪心算法总是做出在当前看来最好的选择，它所做的每一个在当前状态下某种意义上是最好的选择即贪心选择，并希望通过每次所作的贪心选择导致最终得到问题最优解。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。基本思路是，从一节点出发遍历所有能到达的下一节点，选择距离最近的节点作为下一节点，然后把当前节点标记已走过，下一节点作为当前节点，重复贪心策略，以此类推直至所有节点都标记为已走节点结束。从问题的某一初始解出发；
2022-11-25 13:15:59
525
原创 贪心算法换零钱（java）
最优解可以通过一系列局部最优的选择即贪婪选择来达到，根据当前状态做出在当前看来是最好的选择，即局部最优解选择，然后再去解做出这个选择后产生的相应的子问题。他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
2022-11-25 13:15:36
656
原创 【贪心算法】独木舟上的旅行
一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。每组数据的第一行包括两个整数w，n，80
2022-11-24 07:56:03
188
原创 贪心算法☞磁带最优存储问题
这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到 最小。编程任务： 对于给定的n个程序存放在磁带上的长度和读取概率，编程计算n个程序的最优存储方 案。每行有2 个正整数a 和b，分别表示程序存放在磁带上的长度和读取概率。
2022-11-24 07:53:58
529
原创 磁盘最优存储问题【贪心算法】
设有n 个程序{1,2,…这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。这n 个程序的平均读取 时间为t1+t2+...+tn。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序，使平均读取时间达到 最小。编程任务： 对于给定的n个程序存放在磁带上的长度和读取概率，编程计算n个程序的最优存储方 案。
2022-11-23 09:24:09
497
原创 [算法练习]贪心算法之活动安排
即证明若E是总的活动集合, 那么A是原活动集合E的最优安排,那么A' = A-{1} 是活动 E' = {i∈E| start[i] >= finish[1]} 的最优解。* 假设P是活动E的一个以贪心选择开始的最优解, 那么现在考虑 E中兼容活动{1}的所有活动的集合活动 E' = {i∈E| start[i] >= finish[1]}* 假设 Q 是活动E'的一个最优解, 假设它具有比P'更多的活动, 那么将活动{1}加入Q, 那么将得到活动集合E的一个最优解Q+{1}
2022-11-22 07:27:06
119
原创 简单理解算法篇--贪心算法
，但并没有得到最多苹果。虽然贪心算法的思想简单，但是贪心法不保证能得到问题的最优解，如果得不到最优解，那就不是我们想要的东西了，所以我们现在要证明的是在这个问题中，用贪心法能得到最优解。那么我们把j从A中剔除掉，然后换上m，依然能得到一个最优活动序列（m是所有活动中最早结束的）,所以贪心法在这个问题里能得到最优解。S是所有活动的集合，令m为活动集中最早结束的活动，则m在A活动序列中（A就是我们要求出的那个活动序列）。证明：设j为A中最早结束的活动，如果m=j,那么就证明了最早结束活动m在A中，如果m!
2022-11-22 07:26:49
129
原创 五大常用算法之贪心算法
所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的 局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。
2022-11-21 18:52:22
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人