SDUTOJ刷题

sdut 活动选择问题

活动选择问题TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescriptionsdut大学生艺术中心每天都有n个活动申请举办
just want to know·2016-11-13 21:00

pip国内镜像源的配置

一.pipy国内镜像目前有：http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi.sdutlinux.org/山东理工大学
black3y·2016-11-12 12:36

sdut 走迷宫

走迷宫TimeLimit:1000MSMemorylimit:65536K题目描述一个由n*m个格子组成的迷宫，起点是(1,1)，终点是(n,m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T表示有T组测试数据。(T#include#includeusingnamespacestd;ints[10][10],n,m,
just want to know·2016-11-10 01:18

sdut 取数字问题(深搜，动态规划)

/*首先看见这题想到的就是DFS但是求的是最短路径因此可以利用BFS，但是BFS学的太渣了，还是用动态规划来试试！dp[i][j]表示走到第i行j列时候的路径dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];但是这样写的缺陷是不能找出最小正整数的路径#include#include#includeusingnamespacestd;intmain(){inta
just want to know·2016-11-10 01:24

sdut 最长公共子序列问题

ProblemDescription从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）编程求N个非空串的最长公共子串的长度。限制：2=1）,,继续移动，str[2]=str[2]此时sum[3][3]=sum[2]
just want to know·2016-11-08 19:38

sdut2118数据结构实验之链表三：链表的逆置

#include#includestructnode{intdata;structnode*next;};intmain(){structnode*head,*p,*tail,*q,*r;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;tail=head;while(1){p=(structnode*)malloc(size
just want to know·2016-11-06 15:42

sdut2117数据结构实验之链表二：逆序建立链表

#include#includestructnode{intdata;structnode*next;};intmain(){inti,n;structnode*head,*p;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;scanf("%d",&n);for(i=0;idata);p->next=head->next;h
just want to know·2016-11-06 15:16

sdut2116数据结构实验之链表一：顺序建立链表

#include#includestructnode{intdata;structnode*next;};intmain(){inti,n;structnode*head,*p,*tail;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;tail=head;scanf("%d",&n);for(i=0;idata);p->n
just want to know·2016-11-06 15:02

sdut1595选夫婿2

#include#include#includeusingnamespacestd;structE{charname[27];inttall;}s[1007];intcmp(Ea,Eb){returna.tall=downt&&s[i].tall<=upt){f++;printf("%s%d\n",s[i].name,s[i].tall);}}if(f==0){printf("No\n");}re
just want to know·2016-11-06 15:25

sdut1294选票统计

#includeintmain(){inti,j,max,a[1001],m,n,k;scanf("%d%d\n",&i,&j);for(m=1;mmax){max=a[m];k=m;}}printf("%d\n",k);printf("%d",max);}/***************************************************Username:TJRAC60152
just want to know·2016-11-06 14:26

sdut1569选夫婿1

#include#include#include#includeusingnamespacestd;structst{charname[100];inth,w;};intcmp(sta,stb){if(a.h!=b.h)returna.h>t;for(inti=0;i>a[i].name>>a[i].h>>a[i].w;sort(a,a+t,cmp);intave1H,ave2H,ave1W,av
just want to know·2016-11-06 14:25

sdut 2144 图结构练习——最小生成树

数据结构实验之图论七：驴友计划TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。I
Detective-Conan·2016-11-04 15:59

汇编——得到最大的个位数字

输入一串0-9的个位数字，求最大的数字;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;Copyright:SDUT
huayunhualuo·2016-11-01 23:00

hibernate双向多对多关联

一.注意：1.在持久化类里面写set的时候一定要初始化，否则会出现初始化问题2.在类关联文件中要设置二.代码1.AItem类packagecn.edu.sdut.hibernate.nton;importjava.util.HashSet
CSC_Cockroach·2016-10-31 20:01

sdutoj 2252 分段函数求值

分段函数求值TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription有如下分段函数F(x)=x^2+1当x>0时；F(x)=-x当x0)y=x*x+1;elseif(x<0)y=-x;elseif(x==0)y=100.0;Stringsum=String.format("%.1f",y);//主要是这一句来将y变成一
Foxz_zwn·2016-10-31 20:52

hibernate 单项多对多关系

一.多对多关系必须借用中间表，要不然不可能完成注意：在多对多关系映射文件里面要设置二.代码1.AItem类packagecn.edu.sdut.hibernate.nton;importjava.util.HashSet
CSC_Cockroach·2016-10-31 11:48

基于外键映射的 一对一关系

一.二.代码实现1.Departmentpackagecn.edu.sdut.hibernate.onetoone;publicclassDepartment{privateintdeId;privateStringdeName
CSC_Cockroach·2016-10-30 16:10

SDUTACM 3-6 静态数据成员与静态成员函数

ProblemDescription通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count，用以记录系统中创建点对象的数目。为该类设计构造函数和析构函数，在其中对count的值做修改，体现点的数目的动态变化。并为其添加一个静态成员函数用以输出count的值；成员函数showPoint()用于输出点的
Key_MQL·2016-10-13 08:51

Message Flood sdutoj 1500 (STL map 的使用)

MessageFloodTimeLimit:1500MSMemoryLimit:65536KBProblemDescriptionWell,howdoyoufeelaboutmobilephone?Youranswerwouldprobablybesomethinglikethat"It'ssoconvenientandbenefitspeoplealot".However,IfyouaskMer
_Magic·2016-10-12 21:07

SDUT OJ 数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到
鸿雁长飞光不度·2016-10-08 19:22

SDUTACM 顺序表应用5：有序顺序表归并

ProblemDescription已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input输入分为三行：第一行输入m、n（1#includestructhh{inta[20010];intn;};intmain(){structhh*l,*l1,*l2;l=(structhh*)malloc(si
Key_MQL·2016-09-26 19:55

SDUT 3648 迷の有序序列 (动态规划) -- 解题报告

题面迷の有序序列TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionn个数，每次可以选择其中一个数移动到序列任意位置。至少操作几次能让该序列有序Input多组输入，输入到文件结束。每组输入一个正整数n(0#include#includeusingnamespacestd;intmain(intargc,charconst*argv[]){int
Dreamer_bLue·2016-08-31 00:17

SDUT OJ 2040 数据结构上机实验之顺序查找

数据结构上机实验之顺序查找TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n(nusingnamespacestd;inta[1010];intn,m;intmain(){while(cin>>n){for(inti=0;i>a[i];}
鸿雁长飞光不度·2016-08-25 10:25

SDUT OJ 3378 数据结构实验之查找六：顺序查找

数据结构实验之查找六：顺序查找TimeLimit:1000MSMemorylimit:65536K题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组数据输入，每组输入数据第一行首先输入两个整数n(nusingnamespacestd;
鸿雁长飞光不度·2016-08-25 10:28

sdut oj3402 数据结构实验之排序五：归并求逆序数

题目链接：点击打开链接数据结构实验之排序五：归并求逆序数TimeLimit:20MSMemorylimit:65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj(iaj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列1637249中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数
Annfan123·2016-08-23 19:34

SDUT OJ 3399 数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序TimeLimit:1000MSMemorylimit:65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据，每组数据第一行给出正整数N(N≤10^5)，随后给出N个整数，数字间以空格分隔。输出输出数据占一行，代
鸿雁长飞光不度·2016-08-23 18:33

sdut oj2144 图结构练习——最小生成树(普利姆算法)

题目链接：点击打开链接图结构练习——最小生成树TimeLimit:1000MSMemorylimit:65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数nm，代表城市个数和可以修建的公路个数。(n#incl
Annfan123·2016-08-19 15:03

sdut oj2143 图结构练习——最短路径

题目链接：点击打开链接图结构练习——最短路径TimeLimit:1000MSMemorylimit:65536K题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(n#includeusingnamespacestd;#defineINF0x3f3f3f3fintnum;intvexnum,arcnum;intv
Annfan123·2016-08-18 21:26

SDUT OJ 2143 图结构练习——最短路径

图结构练习——最短路径TimeLimit:1000MSMemorylimit:65536K题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(n>n>>m){memset(p,1010000,sizeof(p));memset(visit,false,sizeof(visit));for(inti=1;iu>>v
鸿雁长飞光不度·2016-08-16 19:17

sdut oj2141 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历（BFS）

题目链接：点击打开链接数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0#includeusingnamespacestd;voidCreat_gr
Annfan123·2016-08-15 21:14

SDUTACM 图结构练习——最短路径

题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(n#include#definemax65535intweight[110][110];voidmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){inti,j;intk,u,v,w;for(i=1;iw){weight[
Key_MQL·2016-08-15 20:24

SDUTACM 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0#include#includeintedge[110][110],vis[1000],n,e;//n为顶点数，e为边数voidBFS(ints){intqueue[1000],out=0,in=0,w,i;//访问
Key_MQL·2016-08-15 15:45

sdut oj2040 数据结构上机实验之顺序查找（哈希应用）

题目链接：点击打开链接数据结构上机实验之顺序查找TimeLimit:1000MSMemorylimit:65536K题目描述在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n(nusingnamespacestd;ints[100100];intmain(){intn,m;while(~scanf("%d",&n)){memset(
Annfan123·2016-08-13 15:45

SDUT OJ 树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历TimeLimit:1000MSMemorylimit:65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值(2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值(3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排
鸿雁长飞光不度·2016-08-11 15:06

sdut oj3340 数据结构实验之二叉树一：树的同构

题目链接：点击打开链接数据结构实验之二叉树一：树的同构TimeLimit:1000MSMemorylimit:65536K题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输
Annfan123·2016-08-11 09:13

SDUT 数据结构实验之二叉树一：树的同构

数据结构实验之二叉树一：树的同构题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数
鸿雁长飞光不度·2016-08-10 14:11

SDUT数据结构实验之二叉树一：树的同构

题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此
Key_MQL·2016-08-09 17:37

sdut oj2128 树结构练习——排序二叉树的中序遍历

题目链接：点击打开链接树结构练习——排序二叉树的中序遍历TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值(2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值(3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一
Annfan123·2016-08-09 16:42

SDUT 1252 进制转换

进制转换TimeLimit:1000MSMemorylimit:65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2#include#includeusingnamespacestd;typedefstruct{int*base;int*top;}stack;voidintistack(stack&s){s.
鸿雁长飞光不度·2016-08-04 08:19

sdut oj2134 数据结构实验之栈四：括号匹配

题目链接：点击打开链接数据结构实验之栈四：括号匹配TimeLimit:1000MSMemorylimit:65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的(),[],{}是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno提示代码
Annfan123·2016-07-29 20:18

sdut oj1252 进制转换(栈)

题目链接：点击打开链接进制转换TimeLimit:1000MSMemorylimit:65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。示例输入722312-43示例输出111
Annfan123·2016-07-29 19:40

SDUT 活动选择 1298

活动选择TimeLimit:1000MSMemorylimit:65536K题目描述学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动
daijingxin·2016-07-28 22:56

sdut oj2131 数据结构实验之栈一：进制转换

题目链接：点击打开链接数据结构实验之栈一：进制转换TimeLimit:1000MSMemorylimit:65536K题目描述输入一个十进制整数，将其转换成对应的R（2#include#includeusingnamespacestd;#definestackmax10000#definestacknum10000typedefstruct{int*top;int*base;intstacksiz
Annfan123·2016-07-28 21:50

SDUT 递归的函数 2176

递归的函数TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述给定一个函数f(a,b,c)：如果a≤0或b≤0或c≤0返回值为1；如果a>20或b>20或c>20返回值为f(20,20,20)；如果a20||b>20||c>20)returnf(20,20,20);if(x[a][b][c]!=0)returnx[a][b][c];elseif(a
daijingxin·2016-07-28 11:16

sdut oj2056 不敢死队问题

题目链接：点击打开链接不敢死队问题TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成
Annfan123·2016-07-28 08:43

sdut oj1464 链表-删除指定元素

题目链接：点击打开链接链表-删除指定元素TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述对于一个给定的线性表，要求删除线性表内的大于等于min且小于等于max的数，并输出删除后的线性表要求：必须使用链表做，否则不计成绩！输入输入的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为三个整数n、min、max，表示有n个数据，删除的范围为[
Annfan123·2016-07-27 19:03

sdut oj1244 数列有序!（顺序表）

题目链接：点击打开链接数列有序!TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述有n(n#include#includeusingnamespacestd;#definemaxsize110typedefstruct{int*elem;intlength;intlastsize;}Sq;///建立空表intinitList(Sq*L){L->elem
Annfan123·2016-07-27 11:19

sdut oj3329 顺序表应用5：有序顺序表归并

题目链接：点击打开链接顺序表应用6：有序顺序表查询TimeLimit:7MSMemorylimit:700K题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1#include#include#definemaxsize100000usingnamespacestd;typedefstruct{int*elem;intlength;intlastsize;}Sq;intinitList(
Annfan123·2016-07-27 00:23

sdut oj2121 数据结构实验之链表六：有序链表的建立

题目网址；点击打开链接数据结构实验之链表六：有序链表的建立示例程序#include#include#includeusingnamespacestd;structnode{intdata;node*next;};node*create(intn){node*head,*tail,*p;head=newnode;head->next=NULL;tail=head;for(inti=0;idata);
Annfan123·2016-07-25 22:25

糖果机器人_0001_简单的界面设计

MainActivity.javapackagecom.sdut.day01_bmi_01;importandroid.os.Bundle;importandroid.app.Activity;importandroid.view.Menu
取名字什么的最麻烦了·2016-07-03 16:22
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他