题意：　　给一个图，将其节点以任一序列排列。　　1）计算每个节点距离相邻节点的最大距离dis[i]　　2）计算出当前序列中，所有节点的dis[i]，并求出最大的dis[i]:max_dis　　求最小的max_dis，并且输出此序列。　　节点数不超过8个 思路：　　节点数不超过八个，那直接进行全排列，求解最小值...

题意：　　给w个货架，每个货架上有bi个货物，每次只能拿最上面的货物，每个货物有个价值，所有货物的售价均为10。　　问：能获得的最大利润，以及能获得这个利润需要多少个货物。（有多种组合时只需输出前10种） 思路：　　最开始我是先将最大价值预处理了出来，然后dfs查找方案数，结果超时了，后来发现复杂度是O(w*...

题目链接题意：　　在一个宽为r的房间里，有s个砝码，每个天平的一端要么挂砝码，要么挂另一个天平，并且每个天平要保持平衡。　　求使得所有砝码都放在天平上，且总宽度不超过房间宽度的最大值。 思路：　　每个节点只能有两个子节点，这是一棵二叉树的形式。　　通过枚举二叉树的形态，再枚举每一个叶子节点所放砝码，最后再计算...

题目链接题意：　　有n个任务，每个任务要在规定的时间[l,r]内完成，工作量为w，每个任务可以分开完成。　　求，使得所有任务都完成的最大速度的最小值。 思路：　　最大值最小问题，二分。　　因为是要完成所有任务，所以先按开始时间排序，接下来二分速度。　　因为任意两个任务之间的关系只有两种，1）相交或者包含2）相...

题目链接题意：　　给一个数n，每次从小于等于n的素数里选一个P，如果能被n整除，那么就n就变成n/P。 　　问：n变成1的期望。 思路：　　设小于等于n的素数有p个，其中是n的约数的有g个。　　则E[x]=1+1/p*(1-g/p)+sigma(i=0,1,2, g)num[i]*1/p。...

题目链接题意：　　你玩纸牌，如果当天晚上你赢的局数比例大于p，就去睡觉，第二天继续。如果小于等于p，就去睡觉，并且以后都不玩了。　　每晚最多玩n局，每局赢的概率为p，求玩的天数的期望。 思路：　　设dp[i][j]为玩了i局，赢了j局的概率。　　则期望E=sigma(i=0,1,2,3,4,........)...

题目链接题意：　　两个人坐火车，在某个城市到站的时间段分别为[t1,t2],[s1,s2]，停在站台的时间均为w。　　问，若两人能见面的概率。 思路：　　一道基础的几何概型，p=s(m)/s(n)。　　令x1=t1,x2=t2。　　令y1=s1,y2=s2。　　这样这四条直线就围成一个矩形，若两人见面，则应该...

题目链接题意：　　现在有k只麻球，每只麻球只能存活一天，第二天就会死去，死去之前可能生下x只小麻球(x=0,1,2,...,n 1),概率分别为P[0],P[1],...,P[n-1]。　　现求，m天之后，所有麻球全死去的概率，包括m天之前就已经全部死去。 思路:　　每只麻球都是相互独立的，那么可以...

题目链接题意：　　有个NXM的棋盘，有K种颜色，有B个不可涂色的位置，共有R种涂色方案。　　1）每个可涂色的位置必须涂上一种颜色　　2）不可涂色位置不能涂色　　3）每个位置必须从K种颜色中选出一种颜色进行涂色　　4）当前格子(x,y)上面的那个格子(x+1,y)不能同色　　　　现在已知N,K,B,R，求满足条件的最小的...

题目链接题意：　　给定一个n，求：GCD(1,2)+GCD(1,3)+GCD(2,3)+……+GCD(1,n)+GCD(2,n)+……+GCD(n-1,n);   设f(n)= ΣGCD(i,n),i=1,2,3...

题目链接题意：　　在[A,B]区间内找出满足条件的数有多少个。　　条件：这个数本身能够整除K，且各位数字之和能够整除K。 思路：　　数据范围过大2^31　　2^31= 2147483648~2*10^10   各位数字之和不会超过2+9*9=83，所以当K>=83...

题目链接题目大意：  1：一条单独的边是串并联网络  2：G1，G2为串并联网络，将它们的源点与汇点分别连接起来，得到的也是串并联网络（并联）  3：G1，G2为串并联网络，将G1的汇点与G2的源点连接起来，得到的也是串并联网络（串联）  ...

YUV格式具有亮度信息和色彩信息分离的特点，但大多数图像处理操作都是基于RGB格式。因此当要对图像进行后期处理显示时，需要把YUV格式转换成RGB格式。RGB与YUV的变换公式如下：  YUV(256级别)可以从8位RGB直接计算：Y=0.299R+0.587G+0.114BU=-0.1687R-0...

YUV，是一种颜色编码方法，Y表示明亮度(Luminance、Luma)，U和V则是色度、浓度(Chrominance、Chroma)。YUV，Y`UV,YCbCr，YPbPr等都可以称为YUV，彼此有重叠。YUV和Y`UV通常用来描述模拟信号，YCbCr与YPbPr则是用来描述数位的影像信号。YUV颜色编码方法相比于...

问题描述：项目中，需要对高清监控视频分析处理，经测试，其解码过程所占CPU资源较多，导致整个系统处理效率不高，解码成为系统的瓶颈。解决思路：利用GPU解码高清视频，降低解码所占用CPU资源，加速解码过程。一、OpenCV中的硬解码OpenCV2.4.6中，已实现利用GPU进行读取视频，由cv::gpu::VideoRe...