sdut

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

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

MainActivity.javapackagecom.sdut.day01_bmi_01; importandroid.os.Bundle; importandroid.app.Activity;
LOOKERHERE·2016-07-03 16:00

SDUTACM数据结构上机测试1：顺序表的应用

题目描述在长度为n（n#includestructhh{intdata;structhh*next;};voidmain(){structhh*p,*head,*t,*q;intn,i,j,s,flag;head=(structhh*)malloc(sizeof(structhh));head->next=NULL;t=head;scanf("%d",&n);for(i=0;idata);p->n
Key_MQL·2016-06-28 17:48

SDUTACM首字母变大写

题目描述输入一个英文句子，将每个单词的第一个字母改成大写字母。输入输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出请输出按照要求改写后的英文句子。示例输入ilikeacmiwanttogetanaccepted示例输出ILikeAcmIWantToGetAnAccepted提示纯属水题：#include#includevoidmain(){chara[105],
Key_MQL·2016-06-26 20:32

第一次sdut上打字！！！

第一次用自己学校网站上的打字系统打字，感觉就是不一样，虽然是刚开始做打字系统，但是学长们做的真的很好，也让我感觉到了我们所学的知识原来有怎么大的用处。首先呢，感谢学长还有老师的辛苦，给了我们一个可以联系打字的平台，另外呢，记录一下自己的打字成绩，2分钟237个，刚刚良好，刚开始练，继续加油，努力
依久_·2016-06-25 15:18

SDUT 3556 数列求和2 (动态规划) -- 解题报告

题面数列求和2TimeLimit:1000MSMemorylimit:65536K题目描述给出一个数列S1,S2,S3,S4…Sx,…Sn(1≤x≤n≤1,000,000,-32768≤Sx≤32767).我们定义sum(i,j)=Si+Si+1+…+Sj(1≤i≤j≤n).现在给你一个整数m(n>=m>0),你的任务是找出m对i，j使sum(i1,j1)+sum(i2,j2)+sum(i3,j3
Dreamer_bLue·2016-06-08 17:22

SDUT 3554 无尽走廊 (动态规划) -- 解题报告

题面无尽走廊TimeLimit:1000MSMemorylimit:65536K题目描述2006年，我们可以称之为“帆“船年。一艘艘友谊的小船都在这一年翻掉了(当然也有升华为巨轮的)。然而这种事注定与小鱼无缘，就在不久前，小鱼与小驴刚吵了一架，在争吵的过程中，小鱼与小驴友谊的小木船失衡翻掉了。小鱼与小驴坠入大海，小鱼醒来后发现小驴不见了，慌张的小鱼四处寻找小驴，但小鱼发现小驴并不在小鱼身边。此时小
Dreamer_bLue·2016-06-08 04:20

国内Rubygem镜像

山东理工大学的Rubygems镜像网站http://ruby.sdutlinux.org更新频率每小时一次淘宝镜像https://ruby.taobao.org更新频率15分钟一次如何使用？
lancely·2016-05-27 16:31

python程序的标准输入输出

1, A+BProblem： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1000#!
xiaotan1314·2016-05-25 11:00

数字三角形 DP入门

http://acm.sdut.edu.cn/sdutoj/show数字三角形问题TimeLimit:1000ms  Memorylimit:65536K  有疑问？
Autii·2016-05-16 12:48

SDUT 3304 选课大作战

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-13 21:26

第五届山东省ACM Circle（高斯消元）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2878某大神从小数找到一个规律。。。
u014665013·2016-05-11 21:00

SDUT 3467 图的基本存储的基本方式四

题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?
Autii·2016-05-10 23:00

SDUT 3363 数据结构实验之图论七：驴友计划m

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-09 19:00

SDUT 3257 Cube Number

和上一题类似的一个题给出n(n≤1e6)个数ai≤1e6，问其中有多少个数对满足这个数对的乘积是立方数对于一个数x=∏i=1npeii我们记sim(x)=∏i=1npeimod3i,sym(x)=∏i=1np3−eimod3i那么其实一个数对(x,y)能满足他们的乘积是方立方数当且仅当sim(x)=sym(y)当然这也等价于sym(x)=sim(y)，（想一想，为什么然后还是用哈希就好，值得注意的
a1s4z5·2016-05-09 18:00

SDUT 3258 Square Number

给出n,n≤1e6个数ai≤1e6，问其中有多少个数对满足这个数对的乘积是平方数对于一个数x=∏i=1npeii我们记sim(x)=∏i=1npeimod2i那么其实一个数对(x,y)能满足他们的乘积是平方数当且仅当sim(x)=sim(y)然后就可以用哈希了代码如下#include usingnamespacestd; constintmaxn=1123456; #defineLLlonglo
a1s4z5·2016-05-09 17:00

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

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-08 22:20

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

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-08 22:00

SDUT 数小区

题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?
Autii·2016-05-08 21:00

SDUT 3386 小雷的冰茶几

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-08 21:00

人活着系列之芳姐和芳姐的猪(sdut_2929)

人活着系列之芳姐和芳姐的猪TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？输入 第一行,猪的个数m（k(1 #include #includ
qq_33435265·2016-05-07 11:00

最短路径问题(sdut_1867)

最短路径问题TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述平面上有n个点（n #include #include #include #defineinf0x3f3f3f3f doubleMap[110][110]; intx[110]; inty[110]; intmain() { intn; scanf("%d",&n); inti
qq_33435265·2016-05-07 10:00

图结构练习——最短路径(sdut_2143)

图结构练习——最短路径TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(n #include #include #defineinf0x3f3f3f3f intMap[110][110]; intmain(
qq_33435265·2016-05-07 09:00

SDUT 3437 排序算法

题目链接： http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-06 22:00

SDUT 3142 Count triangle

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-06 22:00

Sequence【SDUT2169】——区间划分

SequenceTimeLimit:1000msMemorylimit:65536K题目描述GivenanintegernumbersequenceAoflengthN(1 #include #include #include #include usingnamespacestd; typedeflonglongLL; constintMax=1100; constintINF=0x3f3
huayunhualuo·2016-05-06 18:00

SDUT 2604 Thrall’s Dream （单连通的判断）

大意：给定一些有向图间的关系问任意两点是不是可达的。思路：Tarjan后直接看入度和出度为0的数量关系，如果大于1则肯定是不可能，相连通的。#include #include #include #include #include #include #include #include #defineLLint #defineinf0x3f3f3f3f #defineeps1e-8 #include
Grit_ICPC·2016-05-06 17:00

SDUT 2169 Sequence dp减枝

#include #defineLLlonglong #defineINF0x3f3f3f3f usingnamespacestd; LLdp[1010][1010]; LLsum[1010]; intmain() { intT; while(~scanf("%d",&T)) { while(T--) { intn,m; scanf("%d%d",&n,&m); inta; memset(dp
became_a_wolf·2016-05-06 17:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他