2020年03月_严优秀

原创递归算法的时间优化举例

题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：第一项为 n；第二项不超过 n；从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列：...

2020-03-26 18:08:25 549

原创 dfs(深度优先搜索)与bfs(宽度/广度优先搜索)

1.dfs(深度优先搜索)思想：暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；**回溯法:**是一种搜索法，按条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法；2....

2020-03-26 12:12:23 858

原创棋盘覆盖（JAVA）

问题：用4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。思路：应用分治法分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0 时，可将2k×2k的棋盘划分为4个2（k-1）×2（k-1）的子棋盘，如图4.11(a)所示。这样划分后，由于原棋盘只有一个特殊...

2020-03-17 11:15:08 268

原创二分搜索

二分搜索技术(从排好序的n个元素(由小到大排序)中寻找一个中寻找元素x的坐标)输入举例（即给十个数，找里面的31的坐标）：10 3211 1 2 3 5 7 12 31 111 321输出举例7package section2.BinarySearch;import java.util.Scanner;public class BinarySearch { public stat...

2020-03-05 15:58:43 92

原创递归算法的几个常见问题

阶乘package section1.recursive;import java.util.Scanner;public class Factorial { public static int cal(int n){ if(n==0){ return 1; }else{ return n*cal(n-1); } } public static void main...

2020-03-05 10:51:46 1425

原创最长滑雪道

import java.util.Scanner;public class Main{public static int row;public static int col;public static int[][] matrix;public static int[][] judge;public static void main(String[] args) {Scanner c...

2020-03-03 16:43:41 212

原创成绩排序

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);int total = cin.nextInt();long prioritys[] = new long[total];int array[][...

2020-03-03 16:42:22 79

qq_43463117的博客