- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构课设预习6：公共钥匙盒问题
然后调用returnKeys函数，在这个函数内部，会遍历returnKeys集合中的每一把钥匙，针对每把钥匙再去遍历钥匙盒向量，寻找值为 0 的位置，找到后修改对应元素值为钥匙编号，在完成当前时间点的还钥匙操作后，紧接着调用取钥匙函数，再次遍历Teachers向量，查找需要取钥匙的老师，在钥匙盒子向量中查找对应钥匙编号所在的位置，并将该位置元素值修改为 0。对于 60%的评测用例，1 ≤ N, K ≤ 50，1 ≤ w ≤ N，1 ≤ s ≤ 300，1 ≤ c ≤ 50；一串钥匙没有固定的悬挂。
2024-12-01 17:41:13
1694
原创 数据结构课设预习5：算24点
每次从数组中选取两个数字进行四种运算中的一种，再将得到的结果与未被选取的数字组成新的数组，继续选取其中的两个数字进行四种运算中的一种，判断最后的结果是否为24。比如，对于 5，5，5，1，我们知道 5 * (5 – 1 / 5) = 24，因此可以得到 24。又比如，对于 1，1，4，2，我们怎么都不能得到 24。对于输入输出，每输入一组数字进行一次判断，把判断结果都存放在vector类型的变量results中，等到输入0000结束输入时再统一输出。否则，输出“NO”。
2024-12-01 16:56:07
544
原创 课设预习4：旅游规划问题
行中，每行给出一条高速公路的信息，分别是：城市 1、城市 2、高速公路长度、收费额，中间用空格分开，数字均为整数且不超过 500。本体的核心思想是使用Dijkstra算法求解最短路径，有多条最短路径时选择费用最低的一条。有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。，分别用于表示城市的总数、边（城市之间的连接）的数量、起始城市编号和目标城市编号。≤500）是城市的个数，顺便假设城市的编号为 0~(都是最短的，那么需要输出最便宜的一条路径。是目的地的城市编号。
2024-11-26 22:25:20
512
原创 课设预习3：PAT考试排名汇总
本体主要考点是数据的比较和排序，首先定义一个考生结构体，以便后续调用。输入的第一行给出一个正整数 N（≤100），代表考点总数。最终排名、考点编号、在该考点的排名。自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，每次考试会在若干个不同的考点同时举行，每个考点用局域网，产。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。
2024-11-26 22:01:54
1614
原创 数据结构课设预习：修理牧场
接着进入for循环，每次循环合并两个最短木头，两个木头合并后的长度为com，也就是cost，把消耗的com加进cost里。20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费。个长度单位，于是他购买了一条很长的、能锯成 N 块的木头，即该木头的长度是 Li 的总和。农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 N 块木头，每块木头长度为整数 Li。
2024-11-19 02:36:35
465
1
原创 数据结构课设预习：表达式转换
输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号()，表达式不超过 20 个。②当字符是加减乘除时，首先判断栈是否为空，如果栈为空，直接将操作符入栈；如果栈不为空，则进入。在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾。②判断操作符与栈顶元素的优先级，小于则出栈，大于/无栈顶元素，入栈。遍历完之后，如果栈中还剩下一些元素，则将栈中剩余元素依次出栈并输出。全部遍历一遍后，栈内依次出栈并写入表达式。③遇到右括号 ），栈顶到左括号的全部出栈。
2024-11-19 02:14:24
1388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人