07 2020 档案

贪心-圣诞老人的礼物
摘要：题目：圣诞老人的礼物Santa Clau’s Gifts圣诞节来临了，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量 W 的糖果，请问圣诞老人最多能带走多大价值的糖果。输入：第一行由两个部分组成，分别为 阅读全文
posted @ 2020-07-30 08:33 StudyNLP 阅读(591) 评论(0) 推荐(0)
广度优先搜索-八数码问题
摘要：八数码问题(Eight)：八数码问题是人工智能中的经典问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态8 2 3 1 2 31 4 6 > 4 5 65 7 0 7 8 0的步数最少的解。题目描述在3×3的棋盘上，摆有八个棋子，每个棋子 阅读全文
posted @ 2020-07-25 09:34 StudyNLP 阅读(1216) 评论(0) 推荐(0)
广度优先搜索-鸣人和佐助
摘要：鸣人和佐助：佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下(#)，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人 阅读全文
posted @ 2020-07-22 13:38 StudyNLP 阅读(388) 评论(0) 推荐(0)
广度优先搜索-迷宫问题
摘要：迷宫问题：定义一个矩阵：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯 阅读全文
posted @ 2020-07-19 12:37 StudyNLP 阅读(558) 评论(0) 推荐(0)
广度优先搜索-抓住那头牛
摘要：抓住那头牛(百练习4001)：农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫 阅读全文
posted @ 2020-07-15 19:12 StudyNLP 阅读(377) 评论(0) 推荐(0)
深度优先搜索-生日蛋糕
摘要：生日蛋糕 (百练1190)要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面 阅读全文
posted @ 2020-07-11 10:32 StudyNLP 阅读(378) 评论(0) 推荐(0)
深度优先搜索-Roads
摘要：N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12<=N<=1000<=K<=100001<=R<=10000每条路的长度 L, 1 <= L <= 100，每条路的过路 阅读全文
posted @ 2020-07-08 17:55 StudyNLP 阅读(214) 评论(0) 推荐(0)
深度优先搜索-踩方格
摘要：踩方格：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步(n<=20)，共有多少种不同的方案。2种走法只要有一步不一样，即被认为 阅读全文
posted @ 2020-07-05 11:33 StudyNLP 阅读(318) 评论(0) 推荐(0)
深度优先搜索-城堡问题
摘要：城堡问题：右图是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m×n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入 程序从标准输入设备读入数据。 第一行是两个整数，分别是南北向、东西向的方块数。 在接下来的输入行里，每个方块用一个数字 阅读全文
posted @ 2020-07-02 18:09 StudyNLP 阅读(238) 评论(0) 推荐(0)