张士玉小黑屋

事情是这样的：今天晚上，女朋友让我十二点催她睡觉。不过，可是我实在太困了，熬不下去……是吧？女朋友哪有睡觉重要？但，女朋友的命令，我是不敢违抗的……但是睡觉也不能缺！这时候我们该怎么办呢？是时候让Python登场了！Python登场这次我们来做一个自动发送微信的程序，在深夜十二点的时候给女朋友发去消息，也算是尽了一个男朋友的义务了。安装和导入我们需要两个模块：apscheduler，pyautogui快捷键Windows+r打开运行控制框，输入cmd，进入命令行，输入：pipinstallapschedulerpipinstallpyautogui导入：importpyautoguifromdatetimeimportdatetimefrom

目录​编辑前言正文基本步骤案例：换酒问题题目示例1示例2分析代码总结前言Greedyalgorithm，又称贪婪算法，其所求即在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。本文将快速带你入门贪心算法。例如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。在应用中贪

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！❤️一名热爱Java的大一学生，希望与各位大佬共同学习进步❤️?个人主页：@周小末天天开心各位大佬的点赞?收藏⭐关注✅，是本人学习的最大动力感谢！?该篇文章收录专栏—趣学算法目录一、贪心算法（1）介绍（2）注意事项（3）性质1）贪心选择2）最优子结构二、最优装载问题（1）古董重量排序（2）贪心策略选择模板代码（1）分析（2）伪代码代码优化（1）分析（2）伪代码三、程序实现一、贪心算法（1）介绍贪心算法总是做出当前最好的选择，期望通过局部最优解选择，从而得到全局最优的解决方案。（2）注意事项1）一旦做出选择，就不可以回溯。

贪心算法(贪婪算法)文章目录**贪心算法思想**选择排序平衡字符串买卖股票的最佳时机跳跃游戏钱币找零多机器调度问题举办活动数量最多无重叠区间贪心算法思想​1.贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。​2.贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素。​3.当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。运用贪心策略在每一次转化时都取得了最优解。问题的最优子结构性质是该问题可用贪心算法求解的关键特征。贪心算法的每一次操作都对结果产生直接影响。贪心算法对每个子问题的解决方案

如何理解贪心算法我们先看一个例子假设有一个可以容纳100kg物品的背包，背包可以装各种物品，我们有以下五种豆子，每种豆子的重量和总价值各不相同。为了让背包中所装物品的总价值最大，我们如何选择在背包中装哪些豆子？每种豆子又应该装多少？我们可以这样想，我们只需要计算出每种豆子的单价，按照价格由高到低依次来装豆子，先按单价最高的豆子装，装不满的话，再装价格相对较低的豆子，直到装满为止。这个问题的解决思路就是用了贪心算法的思想，我们先来看以下贪心算法解决问题的步骤：第一步：套用贪心算法的问题模型：针对一组数据，事先定义了限制值和期望值，希望从中选择几个数据，在满足限制的情况下，期望值最大。针对刚才的例子，限制值就是装载背包中的豆子不能超过100kg，期望值就是装在背包中的豆子的总价值。这

目录1.实验目标2.相关原理3.实验过程3.1基于Q-learning的三维模型创建3.2无人机类、环境类和障碍物类的建立3.3继承和多态的实现3.4训练3.5测试4.完整代码main.cppQ-learning.cpp train.cpptest.cppenvironment.cppmap.cppobstacles.cpp view.cppuav.h obstacle.h envionment.h5.实验结果5.1图形界面5.2训练结果5.3飞行路径5.4决策优化奖励5.5路径规划 6.参考文献1.实验目标通过C++编写一段程序，采用Q-learning算法实现一架无人机的智能三维航线规划。定义无人机类，包含飞行半径、最大平飞速

目录一）概念二）找出全局最优解的要求三）求解时应考虑的问题四）基本步骤五）贪心策略选择六）实际应用1.零钱找回问题2.背包问题3.哈夫曼编码4.单源路径中的Djikstra算法5.最小生成树Prim算法一）概念贪心算法（GreedyAlogorithm）又叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。贪心算法没有固定的框架，算法设计的关键是贪婪策略的选择。贪心策略要无后向性，也就是说某状态以后的过程不会影响以前的状态，至于当前状态有关。贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解，但通常能获得近似最优解。在

14天阅读挑战赛一、算法知识点  贪心算法是“活在当下，看清楚眼前”的方法。贪心算法从问题的初始解开始，一步一步地做出当前的最好选择，逐步逼近最优解，从而尽可能地得到最优解，即使达不到最优解，也可以得到最优解的近似解。二、例题  有一天，阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时，远处突然出现一股烟尘，弥漫着直向上空非扬，朝他这儿卷过来，而且越来越近。靠近以后，他才看清原来是一支马队，他们公有四十人，一个个年轻力壮、行动敏捷。一个首领模样的人背负沉重的鞍袋，从丛林中一支来打那个大石头跟前，喃喃地说到：“芝麻、开门吧！”，随着那个头目的喊声，大石头前突然出现一道宽阔的门路，于是强盗们鱼贯而入。阿里巴巴待在树上观察他们，直到他们走的无影无踪之后，才从树上下来。他大声喊道：“芝麻、开门

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！ ❤️一名热爱Java的大一学生，希望与各位大佬共同学习进步❤️?个人主页：@周小末天天开心各位大佬的点赞?收藏⭐关注✅，是本人学习的最大动力感谢！?该篇文章收录专栏—趣学算法目录题目描述问题分析算法设计 完美图解算法详解（1）确定合适的数据结构。（2）对物体按单位重量价值进行排序。（3）使用贪心算法求解问题算法分析题目描述        有n种物品，每种物品只有一个，第i种物品的重量为wi，价值为vi，背包的容量为w，物品可以分割。如何放置物品，使装入背包的物品价值之和最大?问题分析（1）每次选择价值最大的物品装入背包。

回城传送–》《JAVA筑基100例》文章目录零、前言一、题目描述二、解题思路三、代码详解四、推荐专栏五、示例源码下载零、前言​今天是学习JAVA语言打卡的第11天，每天我会提供一篇文章供群成员阅读（不需要订阅付钱），读完文章之后，按解题思路，自己再实现一遍。在小虚竹JAVA社区中对应的【打卡贴】打卡，今天的任务就算完成了。​因为大家都在一起学习同一篇文章，所以有什么问题都可以在群里问，群里的小伙伴可以迅速地帮到你，一个人可以走得很快，一群人可以走得很远，有一起学习交流的战友，是多么幸运的事情。​学完后，自己写篇学习报告的博客，可以发布到小虚竹JAVA社区，供学弟学妹们参考。​我的学习策略很简单，题海策略+费曼学习法。如果能把这100题都认认真真自己实现一