gu_solo的博客

设计算法：广度搜索 题目大意：给定一个a层，b行，c列的三维地牢，并给定了一个起点和终点，要求以最短的时间从起点走到终点，“.”表示可走区域t，“#”表示不能通过区域 题目分析：明显的广度搜索 代码如下： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;

涉及算法：bfs 题目大意：将一个四位的素数a变成四位的素数b需要多少次改变？注意，每次只能改变某一位的数字，且改变后的数也是素数。 题目分析：40入口的bfs 代码如下：import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main_3126 { st

涉及算法：bfs 题目大意：给定两个整数n，k（n,k都是大于等于0小于等于100000），现在要把n变成k问需要多少次变化，对一个数x只能有三种操作：x+1，x-1，2*x 题目分析：三入口的bfs，x的值不可能超过200000 代码如下： import java.util.LinkedList; import java.util.PriorityQueue; import java

涉及算法：bfs 题目大意：有两个空瓶子分别编号为为1、2，容量分别为A、B； 我们可以对两个瓶子进行下面的三种操作： 1、FILL(i)：将i号瓶装满水 2、DROP(i)：将i号瓶的的水倒掉 3、POUR(i,j)：将i号瓶的水倒入j号瓶中，分两种情况：（1）i号瓶全部倒入j中，使得i空掉；（2）i号瓶倒入一部分到j中，使得j装满 现在要将两个瓶子中任意一个的水量变为C，问最少需要

涉及算法：广度搜索（bfs） 题目大意：现有一个三维的牢房，该牢房有a层，每一层有b排c列房间，现给定一个起始房间和一个终点房间，问是否可以从起点房间到达终点房间，如果可以，最少需要多少时间？ 注意：每一分钟移动一步，可以往上下左右前后6个方向移动 题目分析：用一个三维数组表示地牢，值为1表示不能通行，为0表示可以通行，bfs直接搜索终点 代码如下： package com.solo.b

快2个月没接触算法了，今天开始每天坚持算法学习，坚持刷题 涉及算法：广度搜索+同余模定理 题目大意：给定一个正整数n（1 题目分析： bfs的过程如下： 1 mod n 10 mod n   11 mod n 100 mod n   101 mod n    110 mod n   111 mod n ......... 同余模公式：（a+b）%  n = （a%b+b%