sdut

SDUTOJ3469_深度优先搜索练习之神奇的矩环(DFS)

深度优先搜索练习之神奇的矩环TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了
devhg_·2024-02-14 14:45

算术表达式的转换——算术表达树

Think:1知识感悟：算术表达式的转换可以思考通过后缀表达式建树，然后分别进行前序遍历，中序遍历，后序遍历即可得到前缀表达式，中缀表达式，后缀表达式SDUT题目链接建议参考博客算术表达式的转换TimeLimit
leoxry·2024-02-10 20:44

VisaulStudio2022下用VB.net实现socket与西门子PLC进行通讯案例（优化版）

配置：平台：windows工具：visualsdut
机构师·2024-02-07 10:56

引导“大佬”的故事——跟才能领，顺才能从

原创王琼输出的力量王琼工作室输出的力量我特别喜欢美国超验主义女诗人EllenSturgisHooper的两句诗：Isleptanddreamedthatlifewasbeauty.Iawokeandfoundthatlifewasduty
王琼输出的力量·2024-02-01 20:42

PyCharm配置国内镜像源

)或Settings(win)-Tools-SettingsRepository中添加，如下图国内源豆瓣http://pypi.douban.com/simple/山东理工大学http://pypi.sdutlinux.org
初级开发·2024-01-23 14:00

Frozen Bakery Finds a Sweet Spot Online as More Consumers Own Electric Baking Ovens

GlobalFoodServiceisthenameforafledglingfrozenbakerycompanybasedinHangzhou,givenbyitsDutchshareholderin2006
Uncle_Sam·2024-01-23 07:03

2019-08-21 每日10分钟商务英语口语--学习记录(讨价还价)

totalvalue总值4.wholesaleprice批发价5.specialdeal特殊优惠6.pricelist价格表7.rock-bottomprice最低价8.commission佣金9.customersduty
魔君BYL·2024-01-22 17:00

9-21 sdut-C语言实验-单链表的顺序建立与结点的删除

分数15全屏浏览题目切换布局作者马新娟单位山东理工大学输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入格式:第一行输入数据个数n(1#includetypedefstructnode{intdata;structnode*next;}node;intmain(){intn;scanf(
zjqqh·2024-01-21 10:26

9-20 sdut-C语言实验-链表的结点插入

给出一个只有头指针的链表和n次操作，每次操作为在链表的第m个元素后面插入一个新元素x。若m大于链表的元素总数则将x放在链表的最后。输入格式:多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。输出格式:对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。输入样例:41112031004输出样例
zjqqh·2024-01-21 10:56

github国内镜像代理【持续更新】

按域名字母顺序排序域名更新时间备注https://api.git.sdut.me/2023.03.14https://archive.fastgit
听！起风了~~~·2024-01-18 01:58

7-5 sdut-String+array(LinkedHashMap) 读中国载人航天史，汇航天员数量，向航天员致敬（1） --笔记篇

题目1986年，中国实施“863”计划，航天技术列入其中。以载人飞船开始起步，最终建成我国的空间站。1992年9月21日，中国实施载人航天工程，并确定了三步走的发展战略：第一步，发射载人飞船，建成初步配套的试验性载人飞船工程。第二步，突破载人飞船和空间飞行器的交会对接技术，利用载人飞船技术改装、发射一个空间实验室。第三步，建造载人空间站。在长期的奋斗中，我国航天工作者不仅创造了非凡的业绩，而且铸就
天真且kk·2024-01-09 00:56

7-105 sdut-C语言实验——三个数排序7-106 sdut-C语言实验——模拟计算器7-107 sdut-C语言实验——找中间数

目录7-105sdut-C语言实验——三个数排序7-106sdut-C语言实验——模拟计算器7-107sdut-C语言实验——找中间数7-105sdut-C语言实验——三个数排序分数16全屏浏览题目切换布局作者马新娟单位山东理工大学输入三个整数
小羊 : )·2024-01-05 19:16

conda和pip下载速度太慢？添加镜像

中国科技大学:https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学：https://pypi.hustunique.com/山东理工大学：https://pypi.sdutli
老板来碗小面加蛋~·2024-01-02 05:21

SDUT2883 Hearthstone//Stirling

第五届省赛：Hearthstone组合数学。n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。拿到题之后的思路一直是n个位置如何填满m个桌子。其实是道stirling数模型，直接套公式m!*{nm}#include#include#defineL1000000007intmain(){intn,m;longlonga[101];while(scanf("%d%d",&n,&m
dengzhang6507·2023-12-28 14:46

7-12 sdut-Collection-sort--C~K的班级（II）（java for PTA）

经过不懈的努力，C~K终于当上了班主任。现在他要统计班里学生的名单，但是C~K在教务系统中导出班级名单时出了问题，发现会有同学的信息重复，现在他想把重复的同学信息删掉，只保留一个，但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？输入格式:第一行输入一个N，代表C~K导出的名单共有N行（Nstudents=newArrayListnames=newHashSet<>();for(in
H._·2023-12-21 13:38

SDUT 1208 C语言实验——温度转换

题目描述输入一个华氏温度，输出摄氏温度，其转换公式为：C=5(F-32)/9。输入输入数据只有一个实数，即华氏温度。输出输出数据只有一个，即摄氏温度，保留2位小数。示例输入32.0示例输出0.00#includeintmain(){inta;scanf("%d",&a);doubleb;b=(5*(a-32))/9.0;//注意是9.0，不可以写9，因为有小数printf("%.2lf\n",b)
Sunmh_AC·2023-12-20 00:57

PTA 7-229 sdut-C语言实验- 排序

给你N(Nintcmp_int(constvoid*e1,constvoid*e2){return*(int*)e1-*(int*)e2;}intmain(){intN;intnums[100]={0};scanf("%d",&N);for(inti=0;i
Kk.616·2023-12-05 23:16

PTA 7-223 sdut-C语言实验-求阶乘（循环结构）

从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘，并把它输出。提示：0！是1。输入格式:输入任意一个大于等于0的整数n。输出格式:输出n！输入样例:在这里给出一组输入。例如：3输出样例:在这里给出相应的输出。例如：6#includeintFac(intx){if(x==0)return1;elsereturnx*Fac(x-1);}intmain(){intn;scanf("%d",&n);
Kk.616·2023-12-05 07:20

PTA 7-226 sdut-C语言实验-矩阵输出（数组移位）

输入N个整数，输出由这些整数组成的n行矩阵。输入格式:第一行输入一个正整数N（Nvoidprint(intarr[],intN){for(inti=0;i0;i--){arr[i]=arr[i-1];}arr[0]=temp;//调用打印print(arr,N);}return0;}
Kk.616·2023-12-04 23:07

PTA 7-224 sdut-C语言实验-排序问题

输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入格式:输入数据有一行，包含10个整数，用空格分开。输出格式:输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。输入样例:12354689107输出样例:在这里给出相应的输出。例如：1234567891012354610789这段代码没有考虑数组中可能存在相同元素的情况，如果数组中有重复
Kk.616·2023-12-04 23:37

PTA 7-225 sdut-C语言实验- 冒泡排序中数据交换的次数

听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。输入格式:输入数据的第一行为一个正整数T，表示有T组测试数据。接下来T行，每行第一个整数N,然后有N个整数，无序。0intBubble_sort(intarr[],intx){intcnt=0;for(inti=0;iarr[j+1])cnt++;}}returnc
Kk.616·2023-12-04 23:37

数据结构实验之图论六：村村通公路——最小生成树Kruskal算法

Think:1知识点：最小生成树Kruskal算法（并查集思想）2反思：注意变量初始化SDUT题目链接以下为Accepted代码#includeusingnamespacestd;structnode{
leoxry·2023-11-28 14:24

山东理工大学2022级PTA系统C语言编程练习----实验二题解

7-1sdut-C语言实验-求绝对值（选择结构）从键盘上输入任意一个整数，然后输出它的绝对值！输入格式:从键盘上输入任意一个整数。输出格式:输出它的绝对值。输入样例:在这里给出一组输入。
恰逢*·2023-11-26 08:26

SDUT数据结构PTA专题（实验二）题解

数据结构与算法A实验二链表7-1单链表的创建及遍历7-2两个有序链表序列的合并7-3单链表的创建，遍历与销毁7-4程序设计综合实践1.37-5程序设计综合实践1.47-6删除重复字符7-7约瑟夫环7-8一元多项式的乘法与加法运算7-9带头节点的双向循环链表操作7-10链表去重7-11单链表就地逆置7-1单链表的创建及遍历#includeusingnamespacestd;structnode{//
彡倾灬染|·2023-11-24 17:46

SDUTACM春季集训选拔赛（19级）PTA补题

比赛链接第一题输出“HelloWorld!”。直接进入第二题：7-2前世档案(20分)题意：问你在根据字符串最后在图上会走到结论几？思路：把yn中的n看作二进制中的1，y看作二进制中的0然后求出字符串对应的二进制数加1（因为结论从1开始）即为结果：#include#includeusingnamespacestd;chars[120];intmain(){intn,m;scanf("%d%d",&
菜鸡一号￥·2023-11-23 14:47

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他