20241007课程记录|陈鸿宇|贪心

admin

家长你好，陈鸿宇同学20241007学习内容如下：
【课堂内容】
1.辅助完成课上练习；
2.针对练习过程中出现的问题进行分析解答；
3.继续学习贪心算法；
4.解析不相交区间、区间选点、覆盖问题的贪心解法。
【学情分析】
本次课程为贪心算法回顾课程，针对算法中的区间问题进行了重点解析，辅助同学解析了区间最优化过程中的排序和比较过程，小陈同学在课程中表现良好，基本掌握了贪心问题中的区间问题处理方法。
【课后作业】
完成作业网团队训练20241007中的题目。

ice_pick

薛老师，看一下程序，跑不出来。//                                                                                       第一个的格雷码是动态规划，但不知道咋写
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
        return a<b;
}
int main()
{
        int n,ai[101],bi[101],cnt=0,r;
        r=bi[1];
        cin>>n;
        for(int i=1;i<=n;i++)
        {
                cin>>ai[i]>>bi[i];
        }
        sort(ai[1],ai[n],cmp);
        for(int j=1;j<=n;j++)
        {
                if(ai[j]<r)
                {
                        cnt=bi[j]-r+1;
                        r=bi[j];
                }
        }
        cout<<cnt;
        return 0;
}

admin

好的，下班后看下

admin

枚举就可以了，数据量不大

[C] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;
int a[1010];
int b[1010];
int main()
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
		cin>>b[i];
	}
	int ma = INT_MIN;
	for(int i = 0;i<n-1;i++)//注意遍历的起始点
	{
		for(int j = i+1;j<n;j++)
		{
			int s = min(b[i],b[j])-max(a[i],a[j])+1;//求差值
			ma = max(ma,s);//取最小值
		}
	}
	cout<<ma;
	return 0;
}

ice_pick

谢谢老师

admin

格雷码那题不用写了，难度有点偏高