讀入輸入的n的大小，n個字符串，和權值建立哈弗曼樹，并進行哈夫曼編碼
標簽： C語言哈弗曼樹
上傳時間： 2019-11-16
上傳用戶：zlmzlm
已知一個整數序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，則稱x為A的主元素。例如A= ( 0，5，5，3，5，7，5，5 )，則5為主元素；又如A= ( 0，5，5，3，5，1，5，7 )，則A中沒有主元素。 假設A中的n個元素保存在一個一維數組中，請設計一個盡可能高效的算法，找出A的主元素。若存在主元素，則輸出該元素；否則輸出-1。
上傳時間： 2020-03-04
上傳用戶：霖1234
#include<stdio.h> #define TREEMAX 100 typedef struct BT { char data; BT *lchild; BT *rchild; }BT; BT *CreateTree(); void Preorder(BT *T); void Postorder(BT *T); void Inorder(BT *T); void Leafnum(BT *T); void Nodenum(BT *T); int TreeDepth(BT *T); int count=0; void main() { BT *T=NULL; char ch1,ch2,a; ch1='y'; while(ch1=='y'||ch1=='y') { printf("\n"); printf("\n\t\t 二叉樹子系統"); printf("\n\t\t*****************************************"); printf("\n\t\t 1---------建二叉樹 "); printf("\n\t\t 2---------先序遍歷 "); printf("\n\t\t 3---------中序遍歷 "); printf("\n\t\t 4---------后序遍歷 "); printf("\n\t\t 5---------求葉子數 "); printf("\n\t\t 6---------求結點數 "); printf("\n\t\t 7---------求樹深度 "); printf("\n\t\t 0---------返 回 "); printf("\n\t\t*****************************************"); printf("\n\t\t 請選擇菜單號 （0--7）"); scanf("%c",&ch2); getchar(); printf("\n"); switch(ch2) { case'1': printf("\n\t\t請按先序序列輸入二叉樹的結點:\n"); printf("\n\t\t說明：輸入結點（‘0’代表后繼結點為空）后按回車。\n"); printf("\n\t\t請輸入根結點:"); T=CreateTree(); printf("\n\t\t二叉樹成功建立！\n");break; case'2': printf("\n\t\t該二叉樹的先序遍歷序列為:"); Preorder(T);break; case'3': printf("\n\t\t該二叉樹的中序遍歷序列為:"); Inorder(T);break; case'4': printf("\n\t\t該二叉樹的后序遍歷序列為:"); Postorder(T);break; case'5': count=0;Leafnum(T); printf("\n\t\t該二叉樹有%d個葉子。\n",count);break; case'6': count=0;Nodenum(T); printf("\n\t\t該二叉樹總共有%d個結點。\n",count);break; case'7': printf("\n\t\t該樹的深度為:%d",TreeDepth(T)); break; case'0': ch1='n';break; default: printf("\n\t\t***請注意：輸入有誤！***"); } if(ch2!='0') { printf("\n\n\t\t按【Enter】鍵繼續，按任意鍵返回主菜單！\n"); a=getchar(); if(a!='\xA') { getchar(); ch1='n'; } } } } BT *CreateTree() { BT *t; char x; scanf("%c",&x); getchar(); if(x=='0') t=NULL; else { t=new BT; t->data=x; printf("\n\t\t請輸入%c結點的左子結點:",t->data); t->lchild=CreateTree(); printf("\n\t\t請輸入%c結點的右子結點:",t->data); t->rchild=CreateTree(); } return t; } void Preorder(BT *T) { if(T) { printf("%3c",T->data); Preorder(T->lchild); Preorder(T->rchild); } } void Inorder(BT *T) { if(T) { Inorder(T->lchild); printf("%3c",T->data); Inorder(T->rchild); } } void Postorder(BT *T) { if(T) { Postorder(T->lchild); Postorder(T->rchild); printf("%3c",T->data); } } void Leafnum(BT *T) { if(T) { if(T->lchild==NULL&&T->rchild==NULL) count++; Leafnum(T->lchild); Leafnum(T->rchild); } } void Nodenum(BT *T) { if(T) { count++; Nodenum(T->lchild); Nodenum(T->rchild); } } int TreeDepth(BT *T) { int ldep,rdep; if(T==NULL) return 0; else { ldep=TreeDepth(T->lchild); rdep=TreeDepth(T->rchild); if(ldep>rdep) return ldep+1; else return rdep+1; } }
上傳時間： 2020-06-11
上傳用戶：ccccy
#include <stdio.h> #include <stdlib.h> #define SMAX 100 typedef struct SPNode { int i,j,v; }SPNode; struct sparmatrix { int rows,cols,terms; SPNode data [SMAX]; }; sparmatrix CreateSparmatrix() { sparmatrix A; printf("\n\t\t請輸入稀疏矩陣的行數，列數和非零元素個數（用逗號隔開）:"); scanf("%d,%d,%d",&A.cols,&A.terms); for(int n=0;n<=A.terms-1;n++) { printf("\n\t\t輸入非零元素值（格式：行號，列號，值）:"); scanf("%d,%d,%d",&A.data[n].i,&A.data[n].j,&A.data[n].v); } return A; } void ShowSparmatrix(sparmatrix A) { int k; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { k=0; for(int n=0;n<=A.terms-1;n++) { if((A.data[n].i-1==x)&&(A.data[n].j-1==y)) { printf("%8d",A.data[n].v); k=1; } } if(k==0) printf("%8d",k); } printf("\n\t\t"); } } void sumsparmatrix(sparmatrix A) { SPNode *p; p=(SPNode*)malloc(sizeof(SPNode)); p->v=0; int k; k=0; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { for(int n=0;n<=A.terms;n++) { if((A.data[n].i==x)&&(A.data[n].j==y)&&(x==y)) { p->v=p->v+A.data[n].v; k=1; } } } printf("\n\t\t"); } if(k==1) printf("\n\t\t對角線元素的和：:%d\n",p->v); else printf("\n\t\t對角線元素的和為：:0"); } int main() { int ch=1,choice; struct sparmatrix A; A.terms=0; while(ch) { printf("\n"); printf("\n\t\t 稀疏矩陣的三元組系統 "); printf("\n\t\t*********************************"); printf("\n\t\t 1------------創建 "); printf("\n\t\t 2------------顯示 "); printf("\n\t\t 3------------求對角線元素和"); printf("\n\t\t 4------------返回 "); printf("\n\t\t*********************************"); printf("\n\t\t請選擇菜單號（0-3）:"); scanf("%d",&choice); switch(choice) { case 1: A=CreateSparmatrix(); break; case 2: ShowSparmatrix(A); break; case 3: SumSparmatrix(A); break; default: system("cls"); printf("\n\t\t輸入錯誤！請重新輸入！\n"); break; } if (choice==1||choice==2||choice==3) { printf("\n\t\t"); system("pause"); system("cls"); } else system("cls"); } }
上傳時間： 2020-06-11
上傳用戶：ccccy
Chu序列、Bjork序列、P序列實現 % cazac_creat 生成cazac序列 % signal_length:生成cazac信號長度 N % cazac_seq:生成的cazac序列 % sig_num:序列個數 M % k=signal_length-1; % seq_switch: % 1:Chu M<=N-1 % 2:P M<=N % 3:Bjorck M<=N
上傳時間： 2021-11-11
上傳用戶：BY1902082
反激式開關電源變壓器設計的詳細步驟85W反激變壓器設計的詳細步驟 1. 確定電源規格. 1).輸入電壓范圍Vin=90—265Vac; 2).輸出電壓/負載電流:Vout1=42V/2A, Pout=84W 3).轉換的效率=0.80 Pin=84/0.8=105W 2. 工作頻率，匝比, 最低輸入電壓和最大占空比確定. Ｖmos*0.8>Vinmax+n(Vo+Vf)600*0.8>373+n(42+1)得n<2.5Vd*0.8>Vinmax/n+Vo400*0.8>373/n+42得n>1.34 所以n取1.6最低輸入電壓Vinmin=√[(Vacmin√2)* (Vacmin√2)-2Pin(T/2-tc)/Cin=(90√2*90√2-2*105*(20/2-3)/0.00015=80V取:工作頻率fosc=60KHz, 最大占空比Dmax=n(Vo+Vf)/[n(Vo+Vf)+Vinmin]= 1.6(42+1)/[1.6(42+1)+80]=0.45 Ton(max)=1/f*Dmax=0.45/60000=7.5us 3. 變壓器初級峰值電流的計算. Iin-avg=1/3Pin/Vinmin=1/3*105/80=0.4AΔIp1=2Iin-avg/D=2*0.4/0.45=1.78AIpk1=Pout/?/Vinmin*D+ΔIp1=84/0.8/80/0.45=2.79A 4. 變壓器初級電感量的計算. 由式子Vdc=Lp*dip/dt,得: Lp= Vinmin*Ton(max)/ΔIp1 =80*0.0000075/1.78 =337uH 取Lp=337 uH 5.變壓器鐵芯的選擇. 根據式子Aw*Ae=Pt*1000000/[2*ko*kc*fosc*Bm*j*?],其中: Pt(標稱輸出功率)= Pout=84W Ko(窗口的銅填充系數)=0.4 Kc(磁芯填充系數)=1(對于鐵氧體), 變壓器磁通密度Bm=1500Gs j(電流密度): j=4A/mm2;Aw*Ae=84*1000000/[2*0.4*1*60*103*1500Gs*4*0.80]=0.7cm4 考慮到繞線空間,選擇窗口面積大的磁芯,查表: ER40/45鐵氧體磁芯的有效截面積Ae=1.51cm2 ER40/45的功率容量乘積為 Ap = 3.7cm4 >0.7cm4 故選擇ER40/45鐵氧體磁芯. 6.變壓器初級匝數 1).由Np=Vinmin*Ton/[Ae*Bm],得: Np=80*7.5*10n-6/[1.52*10n-4*0.15] =26.31 取 Np =27T 7. 變壓器次級匝數的計算. Ns1(42v)=Np/n=27/1.6=16.875 取Ns1 = 17T Ns2(15v)=(15+1)* Ns1/(42+1)=6.3T 取Ns2 = 7T
上傳時間： 2022-04-15
上傳用戶：
ZLG-imx6ul核心板開發板底板Altium Designer AD設計硬件原理圖文件，IoTIoT -6G 2C 6G2C -L采用 無線 核心板 核心板 和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心采用 NXPNXPNXP基于 ARM CortexARM CortexARM Cortex ARM CortexARM Cortex ARM CortexARM Cortex -A7內核的 內核的 i.MXi.MX i.MX6UL6UL6UL應用處理器， 應用處理器， 應用處理器， 主頻最高達 主頻最高達 主頻最高達 528 MH z，核心板 核心板 配備 256256 MB MB MB DDR 3和 256 MB NAND FlashNAND FlashNAND FlashNAND FlashNAND FlashNAND FlashNAND FlashNAND Flash NAND Flash；此外核心板 此外核心板 還支 持支持 802.11b/g/n802.11b/g/n 802.11b/g/n 802.11b/g/n 802.11b/g/n協議 WIFIWIFIWIFIWIFI、藍牙 4.0 通信功能 。主板 提供 8路 UARTUARTUARTUART、1路模擬 I2C、1路 12bit ADC 12bit ADC12bit ADC12bit ADC12bit ADC12bit ADC，支持兩通道采樣 ，支持兩通道采樣 ，支持兩通道采樣 ，支持兩通道采樣 ，支持兩通道采樣 、2路 10/100M 10/100M 10/100M以太網接口、 以太網接口、 以太網接口、 以太網接口、 1路 SD 卡電路 卡電路 、1路左右聲道 左右聲道 左右聲道 模擬音頻 模擬音頻 接口、 接口、 2路 USB HostUSB HostUSB HostUSB HostUSB HostUSB Host 接口 （1路與 USB DeviceUSB Device USB DeviceUSB DeviceUSB DeviceUSB DeviceUSB DeviceUSB Device 共用同一路 共用同一路 USB OTGUSB OTGUSB OTGUSB OTGUSB OTGUSB OTGUSB OTG）、 1路 USB USB USB USB DeviceDevice DeviceDevice 接口， 接口， 可滿足數據采集等多種 滿足數據采集等多種 滿足數據采集等多種 滿足數據采集等多種 消費電子和工業控制應用 消費電子和工業控制應用 消費電子和工業控制應用 消費電子和工業控制應用 消費電子和工業控制應用 場合 。
標簽： zlg 文件 核心 開發板 底板 altium designer ad 設計 硬件 原理圖 imx6ul
上傳時間： 2022-05-11
上傳用戶：fliang
艾默生 模塊電源的并聯均流技術：n一，概述 n二，常用并聯均流技術 n三，應用實例 n四，注意事項
上傳時間： 2022-07-26
上傳用戶：
1.1 概述本章首先介紹客戶-服務器事務概念。我們從使用 U D P的客戶-服務器應用開始，這是最簡單的情形。接著我們編寫使用 T C P的客戶和服務器程序，并由此考察兩臺主機間交互的T C P / I P分組。然后我們使用T / T C P，證明利用T / T C P可以減少分組數，并給出為利用 T / T C P需要對兩端的源代碼所做的最少改動。接下來介紹了運行書中示例程序的測試網絡，并對分別使用 U D P、T C P和T / T C P的客戶-服務器應用程序進行了簡單的時間耗費比較。我們考察了一些使用 T C P的典型I n t e r n e t應用程序，看看如果兩端都支持 T / T C P，將需要做哪些修改。緊接著，簡要介紹了 I n t e r n e t協議族中事務協議的發展歷史，概略敘述了現有的 T / T C P實現。本書全文以及有關T / T C P的文獻中，事務一詞的含義都是指客戶向服務器發出一個請求，然后服務器對該請求作出應答。 I n t e r n e t中最常見的一個例子是，客戶向域名服務器 ( D N S )發出請求，查詢域名對應的 I P地址，然后域名服務器給出響應。本書中的事務這個術語并沒有數據庫中的事務那樣的含義：加鎖、兩步提交、回退，等等。TCP IP詳解 卷1協議 ：http://dl.21ic.com/download/tcpip-288223.html TCP IP詳解 卷2實現 ：http://dl.21ic.com/download/tcpip-288224.html TCPIP詳解卷三：TCP事務協議,HTTP,NNTP和UNIX域協議 ：http://dl.21ic.com/download/tcpip-288225.html
上傳時間： 2022-07-27
上傳用戶：
1.1 引言很多不同的廠家生產各種型號的計算機，它們運行完全不同的操作系統，但 T C P / I P協議族允許它們互相進行通信。這一點很讓人感到吃驚，因為它的作用已遠遠超出了起初的設想。T C P / I P起源于6 0年代末美國政府資助的一個分組交換網絡研究項目，到 9 0年代已發展成為計算機之間最常應用的組網形式。它是一個真正的開放系統，因為協議族的定義及其多種實現可以不用花錢或花很少的錢就可以公開地得到。它成為被稱作“全球互聯網”或“因特網( I n t e r n e t )”的基礎，該廣域網（WA N）已包含超過1 0 0萬臺遍布世界各地的計算機。本章主要對T C P / I P協議族進行概述，其目的是為本書其余章節提供充分的背景知識。如果讀者要從歷史的角度了解有關T C P / I P的早期發展情況，請參考文獻[ Lynch 1993]。TCP IP詳解 卷1協議 ：http://dl.21ic.com/download/tcpip-288223.html TCP IP詳解 卷2實現 ：http://dl.21ic.com/download/tcpip-288224.html TCPIP詳解卷三：TCP事務協議,HTTP,NNTP和UNIX域協議 ：http://dl.21ic.com/download/tcpip-288225.html
標簽： tcp-ip
上傳時間： 2022-07-27
上傳用戶：
