- 博客(3)
- 收藏
- 关注
原创 [数据结构实验]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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人