在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线将上端接线柱与下端接线柱相连
如上图所示，每个节点有且只连有一条线。
在制作电路板时，要求将这n条连线分布到若干绝缘层上。在同一层上的连线不相交。
这个问题是要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线（不相交）。
为了解决这个问题，我们可以 将问题简化为这样：
设定上接线柱为1,2,3,....,n。
下接线柱是【 1,2,3,....,n】的一个排列 设为f(i)，i的值就是上接线柱的数字，
如上图就是这样的模型：
i    1    2     3    4   5   6    7    8     9    10
f(i) 8，7，4，2，5，1，9，3，10，6
它们一一对应。  我们还必须得到这样一个结论：
对于上接线柱i1&i2&i3&...&ik来说。它们与下接线柱f(i)的连线之间互不相交的充要条件是：
f(i1)&f(i2)&...&f(ik)。这个结论是很显然成立的。
因为对于i1&i2如果f(i1)&f(i2)则它们一定相交(画出图像来看看）
因此，我可以将这个电路布线问题，转化为这样的问题：
已知有一个{1,2,3,...,n}的排列，将其拆分为k个子排列，并且每个子排列都是严格递增的，求子排列的最大元素个数。
例如：排列 8，7，4，2，5，1，9，3，10，6可以拆分成五个子排列{4,5,9,10}{8}{7}{2,3,6}{1} 。
它最大的元素个数是4。
排列 1,2,3,4,5,6,7,8,9,10它是递增的，所以无需拆分，最大元素个数是10。
算法实现：
对于排列8，7，4，2，5，1，9，3，10，6。
先将记录第一个值8，依次向后扫描至大于8的元素。如果发现8的元素，例如9，则我可以产生一个子排列{8,9}（实际上只需要更改元素数量和最大值即可），继续扫描。
产生子排列{8,9,10}。扫描完毕后姑且认为子排列最大元素是3个。
第二次以7向后扫描，只要扫描到比它大的，就将产生一个子排列，继续向后扫描，扫描结束后，得到排列是{7,9,10}。个数是3，与之前的比较。
第三次以4开始扫描，。。。依次下去至扫描结束。  使用递归算法代码简单，算法复杂度为O(N*N)
#include &iostream&
using namespace
#define N 10
int sub[N] = { <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: #, <span style="color: # };
int function(int MaxElem,int e=<span style="color: #,int counts=<span style="color: #)
if (e==N-<span style="color: #)
//递归的出口
if (sub[e] & MaxElem) counts++;
if (sub[e]&MaxElem)
MaxElem = sub[e];
return function(MaxElem,e+<span style="color: #,counts);
int main()
int max = <span style="color: #,t;
for (int i = <span style="color: #; i & N; i++)
if ((t = function(sub[i]))&max) max =
cout && max &&
return <span style="color: #;
阅读(...) 评论()电路分析常见问题_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&100W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
电路分析常见问题
&&电路分析面试中的常见问题
阅读已结束，下载本文需要
定制HR最喜欢的简历
你可能喜欢当前位置：
＞＞＞认真观察分析电路图并解答下面的问题：（1）如果要使灯L1、L2串联，..
认真观察分析电路图并解答下面的问题： （1）如果要使灯L1、L2串联，则应闭合、断开哪几个开关。 （2）如果串联时电流表的示数为0.25A，则通过L1的电流I1和通过L2的电流I2是多少? （3）闭合、断开哪几个开关，灯L1、L2构成并联。 （4）如果并联时电流表的示数I为0.8A，通过L1的电流I1为0.35A，计算得出通过L2的电流I2。
题型：计算题难度：中档来源：0115
（1）闭合s1断开s2s3 （2）I1 = I2 = 0.25A （3）断开s1闭合s2s3 （4）I2 = I - I1 = 0.8A - 0.35A =0.45A
马上分享给同学
据魔方格专家权威分析，试题“认真观察分析电路图并解答下面的问题：（1）如果要使灯L1、L2串联，..”主要考查你对&&串、并联电路的设计，串联电路的电流规律，并联电路的电流规律&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
串、并联电路的设计串联电路的电流规律并联电路的电流规律
串联电路定义：用电器首尾相连成一串后再接入电路中，我们说这些用电器是串联的。如图所示，L1和L2组成串联电路。并联电路定义：用电器的两端分别连在一起，然后接到电路中的电路叫并联电路。如下图所示，L1和L2组成并联电路。串联电路特点：(1)电流只有一条路径，无干路、支路之分。(2)电流通过每一个用电器，各用电器的工作互相影响，一个用电器因开路停止工作，则所有用电器都不能工作。(3)开关与用电器是串联的，一个开关控制所有用电器。并联电路特点：(1)电流有两条或两条以上的路径，有干路和支路之分。如上图所示的电路，“+”→“a”与“b” →“-”部分是干路；支路有两条：一条是L1所在的电路，由S1控制，另一条是L2所在的电路，由S2控制。 (a、b是各支路两端的连接点，叫结点) (2)干路电流在“结点”处分成两条或多条支路电流，每一支路都与电源形成一条通路，各支路中的用电器的工作互不影响，当某一支路开路时，其他支路仍可为通路。(3)干路上的开关控制整个电路的用电器，支路上的开关只控制本支路上的用电器。串联电路特点：串联电路中，电流处处相等，即I=I1=I2=…=In。在串联电路中只要测出任何一个位置的电流，就知道了其他位置的电流。&实验探究串联电路的电流规律：1. 实验电路：2. 实验步骤：（1）根据串联电路的电路图，组装好实验装置（2）选用电流表的最大量程，并把电流表接在电路的a处。（3）合上开关，测出a处的电流值。（4）把电流表先后改接在电路中的b、c处，分别测出电流值，并对电路中Ia、Ib、Ic进行比较分析。3. 结论：串联电路：各处电流都相等Ia=Ib=Ic。串联电路中短路的特殊作用： 1．跟某个用电器并联的开关，可起到控制电路的作用。闭合开关时，被控制的用电器因短路而停止工作；断开开关时，被控制的用电器可与其他用电器一起工作。2．报警电路，用于防盗与防逃。用电线与电铃并联，线断后电铃发声。&并联电路电流规律：在并联电路中，干路电流等于各支路电流的和，即I=I1+I2+…+In。式中I表示干路中的电流，I1到In分别表示各支路中的电流。&实验探究串联电路的电流规律：1. 实验电路：2. 实验步骤：（1）根据并联电路的电路图，组装好实验装置（2）选用电流表的最大量程，并把电流表接在电路的a处。（3）合上开关，测出a处的电流值。（4）把电流表先后改接在电路中的b、c处，分别测出电流值，并对电路中Ia、Ib、Ic进行比较分析。3. 结论：并联电路：干路电流等于各支路电流之和Ia=Ib+Ic。串、并联电路的比较：
探究串、并联电路的电流规律时怎样使结果更有普遍性：&& 探究串、并联电路的电流规律时，常用改变电源电压，换用不同规格灯泡，多次测量等方法使结论更具普遍性。利用如图所示电路探究并联电路的电流规律时，也可能会得出结论，误认为各支路的电流相等。得出这一错误结论是因为实验时使用了两只完全相同的灯泡，所以结论比较特殊，不具备一般性，换用两只不同的灯泡重做实验，则，但仍有。例：在“探究串联电路中的电流规律”实验中，某同学用电流表分别测出图中a、b、c三处的电流大小，并初步得到它们之间关系的结论。为了进一步确定它们之间的关系，他下一步的操作是(&&& ) A．将电源两极对调，再次测量a、b、c三处的电流 B．改变开关s的位置，再次测量a、b、c三处的电流 C．将图中两只灯泡位置对调，再次测量a、b、c三处的电流 D．换用不同规格的灯泡，再次测量a、b、c三处的电流解析：换用不同规格的灯泡，多次进行实验，可避免结果的偶然性。
发现相似题
与“认真观察分析电路图并解答下面的问题：（1）如果要使灯L1、L2串联，..”考查相似的试题有：
402525392365415549426226406410215173电路故障判断技巧_百度经验
&&&&&&生活常识电路故障判断技巧听语音1234567
百度经验:jingyan.baidu.com电路故障分析方法，是电学基础知识的应用，这类问题历来都是中高考的重点题目，那我们应该怎样进行电路故障分析呢？电路故障一般分为两大类，短路和断路，但实际问题中，我们还需要根据具体故障现象具体分析。百度经验:jingyan.baidu.com电流表、电压表、导线、小灯泡百度经验:jingyan.baidu.com1短路。判断短路很简单，首先，电路中有电流，其次，如果是串联电路，那么被短路的用电器不工作，其他用电器正常工作；如果是并联电路，电路中的用电器都不工作。2要找出短路的位置，有两种不错的方法。第一种，用电压表并联在各个部分，如果电压表示数为零，说明该处短路。这里需要注意，导线之间的电压为零，说明导线是正常的。3第二种判断短路的方法就是小灯泡检测法。把小灯泡并联在各个部分，如果小灯泡不发光，说明该处用电器短路。这里也要注意，接到导线部分的小灯泡不发光说明导线是正常的，因为此时小灯泡是短路的。4断路。电路中没有电流，串联电路中所有用电器都不能正常工作；并联电路中，如果干路发生断路，所有用电器不工作，如果某支路用电器不工作，说明该支路发生断路。5找出断路的位置，可以使用以下四种方法。第一种，电流表检测法。把电流表并联到各个部分，如果电流表有读数，其他部分也可以正常工作，说明与电流表并联的部分发生了断路。6第二种方法是电压表检测法。把电压表并联到各个部分，如果电压表的示数与电源电压相等，说明该并联部分发生断路。因为此时，电压表等于串联在了电路中，示数变大。7第三种方法是导线检测法。这是最简单的方法。把一段导线与各部分两个接线柱之间并联，如果用电器都开始正常工作，说明该部分出现断路。8第四种方法是小灯泡检测法。把小灯泡并联在各个部分，如果小灯泡发光并且其他部分开始正常工作，说明该处发生断路。END百度经验:jingyan.baidu.com细心观察，仔细分析经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。作者声明：本篇经验系本人依照真实经历原创，未经许可，谢绝转载。投票(18)已投票(18)有得(1)我有疑问(0)◆◆说说为什么给这篇经验投票吧！我为什么投票...你还可以输入500字◆◆只有签约作者及以上等级才可发有得&你还可以输入1000字◆◆如对这篇经验有疑问，可反馈给作者，经验作者会尽力为您解决！你还可以输入500字相关经验103000热门杂志第1期房屋装修全攻略3378次分享第2期愚您同乐398次分享第9期实用房子装修攻略1579次分享第1期欢度春节 合家团圆278次分享第1期年货选购技巧589次分享◆请扫描分享到朋友圈动态电路问题及电路故障_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&100W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
动态电路问题及电路故障
阅读已结束，下载本文需要
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
&#xe64e;加入VIP
还剩1页未读，
定制HR最喜欢的简历
你可能喜欢}