- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Poj 1088 滑雪(经典动态规划)
/**规划思想：DP[i][j] = Max{ DP[i-1][j], DP[i+1][j], DP[i][j-1], DP[i][j+1] } + 1;**/#include <stdio.h>int r, c, map[101][101], dp[101][101],
2010-07-30 17:38:00
4275
1
原创 Poj 1157(动态规划)
这题是自己亲自写出来的dp，感觉还不错，dp思想就是：dp[i][j] = MAX(dp[i][j-1], dp[i-1][j-1]+a[i][j]);
2010-07-25 15:24:00
1827
2
原创 堆排序
/**堆：是一棵完全二叉树，并且满足父母优势原则（每个结点的键值都要大于等于它子女的键值，对于叶子结点该条件默认满足）。数据结构：通常用数组来表示，a[0...n-1]表示表示有n个结点的一棵完全二叉树，点a[i]的左右孩子分别为a[2*i+1]和a[2*i+2]。构造堆的方式有两种：1.自底向上：从最后一个父母结点（a[n/2-1]）开始，到树根（a[0]）为止，检查这些结点是否
2010-07-17 23:24:00
709
原创 C语言 qsort() 函数
/**函数原型：#include void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );**/// For example:int compare( const void* a, const void* b ){ int* arg1 = (i
2010-07-17 22:55:00
836
原创 快速排序
/** 每次排序是以第一个元素a[low]为key，也可以改为key取a[low],a[high],a[mid]三者的中间值。 实验证明：key取三者的中间值，确实可以节约一些时间。相应的代码应该改为： i = low; j = high; mid = (low + high) / 2; if ((a[mid]>a[low] && a[mid]a[h
2010-07-17 22:49:00
855
原创 迭代法求平方根
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。 迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值
2010-07-17 22:42:00
3209
原创 Poj 1083
// 也不知道这题是不是动态规划，好像不是，应该算是贪心。/** 刚开始还以为这道题是图论什么的， 后来看别人的代码才发现原来如此简单，惭愧啊！ 其实就是计算每节走廊被使用的重叠的次数，取其中的最大次数*10即为所求。**/
2010-07-17 22:12:00
1451
TouchEventDemo
2013-07-19
AC自动机.pdf
2012-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人