- 博客(45)
- 收藏
- 关注
原创 会场安排问题
会场安排问题题目描述假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个算法进行安排。输入第一行一个n(n<=10000)代表任务总数第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出输出最小需要多少会场数样例输入51 2312 2825 3527 8036 50样例输出3#include <stdio.h> #include <stdlib.h
2020-12-16 15:21:21
268
2
原创 n 皇后问题(排列数)
问题描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案的个数。示例:输入: 8输出:92#include <stdio.h> //n后问题#include <stdlib.h>#include <math.h>int sum = 0; //记录总个数int n = 0; //棋盘大小int
2020-12-16 15:17:14
692
原创 工作分配问题(排列数)
工作分配问题一、题目:工作分配问题二、问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。在这里给出一组输入。例如:310 2 32 3 43 4 5在这里给出相应的输出。例如:9#include <stdio.h>#include <stdlib.h>int n; //作业个数int map[100][100]; //存入权值
2020-12-16 15:10:30
997
1
原创 公交车载客数量最大问题
规则:只能走向下和向右的路线#include <stdio.h>#include <stdlib.h>//用来存储整个矩形int map[100][100];//行列值int M, N;//输入矩形void Scanf(){ scanf("%d %d", &M, &N); for(int i = 1; i <= M; i++) { for(int j = 1; j <= N; j++)
2020-10-26 19:54:06
439
原创 数字三角形问题(递归解决)
数字三角形问题问题描述给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其正下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。输入573 88 1 02 7 4 44 5 2 6 5输出30#include <stdio.h>#include <stdlib.h>//用来存储整个三角形int map[100][100]; //三角形的行数int num;//找出最大值in
2020-10-26 19:40:31
2100
原创 获取Class实例的方式
关于java.lang.Class类的理解1.类的加载过程程序经过Javac.exe命令以后,会生成一个或多个字节码文件(.class结尾)接着使用java.exe命令对字节码文件进行解释运行。相当于将某个字节码我呢见加载到内存中去,此过程称为类的加载加载到内存中的类,成为运行时类,此运行时类就作为Class的一个实例2.Class的实例就对应着一个运行时类3.加载到内存中的运行时类,会缓存一定的时间,期间可以通过不同的方式来获取此运行时类。获取Class实例的方式 //方式一:调用运行时
2020-10-09 18:28:53
127
原创 中缀表达式转后缀表达式
有瑕疵#include<stdio.h>#include<stdlib.h>#define N 100//char map[100];typedef struct { char node[N]; int top;}SeqStack;SeqStack seq;void Init(SeqStack *s){ s=(SeqStack *)...
2020-09-23 12:31:51
51
原创 全排列(去重)问题——递归实现
全排列从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫 做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫 全排列。全排列思想:将递归的产生所有前缀是list[0:start-1], 且后缀是list[start:end]的全排列的所有排列。将list[start:end]中的每个元素分别于list[start]中的元素交换,然后递归的调用list[start+1, end]的全排列,并将计算结果作为list[0, start]的后缀。去重思想:在交换元
2020-09-21 20:28:22
542
原创 问题 F: DS-2.3.6 一元多项式运算器——求导(by Yan)
题目描述实现多项式的求导运算.输入第一、二行按2.3.1的格式,输入一个多项式;输出按2.3.1的格式,输出其导数多项式。样例输入4(6,0)(2,1)(8,7)(4,15)样例输出2+56X^6+60X^14#include<stdio.h>#include<math.h>#include<stdlib.h>int main(){ int n, m; int a[100][3]; scanf("%d", &n); get
2020-09-21 09:23:24
295
原创 问题 E: DS-2.3.5 一元多项式运算器——求值(by Yan)
题目描述对于给定的X值,求出多项式的值。输入第一、二行按2.3.1的格式,输入一个多项式;第三行输入X的值。输出输出多项式的值样例输入4(6,0)(2,3)(8,5)(7,10)2样例输出 Copy7446#include<stdio.h>#include<math.h>#include<stdlib.h>int main(){ int n, m; int a[100][3]; scanf("%d", &n); get
2020-09-21 09:21:19
850
1
原创 问题 C: DS-2.3.3 一元多项式运算器——减法(by Yan)
题目描述实现两个一元多项式相减运算。提示:当两个多项式相减为0时,要输出“0”。输入按2.3.1的格式,第一、二行输入被减数;第三、四行输入减数。输出按2.3.1的格式,输出差多项式。样例输入 Copy4(6,0)(2,6)(8,7)(4,15)5(7,1)(2,6)(-8,7)(10,20)(16,30)样例输出 Copy6-7X+16X^7+4X^15-10X^20-16X^30#include<stdio.h>#include<stdlib.h&
2020-09-21 09:17:22
754
原创 交换左右子树
题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。将这棵二叉树的左右子树进行交换,并输出交换后二叉树的先序、中序、后序遍历序列。样例输入ABC##DE#G##F###样例输出ABDFEGCAFDGEBCFGEDCBA这道题可以偷懒一下,把遍历顺序改一下,即先遍历右子树,在遍历左子树即可。#include<stdio.h>#include<...
2019-10-30 20:04:31
684
原创 结点及其所在层次
题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。按先序遍历次序输出各结点的内容及相应的层次数,要求以二元组的形式输出,其所对应的输出结果为:(data,level)data是二叉树结点数据域值,level是该结点所在的层次。设根节点在第一层。输出的元素间不用间隔,()都是英文字符样例输入 CopyAB#DG###CE##FH###样例输出 Copy(A,1)(...
2019-10-30 20:01:14
2362
原创 依据中序、后序遍历序列创建二叉树
题目描述根据中序序列和后序序列,建立二叉树。输出这棵二叉树的先序遍历序列。结点个数<=50第一行:中序序列第二行:后序序列样例输入 CopyDBEACGFDEBGFCA样例输出 CopyABDECFG#include<stdio.h>#include<stdlib.h>#include<string.h>typedef str...
2019-10-30 19:59:46
1847
原创 由先序,中序确定二叉树
题目描述根据先序序列和中序遍历序列,建立二叉树。输出这棵二叉树的后序遍历序列。结点个数<=50第一行:先序序列第二行:中序序列样例输入 CopyABDECFGDBEACGF样例输出 CopyDEBGFCA#include<stdio.h>#include<stdlib.h>#include<string.h>typedef s...
2019-10-30 19:57:26
1499
原创 nyoj-34-韩信点兵
34-韩信点兵内存限制:64MB 时间限制:3000ms 特判: No通过数:441 提交数:841 难度:1题目描述:相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解...
2019-10-27 23:00:43
428
原创 nyoj-27-水池数目
27-水池数目内存限制:64MB 时间限制:3000ms 特判: No通过数:111 提交数:169 难度:4题目描述:南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我 们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输...
2019-10-27 23:00:05
165
原创 问题 E: DS_6.5 层次遍历
时间限制: 15 Sec 内存限制: 128 MB提交: 606 解决: 517题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出这棵二叉树的层次遍历序列。样例输入 CopyABC##DE#G##F###样例输出 CopyABCDEFG#include<stdio.h>#include<stdlib.h>#define MAX_...
2019-10-27 22:55:16
212
原创 问题 C: DS_6.3 非递归先序和中序遍历
时间限制: 15 Sec 内存限制: 128 MB提交: 774 解决: 571题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。采取非递归方法输出这棵二叉树的先序、中序遍历序列。样例输入 CopyABC##DE#G##F###样例输出 CopyABCDEGFCBEGDFA#include<stdio.h>#include<stdlib....
2019-10-27 22:52:48
293
原创 问题 B: DS_6.2 结点个数
时间限制: 15 Sec 内存限制: 128 MB提交: 1375 解决: 1019题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。分别统计二叉树中叶子结点、度为1的结点、度为2的结点的个数,并输出。第一行依次输出叶子结点个数、度为1的结点个数、度为2的结点个数,以空格隔开。第二行连续输出叶子结点,中间不间隔。样例输入 CopyABC##DE#G##F###...
2019-10-27 22:51:25
268
原创 问题 A: DS_6.1 创建和递归遍历
时间限制: 15 Sec 内存限制: 128 MB提交: 1764 解决: 1210题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。样例输入 CopyABC##DE#G##F###样例输出 CopyABCDEGFCBEGDFACGEFDBA#includ...
2019-10-27 22:50:09
244
原创 问题 B: DS-2.1 约瑟夫环(Josephus)问题
问题 B: DS-2.1 约瑟夫环(Josephus)问题时间限制: 10 Sec 内存限制: 256 MB提交: 2121 解决: 1041[提交][状态][讨论版]题目描述编号为1,2,…,n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数)。一开始任选一个正整数m作为报数上限值,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数,报m的那个人出列,将他...
2019-10-09 13:46:40
459
原创 问题 D: 一元多项式运算器——乘法
问题 D: DS-2.3.4 一元多项式运算器——乘法时间限制: 10 Sec 内存限制: 256 MB提交: 834 解决: 410[提交][状态][讨论版]题目描述实现两个一元多项式相乘运算。输入按2.3.1的格式,第一、二行输入一个乘数;第三、四行输入另一个乘数。输出按2.3.1的格式,输出积多项式。样例输入3(6,0)(2,6)(8,7)2(7,1)(...
2019-09-29 22:16:20
640
原创 问题 A: 一元多项式运算器——建立与输出
问题 A: DS-2.3.1 一元多项式运算器——建立与输出(by Yan)时间限制: 10 Sec 内存限制: 256 MB提交: 1694 解决: 922[提交][状态][讨论版]题目描述通过键盘接收一组多项式的系数和指数,建立多项式(要求各项按指数升序排列),并按指定格式输出。输入第一行输入一个正整数n,表示非零项个数。第二行输入n对整数,每对形如(7,3),表示系数为...
2019-09-29 22:09:44
1559
2
原创 问题 B: 一元多项式运算器——加法
问题 B: DS-2.3.2 一元多项式运算器——加法(by Yan)时间限制: 10 Sec 内存限制: 256 MB提交: 1311 解决: 704[提交][状态][讨论版]题目描述实现两个一元多项式相加运算。输入按2.3.1的格式,第一、二行输入一个加数;第三、四行输入另一个加数。输出按2.3.1的格式,输出和多项式。样例输入5(6,0)(2,1)(8,7)...
2019-09-29 22:08:55
1039
3
原创 问题 A: 迷宫求解问题
时间限制: 10 Sec 内存限制: 2048 MB提交: 574 解决: 306[提交][状态][讨论版]题目描述用一个m×n的矩阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对给定的迷宫,求出找到的第一条从入口到出口的通路,或得到没有通路的结论。我们指定:(1) 迷宫的入口为矩阵的左上角(1,1),迷宫的出口为右下角(m,n);(2) 路径的探索顺序依次为...
2019-09-29 19:17:02
704
原创 7-1 复数四则运算 (15 分)
7-1 复数四则运算 (15 分)本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,...
2019-06-11 22:25:51
5417
1
原创 7-1 成绩大于等于某值的学生信息输出 (10 分)
7-1 成绩大于等于某值的学生信息输出 (10 分)输入若干个学生信息(包括学号、姓名和成绩),输入学号为0时输入结束,建立一个单向链表,再输入一个成绩值,将成绩大于等于该值的学生信息输出。提示:定义函数struct stud_node *Creat_Stu_Doc()完成创建链表定义函数struct stud_node DeleteDoc(struct stud_node head,in...
2019-06-08 16:27:07
7184
原创 单链表的创建、插入、删除和输出
#include<stdio.h>#include<stdlib.h>typedef struct pop{ int num; struct pop *next;}top;top* listDelete(top *start) //删除指定的元素{ int a; top * t=start; scanf("%d...
2019-05-28 17:45:27
2619
原创 nyoj-48-小明的调查作业
48-小明的调查作业内存限制:64MB 时间限制:1000ms 特判: No通过数:227 提交数:495 难度:1题目描述:小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同...
2019-03-24 15:33:56
161
原创 排序
#include<stdio.h>int a[100];int i, j, t;void BubbleSort(int n) //冒泡排序{ for(i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if(a[j]>a[j+1]) ...
2019-03-19 16:54:35
94
原创 nyoj-42-一笔画问题
42-一笔画问题内存限制:64MB 时间限制:3000ms 特判: No通过数:56 提交数:150 难度:4题目描述:zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入描述:第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P...
2019-03-10 12:01:47
226
原创 nyoj-19-擅长排列的小明
19-擅长排列的小明内存限制:64MB 时间限制:1000ms 特判: No通过数:85 提交数:157 难度:4题目描述:小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入描述:第一行输入整数N(1...
2019-03-09 23:07:11
106
原创 nyoj-1117-鸡蛋队列
1117-鸡蛋队列内存限制:64MB 时间限制:1000ms 特判: No通过数:34 提交数:60 难度:1题目描述:将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①、②入...
2019-03-09 21:54:14
355
原创 nyoj-斐波那契数列
13-Fibonacci数内存限制:64MB 时间限制:3000ms 特判: No通过数:813 提交数:1128 难度:1题目描述:无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为F(n)=1 …(n=1或n=2)F(n)=F(n-1)+F(n-2)…(n>2)现要你来求第n个斐波那契数。(第1个、第二个都为1)输入描述...
2019-03-06 21:51:31
187
原创 最大公因数
#include<stdio.h>int main(){ int number, x, y, num1, num2, sum, count=1; scanf("%d\n", &number); scanf("%d %d\n", &x, &y); while(count<=number) { if(x>y) { num1=x...
2019-03-06 21:43:07
494
原创 nyoj-2括号配对问题
2-括号配对问题内存限制:64MB 时间限制:3000ms 特判: No通过数:518 提交数:2189 难度:3题目描述:现在,有一行括号序列,请你检查这行括号是否配对。输入描述:第一行输入一个数N(0&lt;N&lt;=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只...
2019-03-05 15:58:39
122
原创 NYOJ-蛇形填数
33-蛇形填数内存限制:64MB 时间限制:3000ms 特判: No通过数:167 提交数:377 难度:3题目描述:在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入描述:直接输入方陈的维数,即n的值。(n<=100)输出描述:输出结果是蛇形方陈。样例输入:...
2019-01-19 17:58:51
144
原创 nyoj-85 有趣的数
85-有趣的数内存限制:64MB 时间限制:3000ms 特判: No通过数:28 提交数:33 难度:2题目描述:把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4…2/1 2/2 2/3…3/1 3/2 …4/1……我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1&l...
2018-12-24 22:40:23
154
原创 7-5 jmu-python-输入输出-格式化输出字符串
7-5 jmu-python-输入输出-格式化输出字符串 (10 分)输入3行字符串,然后对其按照说明进行格式化输出输入格式:第1行:一个浮点数字符串第2行:一个整数字符串第3行:一个非数值型字符串输出格式:对浮点数字符串:第1行: 保留2位小数输出第2行: 分别输出浮点数的小写字母e的指数形式,大写字母e的指数形式, 浮点数的百分形式小数部分为2位,之间以一个空格分隔。对于整...
2018-12-19 17:31:48
10112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人