搜索结果
查询Tags标签： vis，共有 187条记录-
341. 最优贸易(spfa最短路+动态规划+反向图)
C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不…
2021/4/24 10:25:12 人评论 次浏览 -
POJ1164——The Castle
题目来自：http://poj.org/problem?id=1164 Description1 2 3 4 5 6 7 ############################## | # | # | | ######---#####---#---#####---## # | # # # # ##---#####---#####---#####---## | | # # # # …
2021/4/17 18:55:19 人评论 次浏览 -
蓝桥杯跳蚱蜢（bfs）
1. 问题描述： 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排…
2021/4/16 10:56:43 人评论 次浏览 -
六度空间(30 分)-JAVA
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到…
2021/4/12 22:55:49 人评论 次浏览 -
第八届蓝桥杯省赛C/C++B组 试题4：方格分割
答案：509 #include <cstdio>int ans = 0; bool vis[10][10] = {false}; int X[4] = {1, -1, 0, 0}; int Y[4] = {0, 0, 1, -1};void dfs(int x, int y){if(x<=0 || x>=6 || y<=0 || y>=6){ans++;return; }for(int i=0; i<4; i++){int tempX = x + X…
2021/4/10 20:11:39 人评论 次浏览 -
C++一本通:1351——家谱树
题目来自：http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数NN（1≤N≤1001≤N≤100）…
2021/4/10 18:16:24 人评论 次浏览 -
最短路径算法问题
1.dijkstra算法（迪克斯特拉算法）/单源点算法 dijkstra算法，先找到距离源点最近的点，然后进行缓冲操作，所谓缓冲操作即将此点作为缓冲点，判断经过它是否可以缩短其他点到原点的距离，如果可以，更新距离。最后将这个点屏蔽（不再遍历这个点）。这样将所有的点遍历一遍…
2021/4/8 12:12:56 人评论 次浏览
