2017年09月_wingrez

12月 11月 10月 09月 08月 07月 05月

原创 NYOJ - 17：单调递增最长子序列

NYOJ - 17：单调递增最长子序列标签：算法、动态规划相似题目： NYOJ - 79：拦截导弹 http://blog.csdn.net/wingrez/article/details/78136976 题目求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0输出

2017-09-29 20:46:20 501

原创 NYOJ - 79：拦截导弹

NYOJ - 79：拦截导弹标签：算法、动态规划相似题目：题目某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1<=N<

2017-09-29 20:05:50 385

原创 NYOJ - 36：最长公共子序列

NYOJ - 36：最长公共子序列标签：算法、动态规划题目咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最

2017-09-23 08:39:40 430

原创 NYOJ - 76：超级台阶

NYOJ - 76：超级台阶标签：算法题目有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出对于每个测试实例，请输出不同走法的数量。输入样例

2017-09-22 00:16:27 398

原创 NYOJ - 70：阶乘因式分解（二）

NYOJ - 70：阶乘因式分解（二）标签：算法、数论参考资料：http://blog.csdn.net/wingrez/article/details/78054722（质因数分解式）相似题目： NYOJ - 56：阶乘因式分解（一）题目给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。注：^

2017-09-21 22:57:15 472

原创 NYOJ - 56：阶乘因式分解（一）

NYOJ - 56：阶乘因式分解（一）标签：算法、数论参考资料：http://blog.csdn.net/wingrez/article/details/78054722（质因数分解式）题目给定两个数n,m,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0输出输出m的个数。输入样例 2 10

2017-09-21 21:13:18 514

原创质因数分解式

质因数分解式标签：问题分析知识点质因数概念：如果一个质数是某个正整数的因数，那么就说这个质数是这个正整数的质因数。说明：1没有质因数。例如：5的质因数为5；6的质因数为2和3；12的质因数为2和3 质因数分解式概念：一个正整数可以写成由若干个质因数相乘的形式。性质：任何正整数有且仅有一个质因数分解式

2017-09-21 17:30:41 2831 3

转载 Java中的六种数据存储

Java中的六种数据存储标签：编程语言、JAVA 说明：本文转载自http://blog.csdn.net/jek123456，侵删歉。在JAVA中，有六个不同的地方可以存储数据：寄存器(register)。这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。你不能直接控制，也不能在程序中感觉到寄存器存在的任

2017-09-20 20:19:38 516

原创 UVA - 129：Krypton Factor

UVA - 129：Krypton Factor 标签：算法、深度优先搜索题目 You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of

2017-09-20 19:56:18 335