二進制樹演算法
① 求RFID二進制搜索樹防碰撞演算法的Matlab模擬
問題解決了？求共享~
② 有哪位可以舉一個二進制樹形搜索的演算法實例
加法法則： 0＋0＝0，0＋1＝1＋0＝1，1＋1＝10減法，當需要向上一位借數時，必須把上一位的1看成下一位的（2）10。 減法法則： 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = 1 有借位，借1當(10)2 0 - 1 - 1 = 0 有借位 1 - 1 - 1 = 1 有借位。乘法法則： 0×0＝0，0×1＝1×0＝0，1×1＝1除法應注意： 0÷0 = 0 0÷1 = 0 1÷0 = 0 (無意義)除法法則： 0÷1＝0，1÷1＝1 二進制與
③ 求哈夫曼樹二進制的C語言演算法。
恩，你看看這個是否符合你的要求。
#include<stdio.h>
#defineMAX30
#defineinf100000000
typedefcharvalType;
typedefintwghType;
structHFMnode
{
valTypedata;
wghTypeweight;
intparent;
intlchild;
intrchild;
};
structHFMcode
{
charcode[MAX];
intstart;
};
voidcreateHFMtree(HFMnode*node,intn)
{
inti,m1,m2,l,r;
for(i=n+1;i<=2*n-1;i++)
{
m1=m2=inf;
l=r=0;
intk;
for(k=1;k<=i-1;k++)
if(node[k].parent==0)
{
if(node[k].weight<m1)
{
m2=m1;
r=l;
m1=node[k].weight;
l=k;
}
elseif(node[k].weight<m2)
{
m2=node[k].weight;
r=k;
}
}
node[i].weight=node[l].weight+node[r].weight;
node[i].lchild=l;
node[i].rchild=r;
node[l].parent=i;
node[r].parent=i;
}
}
voidcreateHFMcode(HFMnode*node,HFMcode*hcode,intn)
{
inti;
for(i=1;i<=n;i++)
{
HFMcoded;
d.start=n;
intnum=i;
intfather=node[num].parent;
while(father!=0)
{
if(node[father].lchild==num)
d.code[d.start--]='0';
elsed.code[d.start--]='1';
num=father;
father=node[num].parent;
}
hcode[i]=d;
}
}
voidprintHFMcode(HFMnode*node,HFMcode*hcode,intn)
{
inti;
for(i=1;i<=n;i++)
{
printf("%c:",node[i].data);
for(intk=hcode[i].start+1;k搜索<=n;k++)
putchar(hcode[i].code[k]);
puts("");
}
}
voidmain()
{
HFMnodenode[2*MAX];HFMcodehcd[MAX];
intn;
scanf("%d ",&n);
for(inti=1;i<=n;i++){
printf("輸入第%d個節點的值 ",i);
scanf("%c",&node[i].data);
printf("輸入它的權重 ");
scanf("%d ",&node[i].weight);
}
for(inti=1;i<=2*n-1;i++)
node[i].parent=node[i].lchild=node[i].rchild=0;
createHFMtree(node,n);
createHFMcode(node,hcd,n);
printHFMcode(node,hcd,n);
}
④ 最優二叉樹演算法的編碼和解碼
通過從上一節的學習，我們知道了如何利用哈夫曼樹來構造字元編碼。有了字元集的哈夫曼編碼表之後，對數據文件的編碼過程是：依次讀人文件中的字元c，在哈夫曼編碼表H中找到此字元，若H[i].ch=c，則將字元c轉換為H[i].bits中存放的編碼串。
對壓縮後的數據文件進行解碼則必須藉助於哈夫曼樹T，其過程是：依次讀入文件的二進制碼，從哈夫曼樹的根結點(即T[m-1])出發，若當前讀人0，則走向左孩子，否則走向右孩子。一旦到達某一葉子T[i]時便譯出相應的字元H[i].ch。然後重新從根出發繼續解碼，直至文件結束。
⑤ 二進制10000001-00000010的具體演算法
摘要 一個以1開頭的二進制數移位後還將以1開頭，一個以0開頭的二進制樹移位後還將以0開頭。
⑥ 二進制演算法
二進制的或運算：遇1得1
二進制的與運算：遇0得0
二進制的非運算：各位取反
加法法則： 0+0=0，0+1=1，1+0=1，1+1=10
減法，當需要向上一位借數時，必須把上一位的1看成下一位的（2）10。
減法法則： 0-0 =0，1-0=1，1-1=0，0-1=1 有借位，借1當(10) 看成 2 則 0 - 1 - 1 = 0 有借位 1 - 1 - 1 = 1 有借位。
乘法法則： 0×0=0，0×1=0，1×0=0，1×1=1
除法應注意： 0÷0 =0(無意義)，0÷1 =0，1÷0 =0(無意義)
除法法則： 0÷1=0，1÷1=1
(6)二進制樹演算法擴展閱讀：
二進制演算法的優點：
1、數字裝置簡單可靠，所用元件少。
2、只有兩個數碼0和1，因此它的每一位數都可用任何具有兩個不同穩定狀態的元件來表示。
3、基本運算規則簡單，運算操作方便。
二進制演算法的缺點：
1、用二進製表示一個數時，位數多。因此實際使用中多採用送入數字系統前用十進制，送入機器後再轉換成二進制數，讓數字系統進行運算，運算結束後再將二進制轉換為十進制供人們閱讀。
2、二進制和十六進制的互相轉換比較重要。不過這二者的轉換卻不用計算，每個C，C++程序員都能做到看見二進制數，直接就能轉換為十六進制數，反之亦然。
⑦ 什麼是二進制樹搜索法，有沒有相關文獻資料
就是用0或1來表示一系列的數!!!
簡單的說:我們用的電腦就是用2進制的.
⑧ 求RFID標簽防碰撞演算法: 可以是ALOHA演算法實現或者是二進制樹演算法實現,
RFID(Radio Frequency Identification的)，即射頻識別，俗稱電子標簽。
我接觸的主要是用在倉儲和物流上，具體的驅動是由廠家提供，呵呵，估計熟悉的人不多，需要找底層的開發人員才行。
⑨ 一. 十進制數向二進制樹進行轉換時，十進制樹91相當於二進制數
答案是D
演算法是91/2=45 余數1
45/2=22 余數1
22/2=11 余數0
11/2=5 余數1
5/2=2 余數1
2/2=1 余數0
二進制=最後結果連接余數向上排列=1011011