自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

0k-ok

如果你不能坚持住原本的自己,那所有的一切都无从谈起了。

  • 博客(39)
  • 资源 (22)
  • 收藏
  • 关注

原创 计蒜客----ICPC Pacific Northwest Regional Contest 2018

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言

2020-08-31 18:40:11 325

原创 牛客每日练习----渴望力量吗,组合游戏,新田忌赛马

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15947来源:牛客网题目描述为了不断优化推荐效果,内涵段子(段友出征,寸草不生)每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时...

2020-08-31 07:42:43 305

原创 汇编语言课程设计----多功能音乐钟钢琴 (计算机钢琴程序,音乐盒程序,界面变色,显示汉字,显示时间日期)

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言这里进行静态测试截图,音乐部分及其他动态展示可自行实验首先,进入程序的页面:按下数字1,查看版权信息:按下空格改变颜色(在任何时候按下空格键,都可以改变背景和字体颜色):按下数字2,显示当前时间:按下数字3,进入电子琴模式,显示提示信息和按下的键(已改变颜色):按下数字4,播放音...

2020-08-30 17:27:03 761

原创 牛客每日练习----车辆安排,Dominoes,ZQ的睡前故事

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15912来源:牛客网题目描述有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数输入描述:第一行n第二行n个数,表示每个队伍的人数输出描述:输出最少车数示例...

2020-08-30 15:36:58 222

原创 牛客每日练习----Magic Forest,好位置,A game

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15868来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.One day you fin...

2020-08-29 00:17:58 275

原创 牛客每日练习----Xiaohong‘s Mind,Serpentine Square Array,Digit Sum of N!

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15865来源:牛客网题目描述小红想知道小明的心里到底有没有自己,又不好意思亲自去问小明,于是她的闺蜜帮她想了个办法:小红说出一个字符串为s1,小明说出一个字符串为s2,s1和s2均由字母组成,允许重复,如果s1中出现的每种字符...

2020-08-28 00:35:31 272

原创 牛客每日练习----杨老师的游戏,Max Convolution,Walking in the Forest

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15823来源:牛客网题目描述杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数100 可以表示为这样的形式:100 = 129*67-8543 , 还...

2020-08-27 23:56:44 577

原创 牛客每日练习----最小化价格,Sequence,Games

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15911来源:牛客网题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍...

2020-08-26 00:02:39 167

原创 牛客每日练习----Beautiful Land,Cards Game,玩游戏

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15880来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.Now HUST got a ...

2020-08-25 23:20:18 175

原创 牛客每日练习----k进制数,过河,郊游

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15809来源:牛客网题目描述对于k进制数x,定义d(x)为x的各数位的和的k进制表示,如果结果超过一位,则继续重复执行各数位求和操作,直至结果为1位。比如说,在7进制下,d(35047)=d((3+5+0+4)7)=d(157)=d...

2020-08-24 00:07:27 224

原创 牛客每日练习----小P和小Q,排名,颜料的混合

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15735来源:牛客网题目描述小P和小Q是好朋友,今天他们一起玩一个有趣的游戏。他们的初始积分都为1,赢的人可以将自己的分数乘以 (K的平方),而输的人也能乘以K。他们玩的太开心了,以至于忘了自己玩了多久,甚至 K 是多少和游戏...

2020-08-23 23:46:44 336

原创 牛客每日练习----Xieldy And His Password,直角三棱锥,消息列表

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15703来源:牛客网题目描述众所周知,Xieldy最常用的口令是******。为了改变这一现状,他random了一个01串,并从中截取了一段作为自己的口令。他选择的口令满足以下条件:1. 口令串表示的二进制数在十进制下可以被...

2020-08-22 15:05:27 168

原创 牛客每日练习----你会玩跳一跳吗,博弈,小国的复仇

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15597来源:牛客网题目描述“跳一跳”是微信上的一款小程序, 在“跳一跳”游戏中,玩家需要扮演一个“黑色”小人,在不同的跳板方块间进行跳跃。玩家需要“按住”屏幕选定跳跃力度,按住时间越长,小人会跳得越远。我们现在需要做的是模拟...

2020-08-21 23:16:43 186

原创 牛客每日练习----Coins,扫雷,233

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15727来源:牛客网题目描述In the latest activity in the game, you want to find the most efficient way to collect at least Z coi...

2020-08-20 17:55:42 517

原创 牛客每日练习----队列重排,吃货,K序列

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15614来源:牛客网题目描述有n(n≤500000) 个人排成一列,把他们解散后重排,使得"重排后前方" 跟"原排列前方" 一样的人不超过k(k<n) 个,问有几种方法数,答案请mod (109+7) 输出。举例来说,有五个人...

2020-08-19 13:20:41 291

原创 牛客每日练习----Beautiful Trees Cutting,Professional Manager,Operating System

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15695来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.One day Xiao Ming...

2020-08-18 21:27:59 231

原创 牛客每日练习----一个背包问题,判断奥运年,沃老师学生的成绩

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15588来源:牛客网题目描述现在有很多物品(它们是可以任意分割的),我们知道它们每个物品的总价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(0<=m<=20),你所要做的就是把物...

2020-08-17 23:04:46 327

原创 计蒜客----F. Fractions

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言题目:题意:凑几个分数的和为 (n-1)/n,要求分母(也就是题目中的b)是n的因数分析:题目中的式子可以写成:n-1=a1*q1+a2*q2+……+am*qm;可以得出所有不和n互质的数,都可以写成至少一个质因数的倍数。也就是上面的qi,我们又知道一个较大的质数肯定可以用两个较小的质数的倍数叠加来表示...

2020-08-16 21:37:05 180

原创 牛客每日练习----杯子,Wasserstein Distance,数字游戏

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15559来源:牛客网题目描述一天durong同学买了一个无限长的杯子,同时买了n个球,并且标号为1,2,3......n,durong同学突然想到一个问题----如果他把n个球依次,也就是按照1,2,3...n的顺序放进杯子里,然后在...

2020-08-16 21:06:47 343

原创 牛客每日练习----wyh的数列,组合数问题,zzy的小号

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15448来源:牛客网题目描述wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%c输入描述:输入第一行一个整数T(1<...

2020-08-15 20:44:03 392

原创 计蒜客----训练联盟赛ICPC Yokohama 2018

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言 Digits Are Not Just CharactersMr. Manuel Majorana Minore made a number of files with numbers in their names. He wants to have...

2020-08-15 15:45:35 267

原创 牛客每日练习----调皮的孩纸,删除子串,哲哲的疑惑

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15405来源:牛客网题目描述愚人节那天,小强很调皮。小强在小娟的一个回文字符串中添加了一个字符。你能帮助小娟找到被添加的是第几个字符吗?输入描述:一个只包含小写字母的字符串S。|S| ≤ 500000(|S|表示字符串...

2020-08-14 23:47:12 221

原创 牛客每日练习----集合问题,小H和游戏,圆圆

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15167来源:牛客网题目描述给你a,b和n个数p[i],问你如何分配这n个数给A,B集合,并且满足:若x在集合A中,则a-x必须也在集合A中。若x在集合B中,则b-x必须也在集合B中。输入描述:第一行 三个数 n...

2020-08-13 23:49:29 317

原创 计蒜客----训练联盟周赛German Collegiate Programming Contest 2017

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言 D. Pants On FireDonald and Mike are the leaders of the free world and haven’t yet (after half a year) manage...

2020-08-13 00:17:19 245

原创 牛客每日练习----银行存款,阶乘和,数字方阵

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言、链接:https://ac.nowcoder.com/acm/problem/15360来源:牛客网题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。假设在这n年里利率不变,且n年以后这笔钱不能处于2年期...

2020-08-12 19:29:24 302

原创 牛客每日练习----Journey,Bazinga,平分游戏

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15338来源:牛客网题目描述Mr.Frog wants to travel all over the country, and as we all know the country consists of N cities and ...

2020-08-11 15:08:30 323

原创 牛客每日练习----幸运数字Ⅰ,幸运数字Ⅱ,幸运数字Ⅲ

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15290来源:牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。现在,给定一个字符串s,请求出一个字符串,使得:1、它所代表的整数是一个幸运数字;...

2020-08-10 23:52:55 492

原创 牛客每日练习----あなたの蛙が帰っています,おみやげをまらいました,写真がとどいています

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15235来源:牛客网题目描述あなたの蛙が帰っています!蛙蛙完成了一趟旅行,回家啦!但它还是没有去它心中非常想去的几个地方。总共有 N 个它 想去的目的地。蛙蛙下定了决心,它要做一个愿望清单,一定要让自己去那些想去的地方。蛙蛙...

2020-08-09 20:32:57 423

原创 牛客每日练习----分元宵,送分啦-QAQ,字符串的问题

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15187来源:牛客网题目描述毕竟是元宵节,晚上还是要吃几个元宵。 Etéreo 家可是个大家庭,元宵的数量,甚至是餐具的数量,都多的惊人。现在,爱数学的 Etéreo 又来问你有趣的数学题了,快来秒掉它! Etéreo 家里有 ς...

2020-08-09 00:01:18 202

原创 计蒜客----训练联盟赛,ICPC Pacific Northwest Regional Contest 2017

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言 A. Odd PalindromeWe say that a string isoddoddif and only if all palindromic substrings of the string have odd...

2020-08-08 18:36:25 490

原创 牛客每日练习----德玛西亚万岁,求最值,小牛再战

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15034来源:牛客网题目描述德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。...

2020-08-07 23:57:15 966

原创 牛客每日练习----小明的挖矿之旅,向左走,造一造

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15119来源:牛客网题目描述 这个挖矿游戏会给出一个n*m个格子的地图,每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中,并且还可以向下或者向右移动,然后继续收集黄金。地...

2020-08-06 23:55:10 327 4

原创 牛客每日练习----数一数,大水题,大佬的生日大礼包

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15071来源:牛客网题目描述设s,t为两个字符串,定义f(s,t) = t的子串中,与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串,第i个字符串为si。你需要对∀...

2020-08-05 17:00:53 370

原创 计蒜客----训练联盟赛ICPC Yokohama, 2018(Domestic)

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言 A. Income InequalityWe often compute the average as the first step in processing statistical data. Yes, the avera...

2020-08-05 16:34:53 521

原创 蓝桥杯训练----快乐司机,概率计算 ,金陵十三钗

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#incl...

2020-08-04 21:44:27 229

原创 蓝桥杯训练----JOE的算数,最长滑雪道,Monday-Saturday质因子

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include...

2020-08-03 16:09:56 250

原创 计蒜客----训练联盟赛ICPC Northeastern European Regional Contest 2018

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言 E. Easy ChessElma is learning chess figures.She learned that a rook can move either horizontally or ...

2020-08-03 15:51:19 344

原创 牛客每日练习----圆圈​​​​​​​,TaoTao要吃鸡,吐泡泡

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/14974来源:牛客网题目描述圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n<8),输出对应的...

2020-08-02 16:16:45 444

原创 蓝桥杯训练----抽卡游戏,奥运会开幕式, GPA

我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include...

2020-08-01 15:20:09 221

C++面试常问知识点总结

c++常用知识点总结,包含c++基础知识、c++内存、c++面向对象、c++stl、c++ 新特性、c++操作系统、c++计算机网络、c++数据库、c++设计模式。 C++在C语言基础上引入了面对对象的机制,同时也兼容C语言。 C++有三大特性(1)封装。(2)继承。(3)多态; C++语言编写出的程序结构清晰、易于扩充,程序可读性好; C++生成的代码质量高,运行效率高,仅比汇编语言慢10%~20%; C++更加安全,增加了const常量、引用、四类cast转换(static_cast、dynamic_cast、const_cast、reinterpret_cast)、智能指针、try—catch等等; C++可复用性高,C++引入了模板的概念,后面在此基础上,实现了方便开发的标准模板库STL(Standard Template Library); 同时,C++是不断在发展的语言。C++后续版本更是发展了不少新特性,如C++11中引入了nullptr、auto变量、Lambda匿名函数、右值引用、智能指针。

2022-03-29

SHA-1算法C++实现

主要使用c++将SHA-1算法的加密过程进行了实现。 清晰的算法逻辑结构,详细的注释和测试,清晰易懂。

2022-03-10

Oracle数据库对象管理及备份与恢复.pdf

Oracle数据库对象管理及备份与恢复,适合期末复习使用

2021-07-01

Oracle数据库的体系结构.pdf

Oracle数据库的体系结构,适合期末复习使用

2021-07-01

Oracle数据库存储管理.pdf

Oracle数据库存储管理,适合期末复习使用

2021-07-01

Oracle数据库安全管理.pdf

Oracle数据库安全管理,适合期末复习使用

2021-07-01

Oracle工具的使用.pdf

主要就是SQL Plus、PLSQL Developer、导入导出工具的使用,适合期末总结使用

2021-07-01

Oracle的安装和卸载.pdf

Oracle数据库的安装和卸载,可搭配博客中推荐的安装视频使用

2021-07-01

Oracle 数据库管理.pdf

Oracle数据库管理思维导图,适合期末复习回顾

2021-07-01

《计算机网络》谢希仁版--第九章无线网络和移动网络.pdf

《计算机网络》谢希仁版--第九章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第七章网络安全.pdf

《计算机网络》谢希仁版--第七章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第六章应用层.pdf

《计算机网络》谢希仁版--第六章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第五章运输层.pdf

《计算机网络》谢希仁版--第五章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第四章网络层.pdf

《计算机网络》谢希仁版--第四章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第二章物理层.pdf

《计算机网络》谢希仁版--第二章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第三章数据链路层.pdf

《计算机网络》谢希仁版--第三章思维导图(适合期末复习或系统理解知识点

2020-12-24

《计算机网络》谢希仁版--第一章概述.pdf

《计算机网络》谢希仁版--第一章思维导图(适合期末复习或系统理解知识点)

2020-12-24

数据库课程设计报告+源码.docx

数据库课程设计mysql+python实现外卖管理系统,功能强大,适合学习数据库需要完成课程设计的大学生。

2020-12-20

数据结构课程设计报告----景区旅游信息管理系统.doc

在旅游景区,经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离,这类游客不喜欢按照导游图的线路来游览,而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询,就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统,实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。 任务中景点分布是一个无向带权连通图,图中边的权值是景点之间的距离。 (1)景区旅游信息管理系统中制订旅游景点导游线路策略,首先通过遍历景点,给出一个入口景点,建立一个导游线路图,导游线路图用有向图表示。遍历采用深度优先策略,这也比较符合游客心理。 (2)为了使导游线路图能够优化,可通过拓朴排序判断图中有无回路,若有回路,则打印输出回路中的景点,供人工优化。 (3)在导游线路图中,还为一些不愿按线路走的游客提供信息服务,比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。 (4)在景区建设中,道路建设是其中一个重要内容。道路建设首先要保证能连通所有景点,但又要花最小的代价,可以通过求最小生成树来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。 归纳起来,本任务有如下功能模块:(1)创建景区景点分布图;(2)输出景区景点分布图(邻接矩阵)(3)输出导游线路图;(4)判断导游线路图有无回路;(5)求两个景点间的最短路径和最短距离;(6)输出道路修建规划图。(7)主程序用菜单选项供用户选择功能模块。  

2020-03-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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