温柔说给风-CSDN博客

原创 Python数据分析大作业(ARIMA 自回归积分滑动平均模型) 2000+字图文分析文档疫情分析+完整python代码

时间序列是由四种因素组成的：长期趋势、季节变动、循环变动、随机波动。当我们对一个时间序列进行预测时，应该考虑将上述四种因素从时间序列中分解出来。分解之后，能够克服其他因素的影响，仅仅考虑一种因素对时间序列的影响，也可以分析他们之间的相互作用，以及他们对时间序列的综合影响。当去掉这些因素后，就可以更好地进行时间序列之间的比较，从而更加客观的反映事物变化发展规律，序列可以用来建立回归模型，从而提高预测精度。时间序列的四种因素具有不同的特点：长期趋势反映了事物发展规律，是重点研究的对象；循环变动由于周期长

2024-04-08 08:10:03 2740 11

原创【团体程序设计天梯赛】往年关键真题 L2-024 部落并查集 & L2-025 分而治之并查集详细分析&完整AC代码

L2-024 部落并查集在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。L2-025 分而治之并查集分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。

2024-04-21 08:45:31 458

原创【团体程序设计天梯赛】往年关键真题 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 469

原创【团体程序设计天梯赛】往年关键真题 L2-020 功夫传人 dfs & L2-021 点赞狂魔排序详细分析&完整AC代码

L2-020 功夫传人 dfs 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。L2-021 点赞狂魔排序微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给

2024-04-20 12:16:47 584 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 784

原创团体程序设计天梯赛往年关键真题详细分析&完整AC代码】L2-016 愿天下有情人都是失散多年的兄妹 dfs & L2-017 人以群分模拟

L2-016 愿天下有情人都是失散多年的兄妹 dfs 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？L2-017 人以群分模拟社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。

2024-04-19 07:21:28 880 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 699 3

原创【团体程序设计天梯赛往年关键真题详细分析&完整AC代码】L2-011 玩转二叉树（数据结构） & L2-013 红色警报（并查集）

L2-011 玩转二叉树数据结构给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。L2-013 红色警报并查集战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。

2024-04-18 11:38:02 447

原创【团体程序设计天梯赛往年关键真题详细分析&完整AC代码】L2-009 抢红包（排序）& L2-010 排座位（dfs）

L2-009 抢红包排序没有人没抢过红包吧…… 这里给出*N*个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。L2-010 排座位 dfs 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。

2024-04-18 11:34:49 563

原创【团体程序设计天梯赛往年关键真题详细分析&完整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 225 1

原创【团体程序设计天梯赛往年关键真题详细分析&完整AC代码】L2-005 集合相似度（STL-set）& L2-006 树的遍历（数据结构）

给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

2024-04-17 21:46:55 349

原创【团体程序设计天梯赛往年关键真题详细分析&完整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 396 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 443

原创【团体程序设计天梯赛往年关键真题 25分题合集详细分析&完整AC代码】（L2-025 - L2-048）搞懂了赛场上拿下这些分就稳了

分而治之井查集小字辈递归名人堂与代金券排序秀恩爱分得快模拟特立独行的幸福数学冰岛人深入虎穴dfs彩虹瓶栈简单计算器栈口罩发放模拟完全叉树的层序遍历树网红点打卡攻略模拟包装机栈和队列病毒溯源dfs清点代码库排序哲哲打游戏模拟插松枝栈和队列老板的作息表排序龙龙送外卖dfs大众情人Floyd堆宝塔模拟天梯赛的赛场安排优先队列锦标赛模拟寻宝图bfs/dfs

2024-04-15 22:16:25 2061 17

原创【团体程序设计天梯赛往年关键真题 25分题合集详细分析&完整AC代码】（L2-001 - L2-024）搞懂了赛场上拿下就稳了

紧急救援最短路+路径打印链表去重模拟链表月饼贪心这是二叉搜索树吗?数据结构集合相似度STL树的遍历数据结构家庭房产并查集最长对称子串字符串抢红包排序排座位dfs玩转二叉树数据结构关于堆的判断红色普报并查集列车调度STL互评成绩排序原天下有情人都是失散多年的兄妹dfs人以群分水题多项式A除以B模拟悄悄关注STL功夫传人dfs点赞狂魔排序重排链表模拟链表图着色问题简单图部落并查集

2024-04-15 22:09:59 1688 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 578

原创算法设计与分析实验报告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 897

原创算法设计与分析实验报告c++实现(八皇后问题、连续邮资问题、卫兵布置问题、圆排列问题)

用回溯法解决下列问题：1、八皇后问题在8×8的棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。可以把八皇后问题扩展到n皇后问题，即在n×n的棋盘上摆放n个皇后，使任意两个皇后都不能处于同一行、同一列或同一斜线上。2、连续邮资问题连续邮资问题：某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计。3、卫兵布置问题一个博物馆由排成m×n个矩阵陈列的陈列室组成，需要在陈列室中

2024-04-13 13:46:58 641 2

原创算法设计与分析实验报告c++实现(TSP问题、哈夫曼编码问题、顾客安排问题、最小生成树问题、图着色问题)

用贪心算法实现：1、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。2、哈夫曼编码问题a.写一个程序，为给定的英文文本构造一套哈夫曼编码，并对该文本编码。b.写一个程序，对一段用哈夫曼编码的英文文本进行解码。c.做一个

2024-04-13 13:45:29 910

原创算法设计与分析实验报告c++实现(矩阵链相乘问题、投资问题、背包问题、TSP问题、数字三角形)

1.矩阵链相乘问题、2.投资问题、3.背包问题、4、TSP问题旅行家要旅行n个城市，要求经历各个城市且仅经历一次，然后回到出发城市，并要求所走的路程最短。5、数字三角形问题描述：在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。

2024-04-12 12:26:26 637

原创算法设计与分析实验报告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-12 12:24:22 621

原创算法设计与分析实验报告c++&python实现(生命游戏、带锁的门、三壶谜题、串匹配问题、交替放置的碟子)

2024-04-11 16:17:01 915 2

原创算法设计与分析实验报告c++实现(生命游戏、带锁的门、三壶谜题、串匹配问题、交替放置的碟子)

2024-04-11 16:15:09 671

原创算法设计与分析实验报告c++实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)

实验任务1、排序算法目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现8种）并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题：有一个充满水的8品脱的水壶和两个空水壶（容积分别是5品脱和3品脱）。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式，在其中的一个水壶中得到4品脱的水。3、交替放置的碟子我们有数量为2n的一排碟子，n黑n白交替放置：黑，白，黑，白…现在要把黑碟子都放在右边，白碟子都放在左边，但只允许通过互换相邻碟子的位置来实现。为该谜题写个算法，并

2024-04-10 10:41:09 1176 1

原创算法设计与分析实验报告c++实现(N皇后问题、卫兵布置问题、求解填字游戏问题、图的m着色问题)

N皇后问题卫兵步列问题求解填字游戏问题求解图的m着色问题基本原理和思路：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。分析：时间复杂度为O(n^n)

2024-04-10 10:39:30 957

原创算法设计与分析实验报告c++实现(矩阵链相乘、投资问题、完全背包问题、数字三角形、最小生成树、背包问题)

实验任务用动态规划算法实现：1、矩阵链相乘问题2、投资问题3、求解完全背包问题问题描述：有n种重量和价值分别为wi、vi（1≤i≤n）的物品，从这些物品中挑选总重量不超过W的物品，求出挑选物品价值总和最大的挑选方案，这里每种物品可以挑选任意多件。4、数字三角形问题描述：在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。4、数字三角形问题描述：在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。

2024-04-09 09:52:39 949

原创算法设计与分析实验报告c++&java实现(循环赛日程安排问题、最大连续子序列和问题、0-1背包问题)

1、循环赛日程安排问题（分治算法）设有n=2k个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次；（2）每个选手一天只能赛一次。2、采用分治法求解最大连续子序列和问题给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。例如：序列（-2，11，-4，13，-5，-2）的最大子序列和为20序列（-6，2，4，-7，5，3，2，-1，6，-9，10，-2）的最大子序列和为16。规定一个序列最大连续子序列和至少是0（长度

2024-04-09 09:49:54 815

原创算法设计与分析实验报告c++&java&python实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)

实验任务1、排序算法目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现5种）并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题：有一个充满水的8品脱的水壶和两个空水壶（容积分别是5品脱和3品脱）。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式，在其中的一个水壶中得到4品脱的水。3、交替放置的碟子我们有数量为2n的一排碟子，n黑n白交替放置：黑，白，黑，白…现在要把黑碟子都放在右边，白碟子都放在左边，但只允许通过互换相邻碟子的位置来实现。为该谜题写个算法，并

2024-04-08 11:16:18 1077 1

原创算法设计与分析实验报告c++实现(连续邮资问题、卫兵布置问题、圆排列问题、求解填字游戏问题、分支限界法求解旅行售货员（TSP）问题)

实验任务1.连续邮资问题连续邮资问题：某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计。2.卫兵布置问题一个博物馆由排成m×n个矩阵陈列的陈列室组成，需要在陈列室中设立哨位，每个哨位上的哨兵除了可以监视自己所在陈列室外，还可以监视他上、下、左、右四个陈列室。试给出一个最佳哨位安排方法，使得所有陈列室都在监视之下，但使用的哨兵最少。3.圆排列问题给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形

2024-04-07 08:12:28 664

原创算法设计与分析实验报告c++实现(哈夫曼编码、最小生成树、背包问题、汽车加油问题)

实验任务用贪心算法实现：1、哈夫曼编码问题a.写一个程序，为给定的英文文本构造一套哈夫曼编码，并对该文本编码。b.写一个程序，对一段用哈夫曼编码的英文文本进行解码。c.做一个实验，测试对包含1000个词左右的一段英文文本进行哈夫曼编码时，典型的压缩率位于什么样的区间。2、设有n个顾客同时等待一项服务，顾客i 需要的服务时间为ti ,i=1，2，3，…，n 。从时刻0开始计时，若在时刻t开始对顾客i服务，那么i的等待时间为t,应该怎么安排n个顾客的服务次序使得总的等待时间（每个顾客等待时间的总

2024-04-07 08:10:35 1005

原创算法设计与分析实验报告c++&java实现(矩阵链连乘、投资问题、完全背包问题、旅行商问题、数字三角形)

实验任务用动态规划算法实现： 1、矩阵链连乘问题 2、投资问题 3、求解完全背包问题问题描述：有*n*种重量和价值分别为*wi*、*v

2024-04-06 15:02:41 968

原创算法设计与分析实验报告c++&java实现(ACM面试题、字符串匹配算法、循环赛日程安排问题、分治法求解最大连续子序列和、动态规划法求解最大连续子序列和)

1、【ACM、面试题】求解按“最多排序”到“最小排序”的顺序排列问题。一个序列中的“未排序”的度量是相对于彼此顺序不一致的条目对的数量，例如，在字母序列“DAABEC”中，该度量为5，因为D大于右边是4个字母，E大于其右边的1个字母。该度量称为该序列的逆序数。序列“AACEDGG”只有一个逆序对（E和D），它几乎被排序好了，而序列“ZWQM”有6个逆序对，它是未排序的，恰好是反序。你需要对若干个DNA序列（仅包含4个字母A、C、G和T的字符串）分类，注意是分类而不是按字母顺序排序，而是按照“最多排序”到“

2024-04-06 14:59:07 1006

原创算法设计与分析实验报告c++实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)

# 一、实验目的1．加深学生对分治法算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2．提高学生利用课堂所学知识解决实际问题的能力； 3．提高学生综合应用所学知识解决实际问题的能力。 # 二、实验任务1、编写一个生命游戏：规则如下：（或者网上找到更详细的规则）一个人可以有8个邻居；一个人若只有一个邻居，在下一代会孤独的死去；若有2或3个邻居，在下一代依然活

2024-04-05 12:02:33 746

原创算法设计与分析实验报告java实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)

# 一、实验目的1．加深学生对算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2．提高学生利用课堂所学知识解决实际问题的能力； 3．提高学生综合应用所学知识解决实际问题的能力。 # 二、实验任务1、排序算法目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现8种）并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题：有一个充满水的

2024-04-05 12:01:00 1106

原创算法设计与分析实验报告python实现(串匹配问题、采用分治法求解最大连续子序列和问题、用分治策略求众数问题、最近点对问题)

1、串匹配问题给定一段文本，在该文本中查找并定位任意给定字符串。要求：（1）实现BF算法；（2）实现BF算法的改进算法：KMP算法2、采用分治法求解最大连续子序列和问题给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。例如：序列（-2，11，-4，13，-5，-2）的最大子序列和为20序列（-6，2，4，-7，5，3，2，-1，6，-9，10，-2）的最大子序列和为16。3、用分治策略求众数问题问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元

2024-04-04 11:19:16 654

原创算法设计与分析实验报告python实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)

1、排序算法目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现8种）并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题：有一个充满水的8品脱的水壶和两个空水壶（容积分别是5品脱和3品脱）。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式，在其中的一个水壶中得到4品脱的水。3、交替放置的碟子我们有数量为2n的一排碟子，n黑n白交替放置：黑，白，黑，白…现在要把黑碟子都放在右边，白碟子都放在左边，但只允许通过互换相邻碟子的位置来实现。为该谜题写个算法，并确定该算法需

2024-04-04 11:17:46 992

原创 Python入门

Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于编写自动化脚本，随着版本的不断更新和语言新功能的添加，越来越多被用于独立的、大型项目的开发。Python自1991年面世后至今吸引了大批的程序员，Python是一种代表简单主义思想的语言，Python语言使人在阅读的时候有一种品味英文的感觉，尽管这种英文格式很严格。

2024-04-03 12:12:01 916

原创 Pycharm安装及使用图文教程(附下载地址)

2024-04-03 11:59:17 347

原创团体程序设计天梯赛-练习集 04

L1-037 A除以BL1-038新世界L1-039古风排版L1-040最佳情侣身高差L1-041寻找250L1-042日期格式化L1-043阅览室L1-044稳赢L1-045宇宙无敌大招呼L1-046整除光棍L1-047装睡L1-048矩阵A乘以B

2024-04-02 14:59:35 668

原创团体程序设计天梯赛-练习集 03

L1-025正整数A+BL1-026 I Love GPLTL1-027出租L1-028判断素数L1-029是不是太胖了L1-030一帮一L1-031到底是不是太胖了L1-032 Left-padL1-033出生年L1-034 点赞L1-035情人节L1-036 A乘以B

2024-04-02 14:58:17 558

【团体程序设计天梯赛往年关键真题详细分析&完整AC代码】搞懂了赛场上拿下就稳

包含以下题目详细分析&完整AC代码紧急救援最短路+路径打印链表去重模拟链表月饼贪心这是二叉搜索树吗?数据结构集合相似度STL 树的遍历数据结构家庭房产并查集最长对称子串字符串抢红包排序排座位dfs 玩转二叉树数据结构关于堆的判断红色警报并查集列车调度STL 互评成绩排序愿天下有情人都是失散多年的兄妹dfs 人以群分水题多项式A除以B模拟悄悄关注STL 功夫传人dfs 点赞狂魔排序重排链表模拟链表图着色问题简单图部落并查集小字辈递归名人堂与代金券排序秀恩爱分得快模拟特立独行的幸福数学冰岛人深入虎六dfs 彩虹瓶栈简单计算器栈 C罩发放模拟完全二叉树的层序遍历树网红点打卡攻略模拟包装机栈和队列病毒溯源dfs 清点代码库排序哲哲打游戏模拟插松枝栈和队列老板的作息表排序龙龙送外卖dfs 大众情人Floyd 堆宝塔模拟天梯赛的赛场安排优先队列锦标赛模拟寻宝图bfs/dfs

2024-04-15

基于LSTM和ARIMA自回归积分滑动平均模型的Python数据分析大作业病情发展趋势分析完整python代码+报告分析

根据某法国疫情公开数据利用python实现数据可视化进行分析代码300+行文档预览：https://blog.csdn.net/weixin_45741872/article/details/137481122 下面是对代码的简要分析： 1.对数据进行处理，包括处理缺失值、转换日期格式等。 2.绘制两个时间序列的折线图，以可视化数据的变化趋势。 3.使用自相关图和偏自相关图进行序列的自相关性和偏自相关性检验。 4.进行差分操作，以使时间序列平稳化。 5.对差分后的时间序列进行单位根检验（ADF检验）和白噪声检验。 6.利用信息准则（如BIC）确定ARIMA模型的阶数。 7.根据确定的阶数拟合ARIMA模型。 8.检验拟合后的残差序列的自相关性。 9.使用拟合好的ARIMA模型进行未来的预测，并计算预测误差。 10.绘制预测结果与实际值的对比图，并观察残差的自相关性。整体而言，该代码通过时间序列分析和 ARIMA 模型进行了患病确诊人数和住院人数的预测，并对模型的拟合效果进行了诊断和评估。

2024-04-07

Pycharm安装及使用图文教程(附下载地址).doc

大家在使用Python的时候往往会选择一款自己熟悉的编译器。大多数Python使用者会选择PyCharm这款软件来进行Python的学习与开发。关于PyCharm，PyCharm是一种Python IDE，带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具，比如调试、语法高亮、Project管理、代码跳转、智能提示、自动完成、单元测试、版本控制。此外，此IDE提供了一些高级功能，以用于支持Django框架下的专业Web开发。我们在需要第三方库的时候可以在PyCharm中很便捷的进行安装，在做项目调试的时候很方便。如果我们不仅仅使用Python参加竞赛，建议大家使用PyCharm来进行开发学习。 PyCharm可以说是Python最好的伙伴，希望大家能在学习的过程中喜欢上这款软件，编程开发人员尽量使用英文版软件，遇到不懂的地方可以搜索了解一下，如果不喜欢的也可以去下载汉化包再行使用。

2024-04-03

工程伦理课程报告-工程伦理案例分析

（1）从新闻报道或者日常生活中选一案例进行工程伦理分析；（2）课程报告包括：案例标题名称、引言、案例背景、案例正文、工程伦理技术原因分析、结论与启示，参考文献等；

2024-04-02

生命游戏的实现、特殊图像以及不同理解

生命游戏，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或0即为死细胞（dead）。规则1: Survivals.活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；规则2: Deaths.活细胞周围八个位置少于两个活细胞，则该位置活细胞孤独致死；活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；规则3: Births.死细胞周围正好有三个活细胞，则该位置死细胞复活观察发现在相当长的一段时间内增长和变化后可能会以3种状态结束游戏 1.完全消失（因为过度拥挤或变得过于稀疏）， 2.稳定下来，此后保持不变， 3.或者进入一个振荡阶段，在这个阶段，它们会重复两个或更多周期的无休止循环。康威认为自己的一生都是在游戏中度过的。对于游戏和消遣，他给后生们提出了这样一则忠告：Thou shalt stop worrying and feeling guilty Thou shalt do whatever thou pleasest

2024-04-02

人工智能上机实验报告A

利用A* 算法完成路径搜索实验目的 1．掌握A算法的原理 2．能够自己设计有效的启发式函数 3. 能够根据A算法的基本原理实现A算法实验内容(上机实践内容) 1. 设计自己的启发式函数。 2. 在网格地图中，设计部分障碍物。 3. 实现A算法，搜索一条最优路径。

2024-04-02

团体程序设计天梯赛-练习集（L1-037 - L1-048）完整代码&题解

[团体程序设计天梯赛-练习集（L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集（L1-025 - L1-036）](https://blog.csdn.net/weixin_45741872/article/details/137270574) [团体程序设计天梯赛-练习集（L1-037 - L1-048）](https://blog.csdn.net/weixin_45741872/article/details/137270653) L1-037 A除以B L1-038新世界 L1-039古风排版 L1-040最佳情侣身高差 L1-041寻找250 L1-042日期格式化 L1-043阅览室 L1-044稳赢 L1-045宇宙无敌大招呼 L1-046整除光棍 L1-047装睡 L1-048矩阵A乘以B

2024-04-02

团体程序设计天梯赛-练习集（L1-025 - L1-036）完整代码&题解

[团体程序设计天梯赛-练习集（L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集（L1-025 - L1-036）](https://blog.csdn.net/weixin_45741872/article/details/137270574) [团体程序设计天梯赛-练习集（L1-037 - L1-048）](https://blog.csdn.net/weixin_45741872/article/details/137270653) L1-025正整数A+B L1-026 I Love GPLT L1-027出租 L1-028判断素数 L1-029是不是太胖了 L1-030一帮一 L1-031到底是不是太胖了 L1-032 Left-pad L1-033出生年 L1-034 点赞 L1-035情人节 L1-036 A乘以B

2024-04-02

团体程序设计天梯赛-练习集（L1-013 - L1-024

L1-013计算阶乘和 L1-014简单题 L1-015跟奥巴马一起画方块 L1-016查验身份证 L1-017 到底有多二 L1-018大笨钟 L1-019谁先倒 L1-020帅到没朋友 L1-021重要的话说三遍 L1-022奇偶分家 L1-023输出GPLT L1-024后天天梯赛题解合集 [团体程序设计天梯赛-练习集（L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集（L1-025 - L1-036）](https://blog.csdn.net/weixin_45741872/article/details/137270574) [团体程序设计天梯赛-练习集（L1-037 - L1-048）](https://blog.csdn.net/weixin_45741872/article/details/137270653)

2024-04-02

团体程序设计天梯赛-练习集（L1-001 - L1-012）完整代码&题解

L1-001 Hello World L1-002打印沙漏 L1-003个位数统计 L1-004计算摄氏温度 L1-005考试座位号 L1-006连续因子 L1-007念数字 L1-008求整数段和 L1-009 N个数求和 L1-010比较大小天梯赛题解合集 [团体程序设计天梯赛-练习集（L1-001 - L1-012）](https://blog.csdn.net/weixin_45741872/article/details/137236798) [团体程序设计天梯赛-练习集（L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集（L1-025 - L1-036）](https://blog.csdn.net/weixin_45741872/article/details/137270574) L1-011 A-B L1-012计算指数

2024-04-02

应用统计学常考题目详解

假设普通人患艾滋病的概率为0.0015，艾滋病患者检验呈阳性的概率为0.98，非艾滋病患者检验呈阴性的概率为0.96。现在某人体检结果呈阳性，问此人患艾滋病的概率是多少？某机床厂加工一种零件，根据经验知道，以前加工零件的椭圆度近似服从正态分布，其总体均值为`X0=0.081mm，总体标准差为=0.025 。今换一种新机床进行加工，抽取n=200个零件进行检验，得到的椭圆度均值为0.0785mm。试问新机床加工零件的椭圆度均值与以前有无显著差异？（a＝0.05）请简述假设检验的步骤，并就z检验和t检验的使用场合进行比较说明。一种袋装食品每包的标准重量应为1000克。现从生产的一批产品中随机抽取16袋，测得其平均重量为985克。已知这种产品重量服从标准差为50克的正态分布。试用置信区间方法确定这批产品的包装重量是否合格？(α= 0.05) 一个汽车轮胎制造商声称，某一等级的轮胎的平均寿命在一定的汽车重量和正常行驶条件下大于40000公里，对一个由20个轮胎组成的随机样本作了试验，测得平均值为41000公里，标准差为5200公里。已知轮胎寿命的公里数服从正态分布，我们能否根据这些数据

2024-03-30

最优化方法（运筹学与最优化）

用c语言实现黄金分割法、平分法、不精确一维搜索详细介绍了最优化问题概述与建模、线性规划、无约束最优化方法、约束最优化方法、多目标最优化方法、动态规划为了使系统达到最优的目标所提出的各种求解方法称为最优化方法。在经济管理学上就是在一定人力、物力和财力资源条件下，使经济效果（如产值、利润等）达到最大，并使投入的人力和物力达到以最小的系统科学方法。常用的优化方法有线性规划法、非线性规划法、动态规划法、极大值法等。最优化方法是在第二次世界大战前后，在军事领域中对导弹、雷达控制的研究中逐渐发展起来的。它对促进运筹学、管理科学、控制论和系统工程等新兴学科的发展起到了重要的作用。

2024-03-30

2023年第十四届蓝桥杯大赛软件类省赛C&C++大学C 组真题（代码&完整题解）

部分题解：https://blog.csdn.net/weixin_45741872/article/details/137151624 2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-三国游戏贪心三个国家初始人数都为0，n个事件，第i个事件若发生每个国家分别加Ai，Bi，Ci人，求最多发生几个事件使得两个国家人数之和小于第三国 D题-填充贪心填充01串中的？使得互不重叠的 00 和 11 子串最多，输出子串个数 E题-翻转贪心如果 S 中存在子串 101 或者 010，就可以将其分别变为 111 和 000，操作可以无限重复。最少翻转多少次可以把 S 变成和 T 一样。 F题-子矩阵 STL-set 求一个n*m矩阵中每一a*b子矩阵的最大最小值之积的和 G题- 互质数的个数数论-欧拉函数,数论-快速幂求小于a^b与a^b互质的数的个数 H题- 异或和之差数论-位运算,字符串-字典树 n 个元素的数组 Ai。求出不相交的子段内的数的异或和的差值的最大值。 I题- 公因数匹配 J题-子树的大小

2024-03-29

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解）

部分题解：https://blog.csdn.net/weixin_45741872/article/details/137147230 2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-翻转贪心如果 S 中存在子串 101 或者 010，就可以将其分别变为 111 和 000，操作可以无限重复。最少翻转多少次可以把 S 变成和 T 一样。 D题-阶乘的和 STL-map 满足 `m!` 为 `sum(Ai!)` 的因数的最大的 `m` 是多少 E题- 公因数匹配数论-质因数找出最早出现两次质因数的位置 F题-奇怪的数数论-位运算长为n的数奇数位为奇数偶数位为偶数，任意连续5个数和不大于m有多少个这样的数 G题-太阳计算几何-扫描线太阳在（x,y），n条平行于x轴的线段，问太阳能照亮几个线段 H题-子树的大小数据结构-m叉树 n个节点的m叉树第k个节点有几个子树 I题-高塔数论-排列组合,数论-乘法逆元 J题-反异或 01 串字符串-回文串

2024-03-29

基于c++的图书管理系统（分别维护读者库和图书库）

资源预览：https://blog.csdn.net/weixin_45741872/article/details/137115 这个程序是一个简单的图书管理系统，旨在帮助图书馆或图书管理机构管理他们的图书和读者信息。程序提供了两个核心功能模块：图书管理和读者管理。图书管理：用户可以添加新的图书记录，包括图书编号和书名。用户可以查找特定图书的信息，包括图书编号、书名和在架状态。用户可以删除不再需要的图书记录。用户可以更新图书信息，包括修改书名和删除图书记录。读者管理：用户可以添加新的读者记录，包括读者编号和姓名。用户可以查找特定读者的信息，包括读者编号、姓名和所借图书。用户可以删除不再需要的读者记录。用户可以更新读者信息，包括修改姓名和删除读者记录。程序还实现了借书和还书功能，用户可以根据读者编号和图书编号进行借阅和归还操作。所有的图书和读者信息都可以持久化地保存在文件中，以便下次启动程序时可以恢复之前的数据状态。用户可以通过简单的命令行界面与程序进行交互，选择相应的操作功能，完成图书和读者信息的管理。整个程序设计简洁，易于理解和操作，适用于小型图书管理场景。

2024-03-28

基于c++的图书管理系统（有详细注释）

文档预览：https://blog.csdn.net/weixin_45741872/article/details/137112111 这个程序是一个简单的图书管理系统，用户可以通过菜单栏选择以下功能：录入新书籍：用户可以输入书籍的相关信息，包括书号、书名、作者、单价、数量和简介，然后将书籍信息录入系统。删除指定书籍：用户可以输入要删除的书号，系统将根据输入的书号删除对应的书籍信息。价格从小到大排序书籍：系统将按照书籍的价格从小到大排序，并输出排序后的书籍信息。修改指定书籍：用户可以输入要修改的书号，然后修改该书籍的相关信息，包括书号、书名、作者、单价、数量和简介。查询指定书籍：用户可以输入要查询的书号，系统将根据输入的书号查询对应的书籍信息，并输出到屏幕上。退出菜单栏：用户选择退出系统。程序使用了结构体存储书籍信息，可以根据用户的操作对书籍信息进行增删改查，并且支持对书籍按照价格进行排序。

2024-03-28

Python数据分析大作业 2000+字图文分析文档疫情分析+完整python代码

根据某法国疫情公开数据利用python实现数据可视化进行分析代码300+行文档预览：https://blog.csdn.net/weixin_45741872/article/details/118787972

2021-07-16

Python数据分析大作业 4000+字图文分析文档销售分析 +完整python代码

根据某商场货物销售数据利用python实现数据可视化进行分析代码2000+行文档预览：https://blog.csdn.net/weixin_45741872/article/details/118787250

2021-07-16

JSP学生日常记账系统+综合课程设计报告.zip

使用servlet jsp mysql技术附带各个模块时序图，流程图，数据库er图，系统设计图，课程设计报告，各个节点报告附带sql脚本运行环境 Java>=6、Tomcat>=7.0、MySQL>=5.5 开发工具 idea 技术框架 JSP Servlet MySQL 适用课程设计，大作业，毕业设计，项目练习，学习演示等功能说明登录、注册、退出、用户模块、公告模块、收入模块、支出模块的增删改查管理文档预览：https://blog.csdn.net/weixin_45741872/article/details/118786168

2021-07-16

空空如也

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

TA关注的人

【团体程序设计天梯赛 往年关键真题 详细分析&amp;完整AC代码】搞懂了赛场上拿下就稳

基于LSTM和ARIMA自回归积分滑动平均模型的Python数据分析大作业病情发展趋势分析 完整python代码+报告分析

Pycharm安装及使用图文教程(附下载地址).doc

工程伦理课程报告-工程伦理案例分析

生命游戏的实现、特殊图像以及不同理解

人工智能上机实验报告A

团体程序设计天梯赛-练习集 （L1-037 - L1-048）完整代码&amp;题解

团体程序设计天梯赛-练习集 （L1-025 - L1-036）完整代码&amp;题解

团体程序设计天梯赛-练习集 （L1-013 - L1-024

团体程序设计天梯赛-练习集 （L1-001 - L1-012）完整代码&题解

应用统计学常考题目详解

最优化方法（运筹学与最优化）

2023年第十四届蓝桥杯大赛软件类省赛C&C++大学C 组真题（代码&完整题解）

2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解）

基于c++的图书管理系统（分别维护读者库和图书库）

基于c++的图书管理系统（有详细注释）

Python数据分析大作业 2000+字 图文分析文档 疫情分析+完整python代码

Python数据分析大作业 4000+字 图文分析文档 销售分析 +完整python代码

JSP学生日常记账系统+综合课程设计报告.zip

java实验上机报告（包括Java源代码、上机报告文档、视频讲解）

基于java的图书借阅管理系统(包括 java源代码、数据库源代码、实验报告、视频讲解)

计算方法数值计算实验上机报告(包括题目、C++源码、流程图、实验分析、总结).zip

Java语言程序设计上机实验报告

空空如也

【团体程序设计天梯赛往年关键真题详细分析&完整AC代码】搞懂了赛场上拿下就稳

基于LSTM和ARIMA自回归积分滑动平均模型的Python数据分析大作业病情发展趋势分析完整python代码+报告分析

团体程序设计天梯赛-练习集（L1-037 - L1-048）完整代码&题解

团体程序设计天梯赛-练习集（L1-025 - L1-036）完整代码&题解

团体程序设计天梯赛-练习集（L1-013 - L1-024

团体程序设计天梯赛-练习集（L1-001 - L1-012）完整代码&题解

Python数据分析大作业 2000+字图文分析文档疫情分析+完整python代码

Python数据分析大作业 4000+字图文分析文档销售分析 +完整python代码