2017年02月_24号同学

转载（转）五大常用算法：分治、动态规划、贪心、回溯和分支界定

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规

2017-02-19 16:36:26 1863

原创 java输入任意长度二维数组

二维数组，每一维想要输入任意个数的字符用空格隔开时可以用以下代码，如有更好的方法欢迎讨论。package basic_practice;import java.util.Scanner;public class Main { public static void main(String[] args) { int a[][]=new int[100][100]; int n;

2017-02-18 14:18:51 15255 1

转载 Calender的使用详解

Calendar和GregorianCalendar简介Calendar的中文翻译是日历，实际上，在历史上有着许多种计时的方法。所以为了计时的统一，必需指定一个日历的选择。那现在最为普及和通用的日历就是"Gregorian Calendar"。也就是我们在讲述年份时常用"公元**年"。Calendar 在 Java 中是一个抽象类(Abstract Class)，GregorianCa

2017-02-17 19:15:01 711

原创动态规划-点数值三角形的最优路径搜索 java

1案例提出在一个n行的点数值三角形中，寻找从顶点开始每一步可沿左斜（L）或右斜（R）向下至底的一条路径，使该路径所经过的点的数值和最小。例如，n=7时给出的点数值三角形如图所示，如何寻找从项到底的数值和最小路径？该最优路径的数值和为多少？思路：问题：求 d(1,1)典型的递归问题。a(i, j)出发，下一步只能走a(i+1,j)或者a(i+1,

2017-02-17 18:25:09 1501

原创最长非降子序列动态规划 java

1. 案例提出给定一个由n个正整数组成的序列，从该序列中删除若干个整数，使剩下的整数组成非降子序列，求最长的非降子序列。例如，由12个正整数组成的序列为：48，16，45，47，52，46，36，28，46，69，14，42请在序列中删除若干项，使剩下的项为非降（即后面的项不小于后面的项）序列，剩下的非降序列最长为多少项？2．递推实现动态规划设计设序列的各项为a[1],a[

2017-02-17 16:18:40 2237 4

原创旋转数阵递归 java

1. 案例提出把前n2个正整数1，2，...，n2 从左上角开始,由外层至中心按顺时针方向螺旋排列所成的数字矩阵,称n阶顺转方阵；按逆时针方向螺旋排列所成的称n阶逆转方阵。下面即为一个5阶顺转方阵1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21

2017-02-16 15:57:24 1330

原创排队购票典型递归 java

1. 问题提出一场球赛开始前，售票工作正在紧张的进行中。每张球票为50元，现有30个人排队等待购票，其中有20个人手持50元的钞票，另外10个人手持100元的钞票。假设开始售票时售票处没有零钱，求出这30个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。（约定：拿同样面值钞票的人对换位置后为同一种排队。）2．递归设计要点我们考虑一般情形：有m+n个人排队等待购票，其中有m

2017-02-16 15:07:41 2316 1

原创蓝桥杯暗恋简单搜索java

算法训练暗恋时间限制：1.0s 内存限制：256.0MB 问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，

2017-02-16 14:38:26 908

24号同学的博客