【问题描述】 在一个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
194个Protel99ses设计经典电路原理图PCB工程文件合集，可以做为你的学习设计参考1820温度采集.ddb2003院电子竞赛.ddb2005CCTVROBOT.ddb2051流水灯.ddb232通信电路.ddb300M射频遥控电路.ddb458通信.ddb4X4动态扫描键盘.ddb4X4键盘.ddb51单片机最小系统.ddb555延时关灯.ddb61A板电路原理图.DDB8人表决器.ddbADC0832.DDBaltra下载电缆.DDBARM7MP3.ddbARMPower.ddbAtmega128.DDBATMEGA162.ddbATmega8最小系统板.ddbAVR.LibAVRJTAG.ddbAVR_KIT_MAINBOARD_v23_M2_OUT.DDBAVR_OSD.DDBAVR下载器.DDBBH1417+2051.DDBC2051红外遥控器.DdbCCD_control_1.ddbCLAADD8S.DDBCOM-RS232.ddbcommon.ddbdatacollector.ddbdds-huang1.ddbDDS_FPGA.ddbDDS_FPGA_OK.ddbDS12887.DDBFPGA-10K10单片机配置.DDBFPGA下载线.DdbGpro--桂电烧.DDBhuangqin.ddbhuangqin_2007-11-20.ddbI2C脉宽调制器.ddbICL7107.DDBIDE-TO-USB.ddbISP下载线.Ddbj113与k399功放.ddbLED电子钟.ddbLIJING.ddbLM3886功率放大器.DdbLM3S101核心板.ddbLPC2131pack.DdbLPC2292.ddbMAX7219.DDBMCU-Control.DDBOLED.ddbPCB1.DDBPCB11.DDBPCM语音编解码.ddbPC红外遥控器.ddbPT2262_PT2272无线收发-OK.DdbPT2262_PT2272无线收发.DdbPWM电机驱动.ddbRTL8019网卡.ddbSD_CARD_99SE.DDBTC1297功放.ddbTDA2004功放.ddbTDA2030功放.ddbTDA7240 功放.ddbTDA7294.ddbTDA7294功放.ddbtest.ddbWIGGLE.DDB三极管动态LED.ddb串行LCD驱动.Ddb串行显示模块.ddb串行点阵LCD.ddb串行键盘165-完成.ddb串行键盘165.ddb主控板.DDB主控板1.DDB交通灯交通灯.ddb低频功率放大器.ddb信号号发生器.ddb光控变色蠕虫.ddb八路AD.ddb具有看门狗的单片机电机控制.ddb冷光电源.ddb出租车计费器.ddb单片机在线编程板-下载板.Ddb单片机编码-机器人.Ddb单片机编码2-机器人.Ddb单片机解码-机器人.Ddb单片机解码2-机器人.Ddb参考电路.DDB双15V+5V稳压电源.ddb双稳压电源.Ddb基于1302的万年历8951.ddb基于M16的信号采集系统.ddb基于MC145170的调频锁相环收音机.Ddb声控延时灯.ddb多功能定时器.ddb多功能编程器.ddb完美的编程器.DDB巡线板.DDB常用封装库1.Ddb常用库元件.Ddb广西电子竞赛.ddb序列号发生器.ddb彩电待机节电器.DDB微机综合设计.ddb手机.DDB打印专用.Ddb控制板.DDB搜球机.ddb搜球机_完成.ddb搜球机通信电路.ddb放大器.DDB教室灯控制器.ddb数字电位器.Ddb数字钟1.ddb数控电压表.ddb数控电源.DDB数控直流电流源.ddb数码管1.DDB数码音响修改完成无线串口通信.ddb无线报警器.ddb智能充电器--OK.ddb智能充电器-huang.DDB智能车--完成.ddb最简单的AVR编程器模电实验.ddb步进电机控制-修改版.DDB水开报警器.ddb水温控制器.ddb汽车防盗器.ddb波形发生器1.Ddb波形发生器1完成.Ddb涡流测厚仪涡流测厚仪-8位低精度.ddb涡流测厚仪.ddb液体点滴速度监控装置.ddb温度定时巡检系统.ddb温湿度控制.ddb滤波器.ddb激光测液位.Ddb电机伺服控制.ddb电机控制电路.ddb电机驱动模块.ddb电源.ddb电话报警器.ddb直接合成信号发生器.ddb看门狗MAX813L.ddb稳压电源.ddb简易51单片机编程器简易无线红外耳机.ddb简易编程器-卢打印.DDB简易编程器-黄.Ddb简易频率特性测试仪.ddb精密光电放大器0.ddb精密光电放大器1-黄.ddb精密恒流源数控部分.ddb精密放大器1.ddb红外发射器.ddb红外循迹.ddb红外接收头放大与整形电路.ddb红外控制灯.ddb红外线光控开关.ddb红外遥控数字钟.Ddb红外遥控电子钟.ddb耳机放大器.ddb自制PIC单片机编程器电路.DDB自适应巡线板.ddb舞蹈机器人.ddb调光电路.ddb通用放大器-错误.Ddb通用放大器.Ddb铁人三项.ddb锁相环函数发生器-修改.Ddb锁相环函数发生器-原版.Ddb锁相环函数发生器_优化版.ddb锁相环电机稳速.ddb频率计.ddb高精度信号放大与采集器.ddb高精度频率计.ddb
标签： protel99ses 电路 原理图 pcb
上传时间： 2021-10-25
上传用户：slq1234567890
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
很好的电源管理器安装说明，让大家好好看看。
上传时间： 2013-10-22
上传用户：wl9454
TKS仿真器B系列快速入门
上传时间： 2013-10-31
上传用户：aix008
在线医药销售管理系统(b/s)
上传时间： 2013-12-19
上传用户：moerwang
b/s模式的集新闻发布、管理与一体的新闻发布系统，可以发布多个图片的新闻，并且可以很好的排版页面显示的格式；每一篇新闻都可以有自己的关键字来描述，说明该新闻的主要内容，并且可以关联该新闻内容相似的新闻，新闻还可以无限分类 前台是不需要认证的，是供网站的访问者访问的，主要完成了以下功能： 1． 新闻浏览 2． 新闻查询 3． 相关新闻自动链接 4． 新闻评论 5． 新闻主页 6． 新闻访问次数统计 7． 新闻分类列表 后台主要是方便管理员和新闻发布员管理和发布新闻的，主要有以下功能： 1． 新闻主要版面的定义，修改，删除 2． 新闻次要版面的定义，修改，删除 3． 新闻的发布，修改，删除，审核状态的更改 4． 新闻系统的用户的管理 5． 新闻系统用户的密码修改 6． 新闻日志记录 7． 新闻数据统计 8． 系统邮件功能 9． 系统使用说明 系统管理：admin/login.jsp 用户名：administrator 用户密码：123456
上传时间： 2014-01-01
上传用户：wangchong
企业内部办公管理信息系统 （一个用ASP开发的基于B/S方式的毕业设计）
上传时间： 2013-12-13
上传用户：ynwbosss
