网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
共187记录«上一页1... 910111213下一页»
扫一扫关注最新编程教程