Live2D
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 城市交通费 【问题描述】有n个城市,编号1~n。其中i号城市的繁华度为pi。省内有m条可以双向同行的高速公路,编号1~m。编号为j的高速公路连接编号为aj和bj两个城市, 经过高速公路的费用是wj。若从城市x出发到某城市y,除了需要缴纳高速公路费用,还要缴纳“城市建设费” (为从x城市到y城市所经过 阅读全文
posted @ 2019-06-12 16:48 _hhs 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 子集 【问题描述】对于n=4时,对应的集合s={4,3,2,1},他的非空子集有15个依次如下: 当n=4时,集合{4,3,2,1}的15个子集分别对应于4位二进制数: {1}:0001;{2}:0010;{1,2}:0011;{3}:0100,...,{1,2,3,4}:1111。 把二进制数相对 阅读全文
posted @ 2019-06-12 15:06 _hhs 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 单词序列 【问题描述】给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,d 阅读全文
posted @ 2019-06-12 14:45 _hhs 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai​, 满足Ai​≤Ai+1​且Ai​≤10^9; 第三行N个整数Bi​, 满足Bi​≤Bi+1​且Bi​≤10^9. 【 阅读全文
posted @ 2019-06-11 20:18 _hhs 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第ii家住户到入口的距离为Si​米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户 阅读全文
posted @ 2019-06-11 19:10 _hhs 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 网络流 一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义:带权的有向图G=(V,E),满足以下条件,则称为网络流图(flow network): 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f 阅读全文
posted @ 2019-06-11 18:48 _hhs 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式: 仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速度b。 输 阅读全文
posted @ 2019-01-17 20:52 _hhs 阅读(518) 评论(0) 推荐(1) 编辑
摘要: 题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将其如下分段: [ 阅读全文
posted @ 2019-01-16 17:49 _hhs 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 首先,个人感觉起来,在四大最短路算法中,Floyd是最简单的,也是最好理解的,但是严重受时间和空间的限制。存图方式为二维数组。 复杂度:T:O(n^3) M:O(n^2) 思路:O(1) 核心思想: 主题部分通过三个for循环(分别代表中点,起始点,目标点),通过每局来进行松弛操作,不断更新两点之间 阅读全文
posted @ 2018-12-12 21:06 _hhs 阅读(177) 评论(0) 推荐(0) 编辑