摘要: 1. 你对回溯算法的理解 回溯算法,又称为“试探法”。是一种在尝试过程中不断更新和查找最好的解。在查找过程中,如果发现当前选择不是最好的或者发现在往下走也是白走。立即回退返回,重 新做选择,类似dfs算法的思想。也就是说程序在执行到某个地方时,如果发现不合适就回退的算法就是回溯算法。 2. 你学习《 阅读全文
posted @ 2020-12-19 21:44 詹迪明 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 作业: 1.贪心算法:就是通过求局部最优解,并将所有局部最优以相似的方式求得并结合,进而得到全局最优解的一种算法。 2.满足性质:通过观察,我们能发现,每次去除的数字具有一定的特征,也就是从左到右,递增序列的最后一个数即为去除数(递增序列里面可以出现相等的数,所以才取最后一个)。因此根据这个局部最优 阅读全文
posted @ 2020-11-14 08:44 詹迪明 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 动态规划之挖地雷 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择 阅读全文
posted @ 2020-10-26 16:36 詹迪明 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.题目:派 2.题目描述: 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派 阅读全文
posted @ 2020-10-10 22:53 詹迪明 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1.分治思想就是把问题划分成几个规模较小的、且与原来相类似的子问题,然后分别解决这些子问题并合并,就可得到原问题的解。步骤大致是:分解-->解决-->合并。其中分治思想适合用递归的方法来实现。 2.结对编程,一般我们是先一起分析如何解题,之后在各自打代码,打代码的过程中,要是遇到困难,我们会相互讨论 阅读全文
posted @ 2020-10-02 10:51 詹迪明 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1.编码规范:阿里 链接:https://www.jianshu.com/p/1884cdc54409 2.读了数学之美,可以感受到,现代计算机的技术发展和古代的文明有巨大的联系,包括通信、自然语言、机器学习等等,可以说很多的计算机技术发展都与古代有着很大的相似性。例如:原始人的通信方式就跟今天的通 阅读全文
posted @ 2020-09-13 22:15 詹迪明 阅读(93) 评论(0) 推荐(0) 编辑