huffmtree

fbsh2002 2007-04-22 10:19:55
好多错误,烦~~~


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#include <malloc.h>

typedef struct
{
unsigned int weight;
unsigned int parent;
unsigned int lchild;
unsigned int rchild;
}HuffmTree;

typedef char * * HuffmCode;

typedef struct
{
unsigned ch;
unsigned long fr;
}WD;

void select(HuffmTree * HT,int i, int * s1, int * s2);
void HuffmCoding(HuffmTree * HT,HuffmCode * HC,WD w[256],int n)
{
int m,i,j,s1,s2,l,k,start,f,cdlen;
char *cd;
if(n<=1)
return;
m=2*n-1;
HT=(HuffmTree)malloc((m+1)*sizeof(HuffmTree));
for(i=1;i<=n;i++)
{
HT[i].weight=w[i-1].fr;
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}
for(;i<=m;i++)
{
HT[i].weight=0;
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}

for(i=n+1;i<=m;i++)
{
select(HT,i-1,&s1,&s2);
HT[s1].parent=i;
HT[s2].parent=1;
HT[i].lchild=s1;
HT[i].rchild=s2;
HT[i].weight=HT[s1].weight+HT[s2].weight;
}

/*从叶子结点到根逆向求每个字符的哈夫曼编码*/
HC[i]=(HuffmCode)malloc((n+1)*sizeof(char *));
cd=(char * )malloc(n*sizeof(char));
cd[n-1]='\0';

for(i=1;i<=n;i++)
{
start=n-1;
k=i;
f=HT[k].parent;
do
{
if(HT[f].lchild==k)
cd[--start]='0';
else
cd[--start]='1';
k=f;
f=HT[f].parent;
}while(f!=0);
for(j=start-1;j>=0;j--)
cd[j]='';
HC[i]=(char *)malloc((n-start)*sizeof(char));
m=0;
for(j=0;j<n;j++)
{
if((cd[j]=='0')||(cd[j]=='1')||(cd[j]=='\0'))
{
HC[i][m]=cd[j];
m++;
}
else
continue;
}
}
free(cd);
}

/*在HT[1..n]选择parent为0且权值最小的两个结点,其序号为s1,s2*/
void select(HuffmTree *HT,int n,int *s1,int *s2)
{
int j;
unsigned long min1,min2;
min1=65535;
for(j=1;j<=n;j++)
{
if((min1>=HT[j].weight)&&(HT[j].parent==0))
min1=HT[j].weight;
}
j=n;

while(j>0)
{
if((min1==HT[j].weight)&&(HT[j].parent==0))
break;
else
j--;
}

s1=j;

min2=65535;
for(j=1;j<=n;j++)
{
if((min2>=HT[j].weight)&&(j!= * s1)&&(HT[j].parent==0))
min2=HT[j].weight;
}
j=n;

while(j>0)
{
if(j== *s1)
{
j--;
continue;
}
else
if((min2==HT[j].weight)&&(HT[j].parent==0))
break;
else
j--;
}

s2=j;
}
...全文
152 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
fbsh2002 2007-04-22
  • 打赏
  • 举报
回复
???
meaning?
expter 2007-04-22
  • 打赏
  • 举报
回复
JF....
内容概要:本文围绕“可再生能源发电与电动汽车的协同调度策略”展开硕士论文级别的研究与复现工作,基于Matlab平台构建了高比例可再生能源接入背景下电力系统与电动汽车(EV)之间的多时间尺度协同优化模型。研究重点在于应对风光发电不确定性,充分利用电动汽车作为移动储能单元的灵活充放电能力(含V2G技术),实现电网削峰填谷、提升新能源消纳效率与系统运行经济性。文中综合考虑了异质电动车集群特性、V2G过程中的损耗约束以及随机因素影响,采用如深度确定性策略梯度(DDPG)强化学习、混合整数线性规划(MILP)等先进优化算法进行求解,并通过基准模型对比验证了所提自适应调度策略在提升电网稳定性、降低运行成本方面的有效性。; 适合人群:具备一定电力系统基础知识、优化理论背景及Matlab编程能力的研究生、科研人员,以及从事新能源并网、智能电网调度、车网互动(V2G)等方向的工程技术人员。; 使用场景及目标:①学习并复现已发表高水平硕士论文中的协同调度建模方法与仿真流程;②掌握将深度强化学习(如DDPG)应用于虚拟电厂、电动汽车集群调度等复杂非线性决策问题的技术路径;③为开展新能源消纳、需求侧响应、微电网优化运行等相关课题的研究提供可复用的代码框架与创新思路参考。; 阅读建议:建议读者结合文中提供的完整Matlab代码与技术文档,深入理解模型构建逻辑、算法实现细节与参数设置依据,优先在Simulink/Matlab环境中运行并调试仿真案例,通过调整场景参数与算法超参,探究不同策略对调度效果的影响,从而深化对协同调度机制与智能优化方法应用的理解。

65,213

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧