SDUTOJ刷题

SDUT ACM OJ PTA 实验五 贪心

A-活动选择#include#includestructsk{inth;intk;intj;}a[105],t;intmain(){intn,i,j;scanf("%d",&n);for(i=1;i1;i--){for(j=1;ja[j+1].j){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}intk=a[1].j;printf("%d",a[1].h);for(i=2;i=k)
江玖_·2023-11-19 23:46

装船问题（贪心算法） SDUT OJ

装船问题TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船
Summer丶snow·2023-11-19 23:14

最优合并问题 SDUT OJ 贪心算法

最优合并问题Description给定k个排好序的序列s1,s2,……,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合
Summer丶snow·2023-11-19 23:13

F - 区间覆盖问题 SDUT OJ 贪心算法

F-区间覆盖问题Description设x1,x2,……,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input输入数据的第一行有2个正整数n和k（n≤10000，k≤100），表示有n个点，且固定长度闭区间的长度为k。接下来的1行中，有
Summer丶snow·2023-11-19 23:13

汽车加油问题 SDUT OJ 贪心算法

汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加
Summer丶snow·2023-11-19 23:43

多元Huffman编码问题 SDUT OJ 贪心算法

多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1行有2个正整数n和k（n≤100000，k≤10000），表示
Summer丶snow·2023-11-19 23:43

SDUTOJ 贪心 -商人小鑫

题目描述小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？输入输入有多组，到文件结束。（注：数据有很多组，请用高效率算法）对于每一组数据。第一行
SH_Tomorrow·2023-11-19 23:09

SDUT OJ《算法分析与设计》动态规划

A-高数Umaru系列（9）——哈士奇Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士
snowman22·2023-11-19 23:39

SDUT OJ《算法分析与设计》搜索算法

A-子集和问题Description子集和问题的一个实例为〈S,t〉。其中，S={x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={x1，x2，…，xn}和正整数c，计算S的一个子集S1，使得：。Input输入数据的第1行有2个正整数n和c（n≤10000，c≤10000000），n
snowman22·2023-11-19 23:39

sdut oj 实验9- 字符串的应用

A-C语言实验——字符编码Description请将一串长度为5的纯字母文本译成一个密码，密码规律如下：用原来的字母后面的第4个字母代替原来的字母。如C用G代替（文本中不存在W/w、X/x、Y/y、Z/z等字母），最后得到的文本即为密码。Input输入一串文本，长度固定为5。Output输出对应的密码。格式为：passwordis密码SampleInputChinaOutputpasswordis
snowman22·2023-11-19 23:08

sdut oj实验5——贪心

A-删数问题Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入两个数字，分别为原始数n，要去掉的数字数s(susingnamespacestd;intmain(){charn[105];ints;while(cin>>n>>s){int
snowman22·2023-11-19 23:08

SDUT OJ《算法分析与设计》分治算法

A-众数问题Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出最小的那个。Input输入数据的第1行是多重集S中元素个数n（nusingnamespacestd;con
snowman22·2023-11-19 23:08

sdut oj 实验5-一维数组（已完结）

A-C语言实验——最值Description有一个长度为n的整数序列，其中最大值和最小值不会出现在序列的第一和最后一个位置。请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。Input输入包括两行。第一行为正整数n（1≤n≤10）。第二行为n个正整数组成的序列。Output输出转换好的序列。数据之间用空格隔开。SampleInput6238145Output1
snowman22·2023-11-19 23:38

sdut算法分析oj题目整合

A-众数问题（分治算法A-D）Description:给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出最小的那个。Input:输入数据的第1行是多重集S中元素个数n（nusingnames
云️️云·2023-11-19 23:37

SDUTOJ 1751 - 区间覆盖问题

#includeusingnamespacestd;intmain(){inta[10005];//n个点，固定区间长度为k，count_num记录所用区间数intn,k,count_num;while(cin>>n>>k){for(inti=0;i>a[i];}sort(a,a+n);//对n个点，升序排序count_num=1;//默认所用区间数为1inttmp=k;for(inti=1;i<
MokylinJay·2023-11-19 23:05

SDUTOJ 1743 - 最优合并问题

#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}intmain(){intk;inta[1010],b[1010];intminval=0,maxval=0;cin>>k;for(inti=0;i>a[i];b[i]=a[i];}sort(a,a+k);//对a数组进行升序排序sort(b,b+k,cmp);//对b数组进行降序排序f
MokylinJay·2023-11-19 23:05

SDUTOJ 1298 - 活动选择

#includeusingnamespacestd;structActive{intstart;//活动开始时间intfinish;//活动结束时间intnum;//活动编号，从1开始}actives[110];intmain(){intn;cin>>n;for(inti=0;i>actives[i].start>>actives[i].finish;actives[i].num=i+1;}//冒
MokylinJay·2023-11-19 23:35

SDUTOJ 1760 - 多元Huffman编码问题

#includeusingnamespacestd;intmain(){intn,k,x;priority_queue,greater>q1;//从小到大排列的优先级队列priority_queueq2;//从从大到小排列的优先级队列cin>>n>>k;for(inti=0;i>x;q1.push(x);q2.push(x);}longlongsum1=0,sum2=0;while(q1.size
MokylinJay·2023-11-19 23:34

SDUTOJ 2052 - 装船问题

#includeusingnamespacestd;structgood{intw;//重量intp;//价值intval;//价值与重量之比}goods[15],tmp;//冒泡排序，将货物按val值从大到小排列voidmy_sort(){for(inti=0;i=goods[i].w){sum+=goods[i].p;m-=goods[i].w;}else{//若剩余可承载重量不足以承载全部该
MokylinJay·2023-11-19 23:34

SDUTOJ 1750 - 汽车加油问题

#includeusingnamespacestd;intmain(){intn,k,dist[1005];cin>>n>>k;inttemp=n;intcount_num=0;//dist数组记录从上一站到第i站的距离for(inti=1;i>dist[i];}//更新从第0站到第k+1站总的加油次数inti=0;while(in){cout=0){//如果当前油量足以支撑走到下一站//则更新当
MokylinJay·2023-11-19 23:04

SDUTOJ2498---AOE网上的关键路径

题目描述一个无环的有向图称为无环图（DirectedAcyclicGraph），简称DAG图。AOE(ActivityOnEdge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：如上所示，共有11项活动（11条边），9个事件（9个顶点）。整个工程只有一个开始点和一个完成点。即只有一个入度为零的点（源点）和只有一个出度为零的点（汇点）。关键路径：是从
爱编程的大李子·2023-11-19 23:26

SDUT OJ《算法分析与设计》贪心算法

A-汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k
snowman22·2023-11-19 23:24

【ACM】漫漫长路——刷题（8）

先分享一下百度的杭电刷题推荐路线：杭电OJ刷题顺序推荐第一阶段：开始入门！
易老师·2023-11-16 19:46

sdutacm-树-堆结构练习——合并果子之哈夫曼树

树-堆结构练习——合并果子之哈夫曼树TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，
axuhongbo·2023-11-16 19:30

SDUTACM 查找练习 hash——出现过的数字

题目描述有一个数据字典，里面存有n个数字(nvoidmain(){inta[100000]={0};intn,m,i,x;scanf("%d%d",&n,&m);for(i=0;i
Key_MQL·2023-11-16 19:29

7-2 sdut-查验身份证

7-2sdut-查验身份证分数10作者周雪芹单位山东理工大学一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。
是先生了·2023-11-15 05:17

SDUT ACM PTA 数据结构

实验一顺序表实验二链表实验三栈和队列实验四串、数组、广义表实验五树和二叉树实验六图论实验七查找实验八排序这一部分开始，难度提升很明显，如果不用c++来写，基本每个题目都十分冗长。所以十分有必要学习c++容器部分的相关知识。
江玖_·2023-11-13 18:23

SDUT ACM OJ 实验九 字符串应用

提交题目记得选择c不然gets函数会报ceA-C语言实验——字符编码#includeintmain(){inti;chara[6];gets(a);printf("passwordis");for(i=0;a[i]!='\0';i++){printf("%c",a[i]+4);}}B-C语言实验——保留字母#includeintmain(){inti,j;charst[81],st1[81];ge
江玖_·2023-11-13 18:22

SDUT ACM OJ C语言实验大一

上学期：实验一顺序结构程序设计实验二选择结构程序设计实验三while循环程序设计实验四for循环程序设计实验五一维数组实验六二维数组实验七函数应用实验八指针应用实验九字符串应用下学期：实验一结构体、共用体和枚举实验二链表实验三递推实验四递归实验五贪心实验六动态规划
江玖_·2023-11-13 18:52

SDUT ACM OJ PTA 实验一 结构体、共用体和枚举

这个学期开始就会难一点，前面基础不好的同学一定要好好复（yv）习一下上学期学习的基础知识。有能力的同学可以开始学习c++了，c++跟c差不多主要需要学习的是函数的使用。这部分的排序我还用的两个for，有余力的同学可以学习使用qsort。A-检查宿舍卫生#includestructdormitory_scores{inta,b,c,d,e,sum;}ds;intmain(){intn,max=-1,
江玖_·2023-11-13 18:52

SDUT ACM OJ 实验五 一维数组

A-C语言实验——最值#include#defineN10intmain(){inti,a[N],n,t1,t2,x,y,max=-1,min=1000000;scanf("%d",&n);for(i=1;imax){max=a[i];x=i;}elseif(a[i]intmain(){intn,i,j=1;inta[6];scanf("%d",&n);while(n>0){a[j]=n%10;n
江玖_·2023-11-13 18:22

SDUT 数据结构之图论 基于邻接矩阵的BFS

Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0#include#includeinte[110][110],vis[1000],e,v;voidBFS(ints){intqueue[1000],out=0,in=0,w,i;vis[s]=1;
innutritious·2023-11-13 09:34

7-298 sdut-C语言实验-众数7-299 sdut-C语言实验-求一个3*3矩阵对角线元素之和

目录7-298sdut-C语言实验-众数7-299sdut-C语言实验-求一个3*3矩阵对角线元素之和7-298sdut-C语言实验-众数分数14全屏浏览题目切换布局作者马新娟单位山东理工大学众数是指在一组数据中
小羊 : )·2023-11-12 21:49

Treemap

sdut-Colleciton-5学生信息的添加与查询(HashMap)设计一个学生信息添加和查询的系统，从键盘读入学生的数据，然后通过屏幕进行显示。
LINING-0823·2023-11-12 12:08

OJ刷题--1004: 不明飞行物(ufo)

1.题目1.1题目描述一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与组名
小林up·2023-11-11 07:30

OJ刷题--1002: 贝贝的ISBN号码(isbn)

1.题目1.1题目描述每一本书都有一个ISBN号码，包括9位数字、1位识别码和3位分隔符，其规定格式如“X-XXX-XXXXX-X”，其中符号“-”是分隔符（减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表出版社；第二个分隔符之后的五位数字代表该书在出
小林up·2023-11-11 07:00

OJ刷题--1001：贝贝的车牌问题(car)

1.题目1.1题目描述广州市车管所为每一辆入户的汽车都发放一块车牌，车牌的号码由六个字符组成，如A99452、B88888等，这个字符串从左边数起的第一个字符为大写英文字母，如A、B、C等，表示这辆车是属于广州市区内的汽车还是郊区的汽车，后面的五位由数字组成。假定以字母A、B、C、D、E、F、G、R、S、T开头的表示是市区车牌，而以其他字母开头的表示郊区车牌。车管所把这个任务交给贝贝。请你帮贝贝找
小林up·2023-11-11 07:00

oj刷题-C语言版

1.A+B题目输入两个整数，求这两个整数的和是多少。输入格式输入两个整数A,B，用空格隔开输出格式输出一个整数，表示这两个数的和数据范围0≤A,B≤108样例输入：34样例输出：7AC代码C：#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d\n",a+b);return0;}2.栈题目栈是计算机中经典的数据结构，简单的说，栈就是限制在一
是Dream呀·2023-11-11 07:24

python oj刷题网站_程序员常用的刷题网站

1、LintcodeLintcode.com——LintCode网站是国内较大的在线编程&测评网站。此网站提供各大IT公司的算法面试题类型，行分门别类，由简单到中等，再到难，便于不同水平的程序员进行刷题练习。同时网站支持多种语言（Java,Python,C++），方便不同语言特长的程序员利用擅长语言进行刷题练习。因此对于不同编程能力水平、不同职位需求的人来说都是非常有用的刷题网站。[注：网站htt
weixin_39597636·2023-11-08 06:40

h61 nvme硬盘_让SSD起飞，玩转固态硬盘工具

此时需要SSD管理工具进行性能优化与维护，本文就以小编的东芝SSD为例，讲解东芝固态硬盘工具使用方法，而这款工具就是SSDUtility，利用它，我们可以解决很多使用中的疑难杂症！一、软件部署作为一款
weixin_39549936·2023-11-04 20:40

拯救大兵瑞恩的信

Iswelland,atthisverymoment,OnhiswayhomefromEuropeanbattlefields.ReportsfromthefrontindicateJamesdidhisdutyi
uncle_charlie·2023-11-04 16:19

法语B2听力023 - Les précautions avant départ 坐飞机旅行前你应该知道的

Journaliste:Commentàchaquepériodedevacancesscolaires,lesaéroportsvontfairelepleindevayageurs.Desusagersdutransportaérienpastoujoursattentifsauxnouvellesmesuresdesécuritéimposées
iPencil小智子·2023-11-03 11:16

python 国内源

/中国科技大学https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学：http://pypi.hustunique.com/山东理工大学：http://pypi.sdutlinux.org
du2005023029·2023-10-30 11:00

JavaPTA练习题 7-1 sdut-数据类型-1-求班级男女生比例

新的一学期开始，HH同学在学校认识了很多的同学，但是他却不知道自己本班男生和女生的比例是多少。对于学过编程的你一定简单极了吧。你能帮他算出男生女生的百分比吗？输入格式:每行输入正整数男生和女生的数目n,m(0
正在成长的程序媛·2023-10-21 21:30

JavaPTA练习题 7-2 sdut-入门-交换两个整数的值

交换两个变量的值，由终端输入两个整数给变量x,y，然后交换x和y的值后，输出x和y.输入格式:从键盘输入两个整数变量x和y。中间有1个空格。输出格式:交换x、y的值，将x和y输出，中间有1个空格。输入样例:46输出样例:64----------------------------------------------------------------------------------------
正在成长的程序媛·2023-10-21 21:30

反射第三步 ： 通过反射获取某一个类的 构造器Constructor 并通过反射创建对象

packagecn.sdut.reflectclass;importjava.lang.reflect.Constructor;/**反射第三步：通过反射获取某一个类的构造器Constructor并通过反射创建对象
IT界小黑的对象·2023-10-20 10:40

OJ刷题 第十四篇（递归较多）

23204-进制转换时间限制:1秒内存限制:128MB将一个10进制数x(1usingnamespacestd;intmain(){intx,m;cin>>x>>m;chararr[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};chars[32]={0};intlength=0;while(x){intr
编程9898·2023-10-18 01:50

SDUT 爬楼梯

ProblemDescription小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上n级台阶一共有多少种方案？Input输入包含多组测试数据，对于每组测试数据：输入只有一行为一个正整数n(1≤n≤50)。Output对于每组测试数据，输出符合条件的方案数。注意：64-bit整型请使用longlong来定义，并且使用%lld或
lushans·2023-10-14 21:22

LeetCode OJ刷题历程——Two Sum

Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].Youmayassumethateachinputwouldhave exactly onesolution.以上是题目要求。这是LeetCode的第一题，没什么难度，我选择的是C++语言，第一次写，效率并不高，运行时间为372ms，比较低。下面贴出首次A
徐九五·2023-10-14 06:02

SDUTOJ 整数变换问题

#includeusingnamespacestd;#definemaxn105//n初始给定的数//m为目标值//minval最小操作步数//res数组，记录每一步操作intm,n,minval;charres[maxn];intdfs(intstep,intnum){//如果当前操作步数，大于最少操作步数//则该操作序列不可能为最少操作序列//剪枝if(step>minval){return0
MokylinJay·2023-10-08 20:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他