- 博客(16)
- 收藏
- 关注
RSS订阅原创 最优装载问题（python）
3.拓展函数：sorted_a = sorted(a, key=lambda x: x[1])2.贪心选择 ：只要满足weight + sorted_a[i][1]
2024-05-19 23:25:52
234
原创 汽车加油问题（python）
接下来1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油，且在第0个加油站满油不算加油，第k+1个加油站表示目的地。3.汽车加油：当当前汽车所耗油耗累积+距离>n:则需要加油，将加油的次数+1,因为这个加的距离还没有走，所以更新当前汽车所耗油耗累积的值,并将其赋值为距离的值，此时才得以进行下一次迭代。所以无论汽车在哪个位置，当两个加油站之间的距离相差大于在加油站加满油后可行驶的距离n，那么肯定就无法到达目的地，输出"No Solution"
2024-05-18 17:38:33
232
原创 图书排序（python）
某图书销售管理系统需要对图书(Book)进行排序，每一本图书包含书名(bookName)、销量(bookSales)、价格(bookPrice)等属性，要求先按照销量由大到小排序，对于销量相同的图书再按照价格由小到大排序。C++程序设计 120 25.00。C++程序设计 120 25.00。算法分析与设计 96 54.00。算法分析与设计 96 54.00。计算机网络 96 36.00。操作系统 115 45.00。操作系统 115 45.00。高等数学 80 32.50。高等数学 80 32.50。
2024-05-15 23:34:20
229
原创 动态规划练习题（python）
X星最新版纸币的面额很奇怪，一共有1元、4元、9元、16元、25元、100元六种不同的面额。已知每种面额纸币的数量不限，现在需要从中选取若干张纸币组成N元（N为正整数）。请编写一个程序计算组成N元最少需要的纸币数量。每组1行，包含一个正整数N，N<=10^6。组成12元最少需要3张面值都是4的纸币。输出组成N元最少需要的纸币数量。
2024-05-14 23:33:26
161
原创 部分背包问题（python）
给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。如何选择装入背包的物品（物品可以被分割），可以使得装入背包中物品的总价值最大？第二、三行包括两个一维数组，分别为每一种物品的价值和重量。第一行包括物品个数n，以及背包容量C。背包的最大总价值（保留到小数点后两位）
2024-05-13 19:28:22
234
1
原创 0-1背包练习题（python）
X星人为这场运动会准备了很长时间，他大显身手的时刻终于到了！为了保持良好的竞技状态和充沛的体能，X星人准备了N个不同的能量包，每个能量包都有一个重量值和能量值。考虑到竞赛的公平性，竞赛组委会规定每个人赛前补充的能量包的总重量不能超过W。第3行包含N个正整数，分别表示每一个能量包的能量值，两两之间用空格隔开。第2行包含N个正整数，分别表示每一个能量包的重量，两两之间用空格隔开。第1行包含两个正整数N和W，其中N<=103，W<=103。输出X星人能够拥有的最大能量值。现在需要你编写一个程序计算出。
2024-05-10 23:06:52
146
原创 0-1背包问题练习题（python）
XP每天都会思考一个问题，今天午餐去哪里吃？这是一个很重要的问题，这会影响到他下午的体力值。他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？接下来N行，每一行两个整数，分别表示每一种菜品的价格(vi)和能够获得的体力值(wi)。注意:将主函数和输入输出分开来写！第一行：M元和菜品数量N。
2024-05-09 20:27:29
213
原创 0-1背包问题（求最大值及构造方案）python
给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。如何选择装入背包的物品，可以使得装入背包中物品的总价值最大？例如：最大总价值=15，物品选取策略为11001。输出包括两行，第一行为背包的最大总价值，第二行为所选取的物品。第二、三行包括两个一维数组，分别为每一种物品的价值和重量。第一行包括物品个数n，以及背包容量C。
2024-05-09 19:49:16
194
原创 最长递增子序列练习题（python）
有N位同学站在一排，体育老师要请其中的(N-K)位同学出列，将剩下的K位同学从左到右依次编号为1,2,3,…K，他们的身高分别为T1,T2,T3,…TK，要求满足T1<T2<T3<…已知N位同学的身高，请设计一个算法，计算最少需要几位同学出列可使得剩下的同学满足上述要求。多组输入，对于每一组测试数据，第1行N表示同学数量（n<=1000)。第2行包含N个正整数，分别表示每一个同学的身高。输出最少需要出列的同学人数。
2024-05-09 18:21:18
299
原创 构造最长递增子序列(python)
在“最长递增子序列”的基础上对代码进行改进，输出一条最长递增子序列。每组输入包括两行，第一行为序列长度n，第二行为序列。输出最长递增子序列中的任意一条即可。
2024-05-09 18:09:52
191
原创 最长递增子序列（求长度）python
给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。输出这个最长子序列的长度，要求时间复杂度为O(n2)。每组输入包括两行，第一行为序列长度n，第二行为序列。输出最长递增子序列的长度。
2024-05-08 23:21:13
615
1
原创 矩阵连乘问题-备忘录法求最优值（python）
每组数据包括两行，第一行为数组长度n，第二行为存储矩阵维数的一维数组。求解矩阵连乘问题，输出最少乘法次数。矩阵连乘最优计算次数。
2024-05-06 16:47:25
224
1
原创 0-1背包问题【求最大总价值】（python）
给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。如何选择装入背包的物品，可以使得装入背包中物品的总价值最大？第二、三行包括两个一维数组，分别为每一种物品的价值和重量。第一行包括物品个数n，以及背包容量C。#初始DP表（增加了一列，一行后）输出为一行，即输出最大总价值。
2024-05-06 12:16:25
249
1
原创 用python解决斜线最大值最小值问题
5.max_values[diff]=18，lines[i][j]=12,更新max_values[diff]，max_values[diff]=18。6.max_values[diff]=18，lines[i][j]=15,更新max_values[diff]，max_values[diff]=18。4.max_values[diff]=7，lines[i][j]=18,更新max_values[diff]，max_values[diff]=18。每组输入包括两部分，一部分为数字n，表示三角矩阵的行数。
2024-05-05 19:38:23
762
4
原创 python解决活动安排问题
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2024-05-04 23:59:05
477
空空如也
部分背包问题（python）
2024-05-21
求解装载问题 （python）
2024-05-20
贪心问题（python）
2024-05-17
贪心算法（python）
2024-05-16
多重背包（python）
2024-05-12
0-1背包问题python
2024-05-11
0-1背包问题（python）
2024-05-07
c语言实现一元n次多项式的计算
2023-03-13
爱心代码中的爱心函数相关问题
2022-12-20
c语言基础题：找出两数中的较大者（多组数据）
2022-12-16
篮球赛单循环赛制相关问题，答案报错
2022-12-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人