10月12日美团笔试第三题

想交流一下第三题,题目是两个人各有两组怪,俩怪对打,如果怪的数值都是质数就。。

不细说了,知道的,可以讲一下这题可以用贪心做吗,因为时间问题,写的贪心都没跑时间就到了。😋 #美团#
全部评论
我连判断质数都不会,直接放弃了
点赞 回复 分享
发布于 2024-10-12 22:42 山东
没写出来,我后来搜了搜,好像是用匈牙利算法解决。
点赞 回复 分享
发布于 2024-10-12 22:46 上海
我也没做出来,目前有点思路。a和b两个数组,从b中选一个数与a的每一个数配对。都是质数:2(x+y),一个质数2max(x,y),没有质数x+y。所以对a的每个x,应该尽量找一个质数且最大,没有质数就找一个普通的最大。你看看我这个思路也没有问题
点赞 回复 分享
发布于 2024-10-12 22:46 天津
不行,贪心算下66.动态规划应该ok
点赞 回复 分享
发布于 2024-10-12 22:48 陕西
我贪心测试用例过了 提交之后0%
点赞 回复 分享
发布于 2024-10-13 11:01 新加坡
二分图最大权匹配的模版哦
点赞 回复 分享
发布于 2024-10-14 15:19 浙江
我一看到场景题(什么宠物上场,修城墙,打怪)就往dp上凑(虽然不少是很明显的背包问题吧)😂
点赞 回复 分享
发布于 2024-10-22 16:25 辽宁

相关推荐

03-16 17:43
void longest(char* str, int* k)//获取str中最长单词的下标,存入k数组中。数组数值等于-1,表示不是最长单词下标,{    int i = 0, j = 0, len = 0, max = 0;    char ch = 0;    while (i <= strlen(str))    {        ch = str[i++];        if (Isletter(ch))            len++;        else //只要不是字母一概设为单词的结尾        {            if (len > max)            {                max = len;                j = 0;//单词长度超过前面的最长单词,k数组下标归零                k[j++] = i - max - 1;            }            else if (len == max && max > 0)//出现相同长度的最长单词,下标存入k数组                k[j++] = i - max - 1;            len = 0;        }    }    k[j] = -1;//最后一个k数组元素赋值-1.统计结束。}#牛客AI配图神器#
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务