- 博客(3)
- 收藏
- 关注
RSS订阅原创 [数据结构实验]b通讯录维护b
按照字典升序输入了10个人的姓名和电话，待查找人的姓名为diego，第一次折半查找比较的位置为4（位置0和9的中间位置），diego比candy大，则继续在位置5和9之间查找；按照字典升序输入了10个人的姓名和电话，待查找人的姓名为dieg，每次比较的位置信息同样例1，但第三次比较后dieg小于diego，因此更改折半查找的起始位置和终止位置为5和4，起始位置大于终止位置，查找失败，需要插入待查找人的信息，插入的位置为5，所以输出I和5。要求：用折半查找算法进行查找，并输出每次折半查找时比较的位置信息。
2023-12-30 21:02:23
939
原创 [数据结构实验]最少布线（图）
北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼…编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组最优解，不用考虑多组解)。顶点0和1之间有条边，边的编号为1，权重为600；顶点0和2之间有条边，权重为100，其它类推。经计算此图的最少用料是1500，可以使图连通，边的编号是2 4 6 8 9。输出铺设光缆的最小用料数，然后另起一行输出需要铺设的边的id，并且输出的id值按照升序输出。即顶点vi和vj之间边的权重是weight，边的编号是id。
2023-12-30 13:35:21
472
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人