戴璞微的博客

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

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

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

2018-03-16 15:04:15

阅读数:91

评论数:0

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

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

2018-03-11 22:36:06

阅读数:62

评论数:0

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

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

2018-03-09 19:55:35

阅读数:61

评论数:0

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

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

2018-03-07 20:34:13

阅读数:47

评论数:0

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

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

2018-03-03 16:33:15

阅读数:72

评论数:0

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

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

2018-03-02 14:54:04

阅读数:60

评论数:0

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

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

2018-02-28 10:44:59

阅读数:722

评论数:0

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

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

2017-11-23 19:18:08

阅读数:653

评论数:0

CCF考试——201609-4交通规划

概要问题描述  G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市...

2017-11-07 21:42:59

阅读数:174

评论数:0

单链表的直接插入排序

单链表数据结构typedef struct node{ ElemType data; struct node* next; }Single_List;算法//直接插入排序 Single_List* Insert_Sort(Single_List* list) { //这里的...

2017-11-06 19:02:38

阅读数:630

评论数:0

CCF考试——201703-3地铁修建

概要问题描述  A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。   现在有n...

2017-10-31 21:44:52

阅读数:231

评论数:0

CCF考试——201709-4通信网络

概要问题描述  某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地...

2017-10-30 07:36:05

阅读数:579

评论数:0

判断二叉树是否为二叉搜索树

概要这题利用二叉搜索树的特性:左子树的所有的关键字小于根节点的关键字,右子树的所有关键字都大于根结点 的关键字。二叉搜索树的中序遍历一定是个有序序列。根据这一特性可以利用二叉树的非递归中序遍历来解答这个问题。算法思路1)初始化堆栈为空,设置data为当前根节点的键值,设置cur指向根节点,标志位f...

2017-10-26 20:09:59

阅读数:319

评论数:0

根据中序序列与后序序列构建二叉树

算法如下: 1)先在后序序列中找到根结点, 2)在中序序列中找到根结点位置,(可以将二叉树分为左子树和右子树) 3)用同样的办法构造左子树 。 4)用同样的办法构造右子树。算法如下:BinaryTree* Creat_Node(char ch) { BinaryTree* r...

2017-10-23 18:44:19

阅读数:488

评论数:0

九度OJ——1008最短路径问题

题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后...

2017-10-20 20:52:17

阅读数:201

评论数:0

九度OJ——1447最短路

题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入: 输入包括多组数据。每组数据第一行是两个整数N、M(N<=...

2017-10-19 20:36:56

阅读数:200

评论数:0

九度OJ——1028继续畅通工程

题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入: ...

2017-10-19 20:16:50

阅读数:177

评论数:0

九度OJ——1024畅通工程

题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入: 测试输入包含若干测...

2017-10-17 21:14:59

阅读数:206

评论数:0

九度OJ——1154Jungle Roads

题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages som...

2017-10-17 20:47:26

阅读数:208

评论数:0

九度OJ——1144Freckles

题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas...

2017-10-17 20:15:12

阅读数:233

评论数:0

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