算法学习
关注
分享
扫一扫
算法小白的艰辛学习之路
Aaron_1997
这个作者很懒，什么都没留下…
展开
-
蓝桥杯日常——大臣的旅费
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了...原创 2019-03-18 23:02:21 · 203 阅读 · 0 评论 -
需要回溯的深搜——危险系数
记录一下自己开始时对这个问题的理解，开始时我简单地理解成了是找两个岛之间的最短路线之间有几个关键点，于是用了广搜，通过了样例，但有三分之一的数据不正确，找了很长时间的错误，最后发现问题不是这样的，所谓关键点是指从一个岛到另一个岛的所有路线都必须经过的点，而不是简单的最短路径于是我对关键点的实现为：定义一个权重数组，存储每个点的权重，每有一条可达路线通过该点，则该点的权重加1，若最后该点...原创 2019-02-17 19:20:05 · 434 阅读 · 2 评论 -
bfs解决迷宫最短路(输出路径）
题目链接：http://47.110.135.197/problem.php?id=4261AC代码如下：#include <bits/stdc++.h>using namespace std;typedef long long ll;#define N 500001struct Point{ //节点 int x; int y; Point(int x,...原创 2020-03-21 18:38:13 · 376 阅读 · 0 评论 -
最短路径问题（浙大）——Dijstra算法
题目链接：https://www.nowcoder.com/practice/e372b623d0874ce2915c663d881a3ff2?tpId=40&tqId=21483&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码如下：#include <bits/s...原创 2020-02-18 19:35:01 · 241 阅读 · 0 评论 -
Freckles（Kruskal解决最小生成树问题）——C++实现
题目链接：https://www.nowcoder.com/practice/41b14b4cd0e5448fb071743e504063cf?tpId=40&tqId=21371&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码如下：#include <bits/s...原创 2020-02-16 20:51:46 · 267 阅读 · 0 评论 -
八皇后问题（递归与回溯）
题目链接：https://www.nowcoder.com/practice/fbf428ecb0574236a2a0295e1fa854cb?tpId=40&tqId=21417&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码如下：#include <bits/s...原创 2020-02-12 11:39:46 · 157 阅读 · 0 评论 -
骑士棋盘遍历问题（DFS）
题目大意：找一条能够让骑士遍历棋盘上所有点的路径，若有多条路径，则找出按字母表排序最小的那个解。骑士可以在任何一块方块上开始或结束他的旅行输入：第一行为n，表示案例数第一行至第n+1行，每行两个整数p,qq代表棋盘上每一列依次为第1....q个字母(从A开始)，p代表字母编号,也即棋盘的行数，比如p=1,q=3,则棋盘为一行三列，依次为A1,B1,C1代码如下：#inc...原创 2020-02-11 11:46:21 · 1252 阅读 · 0 评论 -
玛雅人的密码（BFS）
题目链接：https://www.nowcoder.com/practice/761fc1e2f03742c2aa929c19ba96dbb0?tpId=40&tqId=21343&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码如下：#include <bits/s...原创 2020-02-09 13:50:20 · 407 阅读 · 0 评论 -
矩阵快速幂
题目链接：https://www.nowcoder.com/practice/31e539ab08f949a8bece2a7503e9319a?tpId=40&tqId=21523&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking类似于普通快速幂，矩阵的快速幂就是高效求矩阵多幂次的方...原创 2020-02-05 15:00:37 · 176 阅读 · 0 评论 -
分解质因子（大数）
题目链接：https://www.nowcoder.com/practice/8e29045de1c84d349b43fdb123ab586a?tpId=40&tqId=21436&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking思路：链接：https://www.nowcoder....原创 2020-02-04 19:44:34 · 437 阅读 · 0 评论 -
十进制与二进制（大数）
题目链接：https://www.nowcoder.com/practice/fd972d5d5cf04dd4bb4e5f027d4fc11e?tpId=40&tqId=21357&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码如下：#include <bits/std...原创 2020-02-03 11:47:47 · 385 阅读 · 0 评论 -
大数转二进制
题目链接：https://www.nowcoder.com/practice/0337e32b1e5543a19fa380e36d9343d7?tpId=40&tqId=21361&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking代码如下：#include <bits/std...原创 2020-02-03 11:11:33 · 407 阅读 · 0 评论 -
蓝桥杯练习——矩阵乘法
题目描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出输出共N行，每行N个整数，表...原创 2019-02-25 20:24:41 · 314 阅读 · 0 评论 -
贪心算法案例——活动选择问题——java实现
package bluebrige;import java.util.Scanner;public class Activity_Selector { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("按照结...原创 2019-02-14 11:46:21 · 1019 阅读 · 0 评论 -
动态规划案例——最长公共子序列LCS
以上为LCS的一个最优子结构定理，据此可以得到递归公式如下（c[i][j]表示当前匹配到的LCS的长度）根据如下矩阵计算LCS以下为java实现：package bluebrige;import java.util.Scanner;public class Lcs {static int [][]c=new int[8][7];static int [][]b=...原创 2019-02-14 08:51:55 · 188 阅读 · 0 评论 -
插入排序
.插入排序流程图：伪代码： for j in 1..length-1 key=a[j]; i=j-1;//从右往左找插入位置 while i>0&&a[i]>key a[i+1]=a[i]; i=i-1; a[i+1]=...原创 2019-02-01 18:32:09 · 151 阅读 · 0 评论 -
二叉查找树
每个节点包含四个属性：1.值域key2.父节点p3.左孩子left4.右孩子right性质：对任一节点k，均有（1）key[left(k)]<=key[k]（2）key[right(k)]>=key[k]如下图：按顺序遍历二叉查找树：采用中序遍历java实现案例：按给定值查询二叉查找树，以及查找二叉查找树中的最大元素（即最右边的节点）：...原创 2019-02-01 21:33:37 · 165 阅读 · 0 评论 -
动态规划案例——01背包问题
package bluebrige;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Package { static int C=12; static int [][]c=new int[7][13]; static int []v= {...原创 2019-02-15 09:02:59 · 394 阅读 · 0 评论 -
广度优先搜索（BFS)——含最短路径问题
package chart;import java.util.ArrayList;import java.util.Iterator;import java.util.LinkedList;import java.util.Scanner;public class Bfs { static LinkedList queue=new LinkedList();//相当于一个队列...原创 2019-02-15 17:53:30 · 1357 阅读 · 0 评论 -
记忆化深搜——地宫取宝问题
java实现：import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class Main { static int N=1000000007; static long [][][][]visit=new ...原创 2019-02-16 16:34:06 · 200 阅读 · 0 评论 -
深度优先搜索DFS——图的遍历
package chart;import java.util.Scanner;public class Dfs { static int i=0; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ...原创 2019-02-16 16:35:53 · 185 阅读 · 0 评论 -
蓝桥杯历届试题——诺顿蚂蚁
import java.util.Scanner;public class Main { static int x1=0; static int y1=0; static int count; public static void main(String[] args) { Scanner sc=new Scanner(System.in);...原创 2019-02-16 22:37:51 · 255 阅读 · 0 评论 -
典型深搜——剪格子问题
问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分...原创 2019-02-17 09:48:43 · 246 阅读 · 0 评论 -
了解BigInteger类的使用——蓝桥杯公式求值问题（只对了一小部分）
当数据范围像上述题目中这么大时，不能用递归一层一层的去做，很容易堆栈溢出（个人教训及感觉）import java.math.BigInteger;import java.util.Scanner;public class Main { static String n,m; static int k; static BigInteger count=new B...原创 2019-02-17 22:36:26 · 625 阅读 · 0 评论 -
动态规划案例——装配线调度——java实现
import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin=new Sca...原创 2019-02-13 15:19:04 · 527 阅读 · 0 评论 -
堆与堆排序
堆数据结构是一种数组对象，相当于一颗完全二叉树，表示堆的数组A有两个属性：length[A]是数组中的元素个数，heap_size[A]是数组中存储的堆的元素个数，就是说A[heap_size]之后的元素不属于堆,规定heap_size[A]<=length[A],树的根为A[0],给定了某个节点的下标i，则其父节点下标parent[i]为（i-1）/2（取整），左孩子下标left[i]=2...原创 2019-02-01 18:16:34 · 778 阅读 · 0 评论