POJ 1661 Help Jimmy dp

本文介绍了一种结合动态规划(DP)与排序(Sort)的方法来解决一个关于跳跃路径选择的问题。通过定义状态dp[i][0]和dp[i][1]分别表示从左和右跳下所用的最短时间,利用结构体和比较函数进行排序,实现了高效的求解过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

首先emm学会了结构体怎么用sort 比手打排序好多了QAQ头文件algorithm
int cmp(数据类型a,数据类型b)
{return a中参考数据>b中参考数据}
这个是按照从大到小排序
函数返回值如果是true就不会变。如果是false两个数就会被整体调换
sort(头地址,尾地址,cmp)
然后这道题
认为dp[i][0] dp[i][1]分别代表了从左和右去跳下来所用的最短的时间
这时候认为最高点的是一个长度为0的板子
初始化一下就可以
然后就是如果没有选择设置为最大值
0x3f3f3f
看一下题目的范围是-20000 20000
所以地面的位置就设置为如下代码
对于一个位置来说。他是从上一个位置的边界跳到下一个位置
【不存在从中间的某个x开始】
然后需要判定一下如果正好到地面的位置。
做题之前需要给板子拍一下顺序

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#define INF 0x3f3f3f
using namespace std;
int dp[20005][3];
struct node{
    int l,r,h;
}p[1005];
int cmp(node a,node b)
{
    return a.h>b.h;
}
int main()
{
    int t;
    int n,x,y,maxn;
    bool pdz,pdy;
    scanf("%d",&t);
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        memset(p,0,sizeof(p));
        scanf("%d%d%d%d",&n,&x,&y,&maxn);
        //p[0].l=-20000;p[0].r=20000;p[0].h=0;
        //p[n+1].l=x;p[n+1].r=x;p[n+1].h=y;
        p[0].l=x;p[0].r=x;p[0].h=y;
        p[n+1].l=-20000;p[n+1].r=20000;p[n+1].h=0;
        for(int i=1;i<=n;i++)
            scanf("%d%d%d",&p[i].l,&p[i].r,&p[i].h);
        sort(p,p+n+2,cmp);
        for(int i=n;i>=0;i--)
        {
            pdz=false;pdy=false;
            for(int k=i+1;k<=n+1;k++){
                if(k==n+1 && p[i].h<=maxn) {dp[i][0]=p[i].h;pdz=true;break;}
                else if(p[i].l>=p[k].l && p[i].l<=p[k].r && p[i].h-p[k].h<=maxn)
                  {dp[i][0]=min(dp[k][0]+p[i].l-p[k].l,dp[k][1]+p[k].r-p[i].l)+p[i].h-p[k].h;pdz=true;break;}}
                if(pdz==false) dp[i][0]=INF;
            for(int k=i+1;k<=n+1;k++){
                if(k==n+1 && p[i].h<=maxn) {dp[i][1]=p[i].h;pdy=true;break;}
                else if(p[i].r>=p[k].l && p[i].r<=p[k].r && p[i].h-p[k].h<=maxn)
                   {dp[i][1]=min(dp[k][0]+p[i].r-p[k].l,dp[k][1]+p[k].r-p[i].r)+p[i].h-p[k].h;pdy=true;break;}}
            if(pdy==false) dp[i][1]=INF;
        }
        printf("%d\n",min(dp[0][0],dp[0][1]));
        //for(int i=0;i<=3;i++)
            //printf("%d %d\n",dp[i][0],dp[i][1]);
    }
    return 0;
}
内容概要:本文深入解析了扣子COZE AI编程及其详细应用代码案例,旨在帮助读者理解新一代低门槛智能体开发范式。文章从五个维度展开:关键概念、核心技巧、典型应用场景、详细代码案例分析以及未来发展趋势。首先介绍了扣子COZE的核心概念,如Bot、Workflow、Plugin、Memory和Knowledge。接着分享了意图识别、函数调用链、动态Prompt、渐进式发布及监控可观测等核心技巧。然后列举了企业内部智能客服、电商导购助手、教育领域AI助教和金融行业合规质检等应用场景。最后,通过构建“会议纪要智能助手”的详细代码案例,展示了从需求描述、技术方案、Workflow节点拆解到调试与上线的全过程,并展望了多智能体协作、本地私有部署、Agent2Agent协议、边缘计算插件和实时RAG等未来发展方向。; 适合人群:对AI编程感兴趣的开发者,尤其是希望快速落地AI产品的技术人员。; 使用场景及目标:①学习如何使用扣子COZE构建生产级智能体;②掌握智能体实例、自动化流程、扩展能力和知识库的使用方法;③通过实际案例理解如何实现会议纪要智能助手的功能,包括触发器设置、下载节点、LLM节点Prompt设计、Code节点处理和邮件节点配置。; 阅读建议:本文不仅提供了理论知识,还包含了详细的代码案例,建议读者结合实际业务需求进行实践,逐步掌握扣子COZE的各项功能,并关注其未来的发展趋势。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值