- 博客(9)
- 收藏
- 关注
原创 图问题的贪心法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关注的人