2 城南的花

尚未进行身份认证

暂无相关描述

等级
TA的排名 2w+

图像的离散余弦变换

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

2019-03-29 15:15:20

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

利用matlab生成图像,并对其进行旋转30度,60度和90度,观察原图的 与旋转后的傅立叶频谱的对应关系。用到的matlab函数为fft2,abs,fftshift,imrotate。代码closeall;clearall;clc;x=zeros(200,200);x(70:130,97:103)=1;%创建图像x=im2double(x)x1=abs(fftshift(ff...

2019-03-29 15:13:01

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

链接:https://ac.nowcoder.com/acm/contest/392/D题目描述因为月月是个信息学高手,所以她也给华华出了一题,让他求:∑Ni=1igcd(i,N)∑i=1Nigcd(i,N)但是因为这个式子实在太简单了,所以月月希望华华对N=1,2,…,n各回答一次。华华一脸懵逼,所以还是决定把这个问题丢给你。输入描述:一个正整数n。输出描述:输出n行,第i行表示...

2019-03-22 17:21:34

牛客 流星雨(dp)

链接:https://ac.nowcoder.com/acm/contest/547/D来源:牛客网英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后出现,于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并称为北半球三大流星雨。暑假到了,又是一个去看流星雨的好季节。看流星雨最重要的是什么?当然是许愿。当一颗...

2019-03-20 11:23:46

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

链接:https://ac.nowcoder.com/acm/contest/392/H来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意...

2019-03-19 21:16:52

旅行商问题(dfs)

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

2019-03-18 19:52:24

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

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

2019-03-17 14:57:18

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

历届试题国王的烦恼时间限制:1.0s内存限制:256.0MB问题描述  C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会...

2019-03-17 12:41:46

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

历届试题数字游戏时间限制:1.0s内存限制:256.0MB问题描述  栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中...

2019-03-17 12:41:40

历届试题 分考场(dfs)

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

2019-03-17 12:41:36

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

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

2019-03-17 12:41:31

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

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

2019-03-17 12:41:23

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

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

2019-03-17 12:41:17

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

历届试题区间移位时间限制:1.5s内存限制:256.0MB问题描述  数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai,bi]来描述,满足ai<bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0,10000]——也就是说[0,10000]这个区间内的每一个点都落于至少一个区间内。  你希望找一个...

2019-03-17 12:41:11

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

B.Circustimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpisaheadofacircustroupe.Therearen—anevennumber—artistsinthe...

2019-03-17 12:41:05

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

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

2019-03-17 12:40:56

求无向图的割边(targin)

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

2019-03-17 12:40:50

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

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

2019-03-17 12:40:41

C++ cin 流输入的返回值

感觉今天发现一个比较好的问题所以就又忍不住写博客了。。。while(cin>>n)这个语句肯定经常看到把但是为什么可以用while来判断呢难道cin>>n的返回值是bool类型?这时候,看源码的重要性就体现出来了在ios里面有operatorvoid*()const{if(state&(badbit|fa...

2018-11-28 19:44:27

JPEG图片的隐写

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

2018-10-30 16:16:49

查看更多

勋章 我的勋章
    暂无奖章