备战蓝桥杯--01分数规划

最新推荐文章于 2024-10-02 17:08:35 发布
最新推荐文章于 2024-10-02 17:08:35 发布
阅读量425 收藏 9
点赞数 8
文章标签： 蓝桥杯 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cocoack/article/details/135898782
版权
本文探讨了在IT项目中如何通过01分数规划和二分法来优化选择方案，强调了考虑性价比的重要性，并提供了相应的AC代码示例。
摘要由CSDN通过智能技术生成

何为规划？即选择的方案

何为01？即是否选择

其实01分数规划也只是二分答案的延申。让我们直接看题目吧：

下面为分析：

首先，我们会想直接对每一个v/c,然后排序。实际上，选单个性价比大的不一定总价值/总花费大。

于是我们二分总价值/总花费，然后判断。

那如何判断呢？

\sum value/\sum cost>a

我们进行化简

\sum \left ( value-a*cost \right )>=0

于是我们维护好这值即可。

下面为AC代码：

CoCoa-Ck
关注
备战蓝桥杯--历届试题题解
slime_kirito的专栏
03-15 2853
3月20号将是我第一次外出比赛。 虽然是蓝桥杯。但是还是刷新题目下热热身 蓝桥杯--历年试题 【编程大题】 PREV-1 核桃的数量  最小公倍数 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打
备战蓝桥杯 ---- 刷题
HOOK1的博客
01-29 210
看到这道题的时候我的第一想法是直接暴力枚举即可，于是便开始了尝试，emmm样例是过了，但是超时，也是时间复杂度o(n**3), 然后看了题解说，知道了方程，直接将常数c移项即可，这样就变成了枚举a，b在一个序列中找是否存在一个数等于c，这样就可二分了。
备战蓝桥杯--扫雷(基于DFS递推)
PLAYERN的博客
10-14 460
1.对于这一道题我们的第一首选还是使用自己手写哈希表，但是我还是用的DFS(因为本人还没有学会，等后面学会会补上的)2.DFS对于实现这一道题还是超出了时间，但是我们还是拿到60左右的分数，还是挺香的。1.这一题我们拆解成了使用DFS遍历每一个火箭与炸弹和被引爆炸弹与其他的炸弹比较。(如果没有了解过DFS，推荐看一下这一篇文章，我感觉写的还挺不错的，3.我们值得注意的点是需要需要注意不要有相同的值，这样我们们漏算掉几个数。(1) 是否之前被其他的火箭或者炸弹引爆。(2)是否在可被引爆的范围内。
蓝桥杯-历届试题-带分数
你若嘻哈过盛，别人就不再欣赏你的认真
03-10 937
(2013年蓝桥杯全国软件大赛预赛，第9题) 历届试题 PREV-3 带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。
备战蓝桥杯————差分数组1
2201_75381449的博客
03-02 1014
差分数组是一种高效的算法技巧，它在处理数组区间操作时特别有用。当你需要频繁地对数组的某个区间进行元素的增减操作时，使用差分数组可以显著提高效率。这种方法的核心思想是利用差分来避免对整个区间进行逐个元素的修改。
C++基础语法——蓝桥杯备战D1-2
2301_79706722的博客
01-21 1099
C++是一种通用的编程语言，是对C语言的扩展和增强。它于1980年代由丹尼斯·里奇（Dennis Ritchie）开发，并在之后由Bjarne Stroustrup进一步发展完善。C++具有高级的抽象能力和面向对象的特性，同时也保留了C语言的低级编程特性。C++被广泛应用于软件开发、系统编程、嵌入式系统、游戏开发等领域。它支持面向对象编程（OOP）的概念，如类、继承、多态等，也支持泛型编程（Generic Programming），提供了模板（Template）机制。
备战蓝桥杯（一）- 善用sort()
qq_39261473的博客
01-16 838
文章目录前言一、sort()是什么？二、sort()如何用？1.默认排序2.自定义排序三、蓝桥杯相应题目总结 前言 在准备蓝桥杯的过程中，突然心血来潮，想和大家分享一下做蓝桥杯历年真题时用到的技巧、常用的算法模板以及蓝桥杯历年题目的解题思路及代码。所以，《 备战蓝桥杯》专栏就来了。希望大家一起努力，在今年的蓝桥杯中取得理想的成绩。 一、sort()是什么？ sort()是类库中排序方法，在做一些题目时，当涉及到排序时，很多小伙伴只能写出O(n2){\color{Blue}O(n^2) }O(n2)的排.
备战蓝桥杯决赛----坚持第五天！！！
sunyinggang的博客
05-16 247
        坚持第五天，感觉马上快坚持不住了呀--从我接触算法开始，就是这个样子，对于算法来说，我都是阶段性的学习，因为当我一整天没有什么太大成果的时候，我就感觉没有什么太多意义（也许这就是初级程序猿的感觉）甚至觉得还不如看一天的美剧（真切的感受~~）。或者做点其他事情，比如做些开发，运用我那世界上最好的语言---PHP。      先不说这么多了，自己走的路，只能自己体会到那感觉，如果你感同...
《从零备战蓝桥杯》——分数约分问题
m0_55329111的博客
12-25 530
Fraction(分子，分母)类的构造函数中，第一个参数为分子，第二个参数为分母，这样就得到了一个分数，这个分数将自动被约分。在py中如果想获得约分后的分数，使用py内置fractions模块中的Fraction类即可。
蓝桥杯备战蓝桥杯备战蓝桥杯备战
01-14
【描述】：“蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战”这段描述强调了反复进行的备战工作，这可能包括系统的训练计划、模拟测试、算法学习和问题...
决战蓝桥杯-Python内置函数-机器学习基础（3）
04-07
为备战蓝桥杯的朋友准备的一些练习的题目，近期跑过的code，已经在博客中记录，建议结合我的博客学习 效果会更佳。祝各位在比赛中取得好成绩！
备战蓝桥杯--快速幂、矩阵快速幂、逆元
m0_58642116的博客
01-27 7099
矩阵快速幂快速幂实现方法递归实现思路和方法非递归实现快速幂快速幂的应用一、费马小和快速幂求逆元二、矩阵快速幂 快速幂实现方法 待解决的基本问题： 给你a,b,p 求a^b % p ， a,b,p<=10^9 此时a b p均在int 范围内，用int表示 如果用简单循环累乘的方法，时间复杂度为O(N)，基本上就运行超时了 int ans=1; for(int i=0;i<b;i++) { ans=ans*a%p; //循环累乘，会超时 } 快速幂就
蓝桥杯【物联网】零基础到国奖之路:十六. 扩展模块之矩阵按键
weixin_74769854的博客
10-01 1098
进行了扩展模块矩阵按键的练习
蓝桥杯:求平均年龄
aqua3535742358的博客
09-29 679
printf("平均年龄：%.2f", sum/num);printf("请输入总人数: ");
蓝桥杯备赛---2.新建工程
最新发布
m0_65204379的博客
10-02 697
蓝桥杯嵌入式新建工程点灯
蓝桥杯【物联网】零基础到国奖之路:十二. TIM
weixin_74769854的博客
09-27 1815
进行定时器的知识学习和代码练习
蓝桥杯—STM32G431RBT6(IIC通信--EEPROM(AT24C02)存储器进行通信)
JK03820的博客
10-02 1487
IIC （IIC 是半双工通信总线。半双工意味着数据在某一时刻只能沿一个方向传输，即发送数据的时候不能接收数据，接收数据的时候不能发送数据）即集成电路总线（Inter-Integrated Circuit），是一种多主机的串行通信总线.它由飞利浦公司在 20 世纪 80 年代开发，主要用于连接微控制器及其外围设备。IIC 总线具有简单、高效、支持多设备连接等特点，在电子电路设计中被广泛应用。“一主多从” 是一种通信架构模式。在这种模式中，有一个主要的设备（称为主设备），它具有控制和发起通信的能力；
24.2.29蓝桥杯|单位换算--8道题
weixin_47011416的博客
09-29 947
本篇或者本系列文章使用蓝桥云课平台，借助CSDN梳理思路，给自己做一个电子笔记。
python备战蓝桥杯
10-24
Python是一种高级编程语言，易于学习和使用，因此备战蓝桥杯使用Python是一个不错的选择。在备战蓝桥杯时，需要掌握Python的基础语法和常用库函数，同时需要多做一些编程练习题，提高自己的编程能力。此外，还需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值