数据结构
-初心不负-
这个作者很懒,什么都没留下…
展开
-
栈的应用之表达式求值
对栈的简单应用把中缀表达式变为后缀表达式后进行计算,可以进行简单的四则运算也包含有括号的运算#include<bits/stdc++.h>#include<iostream>using namespace std;bool cmp(char a,char b)//当前字符与栈顶字符优先级的判断{ if(a=='*'||a=='/') { ...原创 2020-02-21 19:04:08 · 390 阅读 · 0 评论 -
一元多项式的计算
【任务要求】(1) 能够按照指数降序排列建立并输出多项式;(2) 能够完成两个多项式的相加、相减,并将结果输入;实现提示:可选择带头结点的单向循环链表或单链表存储多项式,头结点可存放多项式的参数,如项数等。 要求:在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改原创 2017-01-14 13:05:20 · 2368 阅读 · 0 评论 -
1015. 德才论 (25)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(5),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的考原创 2017-04-17 20:37:58 · 242 阅读 · 0 评论 -
P1090 合并果子
https://www.luogu.org/problem/show?pid=1090#sub 题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之原创 2017-09-09 18:43:28 · 263 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
https://www.luogu.org/problem/show?pid=1208 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶原创 2017-09-09 20:47:12 · 421 阅读 · 0 评论 -
P1094 纪念品分组
https://www.luogu.org/problem/show?pid=1094 题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程原创 2017-09-09 21:23:50 · 476 阅读 · 0 评论