分数规划

关注

原创最新推荐文章于 2026-05-10 09:38:03 发布 371 阅读 AI 写同款· GEO 优化 ›

手把手教你校准垂起固定翼（VTOL）遥控器与电调：从零到飞的完整流程本文详细介绍了垂起固定翼（VTOL）遥控器与电调的校准流程，从基础认知到飞行前检查，涵盖遥控器通道配置、电调校准、舵机方向调整等关键步骤。通过图文并茂的指导，帮助无人机爱好者安全完成VTOL调试，确保首飞成功。特别强调多旋翼模式、过渡模式和固定翼模式的设置要点，适合新手和进阶用户参考。阅读详情

#include<algorithm> 
#include<iostream>
#include<cstdio>
using namespace std;
int a[1000+10],b[1000+10];
int n,m;
double c[1000+10];
bool cmp(double a,double b){
    return a>b;
}
bool judge(double k){//判断当前k是否满足要求，即是否<=ans 
    for(int i=1;i<=n;i++)
        c[i]=a[i]-k*b[i];
    sort(c+1,c+n+1,cmp);
    double sum=0.00;
    for(int i=1;i<=m;i++)
        sum+=c[i];
    if(sum>=0)
        return true;
    return false;
} 
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&a[i],&b[i]);//数对（ai，bi） 
    double k,l=0,r=100000;
    for(int i=1;i<=80;i++){//i枚举二分次数
        double mid=(l+r)/2;
        if(judge(mid))
            l=mid;//如果k满足小于ans则枚举比k大的数 
        else
            r=mid;  
    } 
    printf("%lf\n",l);
    return 0;
}
/*2 7
10 3
5 6
100 101

2----1.666667*/ 
/*
ans>=k
∑ai/∑bi>=k
∑ai>=∑k*bi
∑(ai-k*bi)>=0
*/