| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 761 人关注过本帖
标题:在一个数组中找两个最小值,并且定位
只看楼主 加入收藏
liangkuai
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2010-8-31
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
在一个数组中找两个最小值,并且定位
这是我在学哈弗曼树时遇到的一个函数,就是想不出来,各位高手帮帮忙
返回两个值,分别代表两个最小值的下标,参数数组T,数组长度n,两个指针
搜索更多相关主题的帖子: 哈弗 
2010-09-03 08:50
蓝天c语言
Rank: 2
等 级:论坛游民
帖 子:52
专家分:45
注 册:2010-8-27
收藏
得分:14 
期待高手帮忙
2010-09-07 16:19
liangkuai
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2010-8-31
收藏
得分:0 
自力更生,在谭浩强老师的《c程序设计》中得到启示,想到下面的算法,只是随便写一下
,望高手给以指点(有地方写的不对别太介意):
for(j=1;j<=2;j++)
{  
   min=MAX;
   for(x=0,x<=n-1;x++)
  {
   if (T[x].parent=0)
     continue;
    if  T[x].weight<min
            min=T[x];
    if j=1  
        * p1 =x;
    else
        * p2=x;
  }
  j=1?T[*p1].parent=0:T[*p2].parent=0
}
可能一开始是我说的太笼统了,没表达清楚,在此向各位关注过本帖的同志深表歉意
下面是对哈夫曼树的表示
#define n 100
#define m 2*n-1
typedef struct{
float weight;
int lchild,rchild,parent;
}HTNode;
typedef HTNode HuffmanTree[m]  
所求函数
selectmin(t,i-1,&p1,&p2)/*在T[0……i-1]中选择两个权最小的根节点,其序号分别为p1p2*/
在这个函数之前
for(i=n,i<m;i++)
2010-09-10 17:11
快速回复:在一个数组中找两个最小值,并且定位
数据加载中...
 
   



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

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