自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

nuoyanli的博客

ACMer&沪漂人

  • 博客(6)
  • 资源 (19)
  • 收藏
  • 关注

原创 2020NYIST个人积分赛第九场F题cf1144F

2020NYIST个人积分赛第九场F题 原题链接 https://codeforces.com/problemset/problem/1144/F 题意 给你一个无向图,让你把所有边标记方向,并使其没有距离>=2>=2>=2的边,问你是否存在并输出方案。 思路 距离大于等于2,可不就是分成两个点集, AAA和 BBB ,使得只存在从 AAA 到 BBBB的边,不存在回来的边,显然...

2020-04-22 22:54:07 1251

原创 POJ 1184 bfs+剪枝

原题链接: http://poj.org/problem?id=1184 题意: 通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。 六种操作: 左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。 左交换和右交换:将光标位置的数字与第一位或最后一位交换 增大和减小:将光标位置的数字增大或减小111 思路: 刚开始的时候没想到搜索,在想着如何贪...

2020-04-09 12:08:58 1234

原创 从快速幂到矩阵快速幂入门

个人博客链接: 从快速幂到矩阵快速幂入门 快速幂 假设大家已经快忘记了快速幂这个东西 一般对于aba^bab我们只需要连续乘bbb次aaa就能得到答案了: 例如 232^323只需要连续乘333次222即可,23=2∗2∗22^3=2*2*223=2∗2∗2 2132^{13}213只需要连续乘131313次222即可,213=2∗2∗2∗2∗2∗2∗2∗2∗2∗2∗2∗2∗22^{1...

2020-04-04 18:15:31 1220

原创 HDU3308背包dp

个人博客链接:https://blog.nuoyanli.com/2020/04/03/hdu3308/ 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意 给定野怪的血量为100100100,攻击力为qqq,你的生命值和魔法值都为100100100,普通攻击力为111(不消耗魔法值),使用技能造成的伤害需要消耗魔法值,每2s2s2s你会增...

2020-04-03 23:18:10 1247

原创 HDU5504简单思路毒瘤

个人博客链接:https://blog.nuoyanli.com/2020/04/03/hdu5504/ 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5504 题意 给nnn个数,选至少一个的最大乘积是多少,中间不会炸longlonglong longlonglong。 思路 比赛的时候的思路: 把非000的数乘起来, 如果ansansans小于...

2020-04-03 22:53:38 1209

原创 FUZ-2204-7环形dp

个人博客链接:https://blog.nuoyanli.com/2020/04/02/fuz2204/ 原题链接 http://acm.fzu.edu.cn/problem.php?pid=2204 题意 给出nnn个小球,每个小球只能涂黑色或者是白色,规定777个连续的不能是同种颜色,问有多少种涂色方法?答案取模201520152015 思路 我们将问题变成,求用0,10,10,1组成长度为n...

2020-04-02 01:56:58 1212

RSA加密.cppRSA加密.cppRSA加密.cppRSA加密.cppRSA加密.cpp

RSA加密.cpp

2019-12-27

DNA序列随机生成_跑最长公共子序列.c

DNA序列随机生成_跑最长公共子序列.c

2019-12-27

ATM机管理系统 //程序刚开始个人信息保存在account.txt文件内。文件内密码是加密密码,三位加密密码对应一位

//程序刚开始个人信息保存在account.txt文件内。文件内密码是加密密码,三位加密密码对应一位 //真实密码 //222333,前三位对应真实密码2后三位对应真实密码3.所以正确密码位23 //account.txt文件初始已有20条数据

2019-12-27

链表实现集合运算 链表实现集合交并差运算

链表实现集合运算 链表实现集合交并差运算

2019-12-27

家长知情书板子.docx用于大学生请假

学生寒假留校家长知情书 本人子女 xxx ,就读贵校 18 级 数据科学与大数据技术 专业,因 学科竞赛寒假集训 需要,从2020年1月10日起至 2020月1月17日止,须留校住学生宿舍。本人已了解其留校具体原因,同意其留校。留校住宿期间,保证本人子女能遵守学校规定。 学生家长签字: 2019年12月27日

2019-12-27

KTV点歌系统包括曲库和点歌列表。 曲库功能包括: 1. 添加歌曲、 2. 删除歌曲、 3. 修改歌曲、 4. 查找歌曲;

KTV点歌系统包括曲库和点歌列表。 曲库功能包括: 1. 添加歌曲、 2. 删除歌曲、 3. 修改歌曲、 4. 查找歌曲; 点歌列表功能包括: 1. 点歌操作(从歌曲库中查找歌曲添加到点歌列表) 、 2. 歌曲优先(点歌列表中歌曲可更改歌曲排序)、 3. 删除已点歌曲。 点歌系统数据包括 1.歌曲语种分类信息列表(如中文歌曲、英文歌曲、日文、韩文等)、 2.歌曲信息列表(包括歌曲名、演唱者、曲风、和自动生成的歌曲编号) 3.点歌信息列表(包括歌曲名、演唱者、曲风,自动生成的在点歌列表中的顺序号)。 功能包括: 1.初始化歌曲分类信息顺序表,然后输入歌曲分类信息。 2.初始化歌曲信息链表,然后输入歌曲信息。 3.创建、维护曲库:添加歌曲时判断是否重复,如果不存在,则插入到歌曲信息链表中;可以修改、删除歌曲。 4.显示歌曲信息:选择歌曲语种分类,显示分类下所有歌曲信息。 5.根据演唱者查询指定演唱者的所有歌曲信息; 6.根据曲风查询指定曲风的所有歌曲信息。 7.创建点歌列表。在某类语种歌曲下,按演唱者或曲风进行查找,若查找成功,可将某歌曲添加到点歌列表(链表)中。 8.优先指定歌曲。在点歌列表中选定优先歌曲,将该歌曲移至点歌列表中的指定位置。 8.删除点歌列表中歌曲。 评分标准: 1、完成以下功能,并理解代码,60分 (界面友好、系统健壮加1~10分不等) (1) 录入歌曲语种分类信息,包括:中文,英文,日文,韩文,小语种; (2) 录入、修改歌曲信息,包括:歌曲编号,歌曲名,演唱者,曲风;删除歌曲; (3) 可以按歌曲语种分类信息显示歌曲信息。 (4) 可以根据演唱者查询指定演唱者的所有歌曲信息;根据曲风查询指定曲风的所有歌曲信息。 2、完成以下功能,并理解代码,70分 (界面友好、系统健壮加1~10分不等) (1) 录入歌曲语种分类信息,包括:中文,英文,日文,韩文,小语种; (2) 录入、修改歌曲信息,包括:歌曲编号,歌曲名,演唱者,曲风;删除歌曲; (3) 可以按歌曲语种分类信息显示歌曲信息。 (4) 可以根据演唱者查询指定演唱者的所有歌曲信息;根据曲风查询指定曲风的所有歌曲信息。 (5) 创建点歌列表。在曲库中按演唱者或曲风进行搜索,若查找成功将此歌曲添加到点歌链表中。 3、完成以下功能,并理解代码,80分 (界面友好、系统健壮加1~10分不等) (1) 录入歌曲语种分类信息,包括:中文,英文,日文,韩文,小语种; (2) 录入、修改歌曲信息,包括:歌曲编号,歌曲名,演唱者,曲风;删除歌曲; (3) 可以按歌曲语种分类信息显示歌曲信息。 (4) 可以根据演唱者查询指定演唱者的所有歌曲信息;根据曲风查询指定曲风的所有歌曲信息。 (5) 创建点歌列表。在曲库中按演唱者或曲风进行搜索,若查找成功将此歌曲添加到点歌链表中。 (6) 优先指定歌曲。在点歌列表中选定优先歌曲,将该歌曲移至点歌列表中的指定位置。 (7) 删除点歌列表中歌曲。 4、完成所有功能并能适当添加或完善功能,且理解代码,90分 (界面友好、系统健壮加1~10分不等)

2019-12-26

双向链表任意长整数加法.c

任意长的整数加法 问题描述:设计一个程序实现两个任意长的整数的求和运算。 基本要求:利用双向循环链表,设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组,组间用逗号隔开。如:1,0000,0000,0000,0000。

2019-12-26

GUI_.exe专业技能大赛TK

**简而言之**,就是利用那些已经被破坏的区域的边缘, 即边缘的颜色和结构,根据这些图像留下的信息去推断被破坏的信息区的信息内容,然后对破坏区进行填补 ,以达到图像修补的目的。

2019-11-27

GUI__.py专业技能大赛,加密算法+图像算法+Python TK实现用户图像界面

实现过程: 我创建了一个与输入图像大小相同的蒙版,其中非零像素对应于要修复的区域。我的图像因一些黑色笔画而降级(当然因为找不到合适的图片,我自己手动添加的)。

2019-11-27

图像修复.py Python基于OpenCV的图像修复算法

基本思路: 微分方程求解,**用邻近的像素替换那些坏标记,使其看起来像是邻居** 。 假设图像里的一个区域要修复。算法从这个区域的边界开始,逐渐地进入区域,把边界内的所有东西填充上。它取要修复的部分周围的一个像素周围的一小片邻居。这个像素被周围已知的像素的标准加权和替换掉。选择权重是很重要的。要修复的点周围像素的权重较高。和正常边界近的,还有在边界轮廓上的像素的权重较高。当像素被修复以后,它会通过快速匹配方法($FMM$)移动到最近的像素。$FMM$保证那些已知像素周围的像素首先被修复,所以这个就像人工启发式的操作一样。 $OpenCV$提供了两种算法。两者都可以通过相同的函数访问,$cv2.inpaint()$。 第一种算法基于$Alexandru Telea$于2004年发表的“基于快速行进方法的图像修复技术”。它基于快速行进方法。考虑图像中要修复的区域。算法从该区域的边界开始,然后进入区域内,逐渐填充边界中的所有内容。它需要在邻近的像素周围的一个小邻域进行修复。该像素由邻居中所有已知像素的归一化加权和代替。选择权重是一个重要的问题。对于靠近该点的那些像素,靠近边界的法线和位

2019-11-27

图片缩放和拓展.py Python 基于OpenCV的图像缩放算法

> 利用$Python OpenCV$图像缩放,用最近邻插值将图片进行缩放。 > > $cv2.imread(), cv2.imshow(), cv2.imwrite()$,读取,显示,保存图片 **最近邻插值**: 不需要计算,在待求象素的四邻象素中,将距离待求象素最近的邻象素灰度赋给待求象素 。

2019-11-27

希尔密码.py Python 矩阵实现希尔密码

> `明文:`明文经过加密过程的变换所得的消息或字符串。 > `加密过程`:将明文变换成另一种不能被非授权者所理解的隐蔽信息。 > `密文`:明文经过加密过程的变化,所得的消息或字符串。 > `加密变换`:将明文变为密文的变换。 > `密钥`:加密变化所使用的参数。

2019-11-27

任意长整数.zip-任意长的整数加减法运算

1. 任意长的整数加减法运算 设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下: (1)利用链表实现长整数的存储,每个节点含一个整型变量; (2)整型变量的范围:-(2^15 -1)~(2^15 -1); (3)输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,2736,3299; (4)界面友好,每步给出适当的操作提示,并且系统具有一定的容错能力。 至少给出下面的测试数据: (1)0; 0 (2)-2345,6789; -7654,3211 (3)-9999,9999; 1,0000,0000,0000 (4)1,0001,0001; -1,0001,0001 (5)1,0001,0001; -1,0001,0000 (6)-9999,9999,9999; -9999,9999,9999 (7)1,0000,9999,9999; 1

2019-11-26

旅行商问题.docx

校园导游系统 1、需求分析 1.1程序要完成功能 程序需要完成在给定起点和各个旅游地点的前提下,能够得出旅行所花费的最短时间和相对应路线 1.2需要处理的数据 需要对各个地点之间的距离进行存储,并且要对每一个地点所停留的时间以及在行进道路上所花费的时间进行整理和运算。最后得出到达每一个地点的时间以及求出最优解 1.3程序开发运行环境 C++运行环境 1.4用户界面设计 采用windows.h头文件中的一些相应函数,以及printf函数来实现界面

2019-11-26

家庭财政管理系统.cpp

c语言课设,代码功能完整,适合学习(有注释)。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #define MAXNAME 11 // 家庭成员姓名的最大长度 #define MAXDETAIL 21   // 注最大长度 // 自定义枚举类型 fi_type ,用来表示收入与支出 typedef enum _fi_type { income=1,// 收入 payout =-1 // 支出 } fi_type; // 家庭财务信息结构体 typedef struct _fi_info { int year; int month; fi_type type; char name[9]; float money; char detail[11]; } fi_info; // 存储财务数据结构的结构体 typedef struct _fi_data { fi_info info; struct _fi_data* next; } fi_dat

2019-11-26

离散数学课后习题解析——屈婉玲 和复习大纲.tar.xz

本资源是高等教育出版社屈婉玲、耿素云所编写的离散数学课后习题答案。 和任课老师给出的复习大纲ppt

2019-06-22

最小生成树问题.docx

题目七: 最小生成树问题(**) 1.问题描述 若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 2.需求分析 1. 利用克鲁斯卡尔算法求网的最小生成树。 2. 利用普里姆算法求网的最小生成树。 3. 要求输出各条边及它们的权值。

2019-06-10

最 小生成树.zip

Kruskal(克鲁斯卡尔算法)算法介绍: 设G=(V,E)是无向带权连通图,V={1,2,…,n};设最小生成树T=(V,TE),该树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),Kruskal算法将这n个顶点看成是n个孤立的连通分支。它首先将所有的边按权值从小到大排序,然后只要T中选中的边数不到n−1,就做如下的贪心选择:在边集E中选取权值最小的边E(i,j),如果将边E(i,j)加入集合TE中不产生回路(圈),则将边E(i,j)加入边集TE中,即用边E(i,j)将这两个连通分支合并连接成一个连通分支;否则继续选择下一条最短边。把边E(i,j)从集合E中删去。继续上面的贪心选择,直到T中所有顶点都在同一个连通分支上为止。此时,选取到的n−1条边恰好构成G的一棵最小生成树T。这里还存在一个问题就是判断加入某条边后图T会不会出现回路,这时候要用到避圈法,所谓避圈法就是如果所选择加入的边的起点和终点都在T的集合中,那么就可以断定一定会形成回路(圈),既边的两个结点不能属于同一集合。(这里可以用到并查集合并联通块)

2019-06-10

最大组合数

例如: n=3 时,3 个整数 13,312,343 联接成的最长时间为: 34331213。 又如: n=4 时,4 个整数 7,13,4,246 联接成的最长时间为: 7424613。 输入 第一行输入T,代表下面有T组数据。 n (1≤n≤20),表示 n 个数。 接下来一行 n 个正整数,大小不超过 104。 输出 拼成的最长时间。 样例输入 1 3 413 623 583 样例输出 623583413

2018-11-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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