| 书目名称 | Skriptum Informatik | | 副标题 | Eine konventionelle | | 编辑 | Hans-Jürgen Appelrath,Jochen Ludewig | | 视频video | | | 图书封面 |  | | 描述 | Es handelt sich um ein alltägliches Problem, wie es einem in Oldenburg und Umge bung (immer noch, aber seltener werdend) begegnet. Jemand betritt einen Milchladen mit einer Kanne K, die genau die Menge V K (z. B. VK = 7 1) faßt, und möchte die Menge Soll kaufen (mit 0 < Soll S; VK , z. B. Soll = 41). Der Milchverkäufer hat nur einen Eimer E, der es erlaubt, die Menge VE (mit VE ~ VK, z. B. VE = 10 1) abzumessen. Frage: Kann man mit diesen beiden Gefäßen aus einer großen Milchwanne die gewünschte Menge abfüllen oder nicht? Und falls ja, wie soll das vor sich gehen? Die Lösung soll also möglichst für beliebige Werte von VK, Soll S; VK und VE ~ VK anwendbar sein; der Fall VE < VK läßt sich durch Tausch der Gefäße analog behandeln. Der Einfachheit halber nehmen wir an, daß es sich stets um ganze Liter handelt, daß wir also VK, Soll und VE durch natürliche Zahlen darstellen können. Da wir nur mit Vielfachen des Volumens 11 zu tun haben, können wir die Einheit weg lassen. Wenn Soll null oder VK ist, ist die Lösung trivial; andernfalls läßt sich das Problem immer dann lösen, wenn die gewünschte Menge Soll ein Vielfaches des größten gemeinsamen Teilers von VK und VE ist; das ist sicher d | | 出版日期 | Textbook 1995Latest edition | | 关键词 | Algorithmen; Architektur; Einheit; Informatik; Komplexität; Konstruktion; Maschine; Organisation; Programmie | | 版次 | 3 | | doi | https://doi.org/10.1007/978-3-322-91824-6 | | isbn_ebook | 978-3-322-91824-6 | | copyright | Springer Fachmedien Wiesbaden 1995 |
The information of publication is updating
|
|
发表于 2025-3-21 19:20:40
