Ng Wing Kei-CSDN博客

原创 Openjudge题目：简单背包问题：物品可取无限次，恰好凑出背包重量，求方法数（全局题号：23372）

OpenJudge - 4:简单背包问题题目总时间限制:1000ms内存限制:65536kB描述有一个容积为n的背包，有m种物品，要求取出若干种物品，正好将背包填满，问一共有多少种取法。每种物品可以取任意多个。输入有几组测试数据。每组测试数据两行。第一行是两个整数，n和m， 0< n,m <= 100。第二行是m个正整数，表示m种物品的体积。物品体积不超过1000。若干组输入数据后，输入数据以一行“0 0”表示结束。输出对每组数据，输出取法种..

2021-11-27 14:53:52 263

原创 Openjudge题目：谁能拿到最多的硬币全局题号21593

描述有n个硬币排成一排，每个硬币上用一个数字标识了它的价值。每次要你从最左边或者最右边拿出一个硬币。总共拿k次，写一个算法，使能拿到的硬币的价值和最大。输入输入包含两行，第一行为n， k；第二行包含n个数字，表示n个硬币的价值。1 <= k <= n <= 100单个硬币的价值大于0且不超过100.输出输出可以拿到的k个硬币最大的价值和。样例输入6 35 4 3 2 1 6样例输出15n, k = list(map(int, inpu

2021-10-25 14:13:35 597

转载动态规划·背包问题笔记

def dynamic_p() -> list: items = [ # 物品项 {"name": "水", "weight": 3, "value": 10}, {"name": "书", "weight": 1, "value": 3}, {"name": "食物", "weight": 2, "value": 9}, {"name": "小刀", "weight": 3, "value": 4}, .

2021-10-23 23:11:13 286

转载将列表输出，以空格隔开，末尾无空格

l = [1,2,3,4] print(" ".join(str(i) for i in l)) 输出结果为：1 2 3 4（此时4后面没有空格）参考：【python】输出列表元素，以空格/逗号为分隔符_yangnianjinxin的博客-CSDN博客_python输出逗号分隔

2021-10-23 16:17:40 3219

原创 python matplotlib绘图：探究各省人均GDP与出生率的关系

# readexcel.py# 读取一个excel文档 def read(filename: str): import xlrd # 打开一个Excel文件 data = xlrd.open_workbook(filename) # 打开第一个工作表 table = data.sheets()[0] # 遍历各行 the_excel = [] for i in range(table.nrows): the_excel..

2021-10-19 23:17:46 672

原创读取excel

# readexcel.pydef read(filename: str): import xlrd # 打开一个Excel文件 data = xlrd.open_workbook(filename) # 打开第一个工作表 table = data.sheets()[0] # 遍历各行 the_excel = [] for i in range(table.nrows): the_excel.append(table.ro.

2021-10-19 23:03:32 66

原创 Openjudge题目“矩阵乘法”

记录一下代码，以备日后之用输入第一行为n、s、m，表示A矩阵是n行s列，B矩阵是s行m列，n、s、m均小于100。接下来 n 行，为A矩阵；再下来s行，为B矩阵。A和B矩阵中每个元素的绝对值不会大于1000。输出输出矩阵C，一共n行，每行m个整数，整数之间以一个空格分开。样例输入3 2 31 11 11 11 1 11 1 1样例输出2 2 22 2 22 2 2n, s, m = list(map(int, input().split()))a

2021-10-16 13:32:07 466

原创 Openjudge题目“最佳凑单”：方法一.生成列表的所有子列表；方法二. 记录可凑出的价格(dp)

36.（201711）最佳凑单描述消费者为了享受商家发布的满减优惠，常常需要面临凑单问题。假设有n件商品，每件的价格分别为p1,p2,...,pn，每件商品最多只能买1件。为了享受优惠，需要凑单价为t。那么我们要找到一种凑单方式，使得凑单价格不小于t（从而享受优惠），同时尽量接近t。被称为“最佳凑单”如果不存在任何一种凑单方式，使得凑单价格不小于t（即无法享受优惠），那么最佳凑单不存在。比如当前还差10元享受满减，可选的小件商品有5件，价格分别为3元、5元、8元、8元和9元，每件商品最多只..

2021-10-15 15:59:55 840

原创 Openjudge题目“购买礼物”

虽然其实很简单，但不知为何标注为“难题”全局题号2159034:（201709）购买礼物描述要过新年了，小明想给许多同学购买礼物，选好礼物结账时发现带的钱不够，所以只能选择留下一部分。每个要送礼物的同学在他心中有个优先级，小明决定优先级最大的优先购买，他为每个人挑选的礼物价格不同，下面请你算出小明能给多少人买到礼物。输入输入有N+1行，第一行两个数字，选的礼物总数N和带的钱的总数M，后面N行每行包含两个数字，第一个数字表示礼物的价格P，第二个数字表示这个礼物要送的人在他心中的优

2021-10-14 22:50:47 530

原创 OpenJudge多行输入示例

全局题号127622:求奇数的平均数描述求若干个整数中奇数的平均数。输入输入数据含有一些数据组，每组数据由一个整数n(n≤50)打头，表示后面跟着n个整数。输出对于每组数据，输出其中所有奇数的平均数，精确到小数点后3位，每个平均数应占单独一行。样例输入5 6 5 18 -1 74 1 2 3 4样例输出3.6672.000import sysfor line in sys.stdin: l_0 = line.split()

2021-10-14 15:53:57 194

原创 OpenJudge题目“计算月份”

全局题号21022描述众所周知，我们常用的公历纪年方式，一年有12个月，而每个月的天数各不相同，1月有31天，2月有28或29天（平年28天，闰年29天），3月31天，4月30天，5月31天，6月30天，7月31天，8月31天，9月30天，10月31天，11月30天，12月31天。年份能被4整除且不能被100整除，或者能被400整除的年份被定义为闰年。比如2000年和2004年都是闰年，而1900年和2018年不是。现在给你n个整数a1,a2,a3,...,an，请问是否存在连续n个月，使得每

2021-10-14 15:46:00 335

原创 Openjudge题目“商品评分“

全局题号：21238描述购物网站上有许多商品。每个商品都会得到若干用户评分（为1-10的正整数），取这些评分的平均数作为商品总评分。给出各个商品的名称及其对应的若干用户评分，请按照商品总评分从高到低的顺序输出商品名称；如果两个商品总评分相同，则用户评分数量多的商品排在前面。题目保证商品名称各不相同，且不会出现两个总评分与用户评分数量完全相同的商品。本题目有多组输入数据。输入第一行一个整数n，表示数据组数；接下来n组数据，每组数据中：第一行一个整数m，表示该组数据中商品个数；

2021-10-14 15:40:42 870

原创 Openjudge题目“最简单的单词“

全局题号：21233描述大家一起在学习单词时，会对学习的单词评分，评分越高，单词越难。现在每个人都对10个单词评分，不同的人可能对同一个单词评分，求最简单的单词。最简单的单词必须被评过分。如果单词被多个人评分，它的综合评分是这些评分的平均数，最后求的是综合评分最小的单词。不会出现多个最简单单词。输入第一行T，表示有T组数据。对于每组数据：第一行N，表示有N个人。接下来输入N*10行，每一行有一个单词，一个整数（表示评分），由空格隔开。输出对于每组数据，输出最简单的单词

2021-10-14 15:34:26 1680 1

weixin_42237817的博客