- 博客(8)
- 收藏
- 关注
原创 python基础知识点
指不能随意修改元素,但是元组中列表的元素可以进行删除、修改。视频61:银行查询系统,函数的运用。\n 换行符 \t制表符。字典 {a:,b: ,}
2024-11-13 09:02:38
161
原创 python学习笔记
`while` 循环:既可以使用 `break` 提前退出循环,也可以使用 `continue` 跳过当前迭代。在 Python 中,`for` 循环和 `while` 循环都用于重复执行代码块,但它们的使用场景和语法有所不同。- `for` 循环:通常与 `break` 语句一起使用,用于提前退出循环。总之,选择 `for` 循环还是 `while` 循环取决于具体的应用场景和需求。- `while` 循环:需要手动更新循环变量,否则可能导致无限循环。### `for` 循环。
2024-11-03 20:33:09
797
原创 动态规划解题(2)
请确定如何选择物品放入背包,以确保所选物品的总体积不超过背包的容量,并使所选物品的总价值最大化。请你确定如何选择物品放入背包,以确保物品的总体积不超过背包的容量,并且物品的总价值达到最大。你需要输出最大的价值。你的任务是决定将哪些物品装入背包,以使得这些物品的总体积不超过背包容量,同时总价值最大。给定 N 件物品和一个容量为 V 的背包。你是一位股票交易员,你现在有一支股票的价格列表,其中第。种不同类型的物品,每种物品都有无限数量可供选择。请返回你能获得的最大利润。有一个背包,它的容量为。
2024-11-01 20:45:31
824
原创 动态规划解题
每间房屋内都有一定数量的金币。给定一个数字三角形,你的任务是找到从三角形的顶部到底部的路径,使得路径上经过的数字之和最大。(存的是最优解)dp[i][j]=max(dp[i-1]dp[j-1],dp[i-1]dp[j])+arr[i][j],找出其中的连续子数组(至少包含一个元素)使得该子数组的和最大,并返回这个最大的和。1.定义状态: ·确定 dp[i]或dp[i]új] 的含义,表示子问题的解。dp[i]dp[j]:代表从(1,1)到(i,j)的最优解。输出一个单独的整数,代表最长递增子序列的长度。
2024-10-23 14:09:58
1453
原创 分治初级题目
你的任务是编写一个程序,使用归并排序算法将这个数列按照升序排列,并输出排序后的数列。个整数,为按照升序排列后的数列,整数之间由空格分隔。个整数,这些整数构成你需要处理的数列,每两个整数之间用空格分隔。,你需要编写一个程序,使用快速选择算法找出并返回数列中第。的整数数列,你的目标是计算出数列中逆序对的总数。个整数,表示数列的元素,元素之间由一个空格分隔。个整数,数列中的每个元素,整数之间由空格分隔。输出一个整数,表示数列中逆序对的总数。,表示数列中的元素个数。,表示数列中的元素个数。
2024-10-23 08:41:29
345
原创 递归初级题
给定两个正整数 ( n ) 和 ( k )。列举所有可能的方式将整数 ( n ) 划分为 ( k ) 个正整数的总和,并按要求的顺序输出。给定一个正整数 ( n )。列举出从数字 ( 1 ) 到 ( n ) 中所有可能的数的组合。你有n个重量不同的砝码和一个天平, 每个砝码可以放在天平的左盘或者右盘或者不放.第2行, n 个正整数w1,w2,...,wn, 以空格分隔。问有多少种放置砝码的方式,使得天平平衡?砝码重量为w1,w2,...,wn。第1行, 1个正整数 n。天平平衡的放置方案数。
2024-10-20 22:01:49
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅