2017年03月_梦想总是要不可及，是不是应该放弃

05月 04月 03月 02月 01月

原创递归回溯打印全排列(两种方法求解)

打印全排列问题：给定一个数n，要求打印123...n的所有全排列.例如n=4，则所有的全排列为：1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 2......4 1 2 3一共4!=24个.————————————————————————————————————————————————————下面采用[递归+回溯法]求解

2017-03-30 23:05:35 6761

原创递归打印组合

打印组合问题：给出数n和k(15 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1如果只是求出组合数，那么就是简单的[单向递归]问题，因为存在递推公式：C(n,k) = C(n-1,k-1) + C(n-1,k)且C(n,1)=n,C(n,0) = 0;但是，[打印出所有组合]比求组合数难度稍大.

2017-03-30 22:09:12 728

原创 DFS求解迷宫问题(输出所有的路径)

问题：给出一个n*n的迷宫，起点为(0,0)，终点为(n-1,n-1).可以向上、下、左、右四个方向走.任务：1.判断是否有可行路径 2.如果有可行路径，输出所有的可行路径.————————————————————————————————————————————————————如下图所示，当前位置为中间点，如果中间点不是终点，那么会从4个方向进行下一步探测，进入

2017-03-27 22:00:24 26990 9

原创 Excel制作甘特图

1.新建一个Excel，导入数据，如下：2.将[开始时间]的列选中-右键-单元格格式，将格式改为常规，点击[确定]，如下：3.选中表中所有的单元格，工具栏上选择插入图表，图表要选择如图所示的二维条形图，如下：4.选中上图中的蓝色的线条，将填充设置为【无填充】，结果如下：5.选中图中的纵轴 [可研..需求分析..]，右

2017-03-23 21:54:03 4158

原创递归(一)几个简单的递归例子

刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如：1.函数为什么可以在自己的内部又调用自己呢?2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？递归两个要素1.递归边界2.递归的逻辑——递归"公式"递归的过程一定有参数的变化，并且参

2017-03-20 16:15:27 115400 20

原创【hdoj_2100】Lovekey(大数+字符处理)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2100根据题目意思，现将字符串转化为10进制，再采用10进制加法相加，再转化为26进制.另一种直接的思路是：采用26进制，模拟加法过程.思路：用字符串存储两个26进制的数，然后在前面补A(相当于十进制中的0)，使两个数对齐，以便进行加法进位.对齐之后，采用26进制，进行加法运算，

2017-03-09 16:06:46 585

原创【hdoj_1865】1sting(递推+大数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1865本题的关键是找递推关系式，由题目，可知前几个序列的结果，序列长度为n=1,2,3,4,5的结果分别是，f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8，所以猜测，递推关系式为：f(n)=f(n-1)+f(n-2),n>=3,f(1)=1,f(2)=2;序

2017-03-09 15:22:36 332

原创【hdoj_1753】大明A+B(大数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1753本题要求是，进行多位的小数加法，由于位数很多，所以不能用double类型存储，可以用字符串存储，然后模拟小数的计算过程.通过一个例子，说明一下我的解题思路：例如，计算1.2345 + 678.9，思路如下：去掉小数点之前，记录小数点的位置，当做整数相加的结果，根据小

2017-03-09 11:13:53 368

原创【hdoj_1715】大菲波数(大数+100000000进制)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1715本题采用大数加法即可解决.采用100000000进制速度更快.C++代码如下：#include#includeusing namespace std;#define maxn 1000 + 1//最多算到f(1000)#define len 1000//结果最多有1000

2017-03-09 09:37:00 425

原创【hdoj_1250】Hat's Fibonacci(大数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1250思路：本题的Fibonacci数列是扩展的四阶的Fibonacci数列，用递推关系式求解即可.题目提示，所求的Fibonacci数最多2500位，所以不能用已有的数据类型表示，可以采用数组存储数字，模拟加法.由于没有给F(n)的n最大为多少，所以需要估计一下.经过反

2017-03-08 22:10:25 330

原创【hdoj_1133】Buy the Ticket(卡特兰数+大数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1133题目的意思是，m个人只有50元钱，n个人只有100元整钱，票价50元/人.现在售票厅没钱，只有50元钱的人可以不用找钱顺利买票，而拿着100元整钱的人只有在前面有50元的情况下才能买票，因为只有这样，才能找零50元.所有的人能否买票和排队的方式有一定关系，问使得所有的人能够顺利买票的排队方

2017-03-06 17:36:12 1403 1

原创【hdoj_1042】N!(大数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042题目说明待求阶乘的数最大为10000，而10000!的位数为35660(这个数是上网查的)，所以已经有的数据类型无法表示.思路：用int型数组存储n!的每一步计算结果，并且数组大小应该不小于35660这个数.每一步计算，手动模拟乘法的过程.首先看看乘法的过程.例如，1234

2017-03-05 20:59:00 988

原创【hdoj_1002】A+B Problem ||(大数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目提示，相加的两个数的位数可能很大(最多可达1000位)，而int最多32位，long long类型和__int64类型都是最多64位，均不能存储位数过多的数，所以现有的数据类型无法直接存储.思路：用字符串存储输入的数字，模拟加法的过程，即相加和进位的过程.首先，

2017-03-05 15:44:15 508

原创【hdoj_2566】统计硬币(母函数？)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2566本题可以借鉴母函数(组合数学)的思想.题目可以这样理解：给一堆硬币，分别有1,2,5元的各无数个，从中选出每种硬币若干(也可以不选)，选出n个硬币，选出的硬币的金额为m的方案呢一共有多少种？该题的数学模型为：设1,2,5元的硬币各i,j,k个,其中0

2017-03-03 20:56:29 494

原创【hdoj_2189】来生一起走(母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2189本题的数学模型如下：分解的问题，常用母函数求解，这里要求每个“硬币”的价值必须为素数，所以需要写一个函数判断一个数是否位素数.然后再套用母函数模板：http://blog.csdn.net/ten_sory/article/details/59483762

2017-03-03 20:16:08 343

原创【hdoj_2152】Fruit(母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2152本题采用母函数模板求解，母函数模板如下：http://blog.csdn.net/ten_sory/article/details/59483762本题中的价值v[i]均为1，s[i]=A[i],e[i]=B[i]，套用上述模板，容易求解.C++代码如下：

2017-03-03 19:48:46 221

原创【hdoj_2082】找单词

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2082此题采用母函数的知识求解，套用母函数模板即可：http://blog.csdn.NET/ten_sory/article/details/59483762注意：看清题目，每个字母的价值已经给定(1,2,...,26)，输入的是可用的字母个数.C++代码如下：#includeusi

2017-03-02 16:55:55 583

原创【hdoj_2079】选课时间(母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2079此题采用母函数的知识求解，套用母函数模板即可：http://blog.csdn.net/ten_sory/article/details/59483762C++代码如下：#includeusing namespace std;int main(){ int T,i,j,m;

2017-03-02 16:26:21 381

原创【hdoj_1398】SquareCoins(母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1398此题采用母函数的知识求解，套用母函数模板即可：http://blog.csdn.net/ten_sory/article/details/59483762代码如下#includeusing namespace std;int main(){ int i,j,m; i

2017-03-02 16:12:30 326

原创母函数通用模板

本文内容参考下面的文章：http://blog.csdn.net/xiaofei_it/article/details/17042651看下面的问题：解决上述问题的通用代码模板如下：#includeusing namespace std;//动态内存分配不用memset或memcpy来初始化或复制数组int main(){ int i,j,

2017-03-02 10:49:25 861