bitmain，二叉树算法

本文目录一览

1，二叉树算法
2，c语言比特位数是什么意思
3，什么是位运算
4，十进制数怎么换算成二进制数在线等
5，出租车计价器的简介

1，二叉树算法

原因就在于Status CreatBitTree(BitTree e) 这个函数的参数BitTree e，既然e是参数，因此你在函数体内用e=NULL; 及e=(BitTree)malloc(sizeof(BitNode)); 来给e赋值都是没有用的，赋值不会返回给调用处。修改的话改成引用就可以了。也就是把Status CreatBitTree(BitTree e) 这一行改成Status CreatBitTree(BitTree &e) 就行了。还有：二叉树算法递归中序输入是abc##de#g##f### （你这应该是前序输入吧？）

二叉树算法

2，c语言比特位数是什么意思

就是一位1bit0或1

void main() int x,i=0,j=0; float s1=0,s2=0,av1,av2; scanf("%d",&x); while(x!=0) if(x%2==0) else scanf("%d",&x); } if(i !=0) av1=s1/i; else av1=0; if(j!=0) av2=s2/j; else av2=0; printf("oushujunzhi:%7.2f,jishujunzhi:%7.2f\n",av1,av2);}

c语言比特位数是什么意思

3，什么是位运算

位运算通常是指对2进制数的运算，常见的位运算符有 & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 M<<1是将M转化为2进制数，向左移动一位。 M>>1是将M转化为2进制数，向右移动一位。

针对二进制位进行运算的一组运算符，一个“位”可以存放一位二进制数字0或者1。一般的逻辑运算是针对表达式是否为真（或假）进行计算的位操作符是对两个二进制串进行计算的。比如一个长度为8位的无符号整数73 在机器里存储就是01001001，每个0或1就是一个“位” M<<1 向左移一位 M>>1 向右移一位

什么是位运算

4，十进制数怎么换算成二进制数在线等

Sub bb()On Error GoTo 10:n = 1237s = Hex(n)l = "0000000100100011010001010110011110001001101010111100110111101111"e = ""e = e & Mid(l, CLng("&H" & Mid(s, 1, 1)) * 4 + 1, 4)e = e & Mid(l, CLng("&H" & Mid(s, 2, 1)) * 4 + 1, 4)e = e & Mid(l, CLng("&H" & Mid(s, 3, 1)) * 4 + 1, 4)e = e & Mid(l, CLng("&H" & Mid(s, 4, 1)) * 4 + 1, 4)e = e & Mid(l, CLng("&H" & Mid(s, 5, 1)) * 4 + 1, 4)e = e & Mid(l, CLng("&H" & Mid(s, 6, 1)) * 4 + 1, 4)e = e & Mid(l, CLng("&H" & Mid(s, 7, 1)) * 4 + 1, 4)10:MsgBox "二进制为" & eEnd Sub

用除2取余的方法。比如，十进制数7换算成二进制数7/2=3 （余数1）3/2=1 （余数1） 1/2=0 （余数1）除到最后的商是0，就停止了。结果从下边的余数向上，↑ 1 1 1

#include using namespace std; int bit[65], Index; int* ToBinary(int n) { if(n == 0) return bit; bit[Index++] = n%2; ToBinary(n/2); return bit; } int main() { int n; while(cin >> n) { memset(bit,0,sizeof(bit)); Index = 0; ToBinary(n); for(int i = Index-1; i >= 0; i--) cout << bit[i]; cout << endl; } return 0; } 楼上几位把原理讲清楚了，我就给段代码吧…… 总之就是不停的mod2求余数，就像这段带码： bit[Index++] = n%2; ToBinary(n/2); 写成while循环就这样： while(n) { bit[Index++] = n%2; n/=2; }

5，出租车计价器的简介

显示器，打印机，这五个零部件,再通过线路连接。,(也可以自己做车速传感器,采用霍尔效应做)，车速信号为脉冲信号,采集脉冲信号的频率就可以得到车速，可以用到芯片的定时器捕获。如果车速大于一定的值，采用公里数计算价格,如果车速小于这个值,就可以用时间计算。计算公里数：应用芯片计算其公里数。计算时间：用到芯片定时器确定时间，或者用RTC中断采集到更精确的时间，以及价格，可以用芯片驱动数码管或者用芯片驱动液晶空车牌(也可以自己做车速传感器,采用霍尔效应做)来提供计价器计价的信号。车速信号为脉冲信号,采集脉冲信号的频率就可以得到车速，可以用到芯片的定时器捕获。打印机：打印机来打印所需要的票据，通过排线连接计价器主机。

一、题目：a题设计并制作一个用于出租车的计费系统。二、设计要求1、基本要求：（1）制作一个模拟车轮用直流电动机（或步进电机）驱动，现场模拟以下运行情况的收费情况：u 假设车轮的周长为一米。u 起步价为三公里五元，白天每公里三元，晚上每公里四元。u 运行五公里之后，停三分钟，再运行五公里之后乘客下车，由于演示的时间的需要，途中停车超过一分钟开始收费，超过的时间每分钟一元。（2）能够手动修改单价。（3）具有数据的复位功能。（5）数据输出u 单价输出至少2位u 路程输出至少2位u 总金额输出至少3位2、发挥部分：（1）能够在掉电的情况下存储单价等数据。（2）能够显示、调节当前的系统时间，并根据当前的系统时间进行计费（6时至18时为白天，18时至第二天6时为晚上）。（3）有语音报价功能。1.2 方案比较与论证1.2.1控制器模块方案一：采用可编程逻辑器件cpld 作为控制器。cpld可以实现各种复杂的逻辑功能、规模大、密度高、体积小、稳定性高、io资源丰富、易于进行功能扩展。采用并行的输入输出方式，提高了系统的处理速度，适合作为大规模控制系统的控制核心。但本系统不需要复杂的逻辑功能，对数据的处理速度的要求也不是非常高。且从使用及经济的角度考虑我们放弃了此方案。方案二：采用凌阳公司的16位单片机，它是16位控制器，具有体积小、驱动能力高、集成度高、易扩展、可靠性高、功耗低、结构简单、中断处理能力强等特点。处理速度高，尤其适用于语音处理和识别等领域，采用此单片机能够很方便的实现发挥部分的语音报价功能，但此单片机较难买到，而且价格稍贵，故放弃了此方案。方案三：采用atmel公司的at89s52单片机作为主控制器，此单片机是51内核的cmos 8位单片机，片内含8k空间的可反复擦些1000次的flash读写存储器，具有256 bytes的随机存取数据存储器（ram），32个io口，你知道厂房装修合同样板。2个16位可编程定时计数器。其价格低廉，非常适合用于小系统的开发，开采用isp在线编程，程序的下载和修改也很方便。题目所要求的系统对控制器的要求不高，我们综合多方面考虑选用了此方案。1.2.2车轮转速探测模块方案一：用光敏电阻组成光敏探测器。光敏电阻的阻值可以跟随周围环境光线的变化而变化。当光线照射到车轮码盘的白色部分时，光线发射强烈，光线照射到车轮码盘的黑色部分时，光线发射较弱。因此光敏电阻在白色部分和黑色部分上方时，阻值会发生明显的变化。将阻值的变化值经过比较器就可以输出高低电平。此方案易受外界光线的干扰。方案二：采用霍尔传感器最为探测器件，霍尔传感器的两部分分别安装在车轮和固定电路板上，根据车轮转动时将变化的磁场强度转换为脉冲电信号，此方案能够使对车轮计数精确，工作稳定，但成本较高。方案三：采用红外对管，当红外发射管发射出的红外线照到码盘的白色部分和黑色部分时，其反射的红外线强度不同，通过红外接收管接收后经电压比较器lm311比较后即可输出高低电平。此方案成本低，容易实现，且灵敏度较高。根据本系统的设计要求，对车轮转速的探测受外界的干扰较小，而采用采用红外对管工作电路简单，调试方便，所以我们选择此方案。1.2.3时钟控制模块方案一：采用32.768mhz的晶振产生震荡后经多个74ls161进行15次2分频，产生精确的秒信号，自行搭建时间电路。此方案具有较好的原创性，但电路搭建起来较为复杂，工作不够稳定，也不方便调节。方案二：直接采用单片机内部的时钟信号。这样能够大大简化硬件的设计，但断电后不能工作，而且大量占用单片机有限的内存资源。方案三：采用ds专用时钟芯片。ds是功能强大的实时时钟芯片，内置锂电池，内置晶振。提供二进制数和bcd码两种数据表示方式。可切换24小时制和12小时制时间表示。具有闹钟功能。可编程方波输出。提供114字节非易失存储空间，用于断电保存数据。由于本系统的很多功能都是基于时间的基础上实现的，因此对时钟的要求较高，故我们选择方案三。1.2.4显示模块方案一：用数码管进行显示。数码管由于显示速度快，使用简单，显示效果简洁明了而得到了广泛应用，但显示的内容仅仅局限于数字，人机界面不够友好因此我们放弃了此方案。方案二：用lcd液晶1602进行显示。lcd由于其显示清晰，显示内容丰富、清晰，显示信息量大，使用方便，显示快速而得到了广泛的应用。由于本此系统需要显示的内容较多，为达到较好的人机交互界面，我们选择了此方案。1.3最终选择方案u 采用at89s52单片机作为主控制器。u 采用红外对管+lm311作为车轮转速探测模块。u 采用ds作为实时时钟控制芯片。u 采用1602lcd液晶作为显示模块。u 采用普通的直流电机和自制的车轮及码盘作为模拟车轮。1.4系统结构图按键：红外感应模块mcuat89s52ds系统时间，断电保存数据lcd液晶显示模拟车轮图1 系统结构框架第二章:各部分电路原理与设计2.1单片机主控模块的设计atmel公司的at89s52是51内核的单片机。不用烧写器而只用串口或者并口就可以往单片机中下载程序。我们所设计的单片机最小系统板采用的双龙公司的并口下载标准，且在板上留有下载线插座，这样可以非常方便的实现通过pc机的并口往单片机中下载程序。同时将稳压电源部分也附在其上，经过7805稳压后的+5v电源为除电机外的其他系统模块提供工作电源。单片机控制模块的示意图如图9所示：图2 单片机主控模块单片机的i/o口分配如下：p0,p2.5~p2.7 lcd模块p1,p2.0~p2.3,p3.3 实时时钟模块p3.0~p3.1,p3.5~p3.7 按键开关p3.2 红外探测模块2.2红外探测模块的设计我们通过将红外接收二极管的不同压降与基准电压送入电压比较器lm311进行比较，输出对应的高低电平信号，送到单片机进行处理。其电路原理图如下：图3 红外探测模块在图3中，可调电阻rw可以调节比较器的门限电压，经示波器观察，输出波形相当规则，可以直接够单片机查询使用。由于我们的码盘采用二分法进行设计，黑白两种颜色各占原周的一半，因此单片机每接收到一个高电平信号则模拟车轮转了一圈，通过计算每秒钟单片机接收到的高电平信号个数即可方便的计算出车轮的速度和所走的里程。2.3模拟车轮的设计小车的速度和里程的测量是通过光电对管检测码盘实现的。我们采用普通的直流电机和玩具车的车轮，自制码盘，做成模拟车轮，供测量用。考虑到电机运行时对电压的干扰，电机的电源直接由输入的未经过稳压的电源提供，试用期解除劳动合同。并设立独立的开关，有人工控制，这样更符合实际的工作情况。为防止光电管产生误动作，我们将光电码盘分为2份黑白相间的圆盘，每份各占圆周的一半，如图4：图4 模拟车轮码盘将其紧贴在车轮的内侧。在封装盒右侧打一个方孔，红外对管通过方孔对光电码盘进行检测就可以得到车轮转过的圈数。从而计算出小车前进的路程。本系统假设车轮的周长为1米，假设单片机每秒检测到黑白信号的变化为n，共走了k秒则小车走过的路程为s＝nk米。2.4实时时钟控制模块的设计我们采用的ds功能强大，内置锂电池，内置晶振，可以作为实时电子钟，为整个系统提供时钟，很好地解决了题目发挥部分“能够显示、调节当前的系统时间，并根据当前的系统时间进行计费（6时至18时为白天，18时至第二天6时为晚上）”的要求。同时利用其闹钟功能对探测信号进行采样，精确的计算出车速。由于芯片还提供114字节非易失存储空间，因此我们将题目要求的各种价格的设置方便的保存在里面，达到断电保存数据的功能。图5 时钟模块电路图2.5人机交互界面的设计为使系统有更良好的人机交互界面，我们将lcd液晶显示模块，操作按键，系统复位开关和车轮控制开关集中于封装盒的面板上，方便用户操作，如下图：图6 人机交互界面2.6系统总体电路图图7 系统总电路图图8 系统装箱后的内部实物图第三章：系统程序设计3.1系统程序所实现的功能u 实时显示总金额，总里程，车速，已走过时间，系统时间。u 可在线修改系统时间。u 可修改起步价及起步距离。u 可修改每超过一公里加收费用。u 可修改途中停车超过时间开始收费的时间及单价。3.2程序任务分配表1 程序任务分配外部中断0（来自车轮）外部中断1（来自时钟）主函数更新路程，加总价，复位计时器，如果显示屏使用权在int0，就更新显示。显示屏使用权用screen变量表示。计算速度，计算行车时间，计时并在停车超时后加钱。根据显示屏使用权判断是否更新显示。根据real_time变量的值决定是否把系统时间更新到屏幕上。读取按键。决定控制逻辑。3.3主程序流程图开始初始化lcd、实时时钟从存储器读出单价等数据显示logo任意键空闲状态，显示系统时间有键按下空闲状态计费状态设置键?ny设置等待按键是2键?ny初始化计费屏幕，进入计费状态是3键y查看系统时间，延时4秒n是4键?y停止计费，进入空闲状态n按下2键复位3.4各数据在中存储地址表2 各数据在中存储地址地址变量功能0x0ed//起步价 d 公里 p 角0x0fp0x10day_price//白天每公里价格，单位：角0x11night_price//夜晚每公里价格，单位：角0x12x//中途停车超过y分钟之后按x角每分钟计价0x13y3.5中断服务0程序流程图触发中断路程加一米允许使用显示屏?计时器复位路程＝＝起步路程？路程>起步路程？yny更新路程显示向总金额加上公里价n更新总金额显示yny公里计程器复位中断2服务程序的timer_state和timer_count变量counter_1000变量公里计程器加1公里计程器＝＝1000?结束ny向总金额加上公里价允许使用显示屏?更新总金额显示yn公里计程器复位0号中断服务程序：车轮转动一圈触发一次3.6 中断服务2程序流程图触发中断系统在计费状态？yn需要同步时间？yn结束速度=现在的路程—一秒之前的路程行车时间加一秒计时器加一秒计时等于最大停车时间？n总金额加每分钟价进入停车超时状态y停车超时状态？y每分钟加钱n将系统时间和日期同步到屏幕上2号中断服务程序：每秒钟触发一次第四章:系统调试结果与分析4.1调试方法与仪器表3 测试仪器设备清单仪器名称型号用途数量pc机联想调试及下载程序1数字万用表uni-t10a测量各电路工作情况1秒表记录时间1直流稳压电源alkimia提供电源14.2调试步骤与测试数据4.2.1系统时间与秒表实际时间测量开机后按“开始”键进入计时工作状态，同时启动秒表进行及时对比，分别对工作时间为1分钟，2分钟，3分钟，4分钟，5分钟进行测量比较，结果如表2表4 系统时间测试比较测试时间系统显示时间秒表测量时间60s60s59.61s120s120s121.02s180s180s180.66s240s240s238.58s300s300s300.40s4.2..2车轮转速测试本系统的设计对探测信号的下降沿进行触发，因此当红外对管探测到的码盘从白色转为黑色时，单片机中断触发，计数器加一。启动计费系统，同时手工转动车轮一周，显示屏上路程显示1m，在转动车轮几圈，lcd的显示数值均与实际相符。4.2.3计费系统测试表5 不同情况下的计费结果测试计费时间段行驶里程行驶时间中途停车时间计费价格白天2781m61s05.0元白天9532m198s026.0元晚上9682m202s033.0元晚上9529m385s182s36.0元4.2.4数据设定及断电储存功能在待机状态下按“设置”键，分别修改起步价4km内8元，白天每公里5元，晚上每公里7元，修改系统时间，然后保存，关机，断开电源，等待5分钟之后重新开机，发现数据为修改后的数据，即数据的设定及断电储存功能有效。4.3测试结果分析通过调试和系统测试，发现系统能很好地实现预期的目的，实现了除语音功能外的其他所有功能，工作性能稳定，计费精确。系统时间实时运行，准确，里程的显示误差在1m以内。很好的完成了赛题的要求。第五章：系统性能总结及特点5.1 实现基本要求功能表4 基本功能的实现情况基本要求功能功能实现情况基本要求第（1）项实现基本要求第（2）项实现基本要求第（3）项实现基本要求第（4）项实现基本要求第（5）项实现5.2 实现发挥部分功能表5 发挥功能的实现情况发挥要求功能功能实现情况发挥要求第（1）项实现发挥要求第（2）项实现发挥要求第（3）项未实现5.3 增加的其他功能u 与计费系统相关的所有参数用户均可修改并储存。u 兼有万年历和数字电子钟功能。u 一体化人机交互界面控制面板，硬件系装箱，提高机械强度，安全性能和美观度。第六章：附录附录一系统程序源代码/******************************************************************************/// 华南理工大学自动控制大赛高级组a题：出租车计费系统// 参赛队：dragonfly// 成员：翁新钎// 曾泽// 罗桂波// 文件名称：main.c// 文件功能：提供包括主函数、中断服务、lcd显示及按键操作等功能函数，// 实现对红外探测到的信号进行处理、显示功能和系统设置。// 建立时间：2008.4.28// 更新时间：2008.5.10// 文件版本：v1.5/******************************************************************************/#include"test_.c"#define system_state_idle 0#define system_state_run 1#define int0 1#define int1 2#define main 4/***** 按键定义 *****/sbit key1=p3^5;sbit key2=p3^6;sbit key3=p3^7;sbit key4=p3^0;sbit key5=p3^1;/*** 全局变量 ***/char code *day[]=int distance=0,min_distance=3000;char min_price=50; //3000m,50角char price=30; //角/kmint sum=0; //分char speed; //(m/s)int counter_1000=0;int last_distance=0;char max_stop_time=1; //minutechar price_per_minute=10; //角char hh,mm,ss; //timebit timer_state=0; //freeint timer_count=0;char system_state=system_state_idle; //系统状态char screen=main; //把lcd显示屏的使用权分配给mainbit real_time=0; //控制外部中断2是否要把系统时间和日期//更新到lcd屏幕上/* 函数声明 */char getkey(); //等待一个按键按下，返回键码void logo(); //开机logovoid init_prices(); //从的数据存储区读出数据void update_distance(); //计价过程中负责更新屏幕上显示的路程void lcd_write_int(int i); //向lcd写一个整数void update_time(); //计价过程中负责更新屏幕上显示的行车时间void update_speed(); //计价过程中负责更新屏幕上显示的速度void update_sum(); //计价过程中负责更新屏幕上显示的总金额void set(); //设置void display_time(); //显示系统时间 hh:mm:ssvoid display_date(); //显示日期 20xx-xx-xxvoid idle_state_screen_init(); //进入空闲状态屏幕初始化void run_screen_init(); //进入计费状态屏幕初始化void set_time(); //设置系统时间void set_start_price(); //设置起步价void set_price(); //设置行车价格void set_wait_price(); //设置中途停车的价钱附录二系统说明书一、人机交互界面图9 人机交互界面lcd显示屏2 41 3 5二、按键功能2：开始计费，停止计费后用来复位。4：停止计费。1：进入设置界面。3：设置过程中用来切换设置项，计费过程中查看系统时间和日期。5：改变数字大小。三、系统描述：1、开机首先显示logo，如图10。按任意键继续。图10 开机logo2、系统空闲，显示时间、日期和星期几。图11 空闲时显示电子钟3、按2键开始计费。或者按1键进入设置。4、计费：界面显示总金额，路程，速度，行车时间。图12 开始计费界面按3查看系统时间，4秒钟后自动返回计费界面。按1进入设置界面。四、系统设置：无论系统工作状态，按下1键进入设置界面。设置界面有4个。a. 设置系统时间和日期。(set-t)用3键移动闪烁的光标到要进行设置的位，按5键改变数值大小。按1转入下一个设置界面。图13设置系统时间和日期b. 设置起步价。(set start price)操作同a。图14设置起步价c. 设置价格。(set price)包括白天的价格和夜晚的价格。操作同a。图15设置价格