- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 贪心算法-会场安排问题
贪心算法特征：1：贪心选择性质；2：最优子结构：('动态规划'),具体依情况而定。贪心算法性质: 虽不能对所有问题都能得到整体最优解，但是对于范围较广的许多问题得到其整体最优解。如‘単源最短路径', '最小生成树' 等。贪心算法是对许多整体最优解的近似解。贪心算法思想:从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时，算法停止。(算法局...
2018-05-29 13:28:18
5390
5
原创 动态规划-挖地雷
/** @挖地雷(动态规划) @author 狂热的coder*/#include<iostream>#include<algorithm>#include<cstdlib>#include<cstring>#define NUM_SIZE 50using namespace std;void clostDist(int...
2018-05-16 13:15:08
1063
原创 动态规划-矩阵连乘
动态规划常常用来解决，具有最优子结构，重叠子问题的对象。最优子结构: 即通过分析问题，将问题分解为多个子问题。然后每个子问题继续分解为更多子问题。从底往上求出最有值,由最优值确定最优解。重叠子问题: 在计算过程中不同子问题可能都会计算某个值。若每个子问题都去求解同一个值,浪费时间。动态规规划对每一个子问只求解一次,而后将其保留在一个表格中。当再次需要求解此子问题时,只需常数时间去查看下是否已经计算...
2018-05-15 16:44:24
251
转载 c与指针
什么是动态内存的申请和释放？ 当程序运行到需要一个动态分配的变量时，必须向系统申请取得堆中的一块所需大小的存储空间，用于存储该变量。当不再使用该变量时，也就是它的生命结束时，要显式释放它所占用的存储空间，这样系统就能对该堆空间进行再次分配，做到重复使用有限的资源。下面将介绍动态内存申请和释放的函数1.malloc函数 在C语言中，使用malloc函数来申请内存。函数原型如下：#include&l...
2018-05-14 11:14:23
357
原创 c语言利器-指针
在c&c++里面指针是很重要的，也是较难理解的。指针的用法非常灵活 ，下面通过具体的例子来说说指针的常见的用法。指针介绍: 百度介绍: 在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通...
2018-05-12 14:49:23
275
原创 单源最短路径的迪克斯特拉（Dijkstra)算法的改进
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点（节点需为源点)到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，注意该算法要求图中不存在负权边。 实例:假设有A,B,C,D四个城市,(这里讨论的是有向网) 它们的距离为: A->B(10),A-&g...
2018-05-03 10:28:02
3805
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人