- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj1191
http://acm.pku.edu.cn/JudgeOnline/problem?id=1191运用动态规划，状态为int d(int k, int x1, int y1, int x2, int y2)，表示左上角为(x1, y1)，右下角为(x2, y2)的矩阵被切割成n块时可以达到的最小平方和。状态转移方程为d(k, x1, y1, x2, y2)=min( min( d[k-1, x1,
2008-11-30 22:13:00
1957
1
转载 浅谈C中的malloc和free
在C语言的学习中，对内存管理这部分的知识掌握尤其重要！之前对C中的malloc()和free()两个函数的了解甚少，只知道大概该怎么用——就是malloc然后free就一切OK了。当然现在对这两个函数的体会也不见得多，不过对于本文章第三部分的内容倒是有了转折性的认识，所以 写下这篇文章作为一个对知识的总结。这篇文章之所以命名中有个“浅谈”的字眼，也就是这个意思了！希望对大家有一点帮助！
2008-11-23 22:11:00
475
转载 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类型）
2008-11-23 22:10:00
392
转载 程序设计竞赛网站集锦
（1）信息学初学者之家：http://oibh.ioiforum.org/（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp（3）中国教育曙光网：http://www.chinaschool.org/aosai/（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm（5）第
2008-11-23 22:07:00
1248
转载 ACM/ICPC整体介绍
一、ACM/ICPC简介ACM国际大学生程序设计竞赛（ACM/ICPC ：ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM( 美国计算机协会）学会（Association for Computer Machineary）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在
2008-11-23 22:06:00
5214
转载 ACM大量习题题库
ACM大量习题题库 现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备 TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适
2008-11-23 22:03:00
5014
2
转载 北大ACM-题型分类的代码(转帖)
主流算法： 1.搜索 //回溯 2.DP（动态规划） 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理 8.
2008-11-23 21:56:00
549
原创 POJ2593
发现malloc动态内存分配很耗内存！做这题时我用malloc耗费了4224K，而换成固定大小的数组时缩小到了988K！删除#include 之前耗时188MS，删除之后耗时219MS：）经过数次WA，终于AC了，在此简述下思想。这是一道典型的DP，先从左至右进行一次DP，把max值（即此元素之前的最大子数组和）存放在一个数组maxBef中，这样数组中的每个元素就对应一个max值，此max值代表此
2008-11-23 00:16:00
875
原创 动态规划【维基百科】
http://zh.wikipedia.org/w/index.php?title=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92&variant=zh-cn
2008-11-21 21:27:00
501
转载 Windows操作系统发展简史
《连线》杂志日前发表分析文章称，在过去的23年中，Windows操作系统经历了一个从无到有，从低级到高级的发展过程，总体趋势是功能越来越强大了，用户使用起来越来越方便了。但其发展进程并非是一帆风顺的，中间也曾多次出现曲折。应用最广泛的Windows操作系统在不断地发展，其发展进程充满了不确定性。Windows的成功与处理器速度的提高和内存容量的增加可谓“休戚与共”。微软依靠大量第三
2008-11-20 17:07:00
779
转载 中国剩余定理
一般形式是： “已知m1、m2、m3是两两互质的正整数，求最小正整数x，使它被m1、m2、m3除所得余数分别为C1、C2、C3 .” 孙子定理的思想便是先分别找出被其中数mi除余1而被另二数整除的数Mi(i=1，2，3)，则所求的数之一便是 C1M1+C2M2+C3M3； 若欲求的是最小的
2008-11-19 16:01:00
439
转载 编译错误syntax error : missing ';' before 'type'原因探寻
在VC6中运行以下代码//////////////////////////////////main.c#include int main(){char a[100];memset(&a, 0, 100);char b;return 0;}/////////////////////////////////编译器将会报一个编译错误，syntax er
2008-11-19 10:55:00
668
番茄工作法图解
2015-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人