C/C++
胖头狗
曲不离口,拳不离手。
展开
-
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 · 1043 阅读 · 0 评论 -
HDU 递推求解专题练习 2045 2046 2047 2048 2049 2050
题目Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两原创 2013-11-07 16:42:00 · 2000 阅读 · 0 评论 -
文件操作函数调用
今天跟老汉一起实现一个简单的目录列表功能。(以下内容部分来自 Beginning Linux Programing)要求目录中的每个文件单独列在一行上每个子目录会在它的名字后面加上一个斜线字符‘/’子目录中的文件在缩进四个空格后一次排列需要调用的结构体和函数原型struct DIR struct __dirstream {原创 2013-11-04 17:02:47 · 1513 阅读 · 0 评论 -
Makefile(未完)
前言在一个大型程序中,如果只是修改了其中第一个源文件,那么重新编译所有的源文件就太不值当了!使用make工具可以只重新编译修改过的源文件。但是,要想make这把大杀器发挥出它的威力,Makefile至关重要。make命令和Makefile文件的结合提供了一个在项目管理领域的十分强大的工具。不仅常用于控制源代码的编译,还用于使用手册的编写以及将程序安装到目标目录。老汉是初学,欢迎原创 2013-11-07 21:26:56 · 1248 阅读 · 0 评论 -
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 阅读 · 0 评论 -
gcc编译遇到的一些错误(随时补充)
自从用了博客之后,老汉发现这是个好东西啊。再也不用去各个工程项目文件夹下寻找自己做的笔记了。现在把平时遇到的一些个错误放到上边来,谨防下次再范错误: 双目运算符 * 操作数(‘int’和‘int *’)无效*n = * n + 1;在程序中写了上述代码,编译器将*当作双目运算符,并未当作指针。正确代码如下 int temp; temp = *n;原创 2013-11-05 15:16:55 · 2636 阅读 · 0 评论 -
HDU 递推 1290
1290 献给杭电五十周年校庆的礼物题目1290分析我们首先应该熟知二维的分割问题,如有疑问请参考上一篇blog。平面分割与交点有关。我们可以猜想在三维中空间数是否与平面的交线有关呢?当有n-1个平面时,分割的空间数为f(n-1)。要有最多的空间数,则第n个平面需与前n-1个平面相交,且所有交线不重合,即最多有n-1 条交线。反过来思考,这n-1条交线把第n个平面最原创 2013-11-11 15:11:57 · 1113 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯
老汉也即将面临找工作的抉择,为了不让自己死相太难看,现在打算刷刷题。都是比较粗浅,大神轻拍!斐波那契定义比萨的列奥纳多,又称斐波那契(Leonardo Pisano ,Fibonacci, Leonardo Bigollo,1175年-1250年),意大利数学家,西方第一个研究斐波那契数,并将现代书写数和乘数的位值表示法系统引入欧洲。斐波那契数列,又称黄金分割数列,指的是这样一个数原创 2013-11-05 11:22:20 · 2009 阅读 · 0 评论 -
【leetcode】Single Number 1 & 2
简介题一题二原创 2014-06-10 15:48:53 · 1209 阅读 · 1 评论