lemon/math.h
author deba
Wed, 08 Oct 2008 09:17:01 +0000
changeset 2624 dc4dd5fc0e25
permissions -rw-r--r--
Bug fixes is HaoOrlin and MinCostArborescence

MinCostArborescence
- proper deallocation
HaoOrlin
- the target needn't to be the last in its bucket
- proper size of container (if each node starts in different buckets initially)
alpar@2568
     1
/* -*- C++ -*-
alpar@2568
     2
 *
alpar@2568
     3
 * This file is a part of LEMON, a generic C++ optimization library
alpar@2568
     4
 *
alpar@2568
     5
 * Copyright (C) 2003-2008
alpar@2568
     6
 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
alpar@2568
     7
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
alpar@2568
     8
 *
alpar@2568
     9
 * Permission to use, modify and distribute this software is granted
alpar@2568
    10
 * provided that this copyright notice appears in all copies. For
alpar@2568
    11
 * precise terms see the accompanying LICENSE file.
alpar@2568
    12
 *
alpar@2568
    13
 * This software is provided "AS IS" with no warranty of any kind,
alpar@2568
    14
 * express or implied, and with no claim as to its suitability for any
alpar@2568
    15
 * purpose.
alpar@2568
    16
 *
alpar@2568
    17
 */
alpar@2568
    18
alpar@2568
    19
#ifndef LEMON_MATH_H
alpar@2568
    20
#define LEMON_MATH_H
alpar@2568
    21
alpar@2568
    22
///\ingroup misc
alpar@2568
    23
///\file
alpar@2568
    24
///\brief Some extensions to the standard \c cmath library.
alpar@2568
    25
///
alpar@2568
    26
///Some extensions to the standard \c cmath library.
alpar@2568
    27
///
alpar@2568
    28
///This file includes the standard math library (cmath).
alpar@2568
    29
alpar@2568
    30
#include<cmath>
alpar@2568
    31
alpar@2568
    32
namespace lemon {
alpar@2568
    33
alpar@2568
    34
  /// \addtogroup misc
alpar@2568
    35
  /// @{
alpar@2568
    36
  
alpar@2568
    37
  /// The Euler constant
alpar@2568
    38
  const long double E       = 2.7182818284590452353602874713526625L;
alpar@2568
    39
  /// log_2(e)
alpar@2568
    40
  const long double LOG2E   = 1.4426950408889634073599246810018921L;
alpar@2568
    41
  /// log_10(e)
alpar@2568
    42
  const long double LOG10E  = 0.4342944819032518276511289189166051L;
alpar@2568
    43
  /// ln(2)
alpar@2568
    44
  const long double LN2     = 0.6931471805599453094172321214581766L;
alpar@2568
    45
  /// ln(10)
alpar@2568
    46
  const long double LN10    = 2.3025850929940456840179914546843642L;
alpar@2568
    47
  /// pi
alpar@2568
    48
  const long double PI      = 3.1415926535897932384626433832795029L;
alpar@2568
    49
  /// pi/2
alpar@2568
    50
  const long double PI_2    = 1.5707963267948966192313216916397514L;
alpar@2568
    51
  /// pi/4
alpar@2568
    52
  const long double PI_4    = 0.7853981633974483096156608458198757L;
alpar@2568
    53
  /// sqrt(2)
alpar@2568
    54
  const long double SQRT2   = 1.4142135623730950488016887242096981L;
alpar@2568
    55
  /// 1/sqrt(2)
alpar@2568
    56
  const long double SQRT1_2 = 0.7071067811865475244008443621048490L;
alpar@2568
    57
  
alpar@2568
    58
alpar@2568
    59
  /// @}
alpar@2568
    60
alpar@2568
    61
} //namespace lemon
alpar@2568
    62
alpar@2568
    63
#endif //LEMON_TOLERANCE_H