- 博客(10)
- 收藏
- 关注
RSS订阅原创 回溯法-地图填色问题
回溯法-地图填色问题 深圳大学算法实验 一、实验目的（1）掌握回溯法算法设计思想；（2）掌握地图填色问题的回溯法解法。
2023-07-06 23:42:14
1308
1
原创 【红色警报】
本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的信息，即一个正整数。注意：输入保证给出的被攻占的城市编号都是合法的且无重复，但并不保证给出的通路没有重复。对每个被攻占的城市，如果它会改变整个国家的连通性，则输出。输入在第一行给出两个整数。个被攻占的城市的编号。
2022-11-17 22:48:53
186
原创 【旅游规划】
输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中间用空格分开，数字均为整数且不超过500。有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
2022-11-17 22:45:43
142
原创 【六度空间】
随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网络关系的一手数据已经逐渐使得“六度空间”理论的验证成为可能。输入第1行给出两个正整数，分别表示社交网络图的结点数N（1
2022-11-17 22:42:35
135
原创 DS树--找出直系亲属
如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-如果询问的2个人是直系亲属，请按题目描述输出2者的关系，如果没有直系关系，请输出-。具体含义和输出格式参见样例.当n和m为0时结束输入。
2022-10-19 23:00:09
1047
原创 银行排队问题之单队列多窗口加VIP服务
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。
2022-10-07 21:22:49
517
原创 [编程题]地下迷宫
链接：https://www.nowcoder.com//questionTerminal/571cfbe764824f03b5c0bfd2eb0a8ddf来源：牛客网小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点
2022-10-07 00:55:12
109
原创 指针基础（实验1）
A. 三数论大小（指针）题目描述输入三个整数，然后按照从大到小的顺序输出数值。要求：用三个指针分别指向这三个整数，排序过程必须通过这三个指针来操作，不能直接访问这三个整数输出时，必须使用这三个指针，不能使用存储三个整数的变量输入第一行输入t表示有t个测试实例第二行起，每行输入三个整数输入t行输出每行按照从大到小的顺序输出每个实例在每行中，每个数据输出后都带有一个空格，即使该行最后一个数据输出后也要再输出一个空格#include <iostrea
2022-05-19 22:06:53
693
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人