2017年02月_年轻的树

原创 Dijkstra算法之最短路径

本文分为如下三个内容：题目，基本步骤以及相应的java代码一、题目求下图中1号顶点到2、3、4、5、6号顶点的最短路径输入：第一行是两个整数n和m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来是m行，每行有三个数x、y、z，表示顶点x到顶点y的权值z。梨子：输入 6 9 1 2 1 1 3 12 2 3 9 2 4 3 3 5 5 4 3 4 4

2017-02-26 20:19:20 283

原创深度优先搜索之穿越雷区

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如： A + - + - - + - - + - + + + - + - + - + B + - +

2017-02-24 20:59:33 308

原创深度优先搜索之全排列

这个题的构思是在CSDN的技术问答上看到一个算法问题，其内容正好与自己最近学习的深度优先算法相一致，故而试着做一做。题目的要求是：求5个1~10的数字的所有排列组合，不能重复。接下来将从两部分进行书写，第一是结合深度优先搜索方法对本题目的分析，第二是java代码。一、分析（在《啊哈！算法》的第四章有类似的题目，不过是C语言编写，但是算法思想一致） 1 这个题可以理解成这样：手中有n张牌

2017-02-22 20:08:01 1125

原创队列之数字解密

本博文分为三个部分：一是题目；二是解题程序；三是总结。一、题目首先将第一个数删除，紧接着将第二个数放到这串数的末尾，再将第三个数删除并将第四个数放到这串数的末尾，再将第五个数删除……直到剩下最后一个数，将最后一个数删除。按照刚才的删除顺序，把这些删除的数连在一起就是解密后的号码。梨子～631758924~615947283 二、程序import java.util.Scanner;cl

2017-02-22 18:52:34 1089

原创第六届蓝桥杯JavaA组第一题

熊怪吃核桃森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。 public class Test001 { p

2017-02-20 20:36:04 417

原创第五届蓝桥杯JavaA组第六题

你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据

2017-02-16 20:59:22 424

原创第五届蓝桥杯JavaA组第四题

今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。public cl

2017-02-16 19:56:41 297

原创第五届蓝桥杯JavaA组第五题

今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。public cl

2017-02-15 22:37:52 318

如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。import java.text.DecimalFormat;public class BB0503 {public static void main(String[] args)

2017-02-15 21:52:44 341

原创第五届蓝桥杯JavaA组第二题

历史上有许多计算圆周率pai的公式，其中，格雷戈里和莱布尼茨发现了下面的公式：pai = 4*(1-1/3+1/5-1/7 ….)参见【图1.png】这个公式简单而优美，但美中不足，它收敛的太慢了。如果我们四舍五入保留它的两位小数,那么：累积1项是：4.00 累积2项是：2.67 累积3项是：3.47 。。。请你写出它累积100项是多少（四舍五入到小数后两位）。import java.te

2017-02-15 21:35:51 413

原创第五届蓝桥杯JavaA组第一题

一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： “abcdefg” 而言，”ab”,”abd”,”bdef” 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。注意：只填写缺少的代码，不要写任何

2017-02-15 21:34:48 452

qq_31382031的博客