python 基础知识点(蓝桥杯python科目个人复习计划63)

今日复习内容:做题

例题1:蓝桥骑士

问题描述:

小蓝是蓝桥王国的骑士,他喜欢不断突破自我。

这天蓝桥国王给他安排了N个对手,他们的战力值分别为a1,a2,...,an,且按顺序阻挡在小蓝的前方。对于这些对手小蓝可以选择挑战,也可以选择避战。

身为高傲的骑士,小蓝从不走回头路,且只愿意挑战战力值越来越高的对手。

请你算算小蓝最多会挑战多少名对手?

输入描述:

输入第一行包括一个整数N,表示对手的个数;

第二行包括N个整数:a1,a2,...an,表示每个骑士的战力值;

1 <= N <= 3*10^5,1 <= ai <= 10^9。

输出描述:

输出一行整数表示答案。

参考答案:

import bisect
n = int(input())
a = list(map(int,input().split()))
q = [a[0]]
for i in range(1,n):ind = bisect.bisect_left(q,a[i])if ind == len(q):q.append(a[i])else:q[ind] = a[i]
print(len(q))

运行结果:

 

以下是我对此题的理解:

首先,从输入中获取对手的个数和每个对手的战力值;

创建一个空列表q,用于存储已经被挑战过的对手的战力值;

从第一个对手开始,遍历到最后一个对手,依次进行以下操作:

使用二分查找在列表q中找到小于等于当前对手战力值的最大值的索引;

如果找到的索引等于q的长度,说明当前对手的战力值大于当前已经挑战过的所有对手的战力值,将当前对手的战力值加入q中,否则,说明当前对手的战力值可以替换q中某个已经挑战过的对手的战力值,最后输出q的长度就可以了。


例题2:最长公共子序列

问题描述:

给定一个长度为N的数组a和一个长度为M的数组b,请你求出它们的最长公共子序列。

输入描述:

输入第一行包括两个整数N和M,分别表示数组a的长度和数组b的长度。

第二行输入包含N个整数a1,a2,...,an;

第三行包含M个整数b1,b2,...bm;

1 <= N,M <= 10^3,1 <= ai,bi <= 10^9

输出描述:

输出一行整数表示答案

参考答案:

a,b = map(int,input().split())
A = [0] + list(map(int,input().split()))
B = [0] + list(map(int,input().split()))
f = [[0]*(b + 1)for i in range(a + 1)]
for i in range(1,a + 1):for j in range(1,b + 1):if A[i] == B[j]:f[i][j] = f[i-1][j-1] + 1else:f[i][j] = max(f[i-1][j],f[i][j-1])print(f[a][b])

运行结果:

 

这道题用的是动态规划,比较简单,我就不做过多解释了。


例题3:倒水

问题描述:

小秋家里来了n位客人,编号为1,2,...,n,现在小秋要给每个客人倒水。

每个客人都有一个满意度,对于第i个客人,满意度是这样定义的:

如果小秋给第i个客人倒了ai毫升水,客人的满意度为bi;如果小秋给第i个客人倒了ci(ci > ai)毫升水,客人的满意度为di;

如果小秋给第i为客人倒的水不足ai毫升(也可以为0),客人的满意度为ei。

现在小秋有m毫升水,请问他要怎么倒水,才能让所有客人的满意度之和最大呢?你只需要求出所有客人的满意度之和的最大值。

输入描述:

第一行输入两个正整数n和m,表示客人的数量和小秋所拥有的水的体积;

接下来n行,每行5个整数ai,bi,ci,di,ei,第i行表示给第i位客人倒了ai毫升水的满意度为bi,给第i位客人倒了ci毫升水的满意度为di,倒水不足ai毫升水的满意度为ei。

输出格式:

输出仅一行,包含一个整数,表示所有课满意度之和的最大值。

参考答案:

import os
import sys
n,m = map(int,input().split())
f = [[0]*(m + 1) for i in range(n + 1)]
for i in range(1,n + 1):a,b,c,d,e = map(int,input().split())for j in range(m + 1):f[i][j] = f[i - 1][j] + eif j >= a:f[i][j]  = max(f[i][j],f[i - 1][j - a] + b)if j >= c:f[i][j] = max(f[i][j],f[i - 1][j - c] + d)
print(f[n][m])

运行结果:

 

以下是我对此题的理解:

我就不写成文字了,我把注释过的代码粘贴过来:

import os
import sys# 输入客人数量n和水的体积m
n, m = map(int, input().split())# 初始化动态规划数组f,f[i][j]表示考虑前i个客人,倒水体积为j时的最大满意度之和
f = [[0] * (m + 1) for i in range(n + 1)]# 遍历每位客人
for i in range(1, n + 1):# 获取当前客人的倒水参数a, b, c, d, e = map(int, input().split())# 遍历可能的倒水体积for j in range(m + 1):# 初始化当前状态为上一个状态加上当前客人倒水不足ai毫升时的满意度eif[i][j] = f[i - 1][j] + e# 如果当前剩余水量j大于等于ai,即可以倒ai毫升水给当前客人if j >= a:# 尝试用当前水量j减去ai毫升水,然后加上当前客人倒水ai毫升时的满意度bi,与之前状态f[i-1][j-ai]相比较,取最大值f[i][j] = max(f[i][j], f[i - 1][j - a] + b)# 如果当前剩余水量j大于等于ci,即可以倒ci毫升水给当前客人if j >= c:# 尝试用当前水量j减去ci毫升水,然后加上当前客人倒水ci毫升时的满意度di,与之前状态f[i-1][j-ci]相比较,取最大值f[i][j] = max(f[i][j], f[i - 1][j - c] + d)# 输出考虑了所有客人和水量为m时的最大满意度之和
print(f[n][m])

 例题4:盗墓分赃2

问题描述:

在一个探险者的团队中,小明和小红是合伙的盗墓贼。

他们成功盗取了一座古墓中的宝藏,其中包括n件不同重量的宝贵文物和黄金,第i件宝藏的重量为ai。

现在,他们希望公平地分配这些宝藏,使得小明所分得的宝藏的总重量等于小红所分得的宝藏的总重量。

请检查是否存在这样的分配方案,需要注意的是,不能对宝藏进行切割来平分重量,只能整个宝藏进行分配。

输入格式:

第一行包含一个正整数n,表示有n件宝藏;

接下来n行,第i行表示第i件宝藏的重量ai。

输出格式:

如果能公平分配就输出yes,否则输出no。

参考答案:

def work():n = int(input())aa = [0] + [int(input())for i in range(n)]tot = sum(aa)if tot % 2 != 0:print('no')returntot //= 2f = [[False]*(tot + 1) for i in range(n + 1)]f[0][0] = Truefor i in range(1,n + 1):for j in range(tot + 1):f[i][j] = f[i - 1][j]if j >= aa[i]:f[i][j] = f[i - 1][j - aa[i]]print('yes')if f[n][tot] else print('no')
if __name__ == '__main__':work()

运行结果:

 

 第一种做法有一个样例显示超时了,所以我优化了一下。

第二种做法:

def work():n = int(input())aa = [0] + [int(input())for i in range(n)]tot = sum(aa)if tot % 2 != 0:print('no')returntot //= 2f = [False]*(tot + 1)f[0] = Truefor i in range(1,n + 1):for j in range(tot,aa[i] - 1,-1):f[j] = f[j - aa[i]]print('yes')if f[tot] else print('no')
if __name__ == '__main__':work()

以下是我对此题的理解:

我用代码注释来表达我的思想:

def work():# 输入宝藏的数量nn = int(input())# 获取每件宝藏的重量并存储在列表aa中aa = [0] + [int(input()) for i in range(n)]# 计算所有宝藏的总重量tot = sum(aa)# 如果总重量为奇数,则无法公平分配,输出'no'并返回if tot % 2 != 0:print('no')return# 将总重量除以2,得到每个人应分得的宝藏的总重量tot //= 2# 创建一个布尔型数组f,f[i]表示是否存在一种方案使得宝藏的总重量为if = [False] * (tot + 1)# 初始化f[0]为True,表示当没有宝藏时,总重量为0f[0] = True# 遍历每件宝藏for i in range(1, n + 1):# 从总重量到当前宝藏重量之间的位置开始遍历for j in range(tot, aa[i] - 1, -1):# 如果存在一种分配方案使得总重量为j的话,那么也一定存在一种分配方案使得总重量为j + 宝藏重量f[j] = f[j - aa[i]]# 判断是否存在一种分配方案使得总重量为tot,如果存在,则输出'yes',否则输出'no'print('yes') if f[tot] else print('no')if __name__ == '__main__':work()

OK,今天状态不错,这几个题还好,下一篇继续! 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/746370.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

注意力机制Attention、CA注意力机制

一、注意力机制 产生背景&#xff1a; 大数据时代&#xff0c;有很多数据提供给我们。对于人来说&#xff0c;可以利用重要的数据&#xff0c;过滤掉不重要的数据。那对于模型来说&#xff08;CNN、LSTM&#xff09;&#xff0c;很难决定什么重要、什么不重要&#xff0c;因此…

vue3+ts动态表单渲染,antd的useForm改造

let fieldList: any getFormFields(fieldInfo.coreNavigationList[0].list[0].list,fieldInfo.positionCodeRespVO,isCanBeUpdateProcess.value,isDetail.value 1); fieldInfo数据格式&#xff1a; {"name": "默认模板","status": "ENA…

1688跨境无货源铺货API上货API跨境电商无货源对接

1688 API 接入说明 点此获取API地址 调用示例&#xff1a; 参数说明 通用参数说明 version:API版本key:调用key,测试key:test_api_keyapi_name:API类型[item_get,item_search]cache:[yes,no]默认yes&#xff0c;将调用缓存的数据&#xff0c;速度比较快result_type:[json,xml…

day-20 跳跃游戏 II

思路&#xff1a;用一个数字来存储到对应索引i的最少跳跃次数&#xff0c;ans[j]Math.min(ans[j],ans[i]1) code: class Solution {public int jump(int[] nums) {int nnums.length;int ans[]new int[n];for(int i0;i<n;i){ans[i]Integer.MAX_VALUE;}ans[0]0;for(int i0;i…

从VUCA到BANI时代:如何打造企业韧性经营?

当下&#xff0c;国际局势波谲云诡&#xff0c;国内经济也充满着不确定性&#xff0c;给众多企业带来了前所未有的压力。 然而&#xff0c;在这充满挑战的时刻&#xff0c;一些企业凭借强大的数字化能力&#xff0c;展现出惊人的经营韧性和逆流而上的精神&#xff0c;实现了业绩…

电梯机房秀 系列二

上次小伍带大家看了部分机房的照片&#xff0c;并且简单介绍了一下电梯能量回馈装置&#xff0c;小伙伴们表示很新奇&#xff0c;没看够&#xff0c;今天小伍又来了&#xff0c;带大家看一下电梯能量回馈装置到底安装在电梯什么位置。跟着小伍去看看吧。Lets go&#xff01; 电…

科技回顾,飞凌嵌入式受邀亮相第八届瑞芯微开发者大会「RKDC2024」

2024年3月7日~8日&#xff0c;第八届瑞芯微开发者大会&#xff08;RKDC2024&#xff09;在福州举行&#xff0c;本届大会以“AI芯片AI应用AloT”为主题&#xff0c;邀请各行业的开发者共启数智化未来。 本届大会亮点颇多&#xff0c;不仅有13大芯片应用展示、9场产品和技术论坛…

学生时期学习资源同步-1 第一学期结业考试题8

原创作者&#xff1a;田超凡&#xff08;程序员田宝宝&#xff09; 版权所有&#xff0c;引用请注明原作者&#xff0c;严禁复制转载

GIS入门,GeoServer介绍,GeoServer如何发布WMTS地图服务,GeoServer如何自动切割瓦片

GeoServer介绍 GeoServer是一个开源的地理空间数据服务器,它允许用户共享、处理和编辑地理空间数据。GeoServer基于Java开发,可以将各种空间数据格式(如Shapefile、PostGIS、Oracle Spatial等)转换为标准的地理空间数据服务,比如Web Map Service (WMS)、Web Feature Serv…

超分辨率(2)--基于EDSR网络实现图像超分辨率重建

目录 一.项目介绍 二.项目流程详解 2.1.构建网络模型 2.2.数据集处理 2.3.训练模块 2.4.测试模块 三.测试网络 一.项目介绍 EDSR全称Enhanced Deep Residual Networks&#xff0c;是SRResnet的升级版&#xff0c;其对网络结构进行了优化(去除了BN层)&#xff0c;省下来…

避免阻塞主线程 —— Web Worker 示例项目

前期回顾 迄今为止易用 —— 的 “盲水印“ 实现方案-CSDN博客https://blog.csdn.net/m0_57904695/article/details/136720192?spm1001.2014.3001.5501 目录 CSDN 彩色之外 &#x1f4dd; 前言 &#x1f6a9; 技术栈 &#x1f6e0;️ 功能 &#x1f916; 如何运行 ♻️ …

《JAVA与模式》之工厂方法模式

系列文章目录 文章目录 系列文章目录前言一、工厂方法模式二、工厂方法模式的活动序列图三、工厂方法模式和简单工厂模式前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码…

【个人记录】CentOS7安装MySQL 5.7和libmysqlclient.so.20

记录 之前使用MariaDB 发现使用的libmysqlclient.so是18版本的&#xff0c;一些程序需要20版本的库&#xff0c;查了一下需要安装5.7以上版本的才有libmysqlclient.so.20&#xff0c;这里简单记录一下怎么安装。 安装MySQL 5.7 Yum源 yum install -y https://repo.mysql.com…

如何用SMU数字源表测试apd管的暗电流

01 APD工作原理 APD雪崩光电二极管的工作原理是基于光电效应和雪崩效应&#xff0c;当光子被吸收时&#xff0c;会产生电子空穴对&#xff0c;空穴向P区移动&#xff0c;电子向N区移动&#xff0c;由于电场的作用&#xff0c;电子与空穴相遇时会产生二次电子&#xff0c;形成雪…

串行通信——IIC总结

一.什么是IIC&#xff1f; IIC&#xff08;Inter-Integrated Circuit&#xff09;也称I2C&#xff0c;中文叫集成电路总线。是一个多主从的串行总线&#xff0c;由飞利浦公司发明的通讯总线&#xff0c;属于半双工同步传输类总线&#xff0c;仅由两条线就能完成多机通讯&#…

【解读】区块链和分布式记账技术标准体系建设指南

大家好&#xff0c;这里是苏泽。一个从业Java后端的区块链技术爱好者。 今天带大家来解读这份三部门印发的行业建设指南《区块链和分布式记账技术标准体系建设指南》 原文件可查看P020240112840724196854.pdf (www.gov.cn) 以下是个人解读&#xff0c;如有纰漏请指正&#xff…

【系统架构师】-第16章-嵌入式系统架构设计理论与实践

1、嵌入式系统发展 第一阶段&#xff1a;单片微型计算机 (SCM) 阶段&#xff0c;即单片机时代&#xff0c;五操作系统 第二阶段&#xff1a;微控制器 (MUC) 阶段&#xff0c;有简单操作系统 第三阶段&#xff1a;片上系统 (SoC)&#xff0c;兼容各种微处理器 第四阶段&…

软件测试 —— 测试用例设计报告

写出测试网站的测试用例&#xff0c;测试网站具体内容可看团购网站系统需求说明书1.2.doc 一、流程1&#xff1a;注册→登录 图1&#xff1a;注册->登录流程图 1、 使用场景设计法设计测试用例 1&#xff09; 找出基本流和备选流 基本流注册用户-成功登录系统备选流1注册…

Jenkins cron定时构建触发器

from&#xff1a; https://www.jenkins.io/doc/book/pipeline/syntax/#cron-syntax 以下内容为根据Jenkins官方文档cron表达式部分翻译过来&#xff0c;使用机翻加个人理解补充内容&#xff0c;包括举例。 目录 介绍举例&#xff1a;设置方法方法一&#xff1a;方法二&#xf…

3.2_1 虚拟内存的基本概念

3.2_1 虚拟内存的基本概念 虚拟存储技术也是存储空间扩充的一种技术&#xff0c;它比交换、覆盖技术要更先进一些。 &#xff08;一&#xff09;传统存储管理方式的特征、缺点 对于这种传统的存储管理方案&#xff0c;很多暂时用不到的数据也会长期占用内存&#xff0c;导致内存…