路径 算法(计算机路径问题)

很多同学在学到特值这一个章节的时候都会经常性的伴随着两个疑问：1、为什么有的题目能用特值?虽然知道相应的题型特点但是还是有一些不理解为什么可以通过设一个特殊值的形式来计算出结果;2、在已知本体可以设特值的前提下，到底应该设那个值为特值，并且应该设为多少呢?其实这些问题都可以通过对于计算路径的分析来进行解决。那接下来中公教育专家就通过几个例题来分析这两个问题。

例1、 一项工程，甲单独做要10天，乙单独做要15天。若甲乙两人合作，需要多少天?

A、5 B、 6 C、7 D、8

中公解析：对于本题而言从问题分析，要想求合作的天数，就需要用总的工作量除以总的工作效率，即t=I/P。由于I和P在本题中都没有涉及，属于未知量，而且通过题干中时间的条件也求解不出来。但是会发现在这样一个选择题当中，一定要从中选出一个选项，也就是说t=I/P是一个定值，虽然I和P都不确定，但是两者是存在一定比例关系的，每有一个I的值就对应一个P的值，亦或没有一个P就对应一个I。所以在本题中我们只需随便找到一组符合题干条件的I和P的值就可以求出时间t。但是具体又应该设谁为特殊值呢(I还是P)?因为题干中给出的是同一项工程，无论谁来做总的工作量都是不变的，所以在本题中可以设一个公共的总量I为一个常数。而为了得到两个人的效率尽量小且尽量整，可以设两个时间的最小公倍数为总量为30。则P(甲)=3、P(乙)=2，因此P(合)=3+2=5，所以合作的时间t=30/5=6，选B。当然本题中也可以设某一个人的效率为一个常数，但是具体设什么数值保证计算中无分数且数值尽量小还需进一步分析。

例2、 2010年某种货物的进口价格是15元/千克，2011年该货物的进口量增加了一半，进口金额增加了20%。问2011年该货物的进口价格是多少元/公斤?

A、10 B、12 C、18 D、24

中公解析：由问题出发本题所求为进口价格=总价/数量。但是在本题中并没有直接给出总价和数量具体是多少，只给出了11年和10年对应的一些关系，所以仍然属于不可求的量，即未知。但是两者的结果却是定值(选项)，所以每有一个总价就会有一个数量与之对应，每有一个数量也会有一个总价与之对应，可以应用特值法。11年总的进口量和10年进口量相关，11年的总价和10年总价相关，而10年总价又和10年进口量相关。所以在这里就可以把10年的进口量定义为基础量，设为特殊值10。则有11年数量为10+5=15,10年的总价为150，故11年的总价为150*(1+20%)=180。所以11年进口价格=180/15=12，选B。

中公教育专家认为，上述两道例题通过对路径的分析，一方面可以确定本题可不可以应用特值法，但另一方面更可以帮助我们分析具体应该把特殊值设为多少。即路径分析更多的可以应用到如何设特值上。

  相关文章:

   针对特定问题提出对策和解决问题的能力是现代申论考试考察的重点。申论考试不但要考察考生阅读理解、综合分析、提出问题、文字表达、文体运用的能力，更重视考察考生运用马克思主义理论、政治学、经济学、管理学等理论知识解决实际问题的能力，而后者主要在提出对策的环节中体现出来。提出对策的过程就是决策的过程。要想提出正确的对策，

   临近考试，各位考生的情绪越来越焦虑，对“技巧”的渴求越来越强烈，今天中公教育专家就带着各位考生，梳理一下在考前一周必须掌握的行测言语理解备考策略。一、培养阅读兴趣与阅读敏感言语理解的题目题干多是“长篇大论”，这让很多考生望而却步。但其实在阅读中也是有章可循的，只要各位考生能培养出阅读兴趣与阅读敏感，也能快速而准确的应对言语理解的题目。首先，保证每日半小时阅读。刚开始阅读时会枯燥、无聊又痛

   在行测当中，言语理解中的逻辑填空对于各位考生来说是一个很头疼的问题，能拿到分，但是拿不到高分，刷了很多的的题目，好像提高也没有很明显。那么下面，中公教育专家就来谈一下逻辑填空，谈一谈这部分题目如何去提高准

   报名时间：2007年9月1日至3日报名地点：南关什字民安大厦B塔5楼本报讯(记者朱婕)8月23日，记者从兰州市人事局获悉，今年，兰州市将面向社会公开考试录用副主任科员以下非领导职务的国家公务员268名。本次报名时间是2007年9月1日至3日，共3天，每天报名时间9：00至17：00。报名地点在南关什字民安大厦B塔5楼中国兰州工程技术人才市场。2007年l0月10日至12日，由本人

   陕西省2018年统一考试录用公务员报考指南第一部分报考政策1.准备报名应注意什么？报考人员应仔细阅读《招考公告》和《报考指南》等内容，熟悉公务员招考的相关政策。对需要填写的每一项内容都要认真填报。网上报名时须凭考生本人有效身份证（二代身份证或有效期内的临时身份证，下同）注册。报名时，所提交有关信