送10分，求最佳算法。

只看该作者 · 2011-5-5 16:09

本帖最后由刘前辈于 2011-5-5 16:14 编辑

有下面结构STRUC_a [ ] 这么一组数，现在要求把中间5个0删掉，用后面3组数前移补充，也就是最后结果成了1,2,3,0,0,4,5,6,0,0,7,8,9,1,0,1,3,5,0,0,2,4,6,0,0,2,4,6,0,0,3,5,7,0,0,

idata  struct
{
char  arr1[5];
}STRUC_a [ ]={{1,2,3},{4,5,6},{0,0,0,0},{7,8,9,1},{1,3,5},{2,4,6},{3,5,7}};

有几种算法？哪个是最佳？也就是 code 最小，data  最少。

、、

2万 · 2011-5-5 16:16

不好意思啊，没看懂题目，你自己好好看看，题目对吗？

1万 · 2011-5-5 16:30

我也没有看懂

只看该作者 · 2011-5-5 16:43

我也没看懂

只看该作者 · 2011-5-5 16:54

等我显示证明一下，题目是对的。就是1,2，3……在内存里显示01,02,03……

、、

2万 · 2011-5-5 16:58

等我显示证明一下，题目是对的。就是1,2，3……在内存里显示01,02,03……

、、
刘前辈发表于 2011-5-5 16:54

更加看不懂！！！

说的神马？

1万 · 2011-5-5 17:05

友情帮顶，俺也学学C语言，搞一个~~~ :lol

-----------------------------------------------------------------------------------------------

创建目标 '目标 1'
编译 Text2.c ...
连接 ...
Program Size: data=50.0 xdata=0 code=284
创建 HEX 文件 "333" ...
"333" - 0 个错误, 0 个警告。

-----------------------------------------------------------------------------------------------

idata  struct
{ char  arr1[5];
}STRUC_a[ ]={{1,2,3},{4,5,6},{0,0,0,0},{7,8,9,1},{1,3,5},{2,4,6},{3,5,7}};
// 输出---->{{1,2,3},{4,5,6},{7,8,9,1},{1,3,5},{2,4,6},  {2,4,6},{3,5,7}};

void main(void)
{ char n;
  char *p1, *p2;
  p1=(char*)(&(STRUC_a[2].arr1[0])), p2=(char*)(&(STRUC_a[3].arr1[0]));
  for ( n=15; n>0; n--)
{ *p1++ = *p2++;
}
}

只看该作者 · 2011-5-5 17:06

本帖最后由刘前辈于 2011-5-5 17:18 编辑

挺清楚的。

怎么贴不了图了？——添加附件总是出来个窗口挡着。

1万 · 2011-5-5 17:09

空函数是

-----------------------------------------------------------------------------------------------

创建目标 '目标 1'
编译 Text2.c ...
连接 ...
Program Size: data=44.0 xdata=0 code=183
创建 HEX 文件 "333" ...
"333" - 0 个错误, 0 个警告。

-----------------------------------------------------------------------------------------------

idata  struct
{ char  arr1[5];
}STRUC_a[ ]={{1,2,3},{4,5,6},{0,0,0,0},{7,8,9,1},{1,3,5},{2,4,6},{3,5,7}};
// 输出---->{{1,2,3},{4,5,6},{7,8,9,1},{1,3,5},{2,4,6},  {2,4,6},{3,5,7}};

void main(void)
{ ;
}

1万 · 2011-5-5 17:10

多用了 data=50-44=6 , code=284-183=101

楼下请继续~~~ :P

1万 · 2011-5-5 17:19

再优化一下~~~
-----------------------------------------------------------------------------------------------

创建目标 '目标 1'
编译 Text2.c ...
连接 ...
Program Size: data=47.0 xdata=0 code=246
创建 HEX 文件 "333" ...
"333" - 0 个错误, 0 个警告。

-----------------------------------------------------------------------------------------------

idata  struct
{ char  arr1[5];
}STRUC_a[ ]={{1,2,3},{4,5,6},{0,0,0,0},{7,8,9,1},{1,3,5},{2,4,6},{3,5,7}};
// 输出---->{{1,2,3},{4,5,6},{7,8,9,1},{1,3,5},{2,4,6},  {2,4,6},{3,5,7}};

void main(void)
{ unsigned char n;
  char idata *p1, *p2;
  p1=(char*)(&(STRUC_a[2].arr1[0])), p2=(char*)(&(STRUC_a[3].arr1[0]));
  for ( n=15; n>0; n--)
{ *p1++ = *p2++;
}
}

1万 · 2011-5-5 17:20

多用了 data=47-44=3 , code=246-183=63

楼下请继续~~~ :P

1万 · 2011-5-5 17:34

只看该作者 · 2011-5-5 17:41

123jj就看懂了。正是这个意思。

可惜我贴不了图了。以前能贴。还是网站的问题？各位能贴吗？

我用的data=46.0 code=255

先感谢123jj，从你的程序学到不少东西。最提个意见：你的程序需要自己数被移动的个数，所以不能作为库函数通用。——例如结构长度不是5的时候，还要改程序？C是做模块复用的，我能不能在任何情况下调用你的函数？例如有100组数据，每组27字节，我总不能用27*X来决定移动元素字节数？

、、

只看该作者 · 2011-5-5 17:41

我这样理解不知道对不对：
原始数组结构变量：
a [ ]={{1,2,3},{4,5,6},{0,0,0,0},{7,8,9,1},{1,3,5},{2,4,6},{3,5,7}};
要求：
去掉中间全零的{0,0,0,0}，然后其他补足5个成员（char arr1[5]），输出：
{1,2,3,0,0},{4,5,6,0,0},{7,8,9,1,0},{1,3,5,0,0},{2,4,6,0,0},{2,4,6,0,0},{3,5,7,0,0},

如果是这样，
1. 倒数第二个{2,4,6,0,0}不知从何而来~云里雾里。
2. “中间5个0”在哪里？

只看该作者 · 2011-5-5 17:52

123jj结论正确。理解力高。敬佩。

回15楼，倒数第二个（2,4,6,0,0}结构初始化的时候就在那了。注意移动后数组长度并未改变，倒数第二个数如若不是{2,4,6,0,0}应该是什么？

、、

只看该作者 · 2011-5-5 17:57

13楼的图怎么贴的，教教俺。

俺现在“高级回复——添加附件”总出来那个“文件尺寸小于5M……”窗口挡着；——以前这窗口位置在“添加附件”上方；不会是俺17"显示器太小的缘故？

、、

只看该作者 · 2011-5-5 18:12

原来如此，我也理解了。

只看该作者 · 2011-5-5 18:16

为何123jj的程序修改一下就没有正确结果了？

for ( n=5; n>0; n--)
{ *p1++ = *p2++;
}

、、

1万 · 2011-5-5 20:03

本帖最后由 icecut 于 2011-5-5 20:12 编辑

老大,你白占了个好名字.连个问题都描述不清楚

这题目应该让以前的某位大侠给你解答.很容易.
单片机不建议这么玩.浪费字节.
并且前面的算法不通用.都知道第三个是0了.还有什么可玩的?

初始化数组的时候就把他扔了算了.
其次用单片机去做这个,没什么可玩的.算法很死.也没听icache也没有dcache.
纯算法,你也不通用,没法算

送10分，求最佳算法。

相关帖子

RE: 送10分，求最佳算法。

终身成就奖章

坚毅之洋流

十世金身

技术领袖奖章

荣誉元老奖章

技术新星奖章

甘甜之泉水

常驻人口

核心会员奖章

技术奇才奖章

七世轮回

湍急之河流

突出贡献奖章

技术导师奖章