2015年07月_ME495

转载卡特兰数

关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。在微

2015-07-26 10:04:57 612

原创 poj1952--BUY LOW, BUY LOWER题解

来源：http://poj.org/problem?id=1952 思路：此题第一问是要求最长递减数列的长度，这问用DP很容易解决，但关键是第二问要求最长递减数列的个数，下面直接贴代码。代码：#include <stdio.h>int main(){ int n,a[5001],b[5001],f[5001],max,tot; //a数组记录价格，b数组记录第i天之前的最长

2015-07-22 23:41:55 459

原创 poj1836--Alignment题解

来源：http://poj.org/problem?id=1836 思路：本题可以转换为求一个最长的先递增后递减数列，或者递增数列，或者递减数列。可以先正向求一个递增序列，再逆向求一个递增序列，通过这两个序列求出第i个数的左右两边的最长递增数列长度的和，求n个数的长度和的最大值。代码：#include <stdio.h>int n,f1[1001],f2[1001],max;//f1，f2

2015-07-22 23:09:54 486

原创 poj1404题解

来源：http://poj.org/problem?id=1040 思路：dfs 代码：#include <stdio.h>#include <string.h>int z,n,m,s[30],t[30],w[30],e[30],g[8],max;//s,t数组分别记录订单的起点和终点，w数组记录订单的人数,e数组记录订单的利润，g数组记录第i个车站的人数void dfs(int dep

2015-07-22 22:10:51 390

原创 poj2312题解

来源：http://poj.org/problem?id=2312思路：这道题可以用BFS进行解答，遇到E需要走两步，而遇到B要先打掉B再走，可以看作需要走两步。但与普通的BFS不同，这里的点可以重复进队列，类似于spfa，不断修改点上的步数，

2015-07-22 21:31:21 482

转载基于C语言sprintf函数的深入理解

printf 可能是许多程序员在开始学习C语言时接触到的第二个函数（我猜第一个是main），说起来，自然是老朋友了，可是，你对这个老朋友了解多吗？你对它的那个孪生兄弟sprintf了解多吗？在将各种类型的数据构造成字符串时，sprintf的强大功能很少会让你失望。由于sprintf跟printf在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导

2015-07-07 08:14:53 467

转载 C语言程序设计 C语言中的时间函数

Ｃ语言中关于时间的函数本文从介绍基础概念入手，探讨了在C/C++中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。关键字：UTC（世界标准时间），Calendar Time（日历时间），epoch（时间点），clock tick（时钟计时单元

2015-07-06 19:43:30 517

ME495的博客