| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 653 人关注过本帖
标题:求助!有两个题实在想不出算法,请各位大虾帮忙看看
只看楼主 加入收藏
ljs1122334
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-5-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
求助!有两个题实在想不出算法,请各位大虾帮忙看看
第一题:
在平面上有多个互不相交的图形,图形有封闭的和不封闭的两种。现要求编写程序判断有几个图形,封闭的和不封闭的各有几个。
并假设如下:
1.平面的大小为100×100。
2.图形只有轮廓线,并用*表示。
3.图形与图形之间至少有一空格。
4.任何一个*的周围8个位置中只能有一个或两个*。

样例输入:
    *************     ***
   *             *    *  *
   *    ****     *    *  *
   *   *    *    *    *  *
   *  *  **  *   *   *    *
    **  *  *  ***   *****
       *   *        
     **     ***********
     *                *
     ****************

样例输出:
total:3
closed:2
open:1

第二题:
有一个N×N方阵,现从左上角到右下角找一条路径,要求路径中各数字和最大。
条件如下:
1.N<=100。
2.路径行走方向只能向下和向右。
3.输入数据中第一行是N,接下是N行,每行N个正整数。
4.输出是最大路径最大值。

样例输入:
4
1 2 3 4
1 1 1 5
1 1 1 6
1 1 1 7

样例输出:
28
搜索更多相关主题的帖子: 算法 
2010-05-19 19:33
韩明海
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:253
专家分:749
注 册:2010-4-3
收藏
得分:3 
矩阵的每个元素的值是随机的?
2010-05-19 19:41
ljs1122334
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-5-19
收藏
得分:0 
回复 2楼 韩明海
是由你自己随意输入的,可能中间有个数突然比周围的数大很多,这就是我纠结的地方
2010-05-19 19:44
韩明海
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:253
专家分:749
注 册:2010-4-3
收藏
得分:0 
感觉无解呢,除非遍历,那样的话,程序就没意义了,太难了
2010-05-19 19:49
jcslt
Rank: 8Rank: 8
来 自:90-xx.com
等 级:蝙蝠侠
帖 子:251
专家分:975
注 册:2009-10-10
收藏
得分:3 
第一题:点连起来判断是否封闭(感觉挺复杂的)
第二题:dp算法

www.
2010-05-20 08:48
sunmingchun
Rank: 4
来 自:安徽-滁州
等 级:业余侠客
帖 子:198
专家分:277
注 册:2010-4-2
收藏
得分:3 
感觉挺难
2010-05-20 19:01
源本英明C
Rank: 3Rank: 3
来 自:日本
等 级:论坛游侠
帖 子:113
专家分:154
注 册:2010-5-14
收藏
得分:3 
回复 楼主 ljs1122334
并不是所有的问题都有可行性算法的,否则,遍历就不会出现在你们的教科书上了,呵呵!这就是C的一个小小缺点吧,

柔术:打败对手的最好方法就是心狠手辣,因为对手不会给你太多机会,如果他够厉害!
2010-05-21 09:50
快速回复:求助!有两个题实在想不出算法,请各位大虾帮忙看看
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016684 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved