henu小白 - 博客园

2018年2月4日

摘要：问题描述有一长度为N(1<=Ｎ<=10)的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。要将这个长度为N的地板铺满，并且要求长度为1的瓷砖不能相邻，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？例如，长度为4的地面一共有如下4种铺法，并阅读全文

posted @ 2018-02-04 15:46 henu小白阅读(266) 评论(0) 推荐(0) 编辑

A1023 瓷砖铺放

摘要：问题描述有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法阅读全文

posted @ 2018-02-04 15:45 henu小白阅读(158) 评论(0) 推荐(0) 编辑

2018年2月2日

杨辉三角形

摘要：问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是，三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。1<=n<=34 输阅读全文

posted @ 2018-02-02 23:21 henu小白阅读(324) 评论(0) 推荐(0) 编辑

插入排序的优化算法

摘要：插入排序会将之前的所有的比它大的元素进行两两交换（从小到大排列的排序），会增加一些交换时间，降低运行效率，下面我们来讨论一下它的优化算法，不是进行两两交换，而是把当前待插入的元素取出，让当前元素与之前的所有元素进行一一比较，前一个元素大于当前元素直接覆盖，而到了最后当找到当前元素的合适位置时只需阅读全文

posted @ 2018-02-02 14:31 henu小白阅读(1666) 评论(0) 推荐(1) 编辑

2018年2月1日

归并排序

摘要：归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。一、两路归并排序算法思路分而治之阅读全文

posted @ 2018-02-01 21:44 henu小白阅读(228) 评论(0) 推荐(0) 编辑

快速排序

摘要：快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后阅读全文

posted @ 2018-02-01 21:11 henu小白阅读(181) 评论(0) 推荐(0) 编辑

希尔排序

摘要：冒泡排序、简单插入排序、选择排序是最简单的三种排序算法，时间复杂度都是O（n2）,下面介绍一种低于O（n2）的排序算法-希尔排序插入排序算法的原理就是取用依次递减的增量序列进行多次插入排序，最终使其基本有序，然后再通过增量为1的插入排序使其最终有序。设计技巧就是使其在前几轮的排序中基本有序，从而阅读全文

posted @ 2018-02-01 17:33 henu小白阅读(131) 评论(0) 推荐(0) 编辑

特殊回文数

摘要：【问题描述】 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入 52 样例输出 8999 阅读全文

posted @ 2018-02-01 00:02 henu小白阅读(139) 评论(0) 推荐(0) 编辑

2018年1月31日

十六进制转十进制

摘要：【问题描述】从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 【锦囊1】按16进制展开。【锦囊2】按数位依次操作，每次将前面的乘16，再加上当阅读全文

posted @ 2018-01-31 23:23 henu小白阅读(534) 评论(0) 推荐(0) 编辑

插入排序

摘要：排序原理：插入排序法所谓插入排序法乃是将一个数目插入该占据的位置。假设我们输入的是 “5，1，4，2，3” 我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以我们就交换1和5，原来的排列就变成了“1 阅读全文

posted @ 2018-01-31 16:58 henu小白阅读(158) 评论(0) 推荐(0) 编辑

公告