C++与算法
漫步星云
这个作者很懒,什么都没留下…
展开
-
P1052 过河 动态规划 C++和java全解
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。...原创 2020-01-29 19:16:51 · 490 阅读 · 0 评论 -
P1091 合唱队形C++ 和 java代码全解
题目描述N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…<Ti>Ti+1>…>Tk(1≤i≤k)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱...原创 2020-01-29 16:41:12 · 379 阅读 · 0 评论 -
memset()函数及其作用
我曾天真的以为 memset(a,0,sizeof(a))中的0可以用任意数替换但是~实际上这是错误的memset的功能 : 是将一快内存中的内容以单个字节逐个拷贝的方式放到指定的内存中去.对于这一点我们拿memset(a, -1, sizeof a), 和memset(a, 1, sizeof a) (a为int类型)两个表达式进行举例.先看memset(a, -1, sizeof a...原创 2020-01-29 13:37:03 · 590 阅读 · 0 评论 -
P1064 金明的预算方案C++ 动态规划
题目描述https://www.luogu.com.cn/problem/P1064金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:...原创 2020-01-23 13:25:37 · 342 阅读 · 0 评论 -
P1083 借教室java和C++代码全解
在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj, sj, tj,表示某租借者需要从第sj天到第tj天租借教室(...原创 2020-01-22 21:22:49 · 579 阅读 · 0 评论 -
P1047校门外的树 C++全解
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移...原创 2020-01-20 17:13:14 · 874 阅读 · 0 评论 -
铁轨(UVa 514) 经典数据结构算法,铁轨问题
铁轨(UVa 514)经典算法,铁轨问题关于数据结构中栈的应用,题目:PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是,那时的资金有限。所以只能建立起一条路面铁轨。而且,这导致这个火车站在同一个时刻只能一个轨道投入使用,因为它缺少空间,当地的惯例是每一列火车从A方向驶向B方向时候,会用某种方式将车厢重组。假设火车将要到达A方向,拥有N个车...原创 2019-11-19 10:56:04 · 1212 阅读 · 0 评论