随笔分类 -  搜索算法-DFS

洛谷 P1123 取数游戏
摘要：题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入输出格式 输入格式： 输入第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第1行有两个 阅读全文
posted @ 2016-11-23 15:26 SBSOI 阅读(609) 评论(0) 推荐(0) 编辑
蛇梯棋（转载）
摘要：1 //题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处， 2 //然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾 3 //问最快到达终点所需掷的次数... 4 // 输入描述： 1表示1组数据，6 1 3分别表示棋盘大小，蛇的个数和梯子的个数 5 //35 25 表示蛇的头和尾巴 最后一行表示各个梯子的头和尾 ... 阅读全文
posted @ 2016-09-26 18:31 SBSOI 阅读(798) 评论(0) 推荐(0) 编辑
tyvj P2018 「Nescafé26」小猫爬山 解题报告
摘要：ID-DFS+剪枝 阅读全文
posted @ 2016-09-06 23:59 SBSOI 阅读(477) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示