Limbos-优快云博客

原创 yolov3 修改只识别一类（person）

yolov3可以识别多种目标，但是我们可能只需要识别一类物体，例如person。在编译yolov3之后，默认可以识别多种目标之前在网上看其他人修改yolov2版本，可以只识别person具体参考该博客：https://blog.youkuaiyun.com/weixin_42183449/article/details/80472069 但是yolov3版本的代码有变...

2018-08-22 19:48:53 18600 20

原创 Opencv的DPM算法提取图片目标

使用Opencv的DPM算法进行检测行人，并提取存储使用环境：win10+opencv3.4.0+opencv_contrib3.4.0+VS2017 环境配置方法：参考该博客 https://www.cnblogs.com/aiwuzhi/p/7334514.html 本文代码GitHub地址：---待更新--- 使用方法：编译本...

2018-07-01 21:06:53 3924 1

原创最小机器重量设计问题（回溯法-满m叉树）

1.问题描述：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，对于给定的机器部件重量和机器部件价格，计算总价格不超过c的最小重量机器设计。2.算法设计：回溯法要求要给出约束条件，很明显：总价格不超过c，设当前已选部件的重量

2015-12-26 21:16:52 15929 4

原创图的m着色问题（回溯法-满m叉树）

1.问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色，每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。求有多少种方法为图可m着色。示例：该无向连通图每个顶点有3种着色方式，试求图的m着色方案有几种有6种具体过程在下面2.算法设计：很明显，约束条件为相邻顶点的颜色不同。条件：相邻 & 颜色不同图的临接矩阵为a

2015-12-26 20:24:26 3830 1

原创旅行商问题（深度优先搜索回溯法排列树）

1.问题描述：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。（最后回到原来的城市）示例：从城市1出发经过所有城市后回到城市1，要使总路程最短。2.算法设计：给定n个城市的无向带权图G(V,E)，顶点代表城市，权值代表城市之间的距离。若城市之间没有路径，则距离为无穷。城市之间的距离存放在二维数组g[][]中。从城市1出发，先到临

2015-12-25 21:39:57 12537

原创批处理作业调度（回溯法）

1.问题描述：　　给定n个作业，集合J=（J1，J2，J3）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和，称为该作业调度的完成时间和。即F12+F22+F32+.....+Fn2简单描述：　

2015-12-23 11:14:49 12312 1

原创 0-1背包问题（回溯法）

1.问题描述：给定一组物品，每个物品都有自己的重量和价格，在背包容量一定时，我们如何选择，才能使得背包内物品的总价格最高。每个物体只有放入：1或不放入：0两种状态，所以叫0-1背包问题。2.算法设计：(参考博客：http://www.cnblogs.com/qinyg/archive/2012/05/16/2505523.html)------物品有n个，背包容量

2015-12-22 21:46:16 1018

原创 n皇后问题（回溯法）

1.问题描述：在N*N的格子上，放置N个皇后，任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法：2.算法思想：------用回溯法解决该问题：回溯法----在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其

2015-11-29 09:46:48 7859

原创图的深度优先搜索-临接矩阵实现

1.问题描述：深度优先遍历------假设给定图G的初态是所有顶点均未曾访问过。（1）在G中任选一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过；（2）然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。

2015-11-28 10:29:36 2655

原创 poj2250-公共最长子序列

问题：DescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the co

2015-10-21 22:08:43 463

原创最长公共子序列（LCS）-动态规划

首先，动态规划的关键是将之前所计算的结果存储起来，之后直接调用！！！1.问题描述：------字符串的子序列：是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。------最长公共子序列：是指多个字符串可具有的长度最大的公共的子序列。比如： ADBCBD BDCABA这两个字符串的最长

2015-10-18 20:49:04 857

原创凸多边形最优三角剖分-动态规划

凸多边形最优分割是典型的动态规划问题凸多边形最优剖分：给定凸多边形，以及定义在由多边形的边和弦上的权函数，使得该多边形三角剖分后所有三角形权值之和为最小。思路：先将多边形三角剖分2、最优子结构性质：若凸(n+1)边形P={V0,V1……Vn}的最优三角剖分T包含三角形V0VkVn,10VkVn的权，多边形{V0,V1……Vk}的最优三角剖分权值和多边形{V

2015-09-20 11:06:59 4759

原创快速排序

快速排序经典算法也没什么好多说的时间复杂度：O(nlogn)———最坏情况下是O(n^2) 空间复杂度：O(logn)———-最坏情况下是O(n)这里测试数组a[]={1,3,5,7,2,4,6,8}#include<iostream>using namespace std;int partition(int R[],int low,int high){ int i,j,k

2015-08-22 20:51:01 621

原创归并排序

这个没什么好说的，就是归并排序；时间复杂度O(nlogn) 空间复杂度O(n)#include<iostream>using namespace std;void merge(int A[],int low,int middle,int high){ int i,j,k; int *B=new int [high-low+1]; i=low; k=low;

2015-08-22 11:38:54 575

循环赛日程表，在这篇文章已经说的很详细了http://blog.youkuaiyun.com/liufeng_king/article/details/8488421 这里多介绍一个细节，并详细解释数组指针#include<iostream>#include<stdio.h>using namespace std;void Round_Robin_Calendar(int **a,int k,int n

2015-08-20 22:18:10 547

原创 Kruskal算法-图由邻接表实现

#include<iostream>#define Vnum 10#define MAX 10000#include<string.h>#include<algorithm>using namespace std;typedef char Datatype;typedef struct arcnode{ int adjvex; int weight; stru

2015-08-17 22:03:48 3458

转载 java实现扫雷游戏

java 扫雷改进右键标记雷

2015-08-16 12:16:01 12144 3

Limbos的博客