00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038 namespace Gecode { namespace Float { namespace Arithmetic {
00039
00040
00041
00042
00043
00044
00045
00046 template<class A, class B>
00047 forceinline
00048 Pow<A,B>::Pow(Home home, A x0, B x1, int n)
00049 : MixBinaryPropagator<A,PC_FLOAT_BND,B,PC_FLOAT_BND>(home,x0,x1), m_n(n) {}
00050
00051 template<class A, class B>
00052 ExecStatus
00053 Pow<A,B>::post(Home home, A x0, B x1, int n) {
00054 if (n == 0) {
00055 if ((x0.min() == 0.0) && (x0.max() == 0.0)) return ES_FAILED;
00056 GECODE_ME_CHECK(x1.eq(home,1.0));
00057 return ES_OK;
00058 }
00059
00060 GECODE_ME_CHECK(x1.eq(home,pow(x0.domain(),n)));
00061 if ((x1.min() == 0.0) && (x1.max() == 0.0)) {
00062 GECODE_ME_CHECK(x1.eq(home,0.0));
00063 return ES_OK;
00064 }
00065
00066 if ((n % 2) == 0)
00067 {
00068 if (x0.min() >= 0)
00069 GECODE_ME_CHECK(x0.eq(home,nroot(x1.domain(),n)));
00070 else if (x0.max() <= 0)
00071 GECODE_ME_CHECK(x0.eq(home,-nroot(x1.domain(),n)));
00072 else
00073 GECODE_ME_CHECK(x0.eq(home,
00074 hull(
00075 nroot(x1.domain(),n),
00076 -nroot(x1.domain(),n)
00077 )
00078 ));
00079 } else
00080 GECODE_ME_CHECK(x0.eq(home,nroot(x1.domain(),n)));
00081
00082 if (!x0.assigned()) (void) new (home) Pow<A,B>(home,x0,x1,n);
00083 return ES_OK;
00084 }
00085
00086 template<class A, class B>
00087 forceinline
00088 Pow<A,B>::Pow(Space& home, bool share, Pow<A,B>& p)
00089 : MixBinaryPropagator<A,PC_FLOAT_BND,B,PC_FLOAT_BND>(home,share,p), m_n(p.m_n) {}
00090
00091 template<class A, class B>
00092 Actor*
00093 Pow<A,B>::copy(Space& home, bool share) {
00094 return new (home) Pow<A,B>(home,share,*this);
00095 }
00096
00097 template<class A, class B>
00098 ExecStatus
00099 Pow<A,B>::propagate(Space& home, const ModEventDelta&) {
00100 if ((x0.min() == 0.0) && (x0.max() == 0.0)) return ES_FAILED;
00101 GECODE_ME_CHECK(x1.eq(home,pow(x0.domain(),m_n)));
00102
00103 if ((x1.min() == 0.0) && (x1.max() == 0.0)) {
00104 GECODE_ME_CHECK(x1.eq(home,0.0));
00105 return home.ES_SUBSUMED(*this);
00106 }
00107
00108 if ((m_n % 2) == 0)
00109 {
00110 if (x0.min() >= 0)
00111 GECODE_ME_CHECK(x0.eq(home,nroot(x1.domain(),m_n)));
00112 else if (x0.max() <= 0)
00113 GECODE_ME_CHECK(x0.eq(home,-nroot(x1.domain(),m_n)));
00114 else
00115 GECODE_ME_CHECK(x0.eq(home,
00116 hull(
00117 nroot(x1.domain(),m_n),
00118 -nroot(x1.domain(),m_n)
00119 )
00120 ));
00121 } else
00122 GECODE_ME_CHECK(x0.eq(home,nroot(x1.domain(),m_n)));
00123 return x0.assigned() ? home.ES_SUBSUMED(*this) : ES_FIX;
00124 }
00125
00126
00127
00128
00129
00130
00131 template<class A, class B>
00132 forceinline
00133 NthRoot<A,B>::NthRoot(Home home, A x0, B x1, int n)
00134 : MixBinaryPropagator<A,PC_FLOAT_BND,B,PC_FLOAT_BND>(home,x0,x1), m_n(n) {}
00135
00136 template<class A, class B>
00137 ExecStatus
00138 NthRoot<A,B>::post(Home home, A x0, B x1, int n) {
00139 if (n == 0) return ES_FAILED;
00140 GECODE_ME_CHECK(x0.gq(home,0.0));
00141 (void) new (home) NthRoot<A,B>(home,x0,x1,n);
00142 return ES_OK;
00143 }
00144
00145 template<class A, class B>
00146 forceinline
00147 NthRoot<A,B>::NthRoot(Space& home, bool share, NthRoot<A,B>& p)
00148 : MixBinaryPropagator<A,PC_FLOAT_BND,B,PC_FLOAT_BND>(home,share,p), m_n(p.m_n) {}
00149
00150 template<class A, class B>
00151 Actor*
00152 NthRoot<A,B>::copy(Space& home, bool share) {
00153 return new (home) NthRoot<A,B>(home,share,*this);
00154 }
00155
00156 template<class A, class B>
00157 ExecStatus
00158 NthRoot<A,B>::propagate(Space& home, const ModEventDelta&) {
00159 GECODE_ME_CHECK(x1.eq(home,nroot(x0.domain(),m_n)));
00160 GECODE_ME_CHECK(x0.eq(home,pow(x1.domain(),m_n)));
00161 return x0.assigned() ? home.ES_SUBSUMED(*this) : ES_FIX;
00162 }
00163
00164
00165 }}}
00166
00167
00168