摘要:
【题目描述】 无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v) ,若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。 询问图G上所有可产生联合权值的有序点对中,联合 阅读全文
摘要:
【题目描述】 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: (1)路径上的所有点的出边所指向的点都直接或间接与终点连通; (2)在满足条件1的情况下使路径最短; 注意,图G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的 阅读全文
摘要:
【问题描述】 小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: (1)在一个n*m棋盘上有n*m个格子,其中有且只有一个格子 阅读全文
摘要:
【题目描述】 在A、B、C三根柱子上,有n个不同大小的圆盘(设半径分别为1~n),一开始他们都叠在A上,你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下: (1)每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方); (2)移动的过程中,你必须保证大的 阅读全文
摘要:
【题目描述】 汉诺塔由三根柱子(分别用A、B、C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,同时要保证被移动的盘子一定放在比它更大的盘子上面( 阅读全文
摘要:
【题目描述】 有一天,你需要打一份文件,但是你的键盘坏了,上面的"Home"键和"End"键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本。 【题目描述】 有一天,你需要打一份文件,但是你的键盘坏了,上面的"Home"键和"End"键会时 阅读全文