2021寒假每日一题 - 随笔分类(第2页) - 胡人天

2021寒假每日一题《完全背包问题》

摘要：完全背包问题题目来源：背包九讲时间限制：1000ms 内存限制：64mb 题目描述有 $N$ 件物品和一个容量是 $V$ 的背包。每种物品都有无限件可用。第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。求解将哪些物品装入背包，可使这些物品的总体积不超过背阅读全文

posted @ 2021-01-20 17:40 胡人天阅读(164) 评论(0) 推荐(0)

2021寒假每日一题《找硬币》

摘要：找硬币题目来源：PAT甲级真题1048 时间限制：1000ms 内存限制：64mb 题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所阅读全文

posted @ 2021-01-19 15:53 胡人天阅读(179) 评论(0) 推荐(0)

2021寒假每日一题《蛇形矩阵》

摘要：蛇形矩阵题目来源：微软面试题时间限制：1000ms 内存限制：64mb 题目描述输入两个整数n和m，输出一个$n$行$m$列的矩阵，将数字 $1$ 到 $n*m$ 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数$n$和$m$。输出格式输出满阅读全文

posted @ 2021-01-18 17:08 胡人天阅读(238) 评论(0) 推荐(0)

2021寒假每日一题《校门外的树》

摘要：校门外的树题目来源：《NOIP2005普及组》时间限制：1000ms 内存限制：128mb 题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有阅读全文

posted @ 2021-01-17 15:07 胡人天阅读(259) 评论(0) 推荐(0)

2021寒假每日一题《01背包问题》

摘要：01背包问题题目来源：背包九讲时间限制：1000ms 内存限制：64mb 题目描述有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。求解将哪些物品装入背包，可使这些物品的总体积不超过背包阅读全文

posted @ 2021-01-16 18:47 胡人天阅读(617) 评论(0) 推荐(0)

2021寒假每日一题《货舱选址》

摘要：货舱选址题目来源：《算法竞赛进阶指南》时间限制：1000ms 内存限制：64mb 题目描述在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小阅读全文

posted @ 2021-01-15 18:21 胡人天阅读(218) 评论(0) 推荐(0)

胡人天

随笔分类 - 2021寒假每日一题

公告