将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间: 2013-12-19
上传用户:aix008
【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩阵A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //为向量b分配空间并初始化为0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //为向量A分配空间并初始化为0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析构中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"请输入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"请输入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"个:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分别求得U,L的第一行与第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分别求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"计算U得:"<<endl; U.Disp(); cout<<"计算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
标签: 道理特分解法
上传时间: 2018-05-20
上传用户:Aa123456789
电子电路单片机设计毕业设计论文资料软硬件设计50例资料合集资料0652、14093组成的脉宽调制器电路(电机调速).rar0653、CMOS单通道调制电路.rar0654、DC-AC变换器.rar0655、DC-AC变换器LCD显示电子温度计.rar0656、DC-AC变换器PWM控制式电机速度控制电路.rar0657、DC-AC变换器TC4069UB组成的方波振荡器.rar0658、DC-AC变换器按钮型游戏基准电路.rar0659、DC-AC变换器变形多谐振荡器.rar0660、DC-AC变换器标准多谐振荡器.rar0661、不规则变换循环LED闪烁电路.rar0662、采用3524的PWM式电机速度控制电路.rar0663、超声波鱼缸加氧器.rar0664、车辆转向灯电路.rar0665、出租车空车灯LED环形闪烁电路.rar0666、触摸调光灯.rar0667、触摸开关.rar0668、触摸控制定时器.rar0669、触摸控制转换开关.rar0670、串联式多谐振荡器.rar0671、串入式声控延时开关.rar0672、单结晶体管多谐振荡器.rar0673、单脉冲控制转换开关.rar0674、单脉冲控制转换开关基本电路.rar0675、单稳态多谐振荡器.rar0676、单稳态多谐振荡器组成的定时器电路.rar0677、单轴操纵杆接口电路.rar0678、低电平输出光控电路.rar0679、第三刹车灯电路.rar0680、电场与漏电检测器.rar0681、电动车充电自动控制电路.rar0682、电话机检修测试仪.rar0683、电话检修仪.rar0684、电子节拍器.rar0685、电子锁.rar0686、电子音乐门铃.rar0687、短波无线监听发射器1(100MHz).rar0688、短波无线监听发射器2(100MHz).rar0689、短路检测式报警电路.rar0690、断线检测式报警电路.rar0691、断线式防贼报警电路.rar0692、断续音报警信号发生器.rar0693、多功能密码锁.rar0694、多谐—张弛振荡器.rar0695、发射极耦合式多谐振荡器.rar0696、方波发生器.rar0697、非对称多谐振荡器.rar0698、峰谷用电定时器.rar0699、改进型发射极耦合式多谐振荡器.rar0700、改进型模拟PUT(可编程单结晶体管)器件振荡器.rar
上传时间: 2021-12-10
上传用户:
AR0231AT7C00XUEA0-DRBR(RGB滤光)安森美半导体推出采用突破性减少LED闪烁 (LFM)技术的新的230万像素CMOS图像传感器样品AR0231AT,为汽车先进驾驶辅助系统(ADAS)应用确立了一个新基准。新器件能捕获1080p高动态范围(HDR)视频,还具备支持汽车安全完整性等级B(ASIL B)的特性。LFM技术(专利申请中)消除交通信号灯和汽车LED照明的高频LED闪烁,令交通信号阅读算法能于所有光照条件下工作。AR0231AT具有1/2.7英寸(6.82 mm)光学格式和1928(水平) x 1208(垂直)有源像素阵列。它采用最新的3.0微米背照式(BSI)像素及安森美半导体的DR-Pix™技术,提供双转换增益以在所有光照条件下提升性能。它以线性、HDR或LFM模式捕获图像,并提供模式间的帧到帧情境切换。 AR0231AT提供达4重曝光的HDR,以出色的噪声性能捕获超过120dB的动态范围。AR0231AT能同步支持多个摄相机,以易于在汽车应用中实现多个传感器节点,和通过一个简单的双线串行接口实现用户可编程性。它还有多个数据接口,包括MIPI(移动产业处理器接口)、并行和HiSPi(高速串行像素接口)。其它关键特性还包括可选自动化或用户控制的黑电平控制,支持扩频时钟输入和提供多色滤波阵列选择。封装和现状:AR0231AT采用11 mm x 10 mm iBGA-121封装,现提供工程样品。工作温度范围为-40℃至105℃(环境温度),将完全通过AEC-Q100认证。
标签: 图像传感器
上传时间: 2022-06-27
上传用户:XuVshu
本书第一部分讲述的是传统的网络接口N e t B I O S、重定向器以及通过重定向器进行的各类 网络通信。尽管本书大部分内容均围绕Wi n s o c k编程这一主题展开,但是, A P I比起Wi n s o c k 来,仍然具有某些独到之处
上传时间: 2015-07-08
上传用户:恋天使569
为满足无线网络技术具有低功耗、节点体积小、网络容量大、网络传输可靠等技术要求,设计了一种以MSP430单片机和CC2420射频收发器组成的无线传感节点。通过分析其节点组成,提出了ZigBee技术中的几种网络拓扑形式,并研究了ZigBee路由算法。针对不同的传输要求形式选用不同的网络拓扑形式可以尽大可能地减少系统成本。同时针对不同网络选用正确的ZigBee路由算法有效地减少了网络能量消耗,提高了系统的可靠性。应用试验表明,采用ZigBee方式通信可以提高传输速率且覆盖范围大,与传统的有线通信方式相比可以节约40%左右的成本。 Abstract: To improve the proposed technical requirements such as low-ower, small nodes, large capacity and reliable network transmission, wireless sensor nodes based on MSP430 MCU and CC2420 RF transceiver were designed. This paper provided network topology of ZigBee technology by analysing the component of the nodes and researched ZigBee routing algorithm. Aiming at different requirements of transmission mode to choose the different network topologies form can most likely reduce the system cost. And aiming at different network to choose the correct ZigBee routing algorithm can effectively reduced the network energy consumption and improved the reliability of the system. Results show that the communication which used ZigBee mode can improve the transmission rate, cover more area and reduce 40% cost compared with traditional wired communications mode.
上传时间: 2013-10-09
上传用户:robter
随着21世纪的到来,特别是近年来现代高科技和信息技术正在由智能大厦走向智能化住宅小区,进而走进家庭。人们对家居生活环境的要求也越来越高,并将注意力越来越多的放在了生活环境的安全性、舒适性和便利性上。 家居无线监控问题是当今国际建筑智能化领域的前沿性研究课题。无线传感网络的出现克服了家庭中布线的烦琐,充分体现了智能家居系统的灵活、方便、高效。本项目研究开发了基于ZigBee技术和Internet技术的智能家居监控系统,将Internet的远程监控与ZigBee短距离控制相结合,实现系统的家居无线控制和数据采集,避免了综合布线,可扩展性好。 本文首先进行系统总体设计,结合底层ZigBee无线传感网络的特点和系统总体网络监控的要求,将该系统设计分为四部分:无线传输模块、数据处理模块、以太网传输模块、上位机显示界面。然后对ZigBee协议标准做了全面地研究分析,同时给出了基于CC2430的无线传输模块的软硬件设计和星型网络搭建,并给出了测试结果。接着设计了基于TMS320F2812的数据处理模块,给出了硬件电路和外围辅助电路设计方案,并为其移植了实时操作系统μc/OS-Ⅱ。本设计完成了基于RTL8019AS的以太网传输模块设计和系统的以太网通信程序的设计,实现了从底层ZigBee无线传感网络的数据采集最终到监控机的数据传输并测试成功。最后在VC++6.0环境下,应用Windows Sockets套件接口开发显示界面对底层采集的数据分类显示。 整个智能家居监控系统能够对家用电器的完成开关量的控制,还能够对三 表(水表、电表、燃气表)进行无线抄表,最重要的是可监测来自家庭安防传感器(火警、煤气泄露)的数据,以备物业等部门监控。通过测试后,证实了设计方案的正确性,结果满足系统设计要求,该设计具有一定的新颖性和实用性。关键词:智能家居,ZigBee,数据处理,μC/OS-Ⅱ,Windows Sockets
上传时间: 2013-06-28
上传用户:shinnsiaolin
上海交通大学工程硕士学位论文 本文首先对视频监控系统的现状做了简单分析, 并介绍了本系统 中主要涉及到的相关技术,包括嵌入式技术、图像压缩技术、视频压 缩技术和移动数据通信技术。具备了一定的理论基础后,提出本系统 的总体设计方案,明确需要实现的目标功能。然后,围绕目标方案详 细介绍了具体实现方法,包括硬件总体结构、嵌入式 Linux的移植、 USB 摄像头驱动移植、Video4Linux 编程方法、网络传输模块的开发、 流媒体系统建立、WAP 程序的开发等。最后给出了在现网测试环境中 调测结果。 本系统通过嵌入式芯片实现静态图像及视频的采集、编码,并将 采集压缩编码后的数据传送到视频中心服务器, 在2G/3G 移动终端中 以 WAP 或流媒体客户端方式直接查看远程图像。 系统最大的特点是采 用了分布式架构的 C/S(采集端至视频中心服务器)和 B/S(WAP 服 务器至移动终端)结构便于系统的动态扩展;同时也借助了 WAP 技术 实现了传统视频监控的无线化。
上传时间: 2013-07-05
上传用户:cuibaigao