c语言
文章平均质量分 74
bingfengxuelian0
计算机专业
展开
-
七种qsort排序方法
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型) char word[100]; Sam转载 2010-04-19 16:46:00 · 453 阅读 · 0 评论 -
HDU 动态规划(46道题目)倾情奉献~
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);转载 2010-04-20 11:06:00 · 1812 阅读 · 0 评论