填数问题——2000年第15期擂台赛赛题解答

一、问题 设n为奇数,请将1,2,…至n~2共n×n个整数填入n×n的表格中,要求使该表格方阵每行、每列、从左上至右下角的主对角线以及从右上至左下角的辅对角线元素之和都相同。 例如,图1给出n=3时,将1,2,…9共9个数填入3×3表格,并满足所有行、列、主对角线与辅对角线     

如何安排工程方案——2000年第6期擂台赛赛题评解

题 目 一项n个子项的工程,n个子项在执行的时间上有以下几种依赖关系:①某子项需接着另一子项相继完成;②某子项需在另一子项完成后才允许进行;③某子项需在某两子项中先完成的一项完成后即刻接着执行;④某子项需在某两子项先完成的一项完成之后才可完成。     

移数问题解答——1999年第22期擂台赛解答

本期擂台赛是:将4×4方格内任意填写了1至15的数字与一个空格的状态(如图1),要求通过移动(空格可与上下左右数字交换位置)将数字排列到指定的位置(如图2),例如要求由图1移动到图2的状态,编程给出移动方案。 如将每一种填数状态看成一结点,如结点A可通过移动成为结点B的状态,则认为有A至B的有向边,于是问题可看成由初始点在有向图中找一条至指定要求状态的通路(或最短通路)。 由于其中结点数高达161≈2.1×10~(13)个,简单采用回溯法工作量很大,可以针对问题状态空间树的搜寻采取一些策略,如考虑最小耗费搜寻法、限界剪枝等等。 这里刊出擂主李建平先生的程序设计稿供大家参考。     

计算任意电阻网络等效电阻的程序设计——1999年第23期擂台赛赛题解答

(一)问题 1999年第23期擂台赛赛题的基本要求是求电桥的等效电阻; 进一步的高一级要求是求任意电阻网络任意指定两点间的等效电阻。 (二)电桥等效电阻求解     

1999年第23期擂台赛题目

求电阻网络的等效电阻值 如图1是一个电阻网络,请编一程序输入5个电阻的电阻值,求出该电阻网络的等价电阻Rx的值。 提示:我们知道对这个电路,如果R1/R3=R2/R4则是一个平衡电桥,Rx=(R1+R3)(R2+R4)/(R1+R2+R3+R4),而对一般情况,只有     

擂台赛1999年第1期点评

这次擂台赛题目为:判断平面上给定坐标的n个点能否构成一个凸多边形。 来稿提到了10多种方法,有些朋友提出的算法很有特点,构思也很巧妙,但作为解决问题方法优劣的判断与评奖只能是效率、编程实现的简洁与清晰。 这里给出并讨论一种简洁的判断算法。 首先不能不讨论该算法的数学依据,同时以下的讨论都假设n个点中任意两个点都不重复。     

擂台赛1999年第16期点评

本次擂台赛有两个题目。 A题要求编一个求高精度的计算n~(1/2)、e或1g(n)的值的程序,擂主白炽贵设计与完成了一套很好的汇编程序,整个程序约三千程序行,这里无法刊出,有兴趣的读者可从本刊主页中下载。     

1998年第24期擂台赛点评

由数字0,1组成的矩阵表示一个迷宫的地图,其中0为可通行的空地,1为不可通过的空间,试编程找出从左下角至右下角的路径(任一位置可通向与它相邻的8个位置)。一个实例如左下图所示。     

探测断层位置问题——1999年第19期擂台赛点评

问题 本次擂台赛的题目属于一个科学与工程的计算问题。 在地下有一断层平面,在地面上n个同一水平面的不同位置分别用声学方法测量到测量点到断层的点面距离d_i及相应的测量值的标准误差σ_i,请编程给出该断层的平面方程(即Ax+By+Cz+D=0的一组系数)。 该问题是一个工程技术问题,对应许多实际工程技术问题的一种简化情况,例如雷达测目标、声呐系统测量,超高能宇宙线的地面广延大气簇射测向(目     

一种行棋游戏的编程：—2000年第22期擂台赛赛题解答

问题:一种棋盘如图1所示的行棋游戏,双方依次每步可且必须向有线段连接的邻点走一步。如黑子被围困在顶点则白棋胜,黑子走到了底线则黑棋胜,请编程与人对弈。实际上这是一种黑白不公平的游戏,除n=2层且黑先行外,白方都存在必胜策略。这里全文刊出擂主裴震权先生的参赛稿,这是一个很不错的参赛     

1999年第9期考考你解答

问题一:“放大电路工作点测量解答”解放军广州通信学院十队刘祥芝在原放大电路中,用指针式万用表测量三极管放大电路的b极与e极电位,得出9013分别处于截止和导通状态。得出这种自相矛盾的结论,问题主要出在测量所使用的万用表上。万用表的电压档是有一定内阻     

1999年第11期考考你解答

问题一:“音频放大电路”解答蚌埠市78信箱715＃刘杰甲类音频放大电路电压放大倍数Au=-βR_L//R_C/r_(be)(其中R_L为负载电阻)当用电压表测量空载输出电压时,由于电压表内阻较大,与R_C并联阻值亦近似等于R_C。所以测得的Au比较大。但当接上8Ω扬声器作为负载时,R_L与R_C并联的阻值将大大减小到约8Ω。放大倍数自然下降,甚至输出电压会比输入电压小。放音自然很小,这也就是通常所说的阻抗匹配问题。     

1999年第5期考考你解答

1.该电路C2极性标错;2.能使C4充电的按键是S8,不是S3。3.此电路致命的错误是锁定反馈点取错。当按S1、S2、S4、S8中任一键,C4被充电使T4,T5工作导通,T5集电极输出高电平;一路给HA供电;一路反馈到T1的集电极,使T2截止,起锁定作用。这时如按S7键,C1被充电,T1工作导通。T1、T5对电源相当于短路,将被严重烧坏。改正方法如简化电路附图,将锁定反馈点改至R3与T2的基极之间,并加了两只二极管。因R3、D1、D2的作用电路便能可靠工作。     

1999年第3期考考你解答

《定时器电路》问题解答 [读者解答]天津市蓟县一中高中97-01班张绍起(99.4.1) “定时器电路”中按键SB应接于电源正极与三极管集电极之间。     

1999年第6期考考你解答

问题一:“直流电机调速电路”解答北京航空航天大学伯龄此电路应利用双运放组成差动输出的负反馈调速电路,左边运放为反相放大器,由于输入端有校准支路分流,故其增益绝对值小于1,且输入为正时输出为负,并将输出信号送至右边运放的输入端。右边运放接成增益为-1的反相器,故其输出电压与左边运放大小相等,极性相反。输入电压V_(IN)为正时双运放的输出为左负右正,驱动电流自右向左流过电机绕组使电机正转。     

1999年第4期考考你解答

问题一“稳压电路”解答 [读者解答]广东罗定市围底中学康有晓原图没有问题、能起稳压作用。电路原理与第4期42页答案一张平的电路原理相似,但仅以T1发射结作T2的负载,且省去一个电阻,这里R1的作用是先为T1提供偏流,使电路能顺利启动。 [编者按]解答正确的还有     

1999年第8期考考你解答

问题一:“用光电耦合器的充电器”解答解答一浙江绍兴县东浦爱迪家电服务部朱佰金该电路不能正常工作。原因有二个: (一)光耦只能看作是一个可变电阻器。当光耦的发光管亮度增加时,对应的光敏管也相应地增加了导     

如何在点阵中快速画圆?——2000年第3期擂台赛赛题评解

题目 已知m行×n列由灯泡组成的象素阵, 请编程快速高效地画出以(x_c,y_c)为圆心,R为半径的圆。 实际上,大量的图形显示设备都可归结为象素点表示,如显示器、点阵打印机等等(当然不是所有图形设备都用点阵表示,如类似人用笔写字的笔划式绘图仪就不用点阵而用轨迹矢量作图)。 其中画线与画圆是最基本的作图问题,快速画线与画图就自然成为整个图形设备效率的关键问题。自     

如何安排最佳并行方案——2000年第11期擂台赛题目

一个工程可分为许多耗时不同的子步骤分步完成,每一步又需要几种不同的技术方式进行加工,而参与该项任务的几个技术工人可能会其中一种或几种加工技术,请编程给出一种工程完成工期最短的最佳工作分配方案。给出其中一种即可,给出所有最佳方案更好。 基本要求 实例1 首先假设每个子步骤所需要的时间是一样的,在     

2001年第13期擂台赛题目——求最佳电梯安排方案

设有一个n层大厦,有一部一次最多可乘s人的电梯,现在假设有m人同时要使用电梯,分别从自己的目前所在层即出发层到达自己希望的目的层,若假设该过程中不再有新的人加入等待使用电梯的行列,请编程求出一个能将m人都顺