爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， ...
分类：
其他好文 时间：
2020-04-20 23:32:33
阅读次数：
60
问题：求y=10 cos(5 x x)+7 sin(x 5)+10 x x的最小值 要求：（1）用遗传算法编程求解问题 （2）编程语言用MATLAB 或C （3）输出问题的最优解及最大值，并绘图显示 方法一 1）运行结果 函数取（ 1，0）定义域，能够显示出的X= 0.7733时，Y= 0.4888 ...
分类：
编程语言 时间：
2020-04-17 00:46:30
阅读次数：
169
题目如下： 注意：第一个数组是孩子的胃口 第二个数组是饼干的个数 思路分析：（以下所描述的思路仅为笔者在刷题过程中的思路，并非最优解，如果想看最优解可移步至：官方解答） 1.将输入的两个数组都进行排序（排序的目的是为了先满足小胃口的孩子，再满足胃口大的孩子） 2.定义一个int类型的值用于返回最后的 ...
分类：
其他好文 时间：
2020-04-16 15:39:59
阅读次数：
75
本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别，以前是将代码打出来即可，而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说，在学这一章 ...
分类：
其他好文 时间：
2020-04-12 20:34:36
阅读次数：
58
动态规划（上）：如何实现基于编辑距离的查询推荐？ 什么是动态规划呢？ 我们需要在各种可能的局部解中，找出那些可能达到最优的局部解，而放弃其他的局部解。这个寻找最优解的过程其实就是动态规划。 动态规划需要通过子问题的最优解，推导出最终问题的最优解，因此这种方法特别注重子问题之间的 转移关系 。我们通常 ...
分类：
其他好文 时间：
2020-04-12 10:36:27
阅读次数：
61
DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点 ...
分类：
其他好文 时间：
2020-04-10 21:13:40
阅读次数：
67
"题面" 有意思的随意化题~~~ 首先考虑一种简单的情况：把所有的数变为2的倍数，此时答案为序列中奇数的个数，最大为n，因此不用考虑答案 n的方案啦 如果最优的方案使 n/2的数要进行 =2次的操作，那最终答案显然 n，因此不可能为最优解，得出结论：最优方案中，只要进行=n/2 然后开始玄学随机：随 ...
分类：
其他好文 时间：
2020-04-10 18:34:35
阅读次数：
97
1.学习记录 2、用自己的话总结“梯度”，“梯度下降”和“贝叶斯定理”， 梯度：在指定方向每单位距离的数值变化 梯度下降：简单来说就是解决一个问题的时候，寻找他的最优解，也可能是局部最优 贝叶斯定理：p(A|B)=P(A)x[p(B|A)/p(B)] ...
分类：
其他好文 时间：
2020-04-09 12:21:36
阅读次数：
62
[toc] 前言 加里·卡斯帕罗夫 vs 深蓝（1997年） 1997年电脑深蓝首次战胜国象棋王卡斯帕罗夫 1997年，美国IBM公司的“深蓝”（Deep Blue）超级计算机以2胜1负3平战胜了当时世界排名第一的国际象棋大师卡斯帕罗夫。 深蓝能算出12手棋之后的最优解，而身为人类的卡斯帕罗夫只能算 ...
分类：
其他好文 时间：
2020-04-06 13:19:47
阅读次数：
101
