03 2019 档案
摘要：1旋转图像，并显示图像的傅里叶频谱 2二维余弦正反变换 3尺度变化 当f(x,y)在水平方向进行扩展，相同间隔下频谱中u方向零点的数量也增加 4傅里叶变换实例 <!--StartFragment --> figure1是原图figure2是原图的傅里叶频谱图（已经移中）， figure3是加了高斯噪
阅读全文
摘要：书上已经讲得很细了，直接贴出来了 直接上代码（来自https://blog.csdn.net/MoreWindows） (注;opencv4.0以上可能无法运行，部分函数可能找不到，反正在我的vs上cvloadimage一直爆红) 这是另一个实现二值化的代码，如下，可以成功运行 相比于第二个代码，第
阅读全文
摘要：1. 直方图均衡化介绍 自我感觉书上讲的很清楚，直接把截图贴上了。 在进行直方图均值化的过程如下 读入图像对每个通道分别统计像素值[0,255]出现的次数。对每个通道分别求像素值[0,255]出现的概率，得到概率直方图。对每个通道分别求像素值[0,255]概率的前缀和，得到累计直方图。对每个通道根据
阅读全文
摘要：前言：关于词法分析的基础知识的介绍可以看一下这篇博客，我再累述估计也不会有这篇讲的清楚QAQ。 https://www.cnblogs.com/yanlingyin/archive/2012/04/17/2451717.html 默认大家已经对词法分析有了基本的了解了。 一：下面讨论PL/0语言的词
阅读全文
摘要：LBP（Local Binary Pattern，局部二值模式）是一种用来描述图像局部纹理特征的算子；它具有旋转不变性和灰度不变性等显著的优点。它是首先由T. Ojala, M.Pietikäinen,和 D. Harwood 在1994年提出，用于纹理特征提取。而且，提取的特征是图像的局部的纹理特
阅读全文
摘要：1、Haar-like特征 Haar-like特征最早是由Papageorgiou等应用于人脸表示，Viola和Jones在此基础上，使用3种类型4种形式的特征。 Haar特征分为三类：边缘特征、线性特征、中心特征和对角线特征，组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为白
阅读全文
摘要：有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<
阅读全文
摘要：标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不
阅读全文
摘要：快速排序(Quick Sort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序流程：(
阅读全文
摘要：标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可
阅读全文
摘要：标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时
阅读全文
摘要：1彩色图，灰度图，单色图 灰度图是指只含亮度信息，不含色彩信息的图像。灰度化处理是把含有亮度和色彩的彩色图像变化成灰度图像的过程。 图像灰度化处理一般采用以下三种算法： 平均值法: f(i,j)=(R(i,j)+G(i,j)+B(i,j))/3 最大值法: f(i,j)=max(R(i,j),G(i
阅读全文
摘要：1:高斯平滑与滤波的作用 通过高斯平滑使整个图片过渡均匀平滑，去除细节，过滤掉噪声。 2:高斯平滑滤波器简介 高斯平滑滤波器被使用去模糊图像，和均值滤波器差不多，但是和均值滤波器不一样的地方就是核不同。均值滤波器的核每一个值都是相等，而高斯平滑滤波器的核内的数却是呈现高斯分布的。 对于二维高斯分布：
阅读全文
摘要：问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b
阅读全文
摘要：问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格
阅读全文
摘要：一、问题引入 原题：杭电hdu1232畅通工程 题意：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程
阅读全文
摘要：前言：写这篇博客完全是给自己当做笔记用的，考虑到自己的c++基础不是很踏实，只在大一学了一学期，c++的面向对象等更深的知识也一直没去学。就是想当遇到一些比较小的知识，切不值得用一整篇 博客去记述的时候，可以考虑到都汇总在这，时不时回来复习一下也挺好。总之，这篇博客可能会不断更新，emmm，内容上也
阅读全文
摘要：图像基本运算 1点运算 线性点运算是指输入图像的灰度级与输出图像呈线性关系。s=ar+b （r为输入灰度值，s为相应点的输出灰度值）。 当a=1，b=0时，新图像与原图像相同； 当a=1，b≠0时，新图像是原图像所有像素的灰度值上移或下移，是整个图像在显示时更亮或更暗； 当a＞1时，新图像对比度增加
阅读全文
摘要：part1 人类的视觉感知系统 1.1)视觉系统的基本构造 眼睛中的光接受器提供了像。光接受器主要包括锥状体和杆状体，它们位于视网膜的中间部分，称为中央凹。锥状体具有辨别光波波长的能力，对颜色十分敏感，也被称为白昼视觉。杆状体比锥状体的灵敏度高，在较暗的光线下就能起作用，没有辨别颜色的能力，也被称为
阅读全文
摘要：我的配置软件是OpenCV3.4.1和visual studio2017.参考这篇博客（https://blog.csdn.net/qq_41175905/article/details/80560429?tdsourcetag=s_pctim_aiomsg）过程进行配置， 配过之后也出现了各种问题
阅读全文
摘要：问题描述 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 .... 当轮到某一方拿卡片时，没有
阅读全文
摘要：问题描述 X星球十分特殊，它的自转速度与公转速度相同，所以阳光总是以固定的角度照射。 最近，X星球为发展星际旅游业，把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云（圆盘与地面平行）。当然，这会遮挡住部分阳光，被遮挡的土地植物无法生长。 本题的任务是计算某个农场宜于作物生长的土地面
阅读全文
摘要：基础知识储备 采样;就是把一幅连续图像在空间上分割成M×N个网格，每个网格用一亮度值来表示。一个网格称为一个像素。M×N的取值满足采样定理。 量化;就是把采样点上对应的亮度连续变化区间转换为单个特定数码的过程。量化后，图像就被表示成一个整数矩阵。每个像素具有两个属性：位置和灰度。位置由行、列表示。灰
阅读全文
摘要：历届试题 格子刷油漆 历届试题 格子刷油漆 历届试题 格子刷油漆 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！
阅读全文
摘要：问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同，但中间节点必须不同。 如下图所示的网络。 1 -> 2 ->
阅读全文
摘要：题目 高僧斗法 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分
阅读全文
摘要：历届试题 危险系数 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被
阅读全文
摘要：问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
阅读全文
摘要：问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3
阅读全文
摘要：常用的函数 imread 函数：读取参数图片，得到矩阵/数组 figure 函数：创建一个用来显示图形输出的一个窗口对象，figure(1)是指这个窗口的名字，左上角显示。也可以是figure(2)figure(3)等 imshow 函数：显示图像 title函数：显示图像的标题 subplot函数
阅读全文
摘要：问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7
阅读全文
摘要：问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快
阅读全文
摘要：问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只
阅读全文
