免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1264 | 回复: 1
打印 上一主题 下一主题

[算法] 一个算法问题,大家来看看!~ [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-03-17 17:31 |只看该作者 |倒序浏览
在网上看到一个找单词的问题,想到一个算法问题。
在一个n*n的矩阵里求某一点[i][j]的最值(设为A(i,j)),A(i,j)用如下方式求得:
1。[i][j]这个点和它周围4个点(在矩阵边缘的就没有4个点)的每一个点(假定是[i][j+1])去做一个判断,如果为假,为0;如果为真,为该点的值(A[i][j+1])加1。这样产生4个数(在边缘的点没有4个数),取其中最大的。
2。如果在产生数时,取的是周围数的值(A[i][j+1]+1)(不是取0的情况),那么这个A[[i][j+1]的值不能是从[i][j]这个点过来的。
比如说:
    A  B  C
    D  E  F
    G  H  I
在求E的值的时候,要求B的值+1,这个时候B的值只能从A,C这个方向来(A,C的值中大的一个值+1),不能从E的这个方向过来。

不知道我的描述够不够清楚?
这个题的问题是我求E的时候要知道B的值,但要求B的值得先知道E的值,这样就矛盾了,不知道怎么办?
大家有没有什么好的办法?

论坛徽章:
0
2 [报告]
发表于 2006-03-17 18:24 |只看该作者
描述的很不明白
呵呵
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP