11.25.2024刷华为OD

文章目录

  • HJ76 尼科彻斯定理(观察题,不难)
  • HJ77 火车进站(DFS)
  • HJ91 走格子方法,(动态规划,递归,有代表性)
  • HJ93 数组分组(递归)
  • 语法知识记录

HJ76 尼科彻斯定理(观察题,不难)

链接
代码

n = int(input())# from numpy import right_shift
total = n ** 3
ave = 0
ave = int(total / n)
left_L = []
right_L = []
mid = []
if ave % 2 == 0:left_end = ave - 1right_start = ave + 1left_L.append(left_end)right_L.append(right_start)for i in range(int(n/2)-1):left_L.append(left_end - (i+1)*2)right_L.append(right_start + (i+1)*2)
else:# left_end = ave - 2# right_start = ave + 2for i in range(int((n-1)/2)):left_L.append(ave - (i+1)*2)right_L.append(ave + (i+1)*2)mid.append(ave)
left_L = left_L[::-1]
# print(left_L+mid+right_L)
res = left_L+mid+right_L
res = [str(ch) for ch in res]
print('+'.join(res))

HJ77 火车进站(DFS)

在这里插入图片描述

# 定义一个全局变量 res 用于存放最终的出站序列
res = []# 定义递归函数 dfs
def dfs(wait, stack, out):"""递归深度优先搜索所有可能的出站序列参数:wait (list): 还未进站的火车编号列表stack (list): 当前已经进站但未出站的火车编号out (list): 已经出站的火车编号序列"""# 如果 wait 和 stack 都为空,说明所有火车已经完成进站出站,将当前的出站序列添加到 res 中if not wait and not stack:res.append(' '.join(map(str, out)))# 如果 wait 不为空,将当前 wait 列表的第一个火车编号入栈,递归调用 dfs 函数if wait:dfs(wait[1:], stack + [wait[0]], out)# 如果 stack 不为空,将栈顶的火车编号出栈,添加到 out 序列中,递归调用 dfs 函数if stack:dfs(wait, stack[:-1], out + [stack[-1]])# 主程序
while True:try:# 读取输入数据n, nums = int(input()), list(map(int, input().split()))# 调用 dfs 函数计算所有的出站序列dfs(nums, [], [])# 按照字典序输出所有的出站序列for i in sorted(res):print(i)# 清空 res 列表,准备处理下一组数据res.clear()except:# 遇到异常则退出循环break

HJ91 走格子方法,(动态规划,递归,有代表性)

在这里插入图片描述

def func(x,y):if x < 0 or y < 0:return 0elif x == 0 or y == 0:return 1else:return func(x-1, y)+func(x, y-1)while True:try:n, m = map(int, input().split())res = func(n, m)print(res)except:break
```py
#动态规划解决
#nowcoder不能导入numpy模块,只能手工创建二维数组
#重点注意二维数据的创建方法,重点注意其横竖坐标,注意注意
#dp = [[1 for i in range(n+1)] for j in range(m+1)],横坐标是 n, 竖坐标是mwhile True:try:n,m = map(int, input().split(' '))dp = [[1 for i in range(n+1)] for j in range(m+1)]for i in range(1,m+1):for j in range(1,n+1):dp[i][j] = dp[i-1][j]+dp[i][j-1]print(dp[m][n])except:break

HJ93 数组分组(递归)

在这里插入图片描述

def fun(sum3, sum5, other):if sum3 == sum5 and len(other) == 0:return Trueelif len(other) == 0:return Falseelse:return fun(sum3 + other[0], sum5, other[1:]) or fun(sum3, sum5 + other[0], other[1:])while True:try:n = int(input())num_list = list(map(int, input().split()))list3, list5, other = [], [], []for i in num_list:if i % 3 == 0:list3.append(i)continueif i % 5 == 0:list5.append(i)continueother.append(i)sum3 = sum(list3)sum5 = sum(list5)if fun(sum3, sum5, other):print("true")else:print("false")except:break

语法知识记录

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

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

相关文章

【RISC-V CPU Debug 专栏 1 -- RISC-V debug 规范】

文章目录 RISC-V Debug调试用例支持的功能限制和不包括的内容RISC-V 调试架构的主要组件用户与调试主机调试翻译器调试传输硬件调试传输模块(DTM)调试模块(DM)调试功能触发模块版本介绍RISC-V Debug RISC-V 调试规范为 RISC-V 处理器提供了一套标准化的调试接口和功能,旨…

#Python 同声传译工具 开发中

功能概述 允许用户选择通过麦克风&#xff08;microphone&#xff09;或者获取系统声音&#xff08;system_sound&#xff09;作为语音输入源。 对输入的语音进行识别&#xff0c;得到对应的文本内容。 将识别出的文本翻译成指定的目标语言。 把翻译后的文本转换为语音并播放出…

多线程篇-8--线程安全(死锁,常用保障安全的方法,安全容器,原子类,Fork/Join框架等)

1、线程安全和不安全定义 &#xff08;1&#xff09;、线程安全 线程安全是指一个类或方法在被多个线程访问的情况下可以正确得到结果&#xff0c;不会出现数据不一致或其他错误行为。 线程安全的条件 1、原子性&#xff08;Atomicity&#xff09; 多个操作要么全部完成&a…

API 与 SDK 之间的区别

API 与 SDK 之间的区别 很多人在软件开发中经常会分不清 SDK 与 API &#xff0c;今天就来浅谈一下两者之间的区别。 直白地说&#xff0c;SDK 包含了 API &#xff0c;是一套完整的&#xff0c;能完成更多功能的工具包&#xff0c;无论你想获取什么样的信息&#xff0c;SDK …

自动驾驶决策规划算法-路径决策算法:二次规划

本文为学习自动驾驶决策规划算法第二章第四节(中) 路径二次规划算法》的学习笔记。 1 二次型 二次型的形式为 1 2 x T H x f T x \begin{equation} \frac{1}{2}\boldsymbol{x}^TH\boldsymbol{x}f^T\boldsymbol{x} \end{equation} 21​xTHxfTx​​ 约束 A e q x b e q \be…

AI开发-数据可视化库-Seaborn

1 需求 概述 Seaborn 是一个基于 Python 的数据可视化库&#xff0c;它建立在 Matplotlib 之上。其主要目的是使数据可视化更加美观、方便和高效。它提供了高层次的接口和各种美观的默认主题&#xff0c;能够帮助用户快速创建出具有吸引力的统计图表&#xff0c;用于数据分析和…

详细介绍Node.js的中间件及使用方法

在Node.js的生态中&#xff0c;中间件&#xff08;Middleware&#xff09;是一个不可或缺的概念&#xff0c;它为构建灵活而高效的应用程序提供了强大的支持。以下是对Node.js中间件的详细介绍&#xff1a; 中间件的概念与定义 中间件是一种软件架构的设计模式&#xff0c;用…

指针与字符串简单练习

【问题描述】使用字符型指针数组&#xff0c;存储周一到周日的英文&#xff08;首字母大写&#xff09;。输入数字1-7任意一个数字&#xff0c;输出英文Monday-Sunday的对应英文。 【输入形式】 数字1-7的任一数字。 【输出形式】 英文Monday-Sunday的对应英文。 【样例输入…

相交链表和环形链表

&#xff08;一&#xff09;相交链表 相交链表 思路&#xff1a;先分别计算出A列表和B列表的长度&#xff0c;判断它们的尾节点是否相等&#xff0c;如果不相等就不相交&#xff0c;直接返回空。然后让两个列表中的长的列表先走它们的差距步&#xff0c;然后再一起走&#xff…

【学术投稿】Imagen:重塑图像生成领域的革命性突破

【连续七届已快稳ei检索】第八届电子信息技术与计算机工程国际学术会议&#xff08;EITCE 2024&#xff09;_艾思科蓝_学术一站式服务平台 更多学术会议请看 https://ais.cn/u/nuyAF3 目录 引言 一、Imagen模型的技术原理 1. 模型概述 2. 工作流程 3. 技术创新 二、Ima…

简单搭建qiankun的主应用和子应用并且用Docker进行服务器部署

在node18环境下&#xff0c;用react18创建qiankun主应用和两个子应用&#xff0c;react路由用V6版本&#xff0c;都在/main路由下访问子应用&#xff0c;用Dockerfile部署到腾讯云CentOS7.6服务器的8000端口进行访问&#xff0c;且在部署过程中进行nginx配置以进行合理的路由访…

封闭解(Closed-Form Solution)与复杂数值优化(Complex Numerical Optimization)的比较:中英双语

中文版 什么是封闭解&#xff1f; 在数学和统计学中&#xff0c;封闭解&#xff08;Closed-Form Solution&#xff09; 是指通过有限次基本运算&#xff08;如加减乘除、开方、对数、指数运算等&#xff09;即可明确表达的解。这意味着&#xff0c;当我们遇到一个数学问题或模…

[Redis#12] 常用类型接口学习 | string | list

目录 0.准备 1.string get | set set_with_timeout_test.cpp set_nx_xx_test.cpp mset_test.cpp mget_test.cpp getrange_setrange_test.cpp incr_decr_test.cpp 2.list lpush_lrange_test.cpp rpush_test.cpp lpop_rpop_test.cpp blpop_test.cpp llen_test.cpp…

A054-基于Spring Boot的青年公寓服务平台的设计与实现

&#x1f64a;作者简介&#xff1a;在校研究生&#xff0c;拥有计算机专业的研究生开发团队&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的网站项目。 代码可以查看文章末尾⬇️联系方式获取&#xff0c;记得注明来意哦~&#x1f339; 赠送计算机毕业设计600…

【经典】星空主题的注册界面HTML,CSS,JS

目录 界面展示 完整代码 说明&#xff1a; 这是一个简单的星空主题的注册界面&#xff0c;使用了 HTML 和 CSS 来实现一个背景为星空效果的注册页面。 界面展示 完整代码 <!DOCTYPE html> <html lang"zh"> <head><meta charset"UTF-8&…

TiDB 优化器丨执行计划和 SQL 算子解读最佳实践

作者&#xff1a; TiDB社区小助手 原文来源&#xff1a; https://tidb.net/blog/5edb7933 导读 在数据库系统中&#xff0c;查询优化器是数据库管理系统的核心组成部分&#xff0c;负责将用户的 SQL 查询转化为高效的执行计划&#xff0c;因而会直接影响用户体感的性能与稳…

C_接口函数

接口函数在编程中是一种常见的设计模式&#xff0c;广泛应用于实现模块化、解耦合、提高代码可复用性等方面。在 C 语言中&#xff0c;接口函数通常通过函数指针传递函数作为参数&#xff0c;从而允许动态选择执行的功能或算法。接口函数的使用场景很多&#xff0c;下面我会列举…

python 操作二进制文件(视频、音频、文本)

一、读写方法 file open(文件,模式) #不需要指定编码格式moderb #读取二进制文件modewb #写入二进制文件 二、案例 读取 #以rb模式打开二进制图片 xiaoming.jpg imgopen(小明.jpg,moderb) #读取文件内容 content img.read() print(content) #关闭打开的文件 img.close()…

位运算在嵌入式系统开发中的应用

目录 一、数据存储与节省 “绝技” 1.1. 传感器数据存储挑战 1.2. 位运算解决方案 1.2.1. 数据整合 1.2.2. 数据提取 1.3. 收益分析 二、硬件控制 “精准操纵术” 2.1. 位运算操控硬件寄存器的实例 2.2. 位运算在硬件控制中的优势 2.3. 电机驱动芯片寄存器控制示例 …

设置redis

1.https://github.com/tporadowski/redis/releases下载对应版本 解压 启动redis临时服务 在 redis 文件夹下 cmd 输入redis-server.exe redis.windows.conf 临时服务启动 从新打开一个cmd 运行redis-cli 输入ping 启动成功 命令行输入shutdown关闭服务 创建永久服务 在…