pascal回朔法讲解学习教案

1、会计学1pascal回朔法讲解回朔法讲解(jingji)第一页，共7页。1、算、算24点点 【问题描述】【问题描述】 几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲在中国我们把这种游戏称为几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲在中国我们把这种游戏称为“算算24点点”。您作为游戏者将得到。您作为游戏者将得到(d do)4个个19之间的自然数作为操作数，而您的任务是对这之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于个操作数进行适当的算术运算，要求运算结果等于24。 您可以使用的运算只有：您可以使用的运算只有：+，-，*，/，您还可以使用（

2、）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(2*2)/4是合法的，是合法的，2*(2/4)是不合法的）。下面我们给出一个游戏的具体例子：是不合法的）。下面我们给出一个游戏的具体例子： 若给出的若给出的4个操作数是：个操作数是：1、2、3、7，则一种可能的解答是，则一种可能的解答是1+2+3*7=24。【输入】【输入】 只有一行，四个只有一行，四个1到到9之间的自然数。之间的自然数。【输出】【输出】 如果有解的话，只要输出一个解，输出的是三行数据，分别表示运算的

3、步骤。其中第一行是输入的两个数和一个运算符和运算后的结果，第二行是第一行的结果和一个输入的数据、运算符、运算后的结果；第三行是第二行的结果和输入的一个数、运算符和如果有解的话，只要输出一个解，输出的是三行数据，分别表示运算的步骤。其中第一行是输入的两个数和一个运算符和运算后的结果，第二行是第一行的结果和一个输入的数据、运算符、运算后的结果；第三行是第二行的结果和输入的一个数、运算符和“=24”。如果两个操作数有大小的话则先输出大的。如果两个操作数有大小的话则先输出大的。 如果没有解则输出如果没有解则输出“No answer!”就一个数据，是精确到元的最小的加油和吃饭费用就一个数据，是精确到元的

4、最小的加油和吃饭费用【样例】【样例】1 2 3 72+1=3 7*3=2121+3=24第1页/共5页第二页，共7页。【算法分析】【算法分析】计算计算24点主要应用四种运算开始状态点主要应用四种运算开始状态(zhungti)有四个操作数，一个运算符对应两个操作数，所以一开始选择两个操作数分别对四个操作符进行循环检测，每一次运算后产生了新的数，两个数运算变成一个数，整体是少了一个操作数，所以四个数最终是三次运算。由于操作的层数比较少有四个操作数，一个运算符对应两个操作数，所以一开始选择两个操作数分别对四个操作符进行循环检测，每一次运算后产生了新的数，两个数运算变成一个数，整体是少了一个操作数，所

5、以四个数最终是三次运算。由于操作的层数比较少(只有三层只有三层)，所以可以用回溯的算法来进行检测，当找到一个解时便结束查找。如果所有的情况都找过后仍然没有，则输出无解的信息。，所以可以用回溯的算法来进行检测，当找到一个解时便结束查找。如果所有的情况都找过后仍然没有，则输出无解的信息。第2页/共5页第三页，共7页。2、驾车旅游、驾车旅游 【问题描述】【问题描述】 如今许多普通百姓家有了私家车，一些人喜爱自己驾车从一个城市到另一个城市旅游。自己驾车旅游时总会碰到加油和吃饭的问题，在出发之前，驾车人总要想方设法得到从一个城市到另一个城市路线上的加油站的列表，列表中包括了所有加油站的位置及其每升的油价

6、如今许多普通百姓家有了私家车，一些人喜爱自己驾车从一个城市到另一个城市旅游。自己驾车旅游时总会碰到加油和吃饭的问题，在出发之前，驾车人总要想方设法得到从一个城市到另一个城市路线上的加油站的列表，列表中包括了所有加油站的位置及其每升的油价(如元如元/L)。驾车者一般都有以下的习惯：。驾车者一般都有以下的习惯： （1）除非汽车无法用油箱里的汽油达到下一个加油站或目的地，在油箱里还有不少于最大容量一半的汽油时，驾驶员从不在加油站停下来；）除非汽车无法用油箱里的汽油达到下一个加油站或目的地，在油箱里还有不少于最大容量一半的汽油时，驾驶员从不在加油站停下来； （2）在第一个停下的加油站总是将油箱加满；）

7、在第一个停下的加油站总是将油箱加满； （3）在加油站加油的同时，买快餐等吃的东西花去）在加油站加油的同时，买快餐等吃的东西花去20元。元。 （4）从起始城市出发时油箱总是满的。）从起始城市出发时油箱总是满的。 （5）加油站付钱总是精确到元）加油站付钱总是精确到元(四舍五入四舍五入)。 （6）驾车者都知道）驾车者都知道(zh do)自己的汽车每升汽油能够行驶的里程数。自己的汽车每升汽油能够行驶的里程数。 现在要你帮忙做的就是编写一个程序，计算出驾车从一个城市到另一个城市的旅游在加油和吃饭方面最少的费用。现在要你帮忙做的就是编写一个程序，计算出驾车从一个城市到另一个城市的旅游在加油和吃饭方面最少的

8、费用。【输入】【输入】 第一行是一个实数，是从出发地到目的地的距离第一行是一个实数，是从出发地到目的地的距离(单位：单位：km)。 第二行是三个实数和一个整数，其中第一个实数是汽车油箱的最大容量第二行是三个实数和一个整数，其中第一个实数是汽车油箱的最大容量(单位：单位：I。)；第二个实数是汽车每升油能行驶的公里数；第三个实数是汽车在出发地加满油箱时的费用；第二个实数是汽车每升油能行驶的公里数；第三个实数是汽车在出发地加满油箱时的费用(单位元单位元)；一个整数是；一个整数是1到到50间的数，表示从出发地到目的地线路上加油站的数目。间的数，表示从出发地到目的地线路上加油站的数目。 接下来接下来n行

9、都是两个实数，第一个数表示从出发地到某一个加油站的距离行都是两个实数，第一个数表示从出发地到某一个加油站的距离(单位：单位：km)；第二个实数表示该加油站汽油的价格；第二个实数表示该加油站汽油的价格(单位：元单位：元)。 数据项中的每个数据都是正确的，不需判错。一条线路上的加油站根据其到出发地的距离递增排列并且都不会大于从出发地到目的地的距离。数据项中的每个数据都是正确的，不需判错。一条线路上的加油站根据其到出发地的距离递增排列并且都不会大于从出发地到目的地的距离。【输出】【输出】就一个数据，是精确到元的最小的加油和吃饭费用就一个数据，是精确到元的最小的加油和吃饭费用第3页/共5页第四页，共7

10、页。【样例】【样例】40 8.5 128 3500 365【算法分析】【算法分析】 驾车者从出发地出发后对于每个加油站都可能有两种操作，一是进去加油买食品，二是不进去继续前行驾车者从出发地出发后对于每个加油站都可能有两种操作，一是进去加油买食品，二是不进去继续前行(如果当前汽车的余油可以的话如果当前汽车的余油可以的话)，这样有，这样有n个加油站最多可能有个加油站最多可能有2n种选择。由于加油站数目不太多，可以采用回溯的算法来解决问题。从第一个加油站开始，依次选择所要停下的下一个加油站，从而找出总费用最少的方案，加油站数目最多为种选择。由于加油站数目不太多，可以采用回溯的算法来解决问题。从第一个

11、加油站开始，依次选择所要停下的下一个加油站，从而找出总费用最少的方案，加油站数目最多为50，这样回溯不会进行得很深。在选择下一个要停下的加油站时比较麻烦，这样回溯不会进行得很深。在选择下一个要停下的加油站时比较麻烦(m fan)，不能完全一个一个地试过去，这样时间太长。可以用这样的方法：先找出第一个要停下的加油站，判断其后面的加油站是否可以到达，如果不可到达就必须在这里停下来加油；否则就找出可以到达但如果只用一半汽油则无法到达的所有加油站，依次进行停靠。，不能完全一个一个地试过去，这样时间太长。可以用这样的方法：先找出第一个要停下的加油站，判断其后面的加油站是否可以到达，如果不可到达就必须在这里停下来加油；否则就找出可以到达但如果只用一半汽油则无法到达的所有加油站，依次进行停靠。第4页/共5页第五页，共7页。感谢您的观看感谢您的观看(gunkn)！第5页/共5页第六页，共7页。NoImage内容(nirng)总结会计学。”就一个数据(shj