2017年11月_qq_39322743

原创 XTU1168 填颜色

题目描述给你n个方格，m种颜色，要求相邻格和首尾格的颜色不同，请问有多少种不同的填涂方法。输入每行输入两个整数n和m，1≤n,m≤1,000。输出每行输出一个样例的结果，由于可能会很大，最后结果对1000003取模。样例输入1 11 23 21000 10样例输出120566585解题思路递推：当n为1时，m种涂法；

2017-11-30 23:50:43 918

原创 XTU1165 算术题

题目描述小明在做加减法的算术题，有些题他不会做，那么他会不填答案，有些题可能做错了。请你写个程序，判断一下小明作对了几道题？ input每行一个算术式,形如a+b=c,a-b=c,a+b=,a-b=。0≤a,b,c≤100 output输出正确的题目数。样例输入1+1=21+2=42-1=12-2=3+6=样例输出2解题思路读入判断

2017-11-30 23:19:44 416

原创 XTU1161 骨牌（12的骨牌铺N3的地板）

题目描述现在用1*2的骨牌，去铺n*3的地板，骨牌可以竖着和横着放，但不能重叠，请问铺满地板一共有多少种不同的铺法？输入每行输入一个整数n,(1≤n≤1,000),如果n为0表示样例输入结束，这个样例不用处理。由于结果可能很大，所以需要将结果对100,003取模。输出每行输出一个样例的结果。样例输入123410000样例输出03

2017-11-30 23:01:45 3067 5

原创 XTU1255 勾股数

题目描述勾股数是指满足a^2+b^2=c^2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？输入:第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)输出：每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。样例输入3

2017-11-30 20:52:07 2012

原创 XTU1167 逆序数

题目描述给你一个序列x1,x2,…,xn,如果数对，其中i xj我们称之为逆序数对。一个序列的逆序数对的数目，称为这个序列的逆序数。比如说序列 3 1 2 ,逆序数对为和，所以这个序列的逆序数为2。现在给你一个数字序列，请求其逆序数。输入每个样例为两行，第一行为一个整数n(n≤10,000），表示序列中数字的个数，如果n为0，则表示输入结束，不需要处理。第二行是n个整数xi，0≤x

2017-11-30 20:24:01 1420 2

原创算法设计与分析复习

第一章：算法问题求解基础算法是对特定问题求解步骤的一种描述，它是指令的有限序列。一．算法的五个特征：二．什么是算法？程序与算法的区别。三．一个问题求解过程包括：理解问题、设计方案、实现方案、回顾复查。四．系统生命周期或软件生命周期分为：开发期：分析、设计、编码、测试；运行期：维护。五．算法描述方法：自然语言、流程图、伪代码、程序设计语言等。六．算法分

2017-11-29 23:28:24 1397

原创剑指offer——跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路动态规划的思想。首先考虑最简单的情况，若只有1级台阶，显然只有1种跳法。若有两级台阶，则有两种跳法：一种是分两次跳，每次跳1级，另一种是一次性跳2级。接着考虑一般情况，当n>2时，第一次起跳有两种选择，一是跳一级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n

2017-11-29 22:58:38 125

原创剑指offer——斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n解题思路斐波那契的定义如下：

2017-11-29 22:31:35 169

原创剑指offer——用两个栈实现队列（Java）

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路考虑栈和队列的特性，栈为先进后出，队列为先进先出，可以认为栈A提供入队列即push的功能，栈B提供出队列即pop功能。对于push，直接将数据添加进栈A即可。对于pop，需要分两种情况考虑：1）若栈B不为空，则直接弹出栈B的数据。2）若栈B为空，则先依次弹出栈A的

2017-11-29 21:40:48 307

原创剑指offer——数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路考虑指数为0,正数，负数以及底数为0的情况即可。传统方法：累乘，时间复杂度为O（n）.public class Solution { public double Power(double base, int exponent) {

2017-11-29 21:09:11 192

原创剑指offer——二维数组中的查找（JAVA）

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路利用二维数组从上到下、从左到右依次递增的规律，可以首先选取一个特殊位置（左下角或右上角）的元素与目标整数进行比较，以左下角元素为例：当目标整数target=a[row][col]时，说明targ

2017-11-29 20:30:08 223

原创剑指offer——数组中的逆序数对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007.输入描述：题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size 对于%75的数据,size 对于%100的数据,size示例：输入：1，2

2017-11-29 18:38:45 882

qq_39322743的博客