- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 图问题的贪心法1
TSP问题【问题】TSP问题是指旅行家要旅行n个城市，要求各个城市经历仅且一次，然后回到出发城市，并要求所走路程最短。【想法】TSP问题的贪心策略可以采用最近邻点策略，从任意城市出发，，没有到过的城市选择最近的一个，直到经历所有城市；还有一种最短链接策略，今天主要是第一种策略。【算法】输入：无向带权图G=(V,E)，顶点W输出：路径1、初始化：p{}；2、u=w;V=V...
2020-04-13 16:18:53
419
原创 减治法——基础篇
减治法问题11 、减治法的设计思想：1） 原问题的解只存在于其中一个较小规模的子问题中;（2） 原问题的解与其中一个较小规模的解之间存在某种确定的对应关系。2、应用减治法（例如减半法）得到的算法通常具有如下递推式：3、举一个简单的例子：两个序列的中位数问题描述：一个长度为n（n≥1）的升序序列S，处在第n/2个位置的数称为序列S的中位数 。两个序列的中位数是他们所有...
2020-03-23 16:31:51
1987
原创 蛮力法分析问题——基础篇
蛮力法分析问题——基础篇概论：蛮力法是一种简单直接地解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。常常直接基于问题的描述, 因此,也是最容易应用的方法。缺点：用蛮力法设计的算法其时间性能往往也是最低的, 典型的指数时间算法一般都是通过蛮力搜索而得到的根本原理：蛮力法所依赖的基本技术是扫描技术, 即采用一定的策略将待求解问题的所有元素依次处理一次,从而找出问题的解。依次处理...
2020-03-11 19:53:52
2146
原创 校门外的树
校门外的树校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处...
2019-10-19 21:05:30
242
原创 顺序存储方式存储线性表
顺序存储方式存储线性表，完成基本操作包括插入，删除，查询等#include<stdio.h> //头文件 #include<stdlib.h>#define LIST_INIT_SIZE 100 //定义存储容量 #define LISTINCREMNET 10 //扩展存储容量 #define OVERFLOW 0 //...
2019-10-19 20:18:34
697
原创 以单链表的存储方式存储线性表
以单链表的存储方式存储线性表，包括查找，插入删除，链表显示include<malloc.h>include<stdio.h>include<stdlib.h>typedef struct linklist{ int data; struct linklist *next;} linklist;linklist *initlist(linklis...
2019-10-19 20:07:56
823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人