当前位置:编程学习 > C#/ASP.NET >>

我想用c或者c++编写一段关于“二叉树防冲突算法”的程序,可是自己编不好,求大神

随机产生3个4位的2进制数,用于模拟4个标签序号。阅读器发送命令request(1111),所有小于或者等于1111的标签响应,将标签每一位相互比较,找到第一个冲突位,假设在第一位,则阅读器发送request(0111),(冲突位设为0,其余为位1,)所有小于或者等于0111的标签响应,其余标签不响应。响应的标签再比较余下位,找到第一个冲突位后,假设在第三位,则发送request(01),(冲突位设为0,其余为位1,) 剩余的标签中,最后两位数小于或者等于01的数响应。识别出一个数以后,将其定为“去活态”,(其它识别活动与该标签无关。)再重新查询,发送request(1111),重新查找冲突位。直到所有标签代码全部识别为止。

假设进行100次识别,求能识别出所有标签所经过的平均搜索次数。

谢谢 c 算法 c++ --------------------编程问答-------------------- 作业还是自己做比较好
补充:.NET技术 ,  VC.NET
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,