- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 Pku acm 1050 To the Max 【动态规划】
题目的意思很简单，在一个矩阵里面找它的子矩阵，使得子矩阵数值之和到达最大。其实就是最大子段和问题在二维空间上的推广。先说一下一维的情况吧：设有数组a0,a1…an,找除其中连续的子段，使它们的和达到最大。假如对于子段：9 2 -16 2 temp[i]表示以ai结尾的子段中的最大子段和。在已知temp[i]的情况下，求temp [i+1]的方法是：如果temp[i]>0 temp
2009-09-28 23:43:00
1297
原创 最大子段和详解
问题的提出：给定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,a3,a4,a4,a6）=(-2,11,-4,13,-5,-2)时，最大子段和为20
2009-09-28 16:21:00
2416
转载 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 problem, we will go back to the orig
2009-09-28 15:31:00
905
转载 优先队列【转帖】
哎，虽然因为对于 NOIP 信息奥赛的厌恶让我对于数据结构的全面学习延迟到了现在，但是我依然想要呐喊一句：我讨厌信息奥林匹克这个无聊的比赛！不过这几天系统地开始学习数据结构，其实每一个数据结构都有无穷的威力，就连我以前嗤之以鼻的图论算法，这两天看来，也是很值得一学的了。也罢，就做做数据结构的笔记吧。首先要说的是优先队列。为什么不从表、栈、队列这种最简单的结构开始呢？我觉得没必要，
2009-09-27 21:17:00
2494
转载 PKU 3740 Easy Finding(优先队列）【转帖】
题意：在M*N的矩阵中，每个元素为０或１,现在问你能否找到若干行，使得每一列只有１个１.思路：bfs + 优先队列源代码：#include #include #include #include using namespace std;const int MAXN = 17;const int MAXM = 301;int matrix[MAXN][MA
2009-09-27 21:07:00
576
转载 动态规划
一、动态规划的基本思想在比较基本的算法设计思想里，动态规划是比较难于理解，难于抽象的一种，但是却又十分重要。动态规划的实质是分治思想和解决冗余，因此它与分治法和贪心法类似，它们都是将问题的实例分解为更小的、相似的子问题，但是动态规划又有自己的特点。贪心法的当前选择可能要依赖于已经作出的选择，但不依赖于还未做出的选择和子问题，因此它的特征是由顶向下，一步一步地做出贪心选择，但不足的
2009-09-15 22:34:00
589
原创 初识动态规划算法，求解最长非递增子序列【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); for(i=0;i<n;i++) { scanf("%d",&
2009-09-15 22:13:00
1165
转载 计算机启动过程详解
打开电源启动机器几乎是电脑爱好者每天必做的事情，面对屏幕上出现的一幅幅启动画面，我们一点儿也不会感到陌生，但是，计算机在显示这些启动画面时都做了些什么工作呢？相信有的朋友还不是很清楚，本文就来介绍一下从打开电源到出现Windows的蓝天白云时，计算机到底都干了些什么事情。 首先让我们来了解一些基本概念。第一个是大家非常熟悉的BIOS（基本输入输出系统），BIOS是直接与硬件打交道的底层代码，
2009-09-09 20:22:00
745
原创 读者写者问题
读/写问题：有一个多进程共享的数据区，这个数据区可以是一个文件或者主存的一块空间。有一些只读取这个数据区的进程（reader)和一些只往数据区中写数据的进程（writer)。此外还必须满足以下条件：1.任意多的读进程可以同时读这个数据区；2.一次只有一个写进程可以往数据区中写；3.若一个写进程正在写，禁止任何进程读。l计数器readcount：记录同时
2009-09-08 09:56:00
794
原创 【经典算法】八皇后问题
经典的N皇后问题，利用回溯和递归的思想解决这个问题。 #include#includeint *x;int n;int sum=0;void Queen();void Traceback(int r);int Place(r);void output();int main(){ scanf("%d",&n); x=(int *)malloc(
2009-09-07 11:05:00
685
原创 北航计算机2009年的复试上机题目
2 数组排序输入一个数组的值,求出各个值从小到大排序后的次序。输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割输出:各输入的值按从小到大排列的次序。sampleinput:4-3 75 12 -3output:1 3 2 1 要有创新思想，不要拘于常规思维！ #include#define ERROR -1#define
2009-09-06 21:10:00
1404
原创 北航计算机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 28output:144.224957 这题是送分题，关键在于记住输入
2009-09-06 20:31:00
1443
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_out=fopen("out.txt","a"); i=0; while(fscanf(f_in,"
2009-09-04 15:30:00
622
原创 【经典算法】堆排序
#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_out=fopen("out.txt","wr"); i=0; while(fscanf(f_in,
2009-09-03 16:13:00
614
转载 【转帖】也谈微软垄断
以下内容纯属个人观点，非嘴勿论！ 这两天微软又被吵得沸沸扬扬，无非还是说微软的垄断，其实大家静下心来想想，微软为什么会垄断市场，如果不是盗版业的崛起，那怎么会垄断市场，其实微软的售价是不低的，一个售价如此高的产品都会垄断市场，那免费的产品怎么会没有市场？这全靠盗版的支持！ 我们换个位置思考一下，当然不是换到微软的角度来思考，而是把IE换成别的社会角色来思考，比如说厕所，那么这么举例不知道妥不
2009-09-03 13:06:00
718
原创 【经典算法】快速排序
很经典的算法，快速排序！ #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","r"); f_out=fopen("out.txt","wr");
2009-09-03 10:46:00
650
转载 C语言中文件的操作
大一学C语言时，文件操作这一块，老师直接跳过了，这次补上！ 13.3 文件的打开与关闭 文件在进行读写操作之前要先打开，使用完毕要关闭。所谓打开文件，实际上是建立文件的各种有关信息，并使文件指针指向该文件，以便进行其它操作。关闭文件则断开指针与文件之间的联系，也就禁止再对该文件进行操作。 在Ｃ语言中，文件操作都是由库函数来完成的。在本章内将介绍主要的文件操作函数。 13.3.1 文件的打开
2009-09-03 10:09:00
584
转载 求解N的阶乘（N<=1000）
如果用常规算法，肯定会超出数据范围，所以采用模拟乘法的运算过程，程序如下所示： #include#define MAX 1000#define ERROR -1int main(){int a[1000]; //确保保存最终运算结果的数组足够大 int carry;//进位int digit = 1;//位数 a[0] = 1;//将结果先初始化为1 int temp;//阶乘的任一元
2009-09-02 16:55:00
1088
cc2431定位原理手册
2009-12-07
cc2430中文使用手册
2009-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人