- 博客(135)
- 资源 (7)
- 收藏
- 关注
原创 【Python数据分析】大作业(自回归积分滑动平均模型) 2000+字 图文分析文档 疫情分析+完整python代码
ARIMA倾向于在序列趋势明显的情况下,对数据预测更准确的结果,现如今新冠疫情愈演愈烈,虽然大多数国家的疫情都控制下来了,但新冠也在不断的变异,全球疫情随时有可能大爆发,面对可能会出现的疫情,政府需要紧急研制疫苗,让更多的民众接种疫苗,这样面对新冠病毒才有更多的抵抗力,其次政府要呼吁甚至强制人民不要随意出游,特定的人群密集场所保持关闭或者半开放状态。分解之后,能够克服其他因素的影响,仅仅考虑一种因素对时间序列的影响,也可以分析他们之间的相互作用,以及他们对时间序列的综合影响。
2024-05-06 10:55:44 2253 64
原创 Python数据分析大作业(ARIMA 自回归积分滑动平均模型) 4000+字 图文分析文档 销售价格&库存分析+完整python代码
同时销售量后1000的sku品类占比中(不畅销产品)如上,精品类产品占比第一,达到66.7%,其次是香化类产品,占比11.90%,远远小于精品类产品,酒水类产品占比7.3%,有税商品免税其他商品和电子类产品分别占比6.40%、6.40%、1.3%,将数据按照毛利进行排序,毛利前1000和后1000的sku品类占比如下,。
2024-04-29 11:13:36 4887 84
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷11
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。
2024-05-10 10:22:30 807 31
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷10
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。
2024-05-10 10:11:54 824 12
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷09
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。
2024-05-09 10:31:33 793 10
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷08
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。
2024-05-09 10:12:02 747 1
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷07
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。
2024-05-08 10:25:28 707 17
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷06
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。
2024-05-08 10:09:52 1110 8
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷05
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。通过真题实战演练,用户可以在实际考试或工
2024-05-07 09:07:19 1103 10
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷04
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。通过真题实战演练,用户可以在实际考试
2024-05-07 09:05:38 973 4
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷03
1 数据库中存储的基本对象是_____。A 数字 B 记录 C 元组 D 数据2 下列不属于数据库管理系统主要功能的是_____。A 数据定义 B 数据组织、存储和管理C 数据模型转化 D 数据操纵3 下列不属于数据模型要素的是______。A 数据结构 B 数据字典C 数据操作 D 数据的完整性约束4 下列不是目前数据库领域中最常用的逻辑数据模型的是______。A 概念模型 B 关系模型。
2024-05-06 10:58:13 779 9
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷02
数据库系统是指计算机系统中引入数据库后的系统,一般由数据库、________、应用系统、数据库管理员和用户构成。当数据库的存储结构发生了改变,由数据库管理员对________映象作相应改变,可以使________保持不变,从而应用程序也可以不变,这样保证了数据的物理独立性。关系可以有三种类型,即基本关系(又称基本表或基表)、________和视图 。关系模型中的三类完整性约束,即________、________和用户自定义完整性。某学生信息管理数据库中有学生关系Student,其对应的关系模式为S
2024-05-04 11:34:36 831 28
原创 【数据库原理及应用】期末复习汇总&高校期末真题试卷
1.________是位于用户与操作系统之间的一层数据管理软件。2.数据库系统的三级模式结构是指________、________、________。3.数据库系统的三种数据模型是________ 、________、________。4.若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为________。5.实体联系模型中三种联系是________、________、________。6.数据库事务的ACID特性是指________、________、________和持续性。
2024-05-04 11:10:25 895 12
原创 【算法设计与分析】实验报告c++&python实现(TSP问题、哈夫曼编码问题、顾客安排问题、最小生成树问题、图着色问题)
用贪心算法实现:1、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。2、哈夫曼编码问题a.写一个程序,为给定的英文文本构造一套哈夫曼编码,并对该文本编码。b.写一个程序,对一段用哈夫曼编码的英文文本进行解码。
2024-05-03 08:40:22 890 7
原创 【算法设计与分析】实验报告c++实现(矩阵链相乘问题、投资问题、背包问题、TSP问题、数字三角形)
1、矩阵链相乘问题2、投资问题3、背包问题4、TSP问题旅行家要旅行n个城市,要求经历各个城市且仅经历一次,然后回到出发城市,并要求所走的路程最短。5、数字三角形 问题描述:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。
2024-05-03 08:37:07 784 3
原创 【团体程序设计天梯赛】往年关键真题 L2-040 哲哲打游戏 模拟 详细分析&完整AC代码
假设你已经知道了游戏的全部剧情点和流程,以及哲哲的游戏操作,请你输出哲哲的游戏进度。,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!档位 1 开始存的是 1 号剧情点;个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。对于每个 1(即存档)操作,在一行中输出存档的剧情点编号。个操作或选择可以去往的剧情点编号。
2024-05-02 08:32:32 467 5
原创 【团体程序设计天梯赛】往年关键真题 L2-038 病毒溯源 dfs L2-039 清点代码库 排序 详细分析&完整AC代码
行,每行给出具有这个功能的模块的个数,以及这个功能的对应输出。这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。在第二行中输出从源头开始最长的一条变异链,编号间以 1 个空格分隔,行首尾不得有多余空格。
2024-05-02 08:28:44 1
原创 【团体程序设计天梯赛】往年关键真题 L2-036 网红点打卡攻略 模拟 L2-037 包装机 栈和队列 详细分析&完整AC代码
一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落。条轨道,放置了一些物品。第 1 条攻略的总路费是:(0->5) 2 + (5->1) 2 + (1->4) 2 + (4->3) 2 + (3->6) 2 + (6->2) 2 + (2->0) 2 = 14;第 7 条攻略的总路费同理可算得:2 + 1 + 1 + 2 + 2 + 2 + 1 = 11,与第 5 条花费相同,但序号较大,所以不输出。
2024-05-01 08:34:20 918 9
原创 【团体程序设计天梯赛】往年关键真题 L2-033 简单计算器 栈 L2-035 完全二叉树的层序遍历 树 详细分析&完整AC代码
完全二叉树采用顺序存储方式,如果有左孩子,则编号为2i,如果有右孩子,编号为2i+1,然后按照后序遍历的方式(左右根),进行输入,最后顺序输出即可。2,将执行计算的最后结果输出。题目保证计算的中间和最后结果的绝对值都不超过 109。本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。个不超过 100 的正整数。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。
2024-05-01 08:31:46 714 5
原创 【团体程序设计天梯赛】往年关键真题 L2-031 深入虎穴 dfs L2-032 彩虹瓶 栈 详细分析&完整AC代码
例如要按顺序装填 7 种颜色,工厂按照 7、6、1、3、2、5、4 这个顺序发货,则工人先拿到 7、6 两种不能装填的颜色,将其按照 7 在下、6 在上的顺序堆在货架上;他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。但如果工厂按照 3、1、5、4、2、6、7 这个顺序发货,工人就必须要愤怒地折腾货架了,因为装填完 2 号颜色以后,不把货架上的多个箱子搬下来就拿不到 3 号箱,就不可能顺利完成任务。是通道的数量,其后是每扇门的编号。
2024-04-30 09:28:48 426 3
原创 【团体程序设计天梯赛】往年关键真题 L2-028 秀恩爱分得快 模拟 L2-029 特立独行的幸福 数学 详细分析&完整AC代码
L2-028 秀恩爱分得快 模拟古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?L2-029 特立独行的幸福 数学对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若
2024-04-30 09:26:48 482 3
原创 【团体程序设计天梯赛】往年关键真题 L2-026 小字辈 递归 & L2-027 名人堂与代金券 排序 详细分析&完整AC代码
L2-026 小字辈 递归本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。L2-027 名人堂与代金券 排序对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入
2024-04-29 11:17:54 642 5
原创 【团体程序设计天梯赛】往年关键真题 L2-024 部落 并查集 & L2-025 分而治之 并查集 详细分析&完整AC代码
L2-024 部落 并查集 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。L2-025 分而治之 并查集 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。
2024-04-21 08:45:31 578 16
原创 【团体程序设计天梯赛】往年关键真题 L2-022 重排链表 模拟链表 & L2-023 图着色问题 简单图 详细分析&完整AC代码搞懂了赛场上拿下就稳
L2-022 重排链表 模拟链表 给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。L2-023 图着色问题 简单图 图着色问题是一个著名的NP完全问题。给定无向图*G*=(*V*,*E*),问可否用*K*种颜色为*V*中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的
2024-04-21 08:29:47 489
原创 【团体程序设计天梯赛】 往年关键真题 L2-020 功夫传人 dfs & L2-021 点赞狂魔 排序 详细分析&完整AC代码
L2-020 功夫传人 dfs 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。L2-021 点赞狂魔 排序 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给
2024-04-20 12:16:47 597 2
原创 【团体程序设计天梯赛】 往年关键真题 L2-018 多项式A除以B 模拟 & L2-019 悄悄关注 STL-pair 详细分析&完整AC代码
L2-019 悄悄关注 STL 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。L2-018 多项式A除以B 模拟 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。
2024-04-20 12:12:57 790
原创 团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-016 愿天下有情人都是失散多年的兄妹 dfs & L2-017 人以群分 模拟
L2-016 愿天下有情人都是失散多年的兄妹 dfs 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?L2-017 人以群分 模拟 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。
2024-04-19 07:21:28 897 3
原创 团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-014 列车调度 STL & L2-015 互评成绩 排序
L2-014 列车调度 STL 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有`N`条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?L2-015 互评成绩 排序 学生互评作业的简单规则是这样定的:每个人的作业会被`k`个同学评审,得到`k`个成绩。系统需要去掉一个最高分和一个最低分,将剩
2024-04-19 07:19:11 715 3
原创 【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-011 玩转二叉树(数据结构) & L2-013 红色警报(并查集)
L2-011 玩转二叉树 数据结构 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。L2-013 红色警报 并查集 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。
2024-04-18 11:38:02 452
原创 【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-009 抢红包(排序)& L2-010 排座位 (dfs)
L2-009 抢红包 排序 没有人没抢过红包吧…… 这里给出*N*个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。L2-010 排座位 dfs 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。
2024-04-18 11:34:49 580
原创 【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-007 家庭房产(并查集)& L2-008 最长对称子串 (字符串-manacher模板题)
L2-007 家庭房产给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。L2-008 最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定`Is PAT&TAP symmetric?`,最长对称子串为`s PAT&TAP s`,于是你应该输出11。
2024-04-17 21:50:53 230 1
原创 【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-005 集合相似度(STL-set)& L2-006 树的遍历 (数据结构)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2024-04-17 21:46:55 354
原创 【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-003 月饼(贪心)& L2-004 这是二叉搜索树吗? (数据结构)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。
2024-04-16 14:42:28 409 3
原创 【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-001 紧急救援(最短路+路径打印)& L2-002 链表去重(模拟链表)
当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。Dijkstra基础应用,比模板单纯求最短路的基础上多了输出路径,路径条数以及多权重(路径相同时人数尽量大),路径只要存每个节点的前驱,然后倒着遍历一遍就行。行中,每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长度,中间用空格分开,数字均为整数且不超过500。为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。
2024-04-16 14:37:30 448
原创 【团体程序设计天梯赛 往年关键真题 25分题合集 详细分析&完整AC代码】(L2-025 - L2-048)搞懂了赛场上拿下这些分就稳了
分而治之井查集小字辈递归名人堂与代金券排序秀恩爱分得快模拟特立独行的幸福数学冰岛人深入虎穴dfs彩虹瓶栈简单计算器栈口罩发放模拟完全叉树的层序遍历树网红点打卡攻略模拟包装机栈和队列病毒溯源dfs清点代码库排序哲哲打游戏模拟插松枝栈和队列老板的作息表排序龙龙送外卖dfs大众情人Floyd堆宝塔模拟天梯赛的赛场安排优先队列锦标赛模拟寻宝图bfs/dfs
2024-04-15 22:16:25 2102 17
原创 【团体程序设计天梯赛 往年关键真题 25分题合集 详细分析&完整AC代码】(L2-001 - L2-024)搞懂了赛场上拿下就稳了
紧急救援最短路+路径打印链表去重 模拟链表月饼贪心这是二叉搜索树吗?数据结构集合相似度STL树的遍历数据结构家庭房产并查集最长对称子串字符串抢红包排序排座位dfs玩转二叉树数据结构关于堆的判断红色普报并查集列车调度STL互评成绩排序原天下有情人都是失散多年的兄妹dfs人以群分水题多项式A除以B模拟悄悄关注STL功夫传人dfs点赞狂魔排序重排链表模拟链表图着色问题简单图部落并查集
2024-04-15 22:09:59 1693 8
原创 算法设计与分析实验报告c++实现(最近点对问题、循环赛日程安排问题、排序问题、棋盘覆盖问题)
1、 最近对问题:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。(1) 分别用蛮力法和分治法求解最近对问题;(2) 分析算法的时间性能,设计实验程序验证分析结论。带锁的门:2、 循环赛日程安排问题:设有n=2k个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次。3、排序问题:目前已知有几十种排序算法,请查找
2024-04-14 12:47:41 607
原创 算法设计与分析实验报告c++实现(生命游戏、带锁的门、三壶谜题、串匹配问题、交替放置的碟子)
1、 编写一个生命游戏:规则如下:(或者网上找到更详细的规则)一个人可以有8个邻居;一个人若只有一个邻居,在下一代会孤独的死去;若有2或3个邻居,在下一代依然活着;若有4个或以上邻居,在下一代会因拥挤而死;死去的人若有3个邻居,在下一代会复活;所有的死去或复活都在下一代变化时同时发生。2、 带锁的门:在走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都从1号门开始。在第i次经过时(i = 1,2,..., n)我们改变i的整数倍号锁的状态;如果门是关
2024-04-14 12:46:13 906
原创 算法设计与分析实验报告c++实现(八皇后问题、连续邮资问题、卫兵布置问题、圆排列问题)
用回溯法解决下列问题:1、 八皇后问题在8×8的棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。可以把八皇后问题扩展到n皇后问题,即在n×n的棋盘上摆放n个皇后,使任意两个皇后都不能处于同一行、同一列或同一斜线上。2、 连续邮资问题连续邮资问题:某国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计。3、 卫兵布置问题一个博物馆由排成m×n个矩阵陈列的陈列室组成,需要在陈列室中
2024-04-13 13:46:58 711 2
原创 算法设计与分析实验报告c++实现(TSP问题、哈夫曼编码问题、顾客安排问题、最小生成树问题、图着色问题)
用贪心算法实现:1、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。2、哈夫曼编码问题a.写一个程序,为给定的英文文本构造一套哈夫曼编码,并对该文本编码。b.写一个程序,对一段用哈夫曼编码的英文文本进行解码。c.做一个
2024-04-13 13:45:29 925
Python入门大礼包:从基础到实战的编程学习资源
2024-05-06
高校数据库原理及应用期末真题集:SQL技术与ER模型实战解析
2024-05-04
高校数据库原理及应用期末真题:SQL与关系模型实战精解
2024-05-04
算法设计 - 排序、动态规划、数学问题 - 实用编程资源合集
2024-05-03
算法设计与分析:动态规划、贪心与分治策略在优化问题中的应用与实践
2024-05-03
算法设计与分析:分治法与动态规划在经典问题求解中的应用
2024-05-03
算法设计与分析:分治法与动态规划在经典问题中的应用
2024-05-03
算法设计与分析:分治法、贪心与动态规划在实际问题中的应用与实践
2024-05-03
Python数据分析大作业(ARIMA 自回归积分滑动平均模型) 4000+字 图文分析文档 销售价格&库存分析+完整代码
2024-05-03
算法设计与分析实验报告java实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)完整代码&报告分析.zip
2024-05-03
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】搞懂了赛场上拿下就稳
2024-04-15
基于LSTM和ARIMA自回归积分滑动平均模型的Python数据分析大作业病情发展趋势分析 完整python代码+报告分析
2024-04-07
Pycharm安装及使用图文教程(附下载地址).doc
2024-04-03
工程伦理课程报告-工程伦理案例分析
2024-04-02
生命游戏的实现、特殊图像以及不同理解
2024-04-02
人工智能上机实验报告A
2024-04-02
团体程序设计天梯赛-练习集 (L1-037 - L1-048)完整代码&题解
2024-04-02
团体程序设计天梯赛-练习集 (L1-025 - L1-036)完整代码&题解
2024-04-02
团体程序设计天梯赛-练习集 (L1-013 - L1-024
2024-04-02
团体程序设计天梯赛-练习集 (L1-001 - L1-012)完整代码&题解
2024-04-02
应用统计学常考题目详解
2024-03-30
最优化方法(运筹学与最优化)
2024-03-30
2023年第十四届蓝桥杯大赛软件类省赛C&C++大学C 组真题(代码&完整题解)
2024-03-29
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题(包含代码&完整题解)
2024-03-29
基于c++的图书管理系统(分别维护读者库和图书库)
2024-03-28
基于c++的图书管理系统(有详细注释)
2024-03-28
Python数据分析大作业 2000+字 图文分析文档 疫情分析+完整python代码
2021-07-16
Python数据分析大作业 4000+字 图文分析文档 销售分析 +完整python代码
2021-07-16
JSP学生日常记账系统+综合课程设计报告.zip
2021-07-16
java实验上机报告(包括Java源代码、上机报告文档、视频讲解)
2021-05-25
基于java的图书借阅管理系统(包括 java源代码、数据库源代码、实验报告、视频讲解)
2021-05-25
计算方法数值计算实验上机报告(包括题目、C++源码、流程图、实验分析、总结).zip
2021-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人