图像的离散余弦变换

对lenagray.jpg图像进行离散余弦变换,观察其余弦变换系数及余弦反变换后恢复图像。用到的matlab函数为dct2,abs,idct2。 I=imread('lenagray.jpg'); figure(1) %显示原图像 subplot(1,3,1);imshow(I);title('原...

2019-03-29 15:15:20

阅读数 25

评论数 0

使用matlab创建旋转图像并画出傅立叶频谱

利用matlab生成图像,并对其进行旋转30度,60度和90度,观察原图的 与旋转后的傅立叶频谱的对应关系。用到的matlab函数为fft2,abs,fftshift,imrotate。 代码 close all; clear all; clc; x=zeros(200,200); x...

2019-03-29 15:13:01

阅读数 67

评论数 0

牛客 D 月月给华华出题(欧拉函数)

链接:https://ac.nowcoder.com/acm/contest/392/D 题目描述 因为月月是个信息学高手,所以她也给华华出了一题,让他求: ∑Ni=1igcd(i,N)∑i=1Nigcd(i,N) 但是因为这个式子实在太简单了,所以月月希望华华对N=1,2,…,n各回答一次。华华...

2019-03-22 17:21:34

阅读数 32

评论数 0

牛客 流星雨(dp)

链接:https://ac.nowcoder.com/acm/contest/547/D 来源:牛客网 英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后出现,于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并称为北...

2019-03-20 11:23:46

阅读数 119

评论数 0

牛客 H 华华和月月种树(dfs序+线段树)

链接:https://ac.nowcoder.com/acm/contest/392/H 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 华华看书了解到,一起玩养成类的游戏有...

2019-03-19 21:16:52

阅读数 44

评论数 0

旅行商问题(dfs)

旅行商来到了一个新的国家,这个国家有N个城市,他们直接由N-1条道路相连接,每条道路的长度不尽相同 旅行商现在在1号城市,若他要每一个城市都游览一遍,他需要行走的最短路程是多少? 解析 如果用dfs解决的话,需要逆向考虑这个问题,可以想到,肯定有路要走两次,有一条路只走一次即可,那么我们就希望这条...

2019-03-18 19:52:24

阅读数 56

评论数 0

牛客 华华开始学信息学(线段树+分块)

题目链接 解析 当b<=sqrt(n)时,如果要更新的话,代价有点大,所以用一个数组保存当b<=sqrt(n)时的更新。当b>sqrt(n)时,暴力更新,因为复杂度不会超过sqrt(n) 然后求和的时候把b<=...

2019-03-17 14:57:18

阅读数 24

评论数 0

蓝桥杯历届试题 国王的烦恼(并查集逆序加边+结构体)

历届试题 国王的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,...

2019-03-17 12:41:46

阅读数 11

评论数 0

蓝桥杯历届试题 数字游戏(java大数)

历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB 问题描述   栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也...

2019-03-17 12:41:40

阅读数 13

评论数 0

历届试题 分考场(dfs)

时间限制:1.0s 内存限制:256.0MB 问题描述   n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要分几个考场才能满足条件。 输入格式   第一行,一个整数n(1<n<100),...

2019-03-17 12:41:36

阅读数 10

评论数 0

2017蓝桥杯 对局匹配(贪心)

历届试题 对局匹配 时间限制:1.0s 内存限制:256.0MB 问题描述   小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会...

2019-03-17 12:41:31

阅读数 23

评论数 0

蓝桥杯历届试题 发现环(ArrayList+拓扑)

历届试题 发现环 时间限制:1.0s 内存限制:256.0MB 问题描述   小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条...

2019-03-17 12:41:23

阅读数 10

评论数 0

历届试题 小计算器(java大数进制转换)

历届试题 小计算器 时间限制:1.0s 内存限制:256.0MB 问题描述   模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数   2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD...

2019-03-17 12:41:17

阅读数 18

评论数 0

蓝桥杯历届试题 区间移位(java结构体+二分)

历届试题 区间移位 时间限制:1.5s 内存限制:256.0MB 问题描述   数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间...

2019-03-17 12:41:11

阅读数 136

评论数 1

Codeforces Round #545 (Div. 2) B. Circus(思维)

B. Circus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a head of a circus tro...

2019-03-17 12:41:05

阅读数 10

评论数 0

判断多个字符串是否是另一个字符串(仅含小写字母)的子序列(可以不连续)

解析:可以逆序枚举字符串,用ne[i][j]表示i位置的下一个j+'a’字母的位置 这样在查找的时候就可以使用ne[i][j]来找下一个字母的位置了 import java.io.BufferedReader; import java.io.*; import java.io.InputStre...

2019-03-17 12:40:56

阅读数 150

评论数 0

求无向图的割边(targin)

如果不了解targin算法的可以先到这里学习一下 那么如果求割边呢 我们知道有两个数组low和dfn分别为 DFN[i]:深度优先搜索遍历时节点i被搜索的次序。 low[i]:节点i能够回溯到的最早位于栈中的节点。 那么如果我们搜索的时候发现当前节点u的dfn值小于其子节点v的low值,即low[...

2019-03-17 12:40:50

阅读数 13

评论数 0

牛客 华华给月月出题 (积性函数+线性筛)

N<=13000000; 解析 这是一个积性函数,满足f(a,b)=f(a)*f(b); 也就是说我们只要把所有质数的N次方算出来即可 合数可以通过质数得出 其他常见的积性函数还有 1.莫比乌斯函数 2.欧拉函数 3.求约数和 4.求约数的个数 代码 import...

2019-03-17 12:40:41

阅读数 43

评论数 0

C++ cin 流输入的返回值

感觉今天发现一个比较好的问题 所以就 又忍不住写博客了。。。 while(cin>>n) 这个语句肯定经常看到把 但是 为什么可以用while来判断呢 难道cin>>n的返回值是bool 类型? 这时候,看源...

2018-11-28 19:44:27

阅读数 45

评论数 0

JPEG图片的隐写

两个星期前就想要完成基于JPEG-Jsteg算法的图片隐写,然而两个星期过去,平时事情很多,关键这个东西网上相关资料很少,成型的代码更是几乎没有,所以这里先记录一个基于图片结束标志符的隐写(。。。),希望有操作过DCT系数(c/c++语言)的大佬可以留言或者发我邮箱1563377399@qq.co...

2018-10-30 16:16:49

阅读数 505

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭