2017年09月_thunderzo

12月 11月 10月 09月 08月 07月 01月

原创汉诺塔问题及变形HDU 1207、2064、2077

**1、经典汉诺塔问题** 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。要求：在小圆盘上不能放大圆盘三根柱子之间互相可移动一次只能移动一个圆

2017-09-23 21:01:49 593

原创 hdu 2899 导数求最值浮点数二分

HDU2899F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) 求最小值导数求导，导数是一个递增函数，当F’(x0)=0,求x0,该点是极值点也是最小值点。用二分找该点，浮点数的二分。double eps = 1e-6;while(right-left>=eps){ mid=(left+right)/2; double

2017-09-22 19:48:09 176

原创堆的实现、堆排序、优先队列

小根堆、大根堆、排序

2017-09-22 00:12:48 382

原创 hdu 2141 二分 ll

HDU 2141 题意规定所有输入数字是32位整形数，所以输入的数据都可以用int类型。把三组数存到三个数组a，b，c（大小分别为l，n，m）中，然后前两个数组的数分别相加存到r数组（大小为l*n）中，注意，这个和可能会超出int表示的范围，所以r数组是long long类型的。然后遍历第三个数组c，在r数组中二分查找s-c[i]。时间复杂度是mlog(l*n)。三层for循环，能做出

2017-09-21 19:51:00 272

空空如也

PAT advanced level 提交总是格式错误怎么破

2016-11-24

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 汉诺塔问题及变形HDU 1207、2064、2077

原创 hdu 2899 导数求最值 浮点数二分