活动选择问题：有N个活动，仅安排一个人去完成，求一个人在不限时的情况下最多能完成几个活动，要求：活动包含开始时间和结束时间，活动的时间点不能变，就是说到时了，到点的活动必须开始。 这个问题为什么能够用greedy思想来求解，一个最直接的想法就是：活动已经
转载
2024-04-06 09:29:25
63阅读
策略模式的用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。假设现在要设计一个贩卖各类书籍的电子商务网站的购物车（Shopping Cat）系统。一个最简单的情况就是把所有货品的单价乘上数量，但是实际情况肯定比这要复杂。比如，本网站可能对所有的教材类图书实行每本一元的折扣；对连环画类图书提供每本7％的促销
转载
2024-02-18 13:34:23
56阅读
基于策略的强化学习基于策略的强化学习解决的问题策略目标函数 基于策略的强化学习解决的问题解决行为空间连续、观测受限、随机策略的强化学习等问题。策略目标函数在基于策略的强化学习中，策略 可以被描述为一个包含参数 的函数： 该函数确定了在给定的状态和一定的参数设置下，采取任何可能行为的概率，是一个概率密度函数。在实际应用这个策略时，选择最大概率对应的行为或者以此为基础进行一定程度的采样探索。参数
转载
2024-09-04 08:32:31
61阅读
该问题求解的是货物谁先生产的问题，由于生产完成的货物存在保质期，已完成的货物每存放一天，货物就会以一个固定的比例decay重量。且每个货物的生产时间都为一天。在所有货物生产完时，求解最终货物的最大重量。 由
转载
2024-07-17 21:11:55
59阅读
策略Strategy,策划,或者成规划；部署；统筹安排。比如出行策略：有飞机、火车、公交车、自行车等，每一种出行方式都是一种策略，策略可随时替换。策略模式（Strategy）定义了一组算法，将每个算法都封装起来，并且使它们之间可以互换。优点算法可以自由切换避免使用多重条件判断（如果不用策略模式我们可能会使用多重条件语句，不利于维护）扩展性良好，增加一个策略只需实现接口即可缺点策略类数量会增多，每个
DQN的e-greedy策略理解_WHUT米肖雄的博客D3QN代码实现_XianPJ的博客DQN with Target代码实现_XianPJ的博客强化学习导论（二）- 多臂老虎机 - 知乎
原创
2022-11-15 21:59:07
1094阅读
Brief本博客直接是对pytorch的中文文档的学习和理解。 这里是第一部分的内容。主要包括以下的5个方面自动求导机制CUDA语义扩展pytorch多进程最佳实践序列化语义1 自动求导机制1.1从后向中排除子图什么是子图，为什么要排除子图我的理解是，在一个神经网路结构中，一个计算图也就是一个前向计算的过程，我们在BP的过程中可能需要对某些子图的权重不希望它更新，包括有以下的情形：（1）dropo
转载
2024-02-14 14:40:53
77阅读
强化学习（二）：贪心策略（ε-greedy & UCB）夏栀的博客——王嘉宁的个人网站 正式上线，欢迎访问和关注：http://www.wjn1996.cn 强化学习是当前人工智能比较火爆的研究内容，作为机器学习的一大分支，强化学习主要目标是让智能体学习如何在给定的一个环境状态下做出合适的决策。强化学习相关概念请点击：强化学习（一）：概述 强化学习任务中有两个非常重要的
原创
2022-12-22 03:32:13
3107阅读
参考资料：贪婪投影算法原理贪婪投影算法Greedy Projection algorithmGopi, M. & Krishnan, A Fast and Efficient Projection-Based Approach for Surface Reconstruction, High Performance Computer Graphics, Multimedia and Vis
目录一）概念二）找出全局最优解的要求三）求解时应考虑的问题四）基本步骤五）贪心策略选择六）实际应用1.零钱找回问题2.背包问题3.哈夫曼编码4.单源路径中的Djikstra算法5.最小生成树Prim算法 一）概念贪心算法（Greedy Alogorithm）又叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。贪心算法没有固定的框架，算法
转载
2024-06-11 19:34:05
102阅读
Greedy Mouse
时间限制：1000 ms | 内存限制：65535 KB
难度：3
原创
2023-05-05 20:22:52
160阅读
贪婪算法贪心算法自顶向下，常规递归－》尾递归－》迭代。每次看一个解。贪心算法的选择：1.一个全局最优解可以通过局部最优（贪心）来选择达到。2.我们所做的选择总是当前看起来最佳的的选择，然后再解决选择之后出现的子问题，可能依赖已经作出的选择但是不会依赖还没有做出选择的子问题。3.证明在每一步所做的贪心选择最终能产生一个全局最优解。结果：我们先证明考察一个全局最优解，然后证明可以对该解加以修改，使其采
转载
2024-09-23 19:50:53
87阅读
贪心（Greedy Algorithm）11. 盛最多水的容器44. 通配符匹配45. 跳跃游戏 II55. 跳跃游戏122. 买卖股票的最佳时机 II
原创
2023-05-22 10:35:58
261阅读
题目描述Takahashi has A cookies, and Aoki has B cookies. Takahashi will do the following action K times:·If Takahashi has one or m
原创
2020-03-17 23:38:02
39阅读
Greedy Mouse时间限制：1000ms | 内存限制：65535KB难度：3描述AfatmousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood:pea...
转载
2014-04-09 16:04:00
203阅读
2评论
Greedy?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 908Accepted Submission(s): 284Problem DescriptioniSea is going to be CRAZY! Recently, he was assigned a lot of works to do, so many that you can't imagine. Each task costs Ci time as least,
转载
2012-09-05 23:30:00
107阅读
2评论
There is a confusing question, i.e. the name of this method is dynamic programming, how can we understand it ?
The dynamic programming in chinese is "动态规划", to be honest, this translation is
原创
2023-11-01 23:32:04
174阅读
目录网络节点的性质网络的性质网络层次性评价动态网络演化——随机图模型动态网络演化——有偏好的交友模型网络分析是数据挖掘中重要的一部分，涉及到的知识和图论有一定的联系，这里讲到的网络分析更倾向于社交网络分析，可以是人与人之间的好友关系，电子邮件的发送关系，也可以推广到互联网网站之间的关系等等。为什么我们要研究网络分析呢，随着大数据时代的到来，人们积累数据的意识也越来越强烈，那么如何在积累到的数据中获
python cookbook 一书非常经典，作者David Beazley，拥有超过20年的Python使用经验，再加上他很强的写作技能，所以值得一看。它的翻译版本也有很多，其中比较优秀的版本是yidao620c翻译的，今天查阅翻译作者，就职华为。当然，最重要的还是书的内容好，这种按照一个小的话题展开讨论的方式，相信很多Python爱好者都比较喜欢。这本书的话题要想理解透，还是需要具备一定的Py
转载
2024-01-14 11:44:22
61阅读
◼ 贪心策略，也称为贪婪策略每一步都采取当前状态下最优的选择（局部最优解），从而希望推导
原创
2022-07-29 06:40:51
110阅读
