摘要: ##L2-005 集合相似度 (25 分) L2-005 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc​/Nt​×100%。其中Nc​是两个集合都有的不相等整数的个数,Nt​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行 阅读全文
posted @ 2021-09-21 16:20 日月既往、不复可追。 阅读(105) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; #define N 3010 int main() { int a[N]={1}; int i,t=0; int n,m=1; cin>>n; for(i=0;i<n;i++) { t=0; for(int j 阅读全文
posted @ 2021-09-17 00:00 日月既往、不复可追。 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 阅读全文
posted @ 2021-09-05 16:04 日月既往、不复可追。 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。 阅读全文
posted @ 2021-09-05 10:32 日月既往、不复可追。 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降 阅读全文
posted @ 2021-08-17 22:31 日月既往、不复可追。 阅读(47) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> #include<stdlib.h> //链表实现 struct node{ int cofe; int expn; struct node next; }; typedef struct node Node; Node Creatlist()//带头结点 { N 阅读全文
posted @ 2021-08-17 14:22 日月既往、不复可追。 阅读(66) 评论(0) 推荐(0) 编辑
摘要: ##01-复杂度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1​, N2​, ..., NK​ }. A continuous subsequence is defined to be { Ni​, Ni+1​ 阅读全文
posted @ 2021-08-15 22:01 日月既往、不复可追。 阅读(36) 评论(0) 推荐(0) 编辑
摘要: ##01-复杂度1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1​, N2​, ..., NK​ },“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 阅读全文
posted @ 2021-08-15 20:45 日月既往、不复可追。 阅读(60) 评论(0) 推荐(0) 编辑
摘要: ##本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 ###函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { Eleme 阅读全文
posted @ 2021-08-07 22:42 日月既往、不复可追。 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ##本题要求在一个数组中实现两个堆栈。 ###函数接口定义: Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中 阅读全文
posted @ 2021-08-07 17:52 日月既往、不复可追。 阅读(180) 评论(0) 推荐(0) 编辑
Fork me on GitHub /*音乐*/ 1 2 3
4