02 2018 档案
摘要：今天更新这篇文章超级激动，因为我会最小生成树的算法了(其实昨天就开始研究了，只是昨天参加牛客网的算法比赛，结果又被虐了，好难过~) 最小生成树的算法，其实学了数据结构就会有一定的基础，Kruskal算法是贪婪法的一种，一直在所有边中选择最小边(当然不能形成环，因为最小生成树是没有环的)。首先遇到的问
阅读全文
摘要：今天在学图论的最小生成树，开始一直在想是用邻接矩阵还是关联矩阵来表示图，但是发现这样都会有好多空间浪费。于是我就自定义一个边的类，里面包含了权值，关联的端点1，端点2，和图的表示字母。发现我想创建11条边，Bian[] = new Bian[11]时; 然后调用Bian[0].v一直报空指针异常，还
阅读全文
摘要：今天这个问题是我之前一直想解决的，还记得以前第一次上蓝桥杯的课的时候，也就是大一高数期中模拟考试那天，下午去上蓝桥杯课，遇到这道题，当时写了写，根本没有思路，然后就给大一的模拟考试去了。印象深刻啊，一直没写出来。先来说一下题目吧。 1.问题描述: 如下图所示的数字三角形，编写一个程序计算从顶部到底部
阅读全文
摘要：马上就要蓝桥杯比赛了，我这些算法还是不会，确实有点慌，今天一天早上睡到很晚不愿起床，然后才开始研究8皇后问题。这也是典型的回溯与递归问题。其实本质上和马踏棋盘问题非常类似,八皇后问题呢，就是要判断主对角线，副对角线，横排和竖排不能有皇后。这个是这个问题的着重点。先来看下八皇后问题吧。 1.问题描述:
阅读全文
摘要：之前做蓝桥杯的题目的时候，遇到一次这种题目，在1到9中选9个数字且不能重复，一直百度也没有找到合适的方法。今天在这里为大家编写算法(其实和冒泡排序算法差不多，大家如果还有好的算法可以留言哦)，题目是这种题目，其实后面函数就是化为怎么判断不重复的问题。 1.问题描述: 凑算式 B DEF A + +
阅读全文
摘要：刚才刚更新了排列问题，顺带把组合问题也发表一下 1.问题描述: 已知有m个球，从m个球中取n个球有多少种不同的取法。 2.输入示例: 请输入总球的个数和要取的球的个数 6 5 3.输出示例: 共有6种取法 4.代码示例:
阅读全文
摘要：1.问题描述： 一组字符串的全排列，按照全排列的顺序输出，并且每行结尾无空格。 2.输入: 输入一个字符串 3.输入示例: 请输入全排列的字符串: abc 4.输出示例: a b c a c b b a c b c a c b a c a b 5.解题思路: 全排列问题在算法这类问题中属于典型的递归
阅读全文
摘要：1.问题描述: 在国际象棋中，马走日，用户输入棋盘的起始位置从x:0-4，y:0-3输出从这一点开始，马走完整个棋盘的各个方案，并输出方案数 2.输入样式: 请输入棋盘马起始位置: 0 0 3.输出样式: 1 4 17 12 18 13 2 5 3 8 11 16 14 19 6 9 7 10 15
阅读全文
