算法
文章平均质量分 89
zombo_tany
学而不思则过拟合,思而不学则欠拟合。
如需联系,请发邮件:ycdong@stu.suda.edu.cn
展开
-
Acwing 算法基础课 c++模板整理(附python语法基础题)
第kkk个数归并排序逆序对数数的范围三次方根高精加高精减高精乘高精除前缀和矩阵前缀和差分差分矩阵最长连续不重复子序列数组元素的目标和二进制中1的个数区间和离散化区间合并数据结构单调栈给定一个长度为 NNN的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。滑动窗口你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。KMPTrie最大异或对并查集连通块中点的数量堆排序模拟堆维护原创 2022-11-26 14:42:40 · 1318 阅读 · 0 评论 -
弹指间计算机协会 X Five Pines Robomaster实验室 考核题面与题解
阿杰在大一学习了C++入门课程,这门课程的总绩点计算方法为:总绩点=作业分数× 20% +小测分数× 30% +期末考试分数× 50%阿杰想知道,这门课程的最终绩点。输入只有1行,包含三个非负整数A、B、C,分别表示阿杰的作业成绩、小测分数和期末考试分数。相邻两个数之间用一个空格隔开,三项分数满分都是100分。输出只有1行,包含一个整数,即阿杰这门课程的总绩点,满分也是100分。Sample Output 1Sample Input 2Sample Output 2代码字符串统计Desc原创 2022-11-12 19:10:03 · 2622 阅读 · 0 评论 -
弹指间计算机协会 2021“千里码”程序设计竞赛 题面
为保证所有参赛人员在比赛中都能拿到分数,本题只考察c++的输出。算法比赛不仅考察思考问题的能力,也需要一定的细心程度。直接输出" HelI0 Wor1d!!" ,您将获得此题的全部分数。原创 2022-10-29 12:20:24 · 1056 阅读 · 0 评论 -
江苏大学2021年第一届程序设计大赛(UJSCPC)题面
为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。贝西和邦妮轮流取金币,轮到拿的时候,只能选择队列的最前面的那块,或队列最后面的一块,所有金币取完之后,游戏就结束了。约翰带上她的奶牛到城市里观光,在落日的余晖里,他们看到了城市的高楼的边缘在地平线上形成的美丽图形.。原创 2022-10-15 11:27:42 · 2790 阅读 · 0 评论 -
Leetcode hot100题 个人整理版
2.两数相加给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。3. 无重复字符的最长子串4. 寻找两个正序数组的中位数给定两个大小分别为 mmm 和 nnn 的正序(从小到大)数组 nums1nums1nums1 和 nums2nums2nums2。请你找出并返回这两个正序数组的中位数.算法的时间复杂度应该为 O(log原创 2022-10-05 19:14:07 · 2418 阅读 · 2 评论 -
【计算方法/数值分析】 期末复习整理
对于f(x)=a0xn+a1xn−1...an−1x+an计算顺序按表格从上往下,从左往右a0a1a2an−1anx=x0b0x0b1x0bn−2x0bn−1x0b0b1b2bn−1bn=f(x0)例如,x0=2,f(x)=3x4−x2+x+原创 2022-09-01 21:34:03 · 1137 阅读 · 0 评论 -
MATLAB【数字图像处理】 实验四:图像分割
1、分别采用两种阈值选取方法实现图像分割(如全局阈值、OTSU等),要求根据阈值选取的思想自己写代码。(分割图像可自由选择)2、采用K-means聚类算法实现图像分割,要求根据K-means的思想自己写代码。(分割图像可自由选择)3、分别用Roberts,Sobel和拉普拉斯高斯算子对图像进行边缘检测(可使用系统函数),比较三种算子处理的不同之处。4、选择适当方法实现肺的分割,结果包括两部分:肺(白色显示)和背景(黑色显示)。...原创 2022-07-18 10:47:24 · 4615 阅读 · 0 评论 -
MATLAB【数字图像处理】 实验三:空域频域图像去噪与锐化
1、熟悉空域和频域增强方法,理解并掌握常用平滑和锐化方法。1)对一幅带有噪声图像采用空域和频域的滤波方法实现平滑处理,空域和频域至少选择一种方法自己编写代码实现,并比较、分析不同窗口大小的滤波方法对其结果的影响(图自选);2)对1)经过平滑处理过后的图像进行锐化处理,要求分别采用空域和频域的滤波方法实现锐化处理,空域和频域至少选择一种方法自己编写代码实现;3)写出实验报告。报告要求:有实验目的,实验内容,实验过程,实验小结和较详细的图文说明。...原创 2022-07-17 14:40:55 · 5158 阅读 · 0 评论 -
MATLAB【数字图像处理】 实验一:图像处理基本操作(平移、放大、缩小、旋转、插值)
1、熟悉并掌握MATLAB工具的使用; 2、实现图像的读取、显示、存储、平移、镜像、放大、缩小及旋转操作;3、掌握常用的插值方法,并了解其优缺点。Matlab 2020B1、读入一幅RGB图像,变换为灰度图像和二值图像,并在同一个窗口内分别显示RGB图像和灰度图像,注上文字标题,并将结果以文件形式存到磁盘上。2、对图像执行平移、镜像(水平镜像、垂直镜像)放大、缩小及旋转操作,其中放大、旋转操作分别采用最近邻插值及双线性插值方法实现,要求根据算法自己编写代码实现,并分析两种插值方法的优缺点。在matla原创 2022-07-14 20:55:02 · 16027 阅读 · 1 评论 -
【计算机图形学】实验一:二维图形绘制
金刚石图案的成图规则是:把一个圆周等分成nnn份,然后每两点之间连线。当nnn取奇数时,该图案可一笔连续绘成,即用MoveTo函数确定一个当前点,然后连续用LineTo函数连点成线。请设计连线规则并编程实现。绘制下图所示的魔术三角形图案 ,采用三种可明显区分的颜色填充。应用递归的方法绘制如下所示的图案。Visual Studio 2019图形学实验程序框架Windows11系统对于问题1,首先需要计算出图案上各个像素点的坐标,设图案上有nnn个点,图案中心点坐标(xm,ym)(x_m,y_m)(x原创 2022-06-23 14:14:52 · 2801 阅读 · 0 评论 -
【计算机图形学】 期末复习part3:论述
点阵字符——每个字符用一个位图(掩膜) 来表示,位图存的就是表示这个字符的每个像素点的(点亮或不亮)信息。其大小由位图的尺寸来确定,如7×9,9×16,16×24等。某一位取1表示1所在的像素点点亮,某一位取0表示0所在像素点不要点亮。矢量字符—— 用几何坐标表示字符,保存端点的几何坐标。选一个正方形网格,作为字符的局部坐标空间。网格的大小可选16 × 16,32 × 32,64 × 64等。每个字符由构成它的笔画组成,每个笔画可以看做直线段又由其两端确定。每个端点保存它的坐标值及连线标志。连线标志表示当原创 2022-06-21 20:11:56 · 782 阅读 · 0 评论 -
面向对象程序设计:辛普森法求积分
#include <iostream.h>#include <math.h>class Base{public://为了简化,数字域取公有 double result,a,b,step;//Intevalue积分值,a积分下限,b积分上限 int n; virtual double fun(double x) (1) ;//被积函数声明为纯虚函数 virtual void Integerate(){ cout<&.原创 2022-04-28 14:40:02 · 674 阅读 · 0 评论 -
面向对象程序设计第八章:运算符重载
对时钟类进行运算符重载【问题描述】对时钟类进行重载【输入形式】【输出形式】【样例输入】【样例输出】【样例说明】【评分标准】#include <iostream>using namespace std;class Clock //时钟类声明{public: //外部接口 Clock(int NewH=0, int NewM=0, int NewS=0); void ShowTime(); Clock operator ++(); //前置单目运算符重载原创 2022-04-08 20:29:15 · 2018 阅读 · 0 评论 -
第一届ACC(AcWing Cup)全国高校联赛初赛:个人版题解
1.数圈圈十六进制是一种基数为 161616 的计数系统,是一种逢 161616 进 111 的进位制。通常用数字 0、1、2、3、4、5、6、7、8、90、1、2、3、4、5、6、7、8、90、1、2、3、4、5、6、7、8、9 和字母 A、B、C、D、E、FA、B、C、D、E、FA、B、C、D、E、F 表示,其中: A∼FA∼FA∼F 表示 10∼1510∼1510∼15,这些称作十六进制数字。观察这些数字的图案,我们可以发现,有些数字上面包含圈圈,具体来说:数字 0,4,6,9,A,D0,4,原创 2022-03-20 21:14:28 · 295 阅读 · 0 评论 -
PTA 1164-1167 Good in C/Block Reversing/Summit/Cartesian Tree
1164 Good in C描述When your interviewer asks you to write “Hello World” using C, can you do as the following figure shows?Input Specification:Each input file contains one test case. For each case, the first part gives the 26 capital English letters A-Z,原创 2022-02-24 10:01:06 · 447 阅读 · 0 评论 -
弹指间计算机协会 2021“码拉松”程序设计竞赛
目录1.HELLO UJSCODERS!2.西瓜好坏3.A+B4.荒岛求生5.筛选数字6.逃离迷宫7.星际穿越1.HELLO UJSCODERS!Description输出“Hello UJScoders!”Input无Output输出“Hello UJScoders!”Sample Input 1无Sample Output 1Hello UJScoders!题解#include <iostream>using namespace std;int main(){原创 2022-02-09 13:46:14 · 701 阅读 · 0 评论 -
【和zqy学算法】Day1:DFS与BFS
1. 递归实现组合型枚举从 1∼n1∼n1∼n 这 nnn个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 nnn。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤151≤n≤15代码#include<iostream>using namespace std;bool st[20];i原创 2022-02-06 11:04:05 · 185 阅读 · 0 评论 -
数据结构/数据结构与算法实验四 二叉排序树与快速排序(查找与排序算法的实现)
目录1.实验题目2.实验要求查找实验要求实现以下功能:排序实验要求:3.算法思路1.建立二叉排序树2.遍历二叉排序树3.删除节点4.查找并记录访问次数5.利用快速排序的思想将负数排在正数前4.输出演示5.源代码题目1binarySortTree.hbinTreeNode.hmain.cpp第二题main.cpp1.实验题目1.已知二叉树T的结点形式为(lchild、data、count、rchild),其中count为查找次数计数。在树中查找值为X的结点,若找到则该结点的count加1,函数返回值为TR原创 2022-01-29 15:11:41 · 3891 阅读 · 0 评论 -
数据结构/数据结构与算法实验三 图的相关算法实现
1.实验题目1.【功能1】建立一个无向图。2.【功能2】按深度优先遍历该无向图,输出遍历序列。3.【功能3】按广度优先遍历该无向图,输出遍历序列。2.实验要求1、无向图以邻接矩阵或邻接表作为存储结构2、主程序测试数据3.算法思路1.类的设计这次实验可以设计出一个邻接表作为图的存储结构。因为题目要求图的边没有权值,所以,我们可以对课本上的邻接表作一些适当简化。在设计图的边类adjlistnetworkarc类时,可以去掉边权域,仅保留顶点域和指针域。在设计图类adjlistdirnetwo原创 2022-01-29 14:57:34 · 1706 阅读 · 0 评论 -
数据结构/数据结构与算法实验二 二叉树相关算法实现
目录1.实验题目2.实验要求3.算法思路1.按先序次序建立一棵二叉树,以‘#’表示空4.求二叉树的深度5.求出二叉树的叶子数目6.二叉树的非递归先序遍历8.二叉树的非递归中序遍历3.功能演示4.总结附录:源代码bintree.hbintreenode.hqueue.hstack.hmain.cpp1.实验题目1.【功能1】按先序次序建立一棵二叉树,以‘#’表示空。2.【功能2】中序遍历二叉树,输出遍历序列。3.【功能3】后序遍历二叉树,输出遍历序列。4.【功能4】求出二叉树的深度并输出。5.【功原创 2022-01-28 17:04:23 · 2398 阅读 · 0 评论 -
江苏大学 离散数学 期末/考研复试 复习题整理
江苏大学 离散数学 期末/考研复试 复习题整理,基于左孝凌、李维监、刘永才《离散数学》,上海科学技术文献出版社出版。原创 2022-01-28 15:19:02 · 2037 阅读 · 4 评论 -
数据结构/数据结构与算法实验一 线性表的相关算法实现
目录1.实验题目2.实验要求3.算法思路1(1)1(2)1(3)4(1)4(2)6(1)6(2)4.演示5.源代码1(1) 1(2) 1(3)seqlist.hmain.cpp4(1) 4(2) 6(1) 6(2)linklist.hmain.cpp1.实验题目 教材P77,习题三的“四、应用题”的第1、4、6题。 1.在顺序表中设计函数实现以下操作: (1)从顺序表中删除具有最小值的元素(假设顺序表中元素都不相同),并由函数返回被删原创 2022-01-27 17:12:52 · 2032 阅读 · 0 评论 -
面向对象程序设计课程设计:利用决策树方法判定西瓜质量
以下数据集是经过确认的西瓜属性,请根据这些信息,利用决策树方法判定另外一批西瓜的质量。原创 2022-01-27 11:02:59 · 2225 阅读 · 0 评论 -
江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
江苏大学 程序设计与算法、算法设计与分析、数据结构与算法等课程考试,可以用于期末考试复习与考研复试准备。原创 2022-01-24 15:07:23 · 1263 阅读 · 0 评论 -
算法设计与分析/数据结构与算法实验6:0-1背包问题(回溯法)
给定$n$种物品和一背包。物品$i$的重量是$w_i$,其价值为$v_i$,背包的容量为$C$。问:应该如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品$i$只有两种选择,即装入背包或不装入背包。不能将物品$i$装入背包多次,也不能只装入部分的物品$i$。因此,该问题称为0-1背包问题。此问题的形式化描述是:给定$C>0,w_i>0,v_i>0,1 \le i原创 2022-01-23 19:54:13 · 5969 阅读 · 0 评论 -
算法设计与分析/数据结构与算法实验5:找新数最小的删除方案
江苏大学 数据结构与算法/算法设计与分析课程实验给定一个n位正整数d,删除其中任意的k(k<=n)个数字之后,剩下的数字按照原次序排列构成一个新的正整数。对于给定的n位的正整数d和正整数k,设计一个算法,寻找使得剩下的数字构成的新数最小的删除方案。原创 2022-01-23 10:01:36 · 1276 阅读 · 0 评论