- 博客(6)
- 收藏
- 关注
RSS订阅原创 7-22 直接插入排序
某战术指挥中心需将 K 个作战单元按战场态势评估值进行序列整合，采用逐次推进的队列编排方式，每次将下一个作战单元插入到已编排队列的恰当位置。请输出前三阶段编排后的队列状态。输入格式输入不超过 100 的正整数 K 和 K 个战场态势评估值（空格分隔）。输出格式输出三行，每行表示一个阶段编排后的队列状态，数据间用一个空格分隔。最后一个元素后也需保留空格。
2026-01-17 10:37:22
28
原创 7-18 求最短路径-flyod算法
某城市在远郊区新建若干个（假定ｎ个）小区组成的居民区群，各小区之间均有道路互通。现规划在这个居民区的某个小区中建造一所幼儿园（为这n个小区共有）。请为这所幼儿园设计一个选址方案（建在哪个小区），使得离幼儿园最远的小区到幼儿园的路程最短。
2026-01-17 09:49:10
58
原创 7-17 最短路径-Dijkstra
城市的道路四通八达，我们经常需要查找从某地出发到其他地方的路径，当然我们希望能最快到达。现得到去每个地方需要花费的时间，现请你编写程序，计算从特定地点出发到所有城市之间的最短时间。
2026-01-16 20:47:33
61
1
原创 7-6 散列表查找
设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi=(h0+di)%m。冲突时采用平方探测法，使用增量序列di=i* i。计算输入序列(值>=0)对应的散列地址并进行查找，如果有此元素，则输出散列地址，如果无此元素，则输出not found。并输出查找次数（输入个数不会超过15个）
2026-01-15 15:52:16
55
原创 6-25 表达式求值-混合四则运算
本文实现了带头结点的循环双链表删除操作。函数ListDelete_DuL删除链表中第i个位置的元素，处理步骤如下：1）遍历链表找到第i个节点；2）修改前后节点的指针完成删除；3）释放目标节点内存并处理特殊情况（删除头节点时需移动L指针）。测试程序通过输入节点数、节点值和删除位置，验证删除功能并输出剩余节点。关键点在于正确处理指针修改和边界情况，确保链表结构的完整性。
2026-01-13 20:48:38
52
空空如也
PTA 7-8 地下迷宫探索DFS输出结果VsCode与PTA不一致
2025-12-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人