首页 > 其他分享 >仓库规划

仓库规划

时间:2024-04-23 22:01:43浏览次数:15  
标签:ck 暴力 仓库 int 循环 思路 规划

原题链接

题解

被自己蠢哭了
没思路的时候先暴力想想看,暴力思路怎样?按输入顺序遍历仓库,然后再来一个循环,找到第一个大于自己的仓库,怎么找?循环找呗
时间复杂度 \(1e^7\) 貌似可以

code

#include<bits/stdc++.h>
using namespace std;
struct unit
{
    int id;
    int a[15];
}ck[1004];

int n,m;

int main()
{
    cin>>n>>m;

    for(int i=1;i<=n;i++)
    {
        ck[i].id=i;
        for(int j=1;j<=m;j++) cin>>ck[i].a[j];
    }

    for(int i=1;i<=n;i++)
    {
        int ans=0;
        for(int j=1;j<=n;j++)
        {
            int flag=1;
            for(int l=1;l<=m;l++)
            {
                if(ck[j].a[l]<=ck[i].a[l])
                {
                    flag=0;
                    break;
                }
            }
            if(flag)
            {
                ans=j;
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

标签:ck,暴力,仓库,int,循环,思路,规划
From: https://www.cnblogs.com/pure4knowledge/p/18153851

相关文章

  • 《技术预测与技术规划》课程大纲
    【课程背景】技术型的企业通常都要面临长期的技术投入是否能变现、如何能变现的问题,企业的核心增长逻辑就是打造技术核心竞争力和让技术核心竞争力变现。但是技术核心竞争力的打造是一个长期的过程,必须有足够强的预见性。【课程收益】本课程主要解决四大核心问题:如何预测未来......
  • 路径规划算法hybrid A*
    A*算法A*算法流程可结合广度优先算法、Dijkstra、最佳优先算法理解A*。A*算法通过下面这个函数来计算每个节点的优先级。f(n)=g(n)+h(n)其中:f(n)是节点n的综合优先级。当我们选择下一个要遍历的节点时,我们总会选取综合优先级最高(值最小)的节点。g(n)是节点n距离起点......
  • 如何提升大模型的Agent推理规划等能力?
    参考地址:https://mp.weixin.qq.com/s/0qkMbzlU9ks6DNS5MBiU8g论文地址:(1)cot:https://arxiv.org/pdf/2201.11903.pdf(2)tot:https://arxiv.org/pdf/2305.10601.pdf(3)react:https://arxiv.org/pdf/2210.03629.pdf(4)reflexion:https://arxiv.org/pdf/2303.11366.pdf(5)agenttunin......
  • 洛谷题单指南-动态规划2-P1020 [NOIP1999 提高组] 导弹拦截
    原题链接:https://www.luogu.com.cn/problem/P1020题意解读:拦截系统发射导弹的高度依次不增,计算能拦截的最大导弹数以及需要几套拦截系统。解题思路:问题1:最多能拦截多少导弹?由于发射导弹高度不增,所以求一个最长不增子序列即可得到最大拦截数。方法一、O(n^2)做法:动态规划。采......
  • three.js实现数字孪生3D仓库一期(开源)
    大家好,本文使用three.js实现了3D仓库一期项目,给出了代码,分析了关键点,感谢大家~关键词:数字孪生、three.js、Web3D、WebGL、智慧仓库、开源代码:Github我正在承接Web3D数字孪生项目,具体介绍可看承接各种Web3D业务加QQ群交流:106047770目录需求描述建模InstancedDrawLabel实现人......
  • 洛谷题单指南-动态规划1-P1064 [NOIP2006 提高组] 金明的预算方案
    原题链接:https://www.luogu.com.cn/problem/P1064题意解读:用固定钱数购买最大价值的物品。解题思路:背包问题,背包问题里的体积相当于物品价格,价值相当于价格*重要度物品分为主件、附件,主件最多有0/1/2个附件,要选附件必须选相应主件,因此在递推计算dp[j]总价格j能购买的最大价......
  • 洛谷题单指南-动态规划1-P3842 [TJOI2007] 线段
    原题链接:https://www.luogu.com.cn/problem/P3842题意解读:计算1-n的最短路,且每行要覆盖线段。解题思路:既然要每行覆盖线段,那往下一行走时,必然是从线段的端点往下,有可能是从左端点往下,也有可能是从右端点往下。当已知第i行,从1走到第i行的左端点且要覆盖第i行线段的路程可以计算......
  • 如何在服务器上搭建git仓库
    参考:https://blog.csdn.net/qq_43615903/article/details/104875791安装git并创建用户该服务器上如果已经建过仓库,可以直接跳到下一部分使用yuminstallgit安装git,使用git--version检查是否安装成功。使用addusergit创建用户,使用passwdgit设置密码,其中用户名和......
  • Github进行fork后如何与原仓库同步
    Github进行fork后如何与原仓库同步https://github.com/selfteaching/the-craft-of-selfteaching/issues/671.场景描述太多人同时在帮忙修订错别字或优化xiaolai的the-craft-of-selfteaching了。如果你提交的pullrequest未被接受且得到回复说:“重新fork”,其实是你遇到一......
  • 洛谷题单指南-动态规划1-P1077 [NOIP2012 普及组] 摆花
    原题链接:https://www.luogu.com.cn/problem/P1077题意解读:n种花选m个的选法,每种花数量为ai。解题思路:设dp[i][j]表示前i种花选j个的选法对于第i种花,可以选0,1,2...min(ai,j)个则有递推式:dp[i][j]=∑dp[i-1][j-k],k取0,1,2...min(ai,j)初始化dp[0][0]=1100分代码:#incl......