搜索结果
查询Tags标签： 物品，共有 136条记录-
NC16666 [NOIP2006]开心的金明
题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太…
2022/8/12 23:23:59 人评论 次浏览 -
P1060 [NOIP2006 普及组] 开心的金明（01背包算法）
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超…
2022/8/4 14:22:59 人评论 次浏览 -
算法竞赛进阶指南 0x52 背包
背包问题是线性背包中的一类重要问题。 0/1背包 模型： 给定N个物品，每一个物品具有两种属性，一个是体积 \(v_i\) ，另一个是容积 \(w_i\) 。 有一个容积为M的背包，求一种方案，使得选择的物品的体积不超过背包体积的情况下，使得获得的总价值最大。 0/1背包的时间复杂…
2022/7/25 1:55:22 人评论 次浏览 -
【CF335F】 Buy One, Get One Free（反悔贪心）
原题链接 题意 有 \(n\) 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 \(1 \leq n \leq 5 \times 10^5\) 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这…
2022/7/22 23:28:55 人评论 次浏览 -
深入剖析多重背包问题（上篇）
深入剖析多重背包问题（上篇） 前言 在前面的两篇文章当中，我们已经仔细的讨论了01背包问题和完全背包问题，在本篇文章当中将给大家介绍另外一种背包问题——多重背包问题，多重背包问题的物品数量介于01背包问题和完全背包问题之间，他的物品的数量是有限个！ 多重背包…
2022/7/16 6:20:18 人评论 次浏览 -
01背包+滚动数组
01背包 定义：在\(M\)件物品取出若干件放在空间为\(V\)的背包里，每件物品的体积为\(V_1\)，\(V_2\)至\(V_n\)，与之相对应的价值为\(W_1\)，\(W_2\)至\(W_n\)。 01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。 在01背包问题中，因为…
2022/7/11 23:21:09 人评论 次浏览 -
推荐系统中图神经网络应用（四）基于知识图谱的推荐以及其他推荐任务
社交网络被用于增强用户的表示，而知识图谱则通过标签等方式增强物品的表示学习。引入知识图谱有两个好处：一是知识图谱中项目之间丰富的语义关系有助于探索物品之间的联系并强化物品表示的学习；二是知识图谱将用户的历史物品和推荐的物品连接起来（通过标签），可以增强…
2022/7/8 23:50:25 人评论 次浏览 -
快手这款推荐新算法，我爱了~
大家好，我是对白。 前两天刚好刷到KDD2022的一篇文章，是介绍快手在它们短视频上的一项推荐重排新算法，不仅在用户观看时长和视频播放量都有了较大提升外，用户观看视频的标签数也有了显著增长，这说明该算法同时兼具相关性和多样性两点。 为了测试其效果，我顺便下载了…
2022/7/3 1:21:39 人评论 次浏览 -
Java 入门34 常见的数据结构
我的理解是 栈就是一个杯子 只有一个口 向放进去的物品在最底下 后放进去的在上面 拿出来的时候 上面的物品(后放的)先拿出来我的理解是队列 就是一个竹筒(两头都是空的) 一段是前端(出队列) 一段是后端(入队列)数组 链表 二叉树
2022/6/30 1:51:09 人评论 次浏览 -
背包问题之模板题 Python实现
前言 01背包——万恶之源 我一定要搞好这个背包问题！ 一、 01背包 1. 问题描述 01背包问题：给定\(N\)个物品和容量为\(V\)的背包，每个物品有两个属性：价值\(w_i\)和体积\(v_i\)，每个物品只能取1次，问在背包中放入哪些物品可以使得总价值最大？ 输入例子： 4 5 # 物品…
2022/6/15 1:22:32 人评论 次浏览 -
cf526 C. Om Nom and Candies
题意： 背包问题：两种物品各无限个，体积分别为 \(c_1,c_2\)，价值分别为 \(v_1,v_2\)，背包容积为 \(C\)，求最大价值 范围 \([1,1e9]\) 思路： 枚举！怎么优化？ 若某种物品的体积大于 \(\sqrt C\)，直接枚举这种物品的数量，不超过 \(\sqrt C\) 次。 否则，不妨设 \(\…
2022/6/11 23:52:09 人评论 次浏览 -
洛谷 P1060开心的金明题解--zhengjun
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(N\)元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定…
2022/6/10 23:20:16 人评论 次浏览 -
papamelon 218. 01背包问题（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/218经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) dp[i][j] = dp[i-1][j] 表示不…
2022/6/6 1:23:20 人评论 次浏览 -
1268：【例9.12】完全背包问题
1268：【例9.12】完全背包问题 【题目描述】设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MM，而价值的和为最大。【输入】第一行：…
2022/5/25 23:23:54 人评论 次浏览 -
背包问题-贪心算法求解
题目描述： 给定n种物品和一个背包。物品i的重量是wi，其价值为pi，背包的容量为M。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 读题可获得的信息物品数量：n 背包容量：m 物品的价值：pi 物品的重量：wi思路分析： 如果要使装入的背包中的物品总价值最…
2022/4/23 9:12:44 人评论 次浏览
