<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Limbos的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Limbos</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Limbos]]></copyright><item><title><![CDATA[yolov3 修改 只识别一类（person）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/81949591</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/81949591</guid><author>Limbos</author><pubDate>Wed, 22 Aug 2018 19:48:53 +0800</pubDate><description><![CDATA[yolov3可以识别多种目标，但是我们可能只需要识别一类物体，例如person。

在编译yolov3之后，默认可以识别多种目标

 

 

之前在网上看其他人修改yolov2版本，可以只识别person

具体参考该博客：

https://blog.youkuaiyun.com/weixin_42183449/article/details/80472069

 

 

但是yolov3版本的代码有变...]]></description><category></category></item><item><title><![CDATA[Opencv的DPM算法提取图片目标]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/80734879</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/80734879</guid><author>Limbos</author><pubDate>Sun, 01 Jul 2018 21:06:53 +0800</pubDate><description><![CDATA[使用Opencv的DPM算法进行检测行人，并提取存储

 

 

使用环境：win10+opencv3.4.0+opencv_contrib3.4.0+VS2017

 

环境配置方法： 参考该博客 https://www.cnblogs.com/aiwuzhi/p/7334514.html

 

本文代码GitHub地址：

---

待更新

---

 

 

使用方法： 

编译本...]]></description><category></category></item><item><title><![CDATA[最小机器重量设计问题（回溯法-满m叉树）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50410120</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50410120</guid><author>Limbos</author><pubDate>Sat, 26 Dec 2015 21:16:52 +0800</pubDate><description><![CDATA[1.问题描述：

       设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j
 处购得的部件i的重量，cij 是相应的价格。
试设计一个回溯算法，对于给定的机器部件重量和机器部件价格，计算总价格不超过c的最小重量机器设计。

2.算法设计：

 
      回溯法要求要给出约束条件，很明显：总价格不超过c，
设当前已选部件的重量]]></description><category></category></item><item><title><![CDATA[图的m着色问题（回溯法-满m叉树）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50409966</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50409966</guid><author>Limbos</author><pubDate>Sat, 26 Dec 2015 20:24:26 +0800</pubDate><description><![CDATA[1.问题描述：
给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色，每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。
求有多少种方法为图可m着色。
示例：
该无向连通图每个顶点有3种着色方式，试求图的m着色方案有几种


有6种
具体过程在下面
2.算法设计：

很明显，约束条件为相邻顶点的颜色不同。
条件：相邻 & 颜色不同
图的临接矩阵为a]]></description><category></category></item><item><title><![CDATA[旅行商问题（深度优先搜索 回溯法 排列树）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50405386</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50405386</guid><author>Limbos</author><pubDate>Fri, 25 Dec 2015 21:39:57 +0800</pubDate><description><![CDATA[1.问题描述：
有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。（最后回到原来的城市）
示例：从城市1出发经过所有城市后回到城市1，要使总路程最短。

2.算法设计：

给定n个城市的无向带权图G(V,E)，顶点代表城市，权值代表城市之间的距离。若城市之间没有路径，则距离为无穷。
城市之间的距离存放在二维数组g[][]中。
从城市1出发，先到临]]></description><category></category></item><item><title><![CDATA[批处理作业调度（回溯法）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50385540</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50385540</guid><author>Limbos</author><pubDate>Wed, 23 Dec 2015 11:14:49 +0800</pubDate><description><![CDATA[1.问题描述：

　　给定n个作业，集合J=（J1，J2，J3）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和，称为该作业调度的完成时间和。即F12+F22+F32+.....+Fn2

简单描述：
　]]></description><category></category></item><item><title><![CDATA[0-1背包问题（回溯法）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50382514</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50382514</guid><author>Limbos</author><pubDate>Tue, 22 Dec 2015 21:46:16 +0800</pubDate><description><![CDATA[1.问题描述：
     

给定一组物品，每个物品都有自己的重量和价格，在背包容量一定时，我们如何选择，才能使得背包内物品的总价格最高。每个物体只有放入：1或不放入：0两种状态，所以叫0-1背包问题。
2.算法设计：(参考博客：http://www.cnblogs.com/qinyg/archive/2012/05/16/2505523.html)

------物品有n个，背包容量]]></description><category></category></item><item><title><![CDATA[n皇后问题（回溯法）]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50088243</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50088243</guid><author>Limbos</author><pubDate>Sun, 29 Nov 2015 09:46:48 +0800</pubDate><description><![CDATA[1.问题描述：
在N*N的格子上，放置N个皇后，任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法：
2.算法思想：
------用回溯法解决该问题：
回溯法----在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其]]></description><category></category></item><item><title><![CDATA[图的深度优先搜索-临接矩阵实现]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/50082031</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/50082031</guid><author>Limbos</author><pubDate>Sat, 28 Nov 2015 10:29:36 +0800</pubDate><description><![CDATA[1.问题描述：深度优先遍历

------假设给定图G的初态是所有顶点均未曾访问过。

       （1）在G中任选一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过；

       （2）然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。]]></description><category></category></item><item><title><![CDATA[poj2250-公共最长子序列]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/49310719</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/49310719</guid><author>Limbos</author><pubDate>Wed, 21 Oct 2015 22:08:43 +0800</pubDate><description><![CDATA[问题：

Description

In 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]]></description><category></category></item><item><title><![CDATA[最长公共子序列（LCS）-动态规划]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/49230783</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/49230783</guid><author>Limbos</author><pubDate>Sun, 18 Oct 2015 20:49:04 +0800</pubDate><description><![CDATA[首先，动态规划的关键是将之前所计算的结果存储起来，之后直接调用！！！
1.问题描述：
------字符串的子序列：是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。
------最长公共子序列：是指多个字符串可具有的长度最大的公共的子序列。

比如： ADBCBD
 BDCABA这两个字符串的最长]]></description><category></category></item><item><title><![CDATA[凸多边形最优三角剖分-动态规划]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/48595413</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/48595413</guid><author>Limbos</author><pubDate>Sun, 20 Sep 2015 11:06:59 +0800</pubDate><description><![CDATA[凸多边形最优分割是典型的动态规划问题
凸多边形最优剖分：给定凸多边形，以及定义在由多边形的边和弦上的权函数，使得该多边形三角剖分后所有三角形权值之和为最小。
思路：先将多边形三角剖分


2、最优子结构性质：


     若凸(n+1)边形P={V0,V1……Vn}的最优三角剖分T包含三角形V0VkVn,10VkVn的权，多边形{V0,V1……Vk}的最优三角剖分权值和多边形{V]]></description><category></category></item><item><title><![CDATA[快速排序]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/47863485</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/47863485</guid><author>Limbos</author><pubDate>Sat, 22 Aug 2015 20:51:01 +0800</pubDate><description><![CDATA[快速排序 
经典算法 也没什么好多说的 
时间复杂度：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]]></description><category></category></item><item><title><![CDATA[归并排序]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/47858155</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/47858155</guid><author>Limbos</author><pubDate>Sat, 22 Aug 2015 11:38:54 +0800</pubDate><description><![CDATA[这个没什么好说的，就是归并排序； 
时间复杂度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;]]></description><category></category></item><item><title><![CDATA[循环赛日程表-附数组指针与二级指针关系详解]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/47817087</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/47817087</guid><author>Limbos</author><pubDate>Thu, 20 Aug 2015 22:18:10 +0800</pubDate><description><![CDATA[循环赛日程表，在这篇文章已经说的很详细了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]]></description><category></category></item><item><title><![CDATA[Kruskal算法-图由邻接表实现]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/47733401</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/47733401</guid><author>Limbos</author><pubDate>Mon, 17 Aug 2015 22:03:48 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item><item><title><![CDATA[java实现扫雷游戏]]></title><link>https://blog.youkuaiyun.com/Limbos/article/details/47701413</link><guid>https://blog.youkuaiyun.com/Limbos/article/details/47701413</guid><author>Limbos</author><pubDate>Sun, 16 Aug 2015 12:16:01 +0800</pubDate><description><![CDATA[java 扫雷 改进 右键标记雷]]></description><category></category></item></channel></rss>