|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 算法问题,20分
我的收件箱(0)
共有
644
人关注过本帖
标题:
算法问题,20分
只看楼主
加入收藏
qq8801103
来 自:苏州中科大软件学院
等 级:
职业侠客
威 望:
1
帖 子:422
专家分:340
注 册:2009-10-8
结帖率:
73.96%
楼主
收藏
已结贴
√
问题点数:20 回复次数:2
算法问题,20分
有一个a[n][n]三对角矩阵,将其三条对角线上的元素存于数组b[3n-2],使得b[k]=a[i][j];用i j表示k的下标变换公式
Discuz!
好好学习 天天向上
2010-05-03 12:30
举报帖子
使用道具
赠送鲜花
wsj3000
等 级:
论坛游侠
威 望:
1
帖 子:78
专家分:161
注 册:2009-8-4
第
2
楼
收藏
得分:19
-1 0 1 2 3 4 j
0 * @ @ * * *
1 * @ @ @ * *
2 * * @ @ @ *
3 * * * @ @ @
4 * * * * @ @
i
如图假设存在,a[][-1]这一列,则得:
k = ((i*3 + (j+2)-j) -1) -1 = i*2+j;
因为i,j不可能为-1,或者超过数组范围,所以这个公式是完全实用的。
我测试是对的,请您自行测试。
2010-05-03 13:30
举报帖子
使用道具
赠送鲜花
hmrit
等 级:
新手上路
帖 子:26
专家分:4
注 册:2010-4-25
第
3
楼
收藏
得分:1
上个学员就是对。。。
2010-05-05 00:04
举报帖子
使用道具
赠送鲜花
3
1/1页
1
快速回复:
算法问题,20分
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019150 second(s), 7 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved