- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 深搜和宽搜
搜索我不想说太多,就以一个特别简单的题目为例吧: 例题:一矩形阵列有数字0--9组成,数字1--9代表细胞,细胞定义是沿细胞数字上下左右如果还是细胞数字则为同一细 胞,求给定矩形阵列的细胞个数。 如:4 10 0234500067 1034560500 2045600671 0000000089 对于
2014-10-29 20:56:06
1429
原创 高精度
高精度是基本知识,先从简单到难 最基本: 1.高精度加法(高精度数加高精度数) function jia(t1,t2:string):string; var a,b,c:arr;//程序定义时写:type arr=array[1..1000]of integer; x,i,max:longint;//x:进位标记 begin fillchar(a,sizeof(a),0);b
2014-10-28 21:53:14
518
原创 讨厌的最大矩形
最近遇到讨厌的最大矩形问题,很难解决 舞台(drama) 【问题描述】 省运会开幕式表演的舞台需要足够的空间, 这样才可以挤得下尽可能多的观 众。 现选择了一个可以看做一个N*M 个格子的矩形的地方, 每个格子中标着“R” 或“F”,分别表示该格有建筑物或该格为平地可以使用。现希望舞台能够表演 在一块矩形的只包含平地的区域上,并且希望其面积最大。 请你帮助找出面积最大的那块只含平
2014-10-19 19:02:38
490
原创 SPFA+链表
type point=^node; node=record data,zhi:integer; next:point; end; var x,y:longint; n,m,c,f,i,j,u,z,max,tail,head:longint; p,v:point; a:array[1..3
2014-08-02 21:45:34
599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人