Main MRPT website > C++ reference for MRPT 1.9.9
List of all members | Public Member Functions | Public Attributes
CCoinDistribution Class Reference

Detailed Description

This is a example of problem resolution using the CAStarAlgorithm template.

Although this problem is better solved with dynamic programming, it illustrates perfectly how to inherit from that template in order to solve a problem.

Let's assume a currency composed of coins whose values are 2, 7, 8 and 19. The problem consists of finding a minimal set of these coins whose total value equals a given amount.

Definition at line 32 of file vision_stereo_rectify/test.cpp.

Public Member Functions

 CCoinDistribution ()
size_t money () const
 Auxiliary function to calculate the amount of money. More...
bool operator== (const CCoinDistribution &mon) const
 Implementing the == operator is mandatory, because it allows the A* algorithm to reject repeated solutions. More...

Public Attributes

size_t coins2
size_t coins7
size_t coins8
size_t coins19

Constructor & Destructor Documentation

◆ CCoinDistribution()

CCoinDistribution::CCoinDistribution ( )

Definition at line 39 of file vision_stereo_rectify/test.cpp.

Member Function Documentation

◆ money()

size_t CCoinDistribution::money ( ) const

Auxiliary function to calculate the amount of money.

Not strictly necessary, but handy.

Definition at line 44 of file vision_stereo_rectify/test.cpp.

◆ operator==()

bool CCoinDistribution::operator== ( const CCoinDistribution mon) const

Implementing the == operator is mandatory, because it allows the A* algorithm to reject repeated solutions.

Actually, the template should not compile if this operator is not present.

Definition at line 54 of file vision_stereo_rectify/test.cpp.

Member Data Documentation

◆ coins19

size_t CCoinDistribution::coins19

Definition at line 38 of file vision_stereo_rectify/test.cpp.

◆ coins2

size_t CCoinDistribution::coins2

Definition at line 35 of file vision_stereo_rectify/test.cpp.

◆ coins7

size_t CCoinDistribution::coins7

Definition at line 36 of file vision_stereo_rectify/test.cpp.

◆ coins8

size_t CCoinDistribution::coins8

Definition at line 37 of file vision_stereo_rectify/test.cpp.

Page generated by Doxygen 1.8.14 for MRPT 1.9.9 Git: ad3a9d8ae Tue May 1 23:10:22 2018 -0700 at lun oct 28 00:14:14 CET 2019