[算法积累] [笔试] [贪心] [10] 求最低满意度

最新推荐文章于 2024-07-12 18:56:03 发布
最新推荐文章于 2024-07-12 18:56:03 发布
阅读量216 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43146002/article/details/105475050
版权

题目

一群人排队，三个属性。pos位置,ai表示第i个人之前的系数，bi表示第i个人之后的系数。
value值是前后求得的和.
在这里插入图片描述

思路

居然可以通过对求和公式化简，得到i的位置只与bi与ai的差值有关。直接通过(bi-ai)排序即可。。。。
奇怪的知识又增加了。。。。

妈咪妈咪哄
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
腾讯笔试题——满意度
weixin_44460693的博客
08-21 267
准备参加鹅厂的笔试，练习的笔试题，贴上快排解答和ArrayList俩种解答 测试案例： 解答： 1.快排，使用java二维数组 public class test { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();//n个顾客 if( n >100000...
算法6_贪心算法1
08-03
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。在解决优化问题时，贪心算法并不考虑整个问题的整体最优解，而是每一步都采取局部最优的...
华为机试HJ16 购物单 C语言动态规划详细解答
凌阳的博客
03-28 2523
描述 王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。 每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。 王强查到了每件物品的价格（都是10元的整数倍），而他只有 N 元的预算。除此之外，他给每件物品...
2020快手编程笔试题顾客最小满意度
weixin_43979716的博客
04-12 353
快手晚饭时间！n个顾客，从1到n标号，一开始每个顾客i在队伍中的位置是i，每个顾客有两个属性ai和bi。 每个顾客的不满意程度等于站在他前面的人与ai的乘积，加上站在他后面的人与bi的乘积。正式来说，假设顾客位于位置j，那么它的不满意程度等于**ai * ( j - 1 ) + bi * ( n - j )**, 作为食堂经理，本着顾客至上的原则，你需要重新安排每个顾客的位置，使得所有的顾客的不满意度总和最小。
华为、字节跳动、腾讯等面试出现的编程题汇总
weixin_41927235的博客
03-12 1748
本帖记录今年春招以来我在牛客网上看到了各大公司面经里面出现的编程题，持续更新，欢迎大家补充 华为面试算法题汇总 Leetcode2 链表相加 一个汽车工厂，实现工厂模式 leetcode最长公共前缀 图的最短路径算法 Djstrla 找出字符串第一次只出现一次的字符 最大的连续1个个数 32位数据 按位进行调换 一面砖墙，画一条竖线，哪里画线穿过的砖块最少。 ...
2020 腾讯笔试题——顾客不满意度总和最小
weixin_44100654的博客
09-01 646
#include <iostream> #include <vector> #include <algorithm> using namespace std; struct sat { long a; long b; }; bool cmp(sat a, sat b) { return (a.a - a.b) > (b.a -...
算法学习：贪心算法的应用
09-20
贪心算法的定义可以表述为：在求解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 贪心算法的原理 贪心算法的原理是基于问题...
实验项目名称贪心算法求连续背包问题.doc
05-26
实验项目名称贪心算法求连续背包问题.doc
【老生谈算法】贪心算法matlab.txt
07-02
【老生谈算法】贪心算法matlab.txt
饮料最大满意度算法1.6.1
yuaa88的专栏
08-06 387
#include #include int h[5]={8,7,6,5,4};int c[5]={6,3,6,2,1};int v[5]={1,2,1,3,6};int opt[7][6];void main(){ opt[0][5]=0; for(int m=1;m {  opt[m][5]=-10000; } for (int n=4;n>=0;n--)  for (int l=0;l
36. Adam 算法详解
qq_41238579的博客
07-10 957
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
函数模板与类模板
程序员_小兵
07-12 1542
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
m0_74586426的博客
07-12 680
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
【排序 - 堆排序】
2302_80393814的博客
07-10 541
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
算法刷题笔记 KMP字符串（C++实现，并给出了求next数组的独家简单理解方式）
最新发布
hanmo22357的博客
07-12 784
一道经典且较难的算法题，给出了C++代码实现，以及自己对next数组求解的独家简单的理解方式。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 168
【代码】代码随想录算法训练营第33天。
力扣215 数组中第k大的数
东篱君的博客
07-10 293
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
wonderlandlja的博客
07-11 210
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值