戴璞微的学习之路

简单点!做事的动机简单点

装载问题——优先级队列分支界限法

代码 #include <iostream> #include <cstring> #include <queue> using namespace std; t...

2018-12-17 15:31:24

阅读数:63

评论数:1

装载问题——BFS(队列式)分支界限法

代码 BFS即队列分支界限法代码如下: #include <iostream> #include <cstring> #include <queue> using n...

2018-12-16 18:48:50

阅读数:93

评论数:0

运筹学与最优化理论基础——高精度加减乘除(C++实现)

#include <iostream&amp...

2018-11-18 19:02:14

阅读数:83

评论数:0

利用分支界限法求解Dijikstra算法

算法流程 1 初始化最小堆q,距离数组dist全为无穷大,最小堆按照dist的大小进行排序,源顶点为s,dist[s]=0 2 从最小堆中弹出堆顶元素start,之后遍历(bfs)相邻结点i,若start和i之间的权重G[start][i]+dist[start]&...

2018-11-17 11:22:40

阅读数:56

评论数:0

哈夫曼树

代码 #include <iostream> #include <cstring> #include <queue> using namespace std; ty...

2018-12-20 20:59:55

阅读数:30

评论数:0

剑指offer——二叉搜索树的第k个结点

概述 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 C++ AC代码 #include <iostream> using namesp...

2018-09-12 09:23:00

阅读数:40

评论数:0

剑指offer——序列化二叉树

概述 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 C++ AC代码 #include <iostream> #include <vector> using namespace ...

2018-09-12 09:01:01

阅读数:36

评论数:0

剑指offer——把二叉树打印成多行

概述 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 C++ AC代码 #include <iostream> #include <queue> #include...

2018-09-07 11:02:35

阅读数:41

评论数:0

剑指offer——按之字形顺序打印二叉树

概述 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 首先定义两个堆栈left和right,并定义二维数组ans来存放结果序列,一维数组tmp来存放中间结果。首先将根结...

2018-09-07 09:57:25

阅读数:42

评论数:0

剑指offer——对称的二叉树

概述 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 root1与root2都为空,返回true; 否则,root1与root2其中一个为空,那么返回false; 否则,若root1与root2的根节...

2018-09-06 14:01:03

阅读数:29

评论数:0

剑指offer——删除链表中重复的结点

概述 C++ AC代码 #include <iostream> using namespace std; struct ListNode { int val; struct ListNode *next; Li...

2018-09-04 12:40:01

阅读数:34

评论数:0

剑指offer——链表中环的入口结点

概述 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 C++ AC代码 #include <iostream> using namespace std; struct ListNode { ...

2018-09-04 10:34:37

阅读数:30

评论数:0

CCF考试——201312-5I’m stuck!

概要 问题描述   给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-‘, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思:   ‘#’: 任何时候玩家都不能移动到此方格;   ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻...

2018-03-16 15:04:15

阅读数:155

评论数:0

CCF考试——201403-4无线网络

概要 问题描述   目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。   除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。   你的目标是使得第...

2018-03-11 22:36:06

阅读数:97

评论数:0

CCF考试——201409-4最优配餐

概要 问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经...

2018-03-09 19:55:35

阅读数:84

评论数:0

CCF考试——201412-4最优灌溉

概要 问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也...

2018-03-07 20:34:13

阅读数:80

评论数:0

CCF考试——201503-4 网络延时

概要 问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ...

2018-03-03 16:33:15

阅读数:117

评论数:0

CCF考试——201509-4高速公路

概要 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市...

2018-03-02 14:54:04

阅读数:130

评论数:0

CCF考试——201712-4行车路线

概要 问题描述   小明和小芳出去乡村玩,小明负责开车,小芳来导航。   小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。   例如:有5个路口,1号路口到2号路口为小...

2018-02-28 10:44:59

阅读数:1265

评论数:0

判断一棵树是否为二叉排序树

概要由于二叉排序树的中序遍历时得到的一定是个一个升序序列,我们可以根据这一性质,利用中序遍历进行判定。算法1)设置全局变量max为无穷小。 2)若树为空,则返回true。 3)否则递归判断左子树是否为二叉排序树,并用flag1保存结果。 3)若flag1为假或者根节点关键字小于等于左子树的关...

2017-11-23 19:18:08

阅读数:3606

评论数:0

提示
确定要删除当前文章?
取消 删除