【swjtu】算法作业七

最新推荐文章于 2024-05-21 23:16:53 发布
最新推荐文章于 2024-05-21 23:16:53 发布
阅读量528 收藏 1
点赞数 2
分类专栏： 【swjtu】算法分析与设计作业 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52046937/article/details/126752567
版权

题目1： 小李希望开车到全国各地旅游，他发现旅途中各个城市的汽油价格也不相同，显然如果能够采取合理的加油方式，将会节省整个旅途的费用。假设汽车开始时油箱为空，汽车每走一个单位的距离将耗费一个单位的汽油。请帮助小李找到一种最省钱的方式完成他的整个自驾游。

输入要求：

输入的第一行包含两个整数n （1 ≤ n ≤ 1000）和m（0 ≤ m ≤ 10000），分别表示城市的数量以及道路的数量。其后的一行包含n个整数，分别表示n个城市的汽油价格。其后的m行，每一行包含三个整数u,v,d，表示城市u，v之间的距离为d（1 ≤ 

了解本专栏 订阅专栏 解锁全文 超级会员免费看
码龄零年_921
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
【swjtu】算法作业四
qq_52046937的博客
09-07 607
题目1　一个序列由N个元素组成，现希望从该序列中挑选出F个连续的元素，使这些数的均值（挑选出的连续数之和/数的个数）最大。输入要求：输入第1行包含两个整数N和F，其后的1行包含N个整数，表示该序列元素的个数。输出要求：输出占1行，为对应的最大均值，精确到小数点后三位。输入样例：10 6输出样例：6.500intarr[10],sum[10]={0},f[10]={0},num[10]={0};
【swjtu】数据结构第5次作业.docx
01-10
2. 算法题 (1) 算法设计题：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，编写算法用对分查找求下标i，满足ai-1<key且aikey。 3. 上机题 (1) 编程题：输入n个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的，输出判断结果；输出该二叉树的中序遍历关键字访问次序。 二、 内部排序 1. 习题集 10.1 2. 算法题 (1) 算法设计：带附加头结点单链表将各数据结点按关键字升序连接。 3. 上机题 (1) 编程题：键盘输入n个无符号整数，用链式基数排序实现由小到大排序，输出排序结果。 提示：对于C语言32bit宽的unsigned类型，可以采用16进制形式来实现基数排序，即32bit共有8个16进制位，每个16进制位进行一趟分配和收集，共8趟。
西南交通大学SWJTU算法分析与设计实验报告
06-26
西南交通大学SWJTU算法分析与设计实验报告 每一周的都有 共10多个 能满足90%的需求
【swjtu】数据结构第4次作业.docx
01-10
2. 写算法 (1) 二叉树的直径定义为从根结点至叶子的最大路径长度。编写算法，求二叉树(二叉链表)的直径。 (2) 已知二叉树(二叉链表)根结点指针bt，利用二叉树叶子结点的rchild指针域将所有叶子结点从左向右连接成一个单向链表。算法返回单向链表头结点指针(即最左边第1个叶子结点的地址)。 3. 上机题 (1) 用先序遍历法建立二叉树二叉链表存储结构(结点数据域类型为char，输入字符序列用字符'#'表示NULL)，实现中序线索化，并用非递归算法输出中序遍历结果的正序和逆序序列 1. 简答题 1. 已知某无向图如下图所示。画出该图的多重邻接表存储结构示意图。根据该存储结构，写出从顶点v0出发，深度和宽度优先遍历顶点访问次序。 2. 写算法 1. 写一个算法，判断无向图是否有环。算法提要：深度优先遍历过程中，访问某顶点后，该顶点的邻接点中有已访问的顶点且该已访问邻接点不是该顶点的上一级递归出发顶点(即存在回边)，则有环。 3. 上机题 1. 编程题: 建立无向图邻接表存储结构，输出深度和宽度优先遍历顶点访问次序。 2. 编程题：建立AOE网络存储结构，计算并输出ve[]和vl[]。
【swjtu】数据结构第3次作业.docx
01-10
2. 写算法 (1) 已知某二叉树（三叉链表）的根结点地址root，该树中各结点的左、右孩子指针域已正确填充，写一个算法将所有结点的双亲指针域正确填充。 3. 上机题 (1) 编写完整程序，用先序遍历法建立二叉树的二叉链表存储结构，要求结点data域值类型为int。输入的先序遍历整数序列用0表示NULL指针域，其它有效结点的data域值均不等0。定义三个算法函数，分别计算并输出二叉树中结点data域值的最大值、结点data域值之和以及data域值小于0的结点数。 (2) 从键盘输入n个数据建立n元完全二叉树顺序存储结构。实现该完全二叉树的先、中、后序遍历。
西南交通大学算法分析与设计（包含实验课程）作业全集附带答疑QQ
07-06
西南交通大学2020级人工智能专业，2022年学习算法分析与设计以及对应的实验课程，该课程课后作业部分平时分90，实验课程课后作业部分平时分88，本资源附带答疑QQ。
算法设计 加油问题
oowadanoko的博客
01-14 1265
算法设计 加油问题 1. 问题描述 一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？ 2. 具体要求 Input 输入的第一行是一个正整数k，表示测试例个数。接下来几行是k个测试例的数据，每个测试例的数据
河南省第三届省赛第四题——虚拟城市之旅
小媛在努力~
04-24 2709
<br />展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部分为双向通行的道路。梦幻国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。现在你已踏上一段虚拟的城市之旅。为了给你一个意外收获，允许你在旅
算法竞赛进阶指南：装满的油箱（Python）
KS的博客
07-01 300
有 N 个城市（编号0、1…N−1）和 MM 条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。现在你需要回答不超过 100 个问题，在每个问题中，请计算出一架油箱容量为 C 的车子，从起点城市 S 开到终点城市 E 至少要花多少油钱？注意： 假定车子初始时油箱是空的。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数，代表 N 个城市的单位油价，第 i 个数即为第 i 个城市的油价 pi。接下来 M 行，每行包括三个整数 u,v,d，表示城市 u 与城市 v
经典游戏---贪吃蛇从C++代码实现
热门推荐
Shawn Hou
05-31 17万+
小时候都玩过贪吃蛇这个经典的小游戏，在我们的普通手机里似乎都是必备的。它伴随着我们的童年，经历了好多好多时光。它带给我们了许多的乐趣。 学习了c++这门编程语言后，我就想着能不能把它做出来，在我查看了相关知识后，明白了其中的道理，就尝试着自己写出这个小游戏来，而且加入了许多可玩性的东西，包括等级选择，暂停/继续和分数制。整个程序采用了类和数组的相关知识实现。 //=====================================
【swjtu】算法作业二
qq_52046937的博客
09-07 376
当chess数组全为‘#’时，时间复杂度最大，考虑第一个字符‘#’在第一行时，有n种情况，则第二个字符需在（n-1）*（n-1）数组中，推广可知，剩下n-1个字符的话需在（n-1）*（n-1）数组中；dfs函数在执行前需判断k的大小，时间复杂度*1，设关于时间复杂度的函数为T（n），dfs（1，n）的时间复杂度为T（n），由分析可知，有如下递归关系。，s=2=minw=80且a[2][1].price=40
swjtu算法作业3
qq_61934137的博客
04-09 194
古卡萨人为了建造一个高塔，先采集了大量不同类型的石块。每种类型的石块的高度为hi数量为ci。他们在修建高塔之前，先通过占卜确定每种类型的石块能够摆放的最大高度，然后再将他们一块一块垒起来，最终完成了高塔的建造。，分别表示该类型的石块的高度，该类型石块能够摆放在塔上的最大高度以及该类型石块的数量。输入要求：输入第1行为整数n，表示石块的类型。输出要求：输出1行，包含一个整数，也就是利用这些石块能够建造的高塔的最大高度。请你根据现有石块的情况计算出他们最高能够建造出的高塔的高度。
【swjtu】算法作业三
qq_52046937的博客
09-07 382
需要注意的是，P数组里有两种类型的数据，type=0时代表变电站，type=1时代表工人，在计算距离时，首先需做判断，若两点是类型不同的两类数据，则可以计算距离d，否则将距离d置为INF=1e20，由此实现在更新最短距离时，不会更新同类型数据的距离，从而实现为电站分配距离最近的工人。，即给定一个3^(n-1)*3^(n-1)矩阵，初始全赋值为空，将其划分为9个3^(n-2)*3^(n-2)的子矩阵，每次只递归上。记为T（n），当n=1时，T（n）=O(1),n>1时T(n)=4T(n-1)+O(1)
【swjtu】算法作业六
qq_52046937的博客
09-07 604
其后的w行，每一行有l个字符，由“.”，”#”和“@”符号构成，分别表示黑色方格，白色方格和人起始所在的黑色方格。题目2： 一个人站在一个由黑白方格构成的矩形区域中，他从某个黑色方格出发，向上下左右四个方向移动，每次只能从一个黑色方格移动到另一个黑色方格，问他最多能够走多少个黑色方格。题目1：数独游戏是在9*9的方格中填放1~9的数字，要求每一行、每一列以及3*3的方格中的数字均不能相同，如下图所示。输入包含9行，每一行包含9个数字，对应每个方格中的数字，0表示该方格的数字为空。
链接表存储图(C++注释详解): 构建表 & 深度优先遍历 (DFS)
H13420972436的博客
05-15 420
代码实现: 构建表 & 深度优先遍历 (DFS)
质数和约数
2302_77099705的博客
05-21 759
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
【算法】前缀和——二维前缀和模板题
最新发布
2302_79031646的博客
05-21 183
用“二维前缀和模板题”来介绍二位前缀和算法模板
【二叉树算法题记录】从中序与后序遍历序列构造二叉树，从前序与中序遍历序列构造二叉树
weixin_43627638的博客
05-15 384
这样我们就能确定整棵树的根节点在。
swjtu数据结构实验8
12-14
swjtu数据结构实验8是西南交通大学的数据结构实验课程的第8个...通过完成swjtu数据结构实验8，学生将提高对图数据结构和相关算法的理解和掌握。这将有助于他们在今后的编程和软件开发工作中更好地解决涉及图的问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码龄零年_921

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值