搜索
文章平均质量分 53
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
[图论 广度优先搜索] 路径
今天给大家讲路径这道题目 题目描述 有n个点,m条无向边,有A,B两个人,初始时刻A在点1,B在点2,他们要走到点n去。A每走一条边,要消耗B单位能量,B每走一条边,要消耗E单位能量。如果A,B相伴走,则只消耗P单位的能量。请问A,B走到点n,最少要消耗多少能量? 输入数据保证1和n,2和n连通。 输入格式 输入:第一行包含整数B,E,P,N和M,所有的整数都不超过40000,N>=3. 接下来M行,每行两个整数,表示该无向边连接的两个顶点。 输出格式 一个整数,表示最小要消耗的能量 样例 样例输入原创 2021-06-26 13:54:08 · 147 阅读 · 0 评论 -
[广度优先搜索]奇怪的电梯
今天给大家讲奇怪的电梯这道题目 题目描述 大楼的每一层都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N).电梯只有四个按钮:开、 关、上、下。上下的层数等于当前楼层上的那个数。当然,如果不能满足要求,相应的按钮就会失灵。例如:5层的大楼其数字分别为3 3 1 2 5。从1楼开始,按“上”可以到4楼,按“下”是不起作用的, 因为没有-2楼。那么从A层到B层至少需要按几次电梯呢? 输入格式 共有两行,第一行为三个空格隔开的正整数,表示N,A,B(1<=原创 2021-06-05 14:14:25 · 640 阅读 · 2 评论 -
[回溯搜索] 八皇后
今天来给大家讲八皇后这道题目 题目传送门(洛谷) 一个如下的 6×66\times66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。 并把它们以上面的序列方法输出,解按字典顺序排列。 请输出前 33 个解。最后一行是解的总个数。 输入格式 一行一个正整数 nn,表示棋盘是 n \times nn×n 大小的。 输出格式 前三行为前三个解,每个解的两个数字之间用一原创 2021-05-25 15:46:19 · 107 阅读 · 0 评论