<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[apple_51426592的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/apple_51426592</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; apple_51426592]]></copyright><item><title><![CDATA[【递推】【入门】放苹果题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128315415</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128315415</guid><author>apple_51426592</author><pubDate>Wed, 14 Dec 2022 13:54:55 +0800</pubDate><description><![CDATA[把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。对输入的每组数据M和N，用一行输出相应的K。]]></description><category></category></item><item><title><![CDATA[题目描述有n个整数，请从小到大排序后输出。输入格式输入文件sort.in 输入第一行为正整数n， n＜=500000。第二行共n个整数，均不超过100000，由空格隔开。输出格式输出]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128315396</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128315396</guid><author>apple_51426592</author><pubDate>Wed, 14 Dec 2022 13:54:10 +0800</pubDate><description><![CDATA[输入文件sort.in 输入第一行为正整数n， n]]></description><category></category></item><item><title><![CDATA[opencv Mat常用操作]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128298688</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128298688</guid><author>apple_51426592</author><pubDate>Tue, 13 Dec 2022 10:59:54 +0800</pubDate><description><![CDATA[除了api reference之外，opencv 自带的cheatsheet也是很好的查找资料。原博客地址：http://blog.sina.com.cn/s/blog_afe2af380101bqhz.html一、矩阵MatI,img,I1,I2,dst,A,B;double k,alpha;
Scalar s;
1.加法
I=I1+I2;//等同add(I1,I2,I);
add(I1,I2,dst,mask,dtype);
scaleAdd(I1,scale,I2,dst);//dst=scale*I]]></description><category></category></item><item><title><![CDATA[Logistic Regression的OpenCV代码]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128298678</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128298678</guid><author>apple_51426592</author><pubDate>Tue, 13 Dec 2022 10:59:20 +0800</pubDate><description><![CDATA[cout ]]></description><category></category></item><item><title><![CDATA[OpenCV入门 - Ubuntu 12.04 安装OpenCV]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128292521</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128292521</guid><author>apple_51426592</author><pubDate>Mon, 12 Dec 2022 20:11:25 +0800</pubDate><description><![CDATA[本来打算在Ubuntu 12.04上安装opencv 3.0的，结果发生了下面（2）中的错误，不知如何解决，所以最后还是老老实实安装opencv 2.4.解决：这是一个和编译器有关的问题，升级gcc还是没解决，可以替换掉system.cpp文件（然后运行人脸测试程序 ： ./facedetect。解决：问题在于ffmpeg，手动下载并安装（运行结果：会把你的脸给识别处理 ，:)而后：sudo ldconfig。（2）下载opencv并解压；（3）make，静静等待；（1）安装必要的软件；]]></description><category></category></item><item><title><![CDATA[ubuntu编译opencv3和opencv2共存]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128292515</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128292515</guid><author>apple_51426592</author><pubDate>Mon, 12 Dec 2022 20:11:10 +0800</pubDate><description><![CDATA[因为usr/local/opencv3/share/OpenCV/OpenCVConfig.cmake中设置了opencv的配置，自定义路径安装opencv时，找不到这个文件OpenCVConfig.cmake，opencv-config.cmake。通过nvidia-cuda-toolkit安装的，host_config.h在 /usr/include/下，如果通过cuda的run文件安装，也会因为gcc版本检查提示错误，也要修改对应位置的host_config.h。可以不同版本的opencv同时编译；]]></description><category></category></item><item><title><![CDATA[基于opencv的googlenet 实现（opencv3.3）]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128274317</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128274317</guid><author>apple_51426592</author><pubDate>Sun, 11 Dec 2022 14:04:46 +0800</pubDate><description><![CDATA[std::vector readClassNames(string filename) //将文件内容以每行，读到一个String vector中。fp.eof())//文件没有到尾部。]]></description><category></category></item><item><title><![CDATA[如何学习Opencv资料？opencv的安装使用]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128274314</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128274314</guid><author>apple_51426592</author><pubDate>Sun, 11 Dec 2022 14:04:14 +0800</pubDate><description><![CDATA[先知道运行结果，再逆向推导编程思路，最后看代码，分析代码，把每一个OpenCV类和函数的功能作用搞清楚，形成自己的思路，最后抛开原来的代码，按照自己的思路，把代码敲进去，这样才能实现消化吸收。最后，要学好OpenCV并利用OpenCV做机器视觉项目，仅靠OpenCV提供的API是不够，还需要补充一定的数字图像处理的基础知识，不求自己写处理算法，但是每个OpenCV处理算子的功能，应用范围，是要清楚的，只有这样，才在具体的应用中知道该使用什么样的API。OpenCV是什么，相信搞机器视觉的朋友都清楚。]]></description><category></category></item><item><title><![CDATA[Linux下静态编译OpenCV]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128270450</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128270450</guid><author>apple_51426592</author><pubDate>Sat, 10 Dec 2022 23:03:21 +0800</pubDate><description><![CDATA[2、链接过程中静态库的前后顺序也很关键，哪个在前，哪个在后具体参照 unix-install/opencv.pc中库的顺序。1、静态编译过程提示缺少 -lm，其实这是缺少libm.a，安装系统的时候只安装了动态链接库libm.so，没有安装。在windows平台上OpenCV的最新版本已经在build文件夹中生成了对应VS的各个版本相应的静态编译库。从这些参数的命名就可以看出来，我们要编译的是静态库，不是shared_libs，同时把一些第三方的静态库也。去编译（.dll）。编译过程中也是需要添加进去的。]]></description><category></category></item><item><title><![CDATA[OpenCV和RTSP的综合研究]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128270388</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128270388</guid><author>apple_51426592</author><pubDate>Sat, 10 Dec 2022 22:55:15 +0800</pubDate><description><![CDATA[RTSP是用来控制声音或影像的多媒体串流协议，并允许同时多个串流需求控制，传输时所用的网络通讯协定并不在其定义的范围内，服务器端可以自行选择使用TCP或UDP来传送串流内容，它的语法和运作跟HTTP 1.1类似，但并不特别强调时间同步，在基于DShow（非常巨大而且强大）的传统接入方式下，我们可以直接对摄像头的输入进行设置（基于filiter),而对于RTSP来说，可能是缺少统一的方法，而必须依据厂商自己的工具（因为它有一个操作系统在里面）。同时我也非常认为，这种默认的方法，总是不专业。]]></description><category></category></item><item><title><![CDATA[Raspberry Pi OpenCV，在树莓派上使用opencv]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128251028</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128251028</guid><author>apple_51426592</author><pubDate>Fri, 09 Dec 2022 12:20:08 +0800</pubDate><description><![CDATA[Raspberry Pi是一款基于Linux系统的个人电脑，配备一枚700MHz的处理器，256内存，支持SD卡和Ethernet，拥有两个USB接口，以及 HDMI和RCA输出支持。有消息称，虽然Raspberry Pi看起来非常的迷你——只有一张信用卡大小，但是它能够运行像《雷神之锤三：竞技场》这样的游戏和进行1080p视频的播放。硬件基础是 ARM，操作系统采用开源的 Linux 系统，自带的 Iceweasel、KOffice 等软件能够满足基本的网络浏览，文字处理以及计算机学习的需要。]]></description><category></category></item><item><title><![CDATA[OpenCV学习笔记：opencv_ml模块]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128251021</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128251021</guid><author>apple_51426592</author><pubDate>Fri, 09 Dec 2022 12:19:26 +0800</pubDate><description><![CDATA[该模块为opencv的机器学习(machine learning，ml)代码库，包含各种机器学习算法：1，bayesian,Normal Bayes Classifier（贝叶斯分类）；2，K-Nearest Neighbour Classifier（K-邻近算法）；3，SVM,support vector machine(支持向量机)；4，Expectation - Maximization （EM算法）；5，Decision Tree（决策树）；]]></description><category></category></item><item><title><![CDATA[出租车费（贪心算法）]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128175874</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128175874</guid><author>apple_51426592</author><pubDate>Thu, 08 Dec 2022 10:48:43 +0800</pubDate><description><![CDATA[某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。
一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。
例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。
现在给你整个行程的公里数，请你计算坐出租车的最小花费。输入包含多组测试数据。每组输入一个正整数n（n]]></description><category></category></item><item><title><![CDATA[马踏棋盘问题 — 深搜和贪心算法]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128175881</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128175881</guid><author>apple_51426592</author><pubDate>Thu, 08 Dec 2022 10:48:22 +0800</pubDate><description><![CDATA[1]]></description><category></category></item><item><title><![CDATA[贪心算法(greedy algorithm) - 活动选择问题]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128175893</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128175893</guid><author>apple_51426592</author><pubDate>Wed, 07 Dec 2022 08:14:34 +0800</pubDate><description><![CDATA[　　活动选择问题使用‘贪心’思想来解决是非常简单的，这里详细说一说该问题的贪心过程。　　活动时间表：　　对于活动选择问题，我们发现它有一个符合直觉的地方，找到一个最早结束的班级能兼容更多的其他班级使得集合最大。于是，剩下的问题是：假如每个班级活动的结束时间是按由小到大排列好的（如果无序，可以先进行排序），我们做出一次贪心选择，选择了第一个提前结束的班级，而后将满足f[i] > s[j]（其中数组s表示所有班级活动的开始时间，数组f表示所有班级活动的结束时间）的班级加入到集合中，这样得到的结果是否是最优解？书]]></description><category></category></item><item><title><![CDATA[贪心算法练习： 区间合并]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128175901</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128175901</guid><author>apple_51426592</author><pubDate>Wed, 07 Dec 2022 08:14:13 +0800</pubDate><description><![CDATA[总时间限制: 1000ms内存限制: 65536kB描述给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。输入第一行为一个整数n，3 ≤ n ≤ 50000。表示输入区间的数量。
之后n行，在第i行]]></description><category></category></item><item><title><![CDATA[哈理工OJ 1923 纸牌游戏（贪心算法）]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128175915</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128175915</guid><author>apple_51426592</author><pubDate>Tue, 06 Dec 2022 20:20:28 +0800</pubDate><description><![CDATA[题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1923【思路分析】tom的手牌有m张，而且我们已知了tom的手牌是什么，然后问tom至少能赢多少局，那么我们可以从剩下的牌中找出最大的m张牌作为另外一个人的牌。然后在比较的时候tom每出一张牌，另外的人出手里可以大过tom的最小牌，然后这样子就可以达到目的了。
【AC代码】]]></description><category></category></item><item><title><![CDATA[贪心算法-最大不相交区间数问题]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128176264</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128176264</guid><author>apple_51426592</author><pubDate>Tue, 06 Dec 2022 20:20:21 +0800</pubDate><description><![CDATA[贪心策略，按照B1]]></description><category></category></item><item><title><![CDATA[贪心算法求解 图的m着色问题]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128176275</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128176275</guid><author>apple_51426592</author><pubDate>Mon, 05 Dec 2022 09:43:28 +0800</pubDate><description><![CDATA[图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2邻接点着不同颜色,问最少需要几种颜色。所需的最少颜色的数目m称为该图的色数。若图G是可平面图,则它的色数不超过4色(4色定理).4色定理的应用:在一个平面或球面上的任何地图能够只用4种颜色来着色使得相邻的国家在地图上着有不同颜色任意图的着色Welch Powell法a).将G的结点按照度数递减的次序排列.b).用第]]></description><category></category></item><item><title><![CDATA[从01背包学习贪心算法和动态规划]]></title><link>https://blog.youkuaiyun.com/apple_51426592/article/details/128176295</link><guid>https://blog.youkuaiyun.com/apple_51426592/article/details/128176295</guid><author>apple_51426592</author><pubDate>Mon, 05 Dec 2022 09:43:17 +0800</pubDate><description><![CDATA[从01背包学习贪心算法和动态规划：
算法的思路其实很大程度上都是相通的，比如在提升算法运行时间的不断探索中，我们用分治的思想来将一个大问题分解为很多小问题进行求解，并且这些子问题与原问题的结构是一样的，比如归并排序，比如第i层是排四个数，第i+1层则是排八个数，问题的规模发生变化但结构不变。而动态规划则是沿用的分治的思想，但是比分治多两个必要条件：重叠子问题和最优子结构。前者要求问题空间要足够小，得到的递归算法会反复求解相同的子问题，而不是产生新的子问题，比如LCS和01背包；而后者则比较晦涩，具体来说就是]]></description><category></category></item></channel></rss>