摘要：
Dijkstra算法适用于没有负权值边的情况，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 算法步骤如下： 1. 初始时令 S={V0},T={其余顶点}，T中顶点对应的距离值 若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值 阅读全文
posted @ 2019-07-23 11:14
里昂静
阅读(382)
评论(0)
推荐(0)
摘要：
“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从 阅读全文
posted @ 2019-07-22 19:46
里昂静
阅读(242)
评论(0)
推荐(0)
摘要：
We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 i 阅读全文
posted @ 2019-07-19 16:39
里昂静
阅读(252)
评论(0)
推荐(0)
摘要：
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走 阅读全文
posted @ 2019-07-19 15:57
里昂静
阅读(193)
评论(0)
推荐(0)
摘要：
Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this: Each cell contains 阅读全文
posted @ 2019-07-18 19:05
里昂静
阅读(213)
评论(0)
推荐(0)
摘要：
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若 阅读全文
posted @ 2019-07-18 17:08
里昂静
阅读(722)
评论(0)
推荐(0)
摘要：
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re 阅读全文
posted @ 2019-07-18 11:31
里昂静
阅读(235)
评论(0)
推荐(0)
摘要：
定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径，格式如样例所示。 Sample Inpu 阅读全文
posted @ 2019-07-18 10:41
里昂静
阅读(143)
评论(0)
推荐(0)
摘要：
问题描述蒜厂有一个 h×w 的矩形公告板，其中 h 是高度，w 是宽度。 现在有若干张 1×Wi 的公告， Wi 是宽度，公告只能横着放，即高度为 1 的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置，输出每块可放置的位置的行号；若不存在，输出 −1。 阅读全文
posted @ 2019-07-17 17:06
里昂静
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6286 Problem Description Given a,b,c,d,find out the number of pairs of integers (x,y) where a≤x≤b,c≤y≤d 阅读全文
posted @ 2019-07-17 15:45
里昂静
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号