dfs
BingHR
这个作者很懒,什么都没留下…
展开
-
【思特奇杯·云上蓝桥-算法集训营】第3周 节点选择
节点选择问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12样例说明选择3、4、5号点,权值和为 3+4+5 =原创 2022-01-22 17:58:54 · 171 阅读 · 0 评论 -
思特奇杯·云上蓝桥-算法集训营】第2周 2n皇后问题
10-2n皇后Description给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。Input输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。Output输出一个整数,表示总共有多少种放原创 2022-01-15 17:10:40 · 136 阅读 · 0 评论 -
思特奇杯·云上蓝桥-算法集训营】第2周 09-大臣的旅费
09-大臣的旅费问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修整,原创 2022-01-15 16:56:59 · 61 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第2周 07-路径之谜
07-路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如图1.png中的例子。本题的要求就是已知箭原创 2022-01-15 16:53:01 · 109 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第2周 06-跳马
06-跳马问题描述:中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角(m,n)跳。规定只能往右跳,不准往左跳。比如图1中所示为一种跳行路线,并将路径总数打印出来。输入格式:只有一行:两个数n,m输出格式:只有一个数:总方案数total。dfs题目import java.util.Scanner;//跳马public class code06_Main { //只能往右走 static int[] row = {2,1,-1,-2}; static int原创 2022-01-15 16:50:21 · 85 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第2周 04-穿越雷区
04-穿越雷区题目描述已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。数据格式要求:输入第一行是一个整数n,表示方阵的大小, 4<=n<100接下来是n行,每行有n个数据,可能是A,B,+,-中的某一个,中间用空格分开。A,B都只出现一次。要求输出一个整数,表示坦克从A区到B区的最少移动原创 2022-01-15 16:44:01 · 261 阅读 · 0 评论