码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
《Vim实用技巧》笔记
Vim实用技巧TableofContents1.Vim决问题的方式2.普通模式3.插入模式4.可视模式5.命令行模式5.1.操作文本的Ex命令5.2.range服务说明5.3.补全5.4.命令行窗口–使用vim的编辑能力编辑Ex命令5.5.执行外部命令6.管理多个文件6.1.缓冲区列表管理6.2.参数列表6.3.窗口操作6.4.标签页?.
分类:其他好文   时间:2014-09-03 02:40:27    阅读次数:336
hdu--2576--高中数学..
这题 绝逼是以前高中学到数列的时候做的难题...就是忘记了 我一开始就直接开了个数组做 导致了mle 然后就觉得应该是去找数学公式了这题的 数学推导过程很复杂的... 我直接写纸上了设Tn = 1 + (1+2) + (1+2+3) + .....(1+2+3+...n)所以发现 效果很差啊...我...
分类:其他好文   时间:2014-09-02 22:49:45    阅读次数:296
快速排序算法
引言 快排采用分治法(Divide and Conquer)把一个list分为两个sub-lists。 算法步骤 1. 从数列中跳出一个元素,作为基准(pivot)。 2. 重新排序数列,所有比基准值小的元素(elements pivot)放在基准值后面,与基准值相等的数可以放在任意一边。此操作即为...
分类:其他好文   时间:2014-09-02 22:36:25    阅读次数:298
func_num_args, func_get_arg, func_get-args 的区别与用法
func_num_args返回传递给函数的参数个数func_get_args返回一个包含函数参数列表的数组\n"; if ($numargs >= 2) { echo "第2个参数是:" . func_get_arg(1) . "\n"; } $arg_list = ...
分类:其他好文   时间:2014-09-02 17:20:36    阅读次数:166
poj 3270 Cow Sorting (置换群)
/* 对于每一个群,我们有两种换发: 1.群里换,拿群里最小的数t与其他每个数交换,共k-1次,花费为:sum+(k-2)*t. 2.将这个数列最小的数minn,拉入这个群,与该群最小的数t交换,然后用这个最小的数与其他数交换k-1次,然后再将minn与t换回来,这样 花费为:sum+t+(k+1)*minn 那么最小花费我们取两者中最小的,即sum+min{(k-2)*t,t+(k+1)*min...
分类:其他好文   时间:2014-09-02 15:59:54    阅读次数:189
URAL 1439. Battle with You-Know-Who treap树
题目来源:URAL 1439. Battle with You-Know-Who 题意:开始有数列1, 2, 3, ... L k输出第k大的数 D k删除第k大的数 思路:treap树插入删除的数 每次二分查找第k大的数为mid 查询treap小于等于mid的数有y个 那么mid应该是第mid-y大的数 与k比较 继续二分 #include #include #include #in...
分类:其他好文   时间:2014-09-02 15:58:14    阅读次数:214
C++primer学习笔记(四)——Chapter 6
6.1 Function Basics 一、函数的构造 type functionName( parameters list) statement1、首先格式如上,一个函数一定要有返回值的类型type,函数名functionName,还有括号内的参数列表,以及主要的函数的内容。2、返回值:(1)就是...
分类:编程语言   时间:2014-09-02 11:57:14    阅读次数:173
HDU 1394 Minimum Inversion Number (线段树 单点更新 求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给你一个n个数的序列,其中组成的数只有0-n,我们可以进行这么一种操作:把第一个数移到最后一个,次数不限。问,在原始数列和最新生成的数列中逆序数最小可以是多少? 刚开始以为需要枚举求逆序数,但最后知道了这个题是有规律的:一个由0-n组成的n个数的数列,当第一个数移到最后一位的时...
分类:其他好文   时间:2014-09-02 00:21:42    阅读次数:249
ZOJ 3802 Easy 2048 Again 状压DP
直接从前往后DP,因为一共只有500个数,所以累加起来的话单个数不会超过4096,并且因为是Flappy 2048的规则,所以只有之后数列末尾一串递减的是有效的,因此可以状压。1700ms = =,据说用滚动数组优化一下会好很多#include #include #include #include ...
分类:其他好文   时间:2014-09-01 20:55:43    阅读次数:221
ZOJ--3612--Median【线段树+离散化】
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736 题意:有最多10000次操作,在一个初始为空的数列中添加或移除元素并保持数列有序,每次操作后,如果数列个数为奇数就输出中间值,如果为偶数就输出中间两个值得平均值。 思路:刚开始写了一发multiset模拟,看吴琦TLE了估计他也是multiset写的,就...
分类:其他好文   时间:2014-09-01 17:56:43    阅读次数:226
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!