为了增加公司收入,F 公司新开设了物流业务。由于 F 公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F 公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有 n 个交叉路口,m 条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点,街道不会在其他位置与其他街道相交。每个交叉路口都至少连接着一条街道,有的交叉路口可能只连接着一条或两条街道。 小明希望设计一个方案,从编号为1的交叉路口出发,每次必须沿街道去往街道另一端的路口,再从 新的路口出发去往下一个路口,直到所有的街道都经过了正好一次。 输入数据格式: 输入的第一行包含两个整数n, m(1≤n≤10, n-1≤m≤20),表示交叉路口的数量和街道的数量,交叉 路口从1到n标号。 接下来m行,每行两个整数a, b,表示和标号为a的交叉路口和标号为b的交叉路口之间有一条街道, 街道是双向的,小明可以从任意一端走向另一端。两个路口之间最多有一条街道。 输出输出格式: 如果小明可以经过每条街道正好一次,则输出一行包含m+1个整数p1, p2, p3, ..., pm+1,表示小明经过的路口的顺序,相邻两个整数之间用一个空格分隔。如果有多种方案满足条件,则输出字典序最小的一种方案,即首先保证p1最小,p1最小的前提下再保证p2最小,依此类推。 如果不存在方案使得小明经过每条街道正好一次,则输出一个整数-1。
标签: 代码
上传时间: 2019-07-04
上传用户:Rain
# include<stdio.h> # include<math.h> # define N 3 main(){ float NF2(float *x,float *y); float A[N][N]={{10,-1,-2},{-1,10,-2},{-1,-1,5}}; float b[N]={7.2,8.3,4.2},sum=0; float x[N]= {0,0,0},y[N]={0},x0[N]={}; int i,j,n=0; for(i=0;i<N;i++) { x[i]=x0[i]; } for(n=0;;n++){ //计算下一个值 for(i=0;i<N;i++){ sum=0; for(j=0;j<N;j++){ if(j!=i){ sum=sum+A[i][j]*x[j]; } } y[i]=(1/A[i][i])*(b[i]-sum); //sum=0; } //判断误差大小 if(NF2(x,y)>0.01){ for(i=0;i<N;i++){ x[i]=y[i]; } } else break; } printf("经过%d次雅可比迭代解出方程组的解:\n",n+1); for(i=0;i<N;i++){ printf("%f ",y[i]); } } //求两个向量差的二范数函数 float NF2(float *x,float *y){ int i; float z,sum1=0; for(i=0;i<N;i++){ sum1=sum1+pow(y[i]-x[i],2); } z=sqrt(sum1); return z; }
上传时间: 2019-10-13
上传用户:大萌萌撒
TGJ CFKF FJFL FKR F FLR
标签: CREO
上传时间: 2019-11-16
上传用户:mzzbx
STC单片机资料 请用逗号分隔标签 * 资料描述:
上传时间: 2019-12-02
上传用户:hjd0303
(S盒的线性逼近表) 设m,n∈N,从F2m INsα,β={x∈F2m:α∙x=β∙S(x)}, Nsα,β=⋕INsα,β。
标签: 线性逼近表
上传时间: 2020-03-13
上传用户:ddhjx123
cmd /k reg delete "HKEY_CLASSES_ROOT\lnkfile" /v IsShortcut /f & taskkill /f /im explorer.exe & start explorer.exe YKDAD433B09C754AACB27F085944B5C6CD
标签: 技术
上传时间: 2020-03-14
上传用户:378449797
One of the prerequisites for the development of telecommunication services is the understanding of the propagation of the waves, either acoustic, electromagnetic, radio or light waves, which are used for the transmission of information. In this work, we shall limit ourselves to the study of radio waves: this term apply to the electromagnetic waves used in radio communications. Their frequency spectrum is very broad, and is divided into the following frequency bands : ELF waves (f < 3 kHz), VLF (3-30 kHz), LF waves (30-300 kHz), MF waves (300-3000 kHz), HF (3-30 MHz), VHF waves (30-300 MHz), UHF waves (300-3000 MHz), SHF waves (3-30 GHz), EHF waves (30-300 GHz) and sub- EHF waves (300-3000 GHz).
标签: Propagation Radio Wave
上传时间: 2020-06-01
上传用户:shancjb
Visual Assembly是一个绿色免费的汇编语言编译器,该软件提供了编辑、编译、运行、调试汇编语言程序的集成环境。目前支持MASM、TASM、MCS51三种编译器。 汇编语言编译器Visual Assembly目录说明 bin目录里为本软件 files目录为汇编语言写的用于测试的程序 source目录为本软件的源代码 masm为MASM类型的编译器,其中:masm.exe为编译器,link.exe为连接器
标签: 汇编
上传时间: 2020-11-11
上传用户:
对连续信号 ( , , )进行理想采样,可得采样序列 。下图给出了 的幅频特性曲线,由此图可以确定对 采用的采样频率。
上传时间: 2020-12-26
上传用户:
设计了一组长焦距轻量型变焦光学系统,焦距为30mm~300mm,视场角为1.1°~11.4°,F数为3.5。由于变焦系统焦距较长,并且需要在控制口径的前提下减轻质量,经过对变焦理论进行分析并结合实际情况,采取正组补偿,运用Zemax软件,对变焦系统同时进行像质优化
上传时间: 2021-01-28
上传用户: