Back to Search Start Over

Sub Shoot!

Authors :
Kleber, Michael
Source :
Mathematical Intelligencer; Fall2008, Vol. 30 Issue 4, p26-30, 5p
Publication Year :
2008

Abstract

The article presents a mathematical problem involving the greedy algorithm. It determines how long the greedy algorithm would take against submarines that deliberately spread themselves out to avoid the shots. It defines a b-sweep to be a sequence of n shots which hit every submarine with velocity b.

Subjects

Subjects :
ALGORITHMS
MATHEMATICS
SPEED
MATHEMATICAL analysis
ALGEBRA

Details

Language :
French
ISSN :
03436993
Volume :
30
Issue :
4
Database :
Complementary Index
Journal :
Mathematical Intelligencer
Publication Type :
Academic Journal
Accession number :
35374091
Full Text :
https://doi.org/10.1007/BF03038093
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details