Python 作业解答

1. 在给定的一些数字中找出2个数,使得它们的和为N

题目要求

  • 如给定5个数字 [3,4,9,7,10] 从中选择两个数使用它们的和为11
  • 必须保证这些数据中有答案,并且只有一个答案。

1.1 解题思路一:双指针

  • 把数据放在列表中,使用双指针方法解决。注:双指针要求原始列表中的数据已经排序。
  • 先将列表中的数据从小到大排序,排序时需要保留原来数据的下标。
  • 设置两个指针,一个指向第一个数据(left),一个指向最后一个数据(right)
  • 如果两个指针所指向数据之和大于目标值,则right减少。如果小于目标值,则left增加。

编码实现:

nums = [3, 4, 9, 7, 10]
#对数列排序
sort_nums = sorted(nums)
# 左指针
left = 0
# 右指针
right = len(nums) - 1
# 目标值
target = 11while left <= right:if sort_nums[left] + sort_nums[right] == target:breakelif sort_nums[left] + sort_nums[right] > target:right -= 1else:left += 1
# 找到数据在原数列中的位置,可以使用线性查找
for i in range(len(nums)):if sort_nums[left] == nums[i]:print(sort_nums[left], i)if sort_nums[right] == nums[i]:print(sort_nums[right], i)

算法分析:

  • **时间复杂度为 O(n)。**这里没有考虑排序时间复杂度。
  • 空间复杂度:o(n) 空间复杂度一般指算法执行过程中需要借用的空间。这里需要借用一个列表保存原列表中的数据。

1.2 解题思路二:哈希查询

  • 建立字典,存放数据和下标对应关系

编码实现:

def twoSum(nums, target):dict_ = {}for i in range(len(nums)):# m为当前待查询的数字m = nums[i]# 判断target-m是否已经在字典中if target - m in dict_:# 存在返回这两个数的下标return (dict_[target - m] , i )# 不存在则记录键值对dict_[m] = inums = [3, 4, 9, 7, 10]
target = 11
res = twoSum(nums, target)
print(res)

算法分析:

  • 时间复杂度:O(n)。因没有排序环节,时间复杂度在优于第一种解题方案。
  • 空间复杂度:o(n)。需要字典存储数据与位置。

1.3 解题思路三:使用列表的 index 方法

  • 这个思路并不能称为思路,而是直接使用 Python 已经编好的底层实现。
nums = [3, 4, 9, 7, 10]
target = 11for i in range(len(nums)):if target - nums[i] in nums:print(i, nums.index(target - nums[i]))break

2. 给出n个整数,其中有整数是重复的,要求找出这重复的整数。

题目要求

  • 如有数列[2,1,7,1,9,10,4,9]。其中数字19存在重复

  • 输出复复的数字以及重复的次数。

    1 2

    9 2

2.1 解题思路一:循环嵌套方案。

  • 第一层循环:从列表中按顺序拎出每一个数字。
  • 第二层循环:再次扫描列表,查找是否有与第一次循坏中拎出来相同的数字。

编码实现:

nums = [2, 1, 7, 1, 9, 10, 4, 9]
for i in range(len(nums)):for j in range(i + 1, len(nums)):if nums[i] == nums[j]:print(nums[i])

算法分析:

  • 时间复杂度:O(n2)
  • 空间复杂度:O(1)

2.2 解题思路二:字典缓存法

  • 使用字典记录每一个数字在列表中的出现的次数
nums = [2, 1, 7, 1, 9, 10, 4, 9]
dic = {}
for i in nums:if i not in dic:dic[i] = 1else:dic[i] += 1
print([(k, v) for k, v in dic.items() if v > 1])

算法分析:

  • 时间复杂度为O(n)
  • 空间复杂度为O(n)

2.3 解题思路三:使用列表的count方法

nums = [2, 1, 7, 1, 9, 10, 4, 9]
for i in nums:if nums.count(i)>1:print(i)

3、在一间房间总共有n个人(下标0~n-1),只能有最后一个人活命。

**题目需求:**假设一个房间总共有 10 个人,每一个人都有编号(0~9),现按照如下规则排除人。

  • 所有人围成一圈,然后输入一个基数如 3
  • 顺时针报数,每次报到3的人将被排除掉的人将从房间内被移走。
  • 然后从被kill掉的下一个人重新报数,继续报 3,再清除,直到剩余一人。
  • 求解最后留下来的人的编号是多少。

上述问题名为约瑟夫环问题,是一个经典的数学问题。

3.1 解题思路一

思路:每一次列表中最前面的 3 个数字移动列表的最后面,然后删除第 3 个数字。列表最后留下来的数字就是幸存数字。

nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
base_num = 3
right = len(nums) - 1
while right != 0:for i in range(3):if i == right:i = 0nums.append(nums.pop(0))nums.pop()right = len(nums) - 1print(nums, "right:" + str(right))

可以稍许修改一下:不删除,通过右指针缩小列表长度。

nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
base_num = 3
right = len(nums) - 1
while right != 0:for i in range(3):if i == right:i = 0nums.insert(right, nums.pop(0))right -= 1print(nums, "right:" + str(right))

4. 亲密数

题目需求:

如果整数A的全部因子(包括1,不包括A本身)之和等于B,且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数AB称为亲密数。求3000以内的全部亲密数。
提示:按照亲密数定义,要判断整数a是否有亲密数,只要计算出a的全部因子的累加和,将其存到变量b,再计算b的全部因子的累加和设为n,若n等于a,则可判定a和b是亲密数。

编码实现:

for i in range(3000):numa = iyzs = 0for i in range(1, numa):if numa % i == 0:yzs += is1 = 0for i in range(1, yzs):if yzs % i == 0:s1 += iif s1 == numa:print(numa, yzs)

5. 求100以内的所有勾股数。

题目需求:
所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c)。根据“勾股数”定义,所求三角形三边应满足条件a2+b2=c^2。可以在所求范围内利用穷举法找出满足条件的数。

for a in range(1, 100):for b in range(1, 100):for c in range(1, 100):if a ** 2 + b ** 2 == c ** 2:print(a, b, c)

6. 有多少个重复数字

用1、2、3、4共4个数字能组成多少个互不相同且无重复数字的三位数?都是多少?求互不相同的三位数,可以一位一位地去确定,先确定百位,再确定十位和个位,各位上的数值进行比较,若互不相同则输出。

for i in range(1, 5):for j in range(1, 5):if i == j:continuefor k in range(1, 5):if k == j or k == i:continueprint(i, j, k)

7. 求素数

请找出 10000之内的所有素数,(素数指只能被1和自身整除的数字)

for i in range(10000):is_zs = Truefor j in range(2, i):if i % j == 0:is_zs = Falsebreakif is_zs:print(i)

8.4位反序数,

假设N是一个四位数,它的9倍恰好是其反序数,求N。反序数就是将整数的数字倒过来的形成的整数。

for i in range(1000,9999):if str(i*9)[::-1]==str(i*9):print(i)

9. 回文数

请验证程序运行时输入的数字是不是一个回文数(12321就是回文数,从左向右从右向左都相同)

i=12321
if str(i)[::-1] == str(i):print(i,"是回文数")

10. 完全数

如果一个数恰好等于他的因子之和,则成为“完全数”。如:6的因子是1、2、3,而6=1+2+3,则6是个“完全数”。试求出1000以内的全部“完全数”。

nums = 6
s = 0
for i in range(1, nums):if nums % i == 0:s += i
if s == nums:print(nums, "是完美数")

以上题目都会有多种解决方案。

请同学们自行思考。

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

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

相关文章

第2讲、布署Hyper-V软硬件需求:

硬件&#xff1a; 1、处理器&#xff08;CPU&#xff09;&#xff1a; a.处理器必须是64位&#xff0c;1.4GHz b.处理器必须支持硬件虚拟化技术 CPU(主板BIOS启用): Intel VT AMD-V 2、需要启用硬件数据保…

Android平板还能编程?Ubuntu本地安装code-server远程编程写代码

文章目录 1.ubuntu本地安装code-server2. 安装cpolar内网穿透3. 创建隧道映射本地端口4. 安卓平板测试访问5.固定域名公网地址6.结语 1.ubuntu本地安装code-server 准备一台虚拟机,Ubuntu或者centos都可以&#xff0c;这里以VMwhere ubuntu系统为例 下载code server服务,浏览器…

Spark - 输出parqute文件

pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.0 …

[RK-Linux] 移植Linux-5.10到RK3399(四)| 检查HDMI配置与打开内核LOGO显示

文章目录 一、HDMI二、VOP三、显示内核LOGO一、HDMI RK3399 的 HDMI 接口如图: datasheet 介绍: HDMI 接口各个引脚的作用如下: 接口标签作用HDMI_TX0P HDMI_TX0PA差分信号线,用于传输 HDMI 通道 0 的正向数据HDMI_TX0N HDMI_TX0NA

JavaWeb-Tomcat

1. Web服务器 web服务器由硬件和软件组成&#xff1a; 硬件&#xff1a;计算机系统软件&#xff1a;计算机上安装的服务器软件&#xff0c;安装后可以为web应用提供网络服务。 常见的JavaWeb服务器&#xff1a; Tomcat&#xff08;Apache&#xff09;&#xff1a;应用最广泛的…

数据结构 | 查漏补缺之求叶子结点,分离链接法、最小生成树、DFS、BFS

求叶子结点的个数 参考博文&#xff1a; 树中的叶子结点的个数 计算方法_求树的叶子节点个数-CSDN博客 分离链接法 参考博文 数据结构和算法——哈希查找冲突处理方法&#xff08;开放地址法-线性探测、平方探测、双散列探测、再散列&#xff0c;分离链接法&#xff09;_线性…

如何选择性能测试工具?ab和其它工具的对比分析!

性能测试是保证应用程序高效可靠的重要手段之一&#xff0c;在进行性能测试时&#xff0c;选择合适的性能测试工具非常重要。应当根据测试需求来选择适合的测试工具&#xff0c;本文将会详细介绍ApacheBench&#xff08;简称ab&#xff09;和其他性能测试工具的区别以及如何选择…

Peter算法小课堂—贪心算法

课前思考&#xff1a;贪心是什么&#xff1f;贪心如何“贪”&#xff1f; 课前小视频&#xff1a;什么是贪心算法 - 知乎 (zhihu.com) 贪心 贪心是一种寻找最优解问题的常用方法。 贪心一般将求解过程分拆成若干个步骤&#xff0c;自顶向下&#xff0c;解决问题 太戈编程第…

排序:快速排序(hoare版本)

目录 快速排序&#xff1a; 概念&#xff1a; 动画分析&#xff1a; 代码实现&#xff1a; 代码分析&#xff1a; 代码特性&#xff1a; 常见问题&#xff1a; 快速排序&#xff1a; 概念&#xff1a; 快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法&a…

【项目日记(一)】高并发内存池项目介绍

&#x1f493;博主CSDN主页:杭电码农-NEO&#x1f493;   ⏩专栏分类:项目日记-高并发内存池⏪   &#x1f69a;代码仓库:NEO的学习日记&#x1f69a;   &#x1f339;关注我&#x1faf5;带你学习C   &#x1f51d;&#x1f51d; 项目日记 1. 前言2. 什么是高并发内存池…

SCI常用的连接词

1、描述相似性连词 Similarly 类似地&#xff0c;相似地 Likewise 同样地 Correspondingly 相应地 Equally 同样地 Not only ….but also 不仅…….而且 In the same way 以同样的方式 2、表示因果关系 Therefore 所以 Thus 因此, 从而&#xff0c;这样 H…

《opencv实用探索·十三》opencv之canny边缘检测

1、canny边缘检测应用场景 目标检测&#xff1a; Canny边缘检测可以用于检测图像中的目标边缘&#xff0c;从而帮助识别和定位物体。在目标检测的流程中&#xff0c;边缘通常是检测的第一步。 图像分割&#xff1a; Canny边缘检测可用于图像分割&#xff0c;即将图像划分为具有…

微服务--08--Seata XA模式 AT模式

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 分布式事务Seata 1.XA模式1.1.两阶段提交1.2.Seata的XA模型1.3.优缺点 AT模式2.1.Seata的AT模型2.2.流程梳理2.3.AT与XA的区别 分布式事务 > 事务–01—CAP理论…

class050 双指针技巧与相关题目【算法】

class050 双指针技巧与相关题目【算法】 算法讲解050【必备】双指针技巧与相关题目 code1 922. 按奇偶排序数组 II // 按奇偶排序数组II // 给定一个非负整数数组 nums。nums 中一半整数是奇数 &#xff0c;一半整数是偶数 // 对数组进行排序&#xff0c;以便当 nums[i] 为…

HarmonyOS开发(十):通知和提醒

1、通知概述 1.1、简介 应用可以通过通知接口发送通知消息&#xff0c;终端用户可以通过通知栏查看通知内容&#xff0c;也可以点击通知来打开应用。 通知使用的的常见场景&#xff1a; 显示接收到的短消息、即使消息...显示应用推送消息显示当前正在进行的事件&#xff0c…

dbug_hub 错误 使用多个ILA导致

记录一下vivado调整dbg_hub时钟调整的方法 (dengkanwen.com) 解决方法参考以上链接。 或&#xff0c;使用高速下载器&#xff1f;

MySQL数据库与其管理工具Navicat

这里介绍MySQL数据库和Navicat的使用 1.下载MySQL数据库及MySQL客户端管理工具Navicat 登录www.mysql.com下载MySQL 登录www.navicat.com.cn/download下载客户端管理工具 2.启动MySQL数据库服务器 以管理员身份打开命令提示窗口 找到mysql的bin目录 输入初始化命令mysqld…

Java毕业设计源码—vue+SpringBoot图书借阅管理图书馆管理系统

主要技术 SpringBoot、Mybatis-Plus、MySQL、Vue3、ElementPlus等 主要功能 管理员模块&#xff1a;注册、登录、书籍管理、读者管理、借阅管理、借阅状态、修改个人信息、修改密码 读者模块&#xff1a;注册、登录、查询图书信息、借阅和归还图书、查看个人借阅记录、修改…

Docker 镜像构建的最佳做法

一、镜像分层 使用docker image history命令&#xff0c;可以看到用于在镜像中创建每个层的命令。 1、 使用docker image history命令查看创建的入门镜像中的层。 docker image history getting-started 您应该得到如下所示的输出&#xff1a; IMAGE CREATED…

office办公技能|ppt插件使用

PPT插件获取&#xff1a;链接&#xff1a;https://pan.baidu.com/s/1BOmPioUKeY2TdC-1V-o3Vw 提取码&#xff1a;tdji 一、ppt插件介绍 PPT插件是一种可以帮助用户在Microsoft PowerPoint软件中添加各种额外功能和效果的应用程序。使用PPT插件可以让用户更加轻松地制作出专业、…