![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计作业
Z·Ssst
这个作者很懒,什么都没留下…
展开
-
程序设计作业第4题-记忆化搜索+剪枝
给定第二天菜价a[n]回推第一天菜价b[n] 则有递推公式(b[k-1]+b[k]+b[k+1])/3=a[k]; 所以b[k+1] = 3 * a[k] - b[k] - b[k-1]; 或者b[k+1] = 3 * a[k] - b[k] - b[k-1] + 1; 或者b[k+1] = 3 * a[k] - b[k] - b[k-1] + 2; 所以可以用b[k]和b[k-1]表示b[k+1...转载 2019-04-23 08:42:33 · 242 阅读 · 0 评论 -
程序设计作业第1题
水题一个。。。。不用多解释了,处理时虚构了两个菜价为0的商家 #include <cstdio> using namespace std; const int maxn = 1005; int n,a[maxn]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i])...原创 2019-04-23 08:46:21 · 131 阅读 · 0 评论 -
程序设计作业第2题
大体思路是开一个时间线的数组,存放该时间点广场的人数,每次读入数据时,左端点++,右端点–,之后遍历一遍判断人数是否为2,最后输出即可 #include <cstdio> using namespace std; const int maxn = 1000005; int a[maxn],n; int main() { scanf("%d",&n); for(int i=1...原创 2019-04-23 08:48:28 · 218 阅读 · 0 评论 -
程序设计作业第4题-差分约束
听dalao说这题应该用差分约束写,自己去网上搜了算法,然后往前追溯学了最短路径,bellman-ford,spfa,负环= =等等,下面通过一个例子描述这个题为什么用差分约束。 我们假设一共有五家商店。并用a[n]表示第二天菜价,b[n]表示第一天菜价。 根据题意可以得出下列不等式: a[1] * 2 <= b[1] + b[2] <= 2 * a[1] + 1; a[2] * 3...原创 2019-06-21 10:35:29 · 114 阅读 · 0 评论 -
程序设计作业第三题—树形结构体和搜索
多级的后代选择器在匹配时,可以采用贪心的策略:除最后一级外,前面的部分都可以尽量匹配层级小的元素。 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <vector> #include <stack> #in...转载 2019-05-05 19:09:25 · 166 阅读 · 0 评论