2013年11月_胖头狗

原创 HDU 汉诺塔 1207 2064 2077 1995

汉诺塔II题目点击打开链接1207分析现在有四根柱子（A，B，C，D），其他规则不变。我们的目标是将n个盘移到D上，所以我们首先将n-1个盘移到B、C上，然后将第n个盘移到D上。我们令从A->D需要F(n)步，下面分为三步实现：将r个柱子从A->B，共有F(r)步；将剩下的n-r个柱子从A-D，此时，B柱上所有的盘子都比这n-r个盘子小，所以只能使用C、D，这是

2013-11-15 11:36:30 1041

原创 vim用autocmd命令自动插入最后修改日期

今晚试了很久，总算在文件头中实现--Last modified功能。分为两个部分，第一：先自动在新文件中插入文件头；第二：自动修改Last modified第一部分代码："新建.c,.h,.sh,.java文件，自动插入文件头 autocmd BufNewFile *.cpp,*.[ch],*.sh,*.java exec ":call SetTitle()" ""定义函数SetTit

2013-11-14 21:23:37 2637

原创 HDU 错排问题 2068

RPG的错排题目RPG的错排代码#include long long c(int, int);long long f(int);int main(){ int n, m, i; long long num, sort, res; while (scanf("%d", &n) != EOF && n != 0) { if ( n 25) bre

2013-11-14 11:33:52 1127

原创 HDU 递推 1290

1290 献给杭电五十周年校庆的礼物题目1290分析我们首先应该熟知二维的分割问题，如有疑问请参考上一篇blog。平面分割与交点有关。我们可以猜想在三维中空间数是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为f(n-1)。要有最多的空间数，则第n个平面需与前n-1个平面相交，且所有交线不重合，即最多有n-1 条交线。反过来思考，这n-1条交线把第n个平面最

2013-11-11 15:11:57 1110

原创 Makefile（未完）

前言在一个大型程序中，如果只是修改了其中第一个源文件，那么重新编译所有的源文件就太不值当了！使用make工具可以只重新编译修改过的源文件。但是，要想make这把大杀器发挥出它的威力，Makefile至关重要。make命令和Makefile文件的结合提供了一个在项目管理领域的十分强大的工具。不仅常用于控制源代码的编译，还用于使用手册的编写以及将程序安装到目标目录。老汉是初学，欢迎

2013-11-07 21:26:56 1246

原创 HDU 递推求解专题练习 2045 2046 2047 2048 2049 2050

题目Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两

2013-11-07 16:42:00 1996

原创 gcc编译遇到的一些错误（随时补充）

自从用了博客之后，老汉发现这是个好东西啊。再也不用去各个工程项目文件夹下寻找自己做的笔记了。现在把平时遇到的一些个错误放到上边来，谨防下次再范错误：双目运算符 * 操作数(‘int’和‘int *’)无效*n = * n + 1;在程序中写了上述代码，编译器将*当作双目运算符，并未当作指针。正确代码如下 int temp; temp = *n;

2013-11-05 15:16:55 2625

原创 HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯

老汉也即将面临找工作的抉择，为了不让自己死相太难看，现在打算刷刷题。都是比较粗浅，大神轻拍！斐波那契定义比萨的列奥纳多，又称斐波那契（Leonardo Pisano ,Fibonacci, Leonardo Bigollo，1175年-1250年），意大利数学家，西方第一个研究斐波那契数，并将现代书写数和乘数的位值表示法系统引入欧洲。斐波那契数列，又称黄金分割数列，指的是这样一个数

2013-11-05 11:22:20 2007

原创文件操作函数调用

今天跟老汉一起实现一个简单的目录列表功能。（以下内容部分来自 Beginning Linux Programing)要求目录中的每个文件单独列在一行上每个子目录会在它的名字后面加上一个斜线字符‘/’子目录中的文件在缩进四个空格后一次排列需要调用的结构体和函数原型struct DIR struct __dirstream {

2013-11-04 17:02:47 1513

原创静态库

今天老汉带你创建一个小型函数库。（以下部分内容选自Beginning Linux Programing）背景静态库也称作归档文件(archive)，通常以.a结尾。我们采用ar（代表archive）程序和gcc -c（-c是为了阻止编译器创建一个完整的程序，后边我会细说）命令对函数分别进行编译。应该尽可能的把函数分别保存到不同的源文件中。下面我们来创建一个小型的函数库，包含两个函数，然

2013-11-04 11:35:14 1002

bsdcfp的专栏