5户共井问题（C语言）

5户共井问题

题目
二分法笔记
此题优化
题中运用二分法如下解析：
代码区
运行结果

题目

5户共井问题。有A,B,C,D,E 5家人共有一口井，已知井深不超过10m。A,B,C,D,E 5家人的井绳长各不相同，从井口放下绳索正好到达水面时，
（a）需要A家的绳2条接上B家的绳1条；
（b）需要B家的绳3条接上C家的绳1条；
（c）需要C家的绳4条接上D家的绳1条；
（d）需要D家的绳5条接上E家的绳1条；
（e）需要E家的绳6条接上A家的绳1条。
问井深和各家绳长。

二分法笔记

二分法：利用对解的取值范围的不断修改，分二取一，取更精确的范围，减少无效求解次数，
减少计算时间，优化程序。

此题优化

不断缩小的A绳的范围。

题中运用二分法如下解析：

取A绳范围的中间值为A绳长度，并以此递推求出其他绳的长度，若遇到绳长度出错，则说明A绳的
取值不对，依据此错误，判断A绳长处于A绳长范围的上半部分还是下半部分，移动范围的上下
界限，不断调整范围，直到极限，此时可得出A绳的长度，相应地可得出其他绳长度。

代码区

#include<stdio.h>
int main ()
{float A,B,C,D,E;   //5家人的绳长 float low=0,high=10,l=10;//l为井深 while((high-low)>1e-6)   //A绳的范围 {A=(low+high)/2;B=l-2*A;if(B<0){high=A;continue; }C=l-3*B;if(C<0){low=A; continue;}D=l-4*C;if(D<0){high=A;continue;}E=l-5*D;if(E<0){low=A;continue;}if((l-6*E)<A)high=A;else low=A;}A=(low+high)/2;    B=l-2*A;C=l-3*B;D=l-4*C;E=l-5*D;printf("井深：%f\nA,B,C,D,E五家人的绳长为：%f,%f,%f,%f,%f\n",2*A+B,A,B,C,D,E);        return 0;
}

运行结果

笔记记录结束！有错请提。有优请讲。

5户共井问题（C语言）相关推荐

五家共井穷举法_五户共井问题
7623:五户共井问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述有A, B, C, D, E五家人共用一口井,已知井深不超过k米.A, B, C, D, ...
五家共井c语言,五家共井—最早的不定方程
五家共井-最早的不定方程数学故事 2012-08-06 学科网 <九章算术>是我国一部很古老的数学书,它系统总结了战国.秦.汉时期的数学成就,它的写成,一般认为是在公元初年. 该书方程章 ...
c语言程序设计歌手大奖赛,C语言二维数组怎么做：设计青年歌手参加歌曲大奖赛计分系统：共...,怎样用c语言程序设计？青年歌手参加歌曲大奖赛,有10个评委...
导航:网站首页 > C语言二维数组怎么做:设计青年歌手参加歌曲大奖赛计分系统: 共...,怎样用c语言程序设计? 青年歌手参加歌曲大奖赛,有10个评委 C语言二维数组怎么做:设计青年歌手参加歌曲 ...
python鸡兔同笼编程输出不存在合理答案_Python 解答鸡兔同笼和五家共井问题
时间:2018-09-18 概述:算法鸡兔同笼五家共井先来看看Python是如何处理鸡兔同笼的问题,故事是这样:有若干只鸡和兔同在一个笼子里,从上面数,有35个头:从下面数,有94只脚.问笼中各 ...
五家共井java_算法练习02：五家共井
1.[代码][Java]代码 package com.kay.day02; import org.junit.Test; /** * * Title: Run * Description: 古代数学巨 ...
五家共井穷举法_经典算法题——五家共井
古代数学巨著<九章算数>中有这么一道题叫"五家共井,甲二绠(汲水用的井绳)不足,如(接上)乙一绠:乙三绠不足,如丙一绠: 丙四绠不足,如丁一绠:丁五绠不足,如戊一绠:戊六绠不足, ...
C语言阅读程序输出星号井号,C语言字符
在实际开发中,程序员很少用单个字符来表示数据,字符的意义主要作为数组的时候可以形成一个字符串.在本章节中,我们重点介绍字符与整数之间的关系和ASCII码的相关知识. 字符类型char,只能用单引号' ...
男人女人小孩共32人c语言,C语言：某工地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩2人搬一块.问用45人正好搬45块砖,有...
题目: C语言:某工地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩2人搬一块.问用45人正好搬45块砖,有多少种搬法? 解答: 是要代码么?在么?我可以给你编写.求题目,输入与输出再问: ...
男人女人小孩共32人c语言,C编程核心要点，你确信你会C语言？看完之后，男人沉默，女人流泪...
引言笔者有十余年的C++开发经验,相比而言,我的C经验只有一两年,C比较简单,简单到<The C Programming Language>(C程序设计语言)只有区区的200多页,相比上 ...