Pku acm 1050 To the Max 【动态规划】

题目的意思很简单,在一个矩阵里面找它的子矩阵,使得子矩阵数值之和到达最大。其实就是最大子段和问题在二维空间上的推广。先说一下一维的情况吧:设有数组a0,a1…an,找除其中连续的子段,使它们的和达到最大。假如对于子段:9 2 -16 2  temp[i]表示以ai结尾的子段中的最大子段和。在已知t...

2009-09-28 23:43:00

阅读数:1186

评论数:0

最大子段和详解

 问题的提出:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0,依此定义,所求的最优值为Max{0,a[i]+a[i+1]+…+a[j]},1 例如,当(a1,a2,a...

2009-09-28 16:21:00

阅读数:2093

评论数:0

soj 3329 Maximum Submatrix II【转帖】

题目描述:Have you ever watched the movie Matrix ? In that movie, the term Matrix does not mean a mathematical thing, but a complicated AI system. In this...

2009-09-28 15:31:00

阅读数:724

评论数:0

优先队列【转帖】

 哎,虽然因为对于 NOIP 信息奥赛的厌恶让我对于数据结构的全面学习延迟到了现在,但是我依然想要呐喊一句:我讨厌信息奥林匹克这个无聊的比赛!不过这几天系统地开始学习数据结构,其实每一个数据结构都有无穷的威力,就连我以前嗤之以鼻的图论算法,这两天看来,也是很值得一学的了。也罢,就做做数据结构的笔记...

2009-09-27 21:17:00

阅读数:2373

评论数:0

PKU 3740 Easy Finding(优先队列)【转帖】

 题意:在M*N的矩阵中,每个元素为0或1,现在问你能否找到若干行,使得每一列只有1个1.思路:bfs + 优先队列源代码:#include #include #include #include using namespace std;const int MAXN = 17;const int M...

2009-09-27 21:07:00

阅读数:436

评论数:0

动态规划

 一、动态规划的基本思想在比较基本的算法设计思想里,动态规划是比较难于理解,难于抽象的一种,但是却又十分重要。动态规划的实质是分治思想和解决冗余,因此它与分治法和贪心法类似,它们都是将问题的实例分解为更小的、相似的子问题,但是动态规划又有自己的特点。贪心法的当前选择可能要依赖于已经作出的选择,但不...

2009-09-15 22:34:00

阅读数:506

评论数:0

初识动态规划算法,求解最长非递增子序列【DP算法】

求解数字序列中最长非递增子序列,利用BP算法代码如下: #includeint main(){ int x[100]; int n; int i,j; int temp; int d[100]; int max=0; int index; scanf("%d",&n);...

2009-09-15 22:13:00

阅读数:825

评论数:0

计算机启动过程详解

打开电源启动机器几乎是电脑爱好者每天必做的事情,面对屏幕上出现的一幅幅启动画面,我们一点儿也不会感到陌生,但是,计算机在显示这些启动画面时都做了些什么工作呢?相信有的朋友还不是很清楚,本文就来介绍一下从打开电源到出现Windows的蓝天白云时,计算机到底都干了些什么事情。  首先让我们来了解一些基...

2009-09-09 20:22:00

阅读数:499

评论数:0

读者写者问题

 读/写问题:有一个多进程共享的数据区,这个数据区可以是一个文件或者主存的一块空间。有一些只读取这个数据区的进程(reader)和一些只往数据区中写数据的进程(writer)。此外还必须满足以下条件:1.任意多的读进程可以同时读这个数据区;2.一次只有一个写进程可以往数据区中写;3.若一个写进程正...

2009-09-08 09:56:00

阅读数:538

评论数:0

【经典算法】八皇后问题

经典的N皇后问题,利用回溯和递归的思想解决这个问题。 #include#includeint *x;int n;int sum=0;void Queen();void Traceback(int r);int Place(r);void output();int main(){ scanf(&qu...

2009-09-07 11:05:00

阅读数:547

评论数:0

动态规划算法

链接

2009-09-06 22:02:00

阅读数:420

评论数:0

北航计算机2009年的复试上机题目

2 数组排序输入一个数组的值,求出各个值从小到大排序后的次序。输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割输出:各输入的值按从小到大排列的次序。sampleinput:4-3 75 12 -3output:1 3 2 1 要有创新思想,不要拘于常规思维! #include#d...

2009-09-06 21:10:00

阅读数:1263

评论数:0

北航计算机2009年的复试上机题目

1 给出立方根的逼近迭代方程 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值 要求:double精度,保留小数点后面六位。(送分题)输入:x n 输出:迭代n次后的立方根sampleinput: 3000000 28outp...

2009-09-06 20:31:00

阅读数:1275

评论数:2

【经典算法】二分查找

#includevoid heapAdjust(int *a,int s,int m);int main(){ FILE *f_in,*f_out; int i,j,n; int a[100]; f_in=fopen("test.txt","r"); f_o...

2009-09-04 15:30:00

阅读数:517

评论数:0

【经典算法】堆排序

#includevoid heapAdjust(int *a,int s,int m);int main(){ FILE *f_in,*f_out; int i,j,n; int a[100]; f_in=fopen("test.txt","r"); f_o...

2009-09-03 16:13:00

阅读数:396

评论数:0

【转帖】也谈微软垄断

 以下内容纯属个人观点,非嘴勿论!  这两天微软又被吵得沸沸扬扬,无非还是说微软的垄断,其实大家静下心来想想,微软为什么会垄断市场,如果不是盗版业的崛起,那怎么会垄断市场,其实微软的售价是不低的,一个售价如此高的产品都会垄断市场,那免费的产品怎么会没有市场?这全靠盗版的支持!  我们换个位置思考一...

2009-09-03 13:06:00

阅读数:476

评论数:0

【经典算法】快速排序

很经典的算法,快速排序! #includevoid quickSort(int *a,int low,int high);int main(){ FILE *f_in,*f_out; int n; int i,j; int a[100]; f_in=fopen("test.txt&quo...

2009-09-03 10:46:00

阅读数:518

评论数:0

C语言中文件的操作

大一学C语言时,文件操作这一块,老师直接跳过了,这次补上! 13.3 文件的打开与关闭 文件在进行读写操作之前要先打开,使用完毕要关闭。所谓打开文件,实际上是建立文件的各种有关信息,并使文件指针指向该文件,以便进行其它操作。关闭文件则断开指针与文件之间的联系,也就禁止再对该文件进行操作。 在C语言...

2009-09-03 10:09:00

阅读数:472

评论数:0

求解N的阶乘(N<=1000)

如果用常规算法,肯定会超出数据范围,所以采用模拟乘法的运算过程,程序如下所示: #include#define MAX 1000#define ERROR -1int main(){int a[1000]; //确保保存最终运算结果的数组足够大 int carry;//进位int digit = ...

2009-09-02 16:55:00

阅读数:748

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭