【问题描述】 在一个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
第7章 Java B/S结构编程 实例76 简单的Servlet程序 实例77 简单的留言簿 实例78 JSP+Java Bean的计数器 实例79 数据库查询 实例80 文件的上传下载 实例81 收发E-mail 实例82 B/S结构的聊天室 实例83 网上选课 实例84 B/S结构的商业应用——购物车 实例85 通过JSP调用Applet程序 实例86 JSP与XML的结合
上传时间： 2013-12-23
上传用户：skfreeman
1． Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5>
标签： Matrix-chain following instances product
上传时间： 2014-11-28
上传用户：731140412
第7章 Java B/S结构编程 253 实例76 简单的Servlet程序 254 实例77 简单的留言簿 256 实例78 JSP+Java Bean的计数器 258 实例79 数据库查询 260 实例80 文件的上传下载 262 实例81 收发E-mail 267 实例82 B/S结构的聊天室 269 实例83 网上选课 276 实例84 B/S结构的商业应用——购物车 282 实例85 通过JSP调用Applet程序 285 实例86 JSP与XML的结合 2
上传时间： 2016-03-07
上传用户：maizezhen
步进电机控制 p1.4-p1.7控制a,b,c,d四个相位开关 汇编实现
上传时间： 2017-05-12
上传用户：003030
附件附带破解补丁 浩辰CAD 2012专业版破解方法： 按正常安装浩辰CAD 2012专业版，点击安装KeyGen.exe。 浩辰CAD2012，以增强软件实用性、易用性为主要目标，新增了大量实用功能，改进了着色、消隐的正确性，提升了大幅面光栅图像处理的性能，同时改进了LISP\VBA二次开发接口的正确性和兼容性。 浩辰CAD 2012根据国内外用户的需求，增加了大量实用功能，例如动态块、DWF文件插入、隔离隐藏对象、转换EXCEL表格、块属性管理器、放样、超级填充等。 浩辰cad2012新增功能： 1、动态块（bedit） 动态块具有灵活性和智能性。 用户在操作时可以轻松地更改图形中的动态块参照。 可以通过自定义夹点或自定义特性来操作动态块参照中的几何图形。 a)通过设置图块中元素的可见性，一个图块中可以包含一种图形的多种形态，如下图的汽车模块就包含跑车、轿车和卡车的各向视图，只需在可见性列表中选择一个选项，就可以显示相应的图形。 还可对图块中的图形设置参数和动作，可对图块的整体或部分图形进行移动、旋转、翻转、缩放、阵列等；并可建立查询列表，对图块进行参数化控制。通过图块的动作设置，一个图块可以派生出数个图块，如下图所示： 2、DWF参考底图（dwfattach） 可以将dwf文件插入到当前图中作为参考底图，并可以捕捉到底图的端点、中点，如下图所示： 3、对象隔离、对象隐藏、取消对象隔离 可将选择的对象暂时隐藏，也可将选择对象以外的其他所有对象隐藏。当图中对象较多，利用此命令可以简化图纸，方便后续操作，操作起来比图层隔离更加简便、直观。 4、冻结其它图层和锁定其它图层 浩辰CAD 之前版本提供了图层隔离的功能，冻结其他图层和锁定其它图层与图层隔离功能类似，可以通过选择需要显示或可编辑对象，将其他图层进行冻结和锁定。 5、CAD表格转EXCEL表格 可以直接选择CAD中由直线、多段线和单行文字、多行文字组成的表格输出为EXCEL表格。 6、文字递增 可以对序号、编号、数值进行递增复制，间距、数量和增量均可随心所欲地控制。 7、多段线布尔运算 可直接对封闭的多段线进行差并交计算，无需转换面域，有时比修剪更简便。 8、拼写检查（spell） 此功能实现对用户输入的单词或文章进行单词校验，提示匹配的单词列表，方便用户进行正确的单词填写工作。可以实现不同语言的单词校验工作，包括英文，德文，等8种语言。 可以对全部实体（包括布局，模型中的所有实体）进行校验。 可以分别对布局或模型中的实体进行校验。 可以单独对一个实体或一个选择集进行校验。 方便用户自定义词典。 兼容的自定义词典。 支持文字，块内文字，块属性，属性，标注的校验。 9、放样（Loft） 通过对包含两条或者两条以上的横截面曲线的一组曲线进行放样（绘制实体或曲面）来创建三维实体或曲面。 10、块属性管理器（battman） 创建带属性的块后，执行 battman 对块中属性定义进行查询和修改，如果将修改应用到所有块参照，则对应块的块参照中属性实体也会做对应修改。 11、超级填充（superhatch） 超级填充命令有点像hatch命令，不同的是，可以使用该命令将光栅图像、块、外部参照和擦除这些实体作为填充实体对闭合区域进行填充。 12、线上写字 可以在选择线上书写文字，线会被自动打断，文字会放到线中间。 ◆ 重要功能改进 1、超链接 浩辰CAD 2012版的超链接不仅修改了以前存在的一些错误，而且提供了更为丰富的功能。 a)支持web链接的浏览和连接的设置。 b)支持打开操作系统可打开的所有文件。 c)支持dwg图纸的视图定位。 d)支持超链接的复制粘贴。 e)可以通过鼠标光标状态来判断是否存在链接，方便用户判断是否存在链接。 f)可以通过ctrl+鼠标点击打开设置的文件，方便用户的操作。 g)可以通过右键打开块内实体的链接。 2、光栅图像 浩辰CAD 2012版不仅增加了图像格式的支持，同时提升了大分辨率光栅图像的插入、显示和打印的效果和速度。 a) 增加了对多种图像格式的支持，诸如：CALS-1(*.cal,*.mil,*.rst,*.cg4)、RLC、GEOSPORT(.bil)、PICT(.pct/.pict)、IG4、Autodesk Animator(.fil/.flc)。 b) 内存使用问题，可以插入多张图片，内存不会增加。 c) 光栅图像打印问题（不清晰）。 d) 插入大图像时，预览速度大幅提升。 3、二次开发改进 浩辰CAD 2012版针对二次开发商和用户提出的一些LISP及VBA与AutoCAD存在的兼容性问题进行了系统梳理，兼容性有明显提升，此外还针对国外二次开发商的需求开发了Lisp调试器。 a) Lisp改进 处理了线程问题、命令范围值问题、VLX解析问题，对Lisp程序执行速度进行了优化。 b) VBA改进 处理了VBA的文档管理、接口不全、接口错误、类派生关系错误问题。 c) Lisp调试器 用户在使用浩辰CAD时，由于LISP与AutoCAD不完全兼容，用户需要一个工具进行调试，以协助用户解决及分析报告LISP问题。此系统以完成调试功能为主，不处理词法分析前的映射。适用于中级以上开发用户。
上传时间： 2013-11-10
上传用户：giraffe
附件附带破解补丁 浩辰CAD 2012专业版破解方法： 按正常安装浩辰CAD 2012专业版，点击安装KeyGen.exe。 浩辰CAD2012，以增强软件实用性、易用性为主要目标，新增了大量实用功能，改进了着色、消隐的正确性，提升了大幅面光栅图像处理的性能，同时改进了LISP\VBA二次开发接口的正确性和兼容性。 浩辰CAD 2012根据国内外用户的需求，增加了大量实用功能，例如动态块、DWF文件插入、隔离隐藏对象、转换EXCEL表格、块属性管理器、放样、超级填充等。 浩辰cad2012新增功能： 1、动态块（bedit） 动态块具有灵活性和智能性。 用户在操作时可以轻松地更改图形中的动态块参照。 可以通过自定义夹点或自定义特性来操作动态块参照中的几何图形。 a)通过设置图块中元素的可见性，一个图块中可以包含一种图形的多种形态，如下图的汽车模块就包含跑车、轿车和卡车的各向视图，只需在可见性列表中选择一个选项，就可以显示相应的图形。 还可对图块中的图形设置参数和动作，可对图块的整体或部分图形进行移动、旋转、翻转、缩放、阵列等；并可建立查询列表，对图块进行参数化控制。通过图块的动作设置，一个图块可以派生出数个图块，如下图所示： 2、DWF参考底图（dwfattach） 可以将dwf文件插入到当前图中作为参考底图，并可以捕捉到底图的端点、中点，如下图所示： 3、对象隔离、对象隐藏、取消对象隔离 可将选择的对象暂时隐藏，也可将选择对象以外的其他所有对象隐藏。当图中对象较多，利用此命令可以简化图纸，方便后续操作，操作起来比图层隔离更加简便、直观。 4、冻结其它图层和锁定其它图层 浩辰CAD 之前版本提供了图层隔离的功能，冻结其他图层和锁定其它图层与图层隔离功能类似，可以通过选择需要显示或可编辑对象，将其他图层进行冻结和锁定。 5、CAD表格转EXCEL表格 可以直接选择CAD中由直线、多段线和单行文字、多行文字组成的表格输出为EXCEL表格。 6、文字递增 可以对序号、编号、数值进行递增复制，间距、数量和增量均可随心所欲地控制。 7、多段线布尔运算 可直接对封闭的多段线进行差并交计算，无需转换面域，有时比修剪更简便。 8、拼写检查（spell） 此功能实现对用户输入的单词或文章进行单词校验，提示匹配的单词列表，方便用户进行正确的单词填写工作。可以实现不同语言的单词校验工作，包括英文，德文，等8种语言。 可以对全部实体（包括布局，模型中的所有实体）进行校验。 可以分别对布局或模型中的实体进行校验。 可以单独对一个实体或一个选择集进行校验。 方便用户自定义词典。 兼容的自定义词典。 支持文字，块内文字，块属性，属性，标注的校验。 9、放样（Loft） 通过对包含两条或者两条以上的横截面曲线的一组曲线进行放样（绘制实体或曲面）来创建三维实体或曲面。 10、块属性管理器（battman） 创建带属性的块后，执行 battman 对块中属性定义进行查询和修改，如果将修改应用到所有块参照，则对应块的块参照中属性实体也会做对应修改。 11、超级填充（superhatch） 超级填充命令有点像hatch命令，不同的是，可以使用该命令将光栅图像、块、外部参照和擦除这些实体作为填充实体对闭合区域进行填充。 12、线上写字 可以在选择线上书写文字，线会被自动打断，文字会放到线中间。 ◆ 重要功能改进 1、超链接 浩辰CAD 2012版的超链接不仅修改了以前存在的一些错误，而且提供了更为丰富的功能。 a)支持web链接的浏览和连接的设置。 b)支持打开操作系统可打开的所有文件。 c)支持dwg图纸的视图定位。 d)支持超链接的复制粘贴。 e)可以通过鼠标光标状态来判断是否存在链接，方便用户判断是否存在链接。 f)可以通过ctrl+鼠标点击打开设置的文件，方便用户的操作。 g)可以通过右键打开块内实体的链接。 2、光栅图像 浩辰CAD 2012版不仅增加了图像格式的支持，同时提升了大分辨率光栅图像的插入、显示和打印的效果和速度。 a) 增加了对多种图像格式的支持，诸如：CALS-1(*.cal,*.mil,*.rst,*.cg4)、RLC、GEOSPORT(.bil)、PICT(.pct/.pict)、IG4、Autodesk Animator(.fil/.flc)。 b) 内存使用问题，可以插入多张图片，内存不会增加。 c) 光栅图像打印问题（不清晰）。 d) 插入大图像时，预览速度大幅提升。 3、二次开发改进 浩辰CAD 2012版针对二次开发商和用户提出的一些LISP及VBA与AutoCAD存在的兼容性问题进行了系统梳理，兼容性有明显提升，此外还针对国外二次开发商的需求开发了Lisp调试器。 a) Lisp改进 处理了线程问题、命令范围值问题、VLX解析问题，对Lisp程序执行速度进行了优化。 b) VBA改进 处理了VBA的文档管理、接口不全、接口错误、类派生关系错误问题。 c) Lisp调试器 用户在使用浩辰CAD时，由于LISP与AutoCAD不完全兼容，用户需要一个工具进行调试，以协助用户解决及分析报告LISP问题。此系统以完成调试功能为主，不处理词法分析前的映射。适用于中级以上开发用户。
上传时间： 2013-11-24
上传用户：lepoke
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
