Changeset 030c681 in git for factory/cf_chinese.cc
- Timestamp:
- Sep 9, 1997, 9:31:18 AM (26 years ago)
- Branches:
- (u'spielwiese', '873fc1222e995d7cb33f79d8f1792ce418c8c72c')
- Children:
- 8519cfb3e87883a17bafa6e2c182653c94e2a2f3
- Parents:
- 8f5fe585d9078c8008c6ea491aa86977ae95d825
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
factory/cf_chinese.cc
r8f5fe5 r030c681 1 1 /* emacs edit mode for this file is -*- C++ -*- */ 2 /* $Id: cf_chinese.cc,v 1. 5 1997-07-24 10:39:35schmidt Exp $ */2 /* $Id: cf_chinese.cc,v 1.6 1997-09-09 07:31:18 schmidt Exp $ */ 3 3 4 4 //{{{ docu … … 7 7 // 8 8 // Used by: cf_gcd.cc, cf_linsys.cc, sm_util.cc 9 // 10 // Header file: cf_algorithm.h 9 11 // 10 12 //}}} … … 16 18 #include "canonicalform.h" 17 19 18 //{{{ void chineseRemainder ( const CanonicalForm x1, const CanonicalForm q1, const CanonicalForm x2, const CanonicalForm q2, CanonicalForm & xnew, CanonicalForm & qnew )20 //{{{ void chineseRemainder ( const CanonicalForm x1, const CanonicalForm q1, const CanonicalForm x2, const CanonicalForm q2, CanonicalForm & xnew, CanonicalForm & qnew ) 19 21 //{{{ docu 20 22 // … … 28 30 // coefficients, too. 29 31 // 32 // This is a standard algorithm. See, for example, 33 // Geddes/Czapor/Labahn - 'Alogorithms for Computer Algebra', 34 // par. 5.6 and 5.8. 35 // 30 36 // Note: be sure you are calculating in Z, and not in Q! 31 37 // 32 38 //}}} 33 39 void 34 chineseRemainder ( const CanonicalForm x1, const CanonicalForm q1, const CanonicalForm x2, const CanonicalForm q2, CanonicalForm & xnew, CanonicalForm & qnew )40 chineseRemainder ( const CanonicalForm x1, const CanonicalForm q1, const CanonicalForm x2, const CanonicalForm q2, CanonicalForm & xnew, CanonicalForm & qnew ) 35 41 { 36 42 CanonicalForm a1, a2; … … 41 47 //}}} 42 48 43 //{{{ void chineseRemainder ( const CFArray & x, const CFArray & q, CanonicalForm & xnew, CanonicalForm & qnew )49 //{{{ void chineseRemainder ( const CFArray & x, const CFArray & q, CanonicalForm & xnew, CanonicalForm & qnew ) 44 50 //{{{ docu 45 51 // … … 57 63 //}}} 58 64 void 59 chineseRemainder ( const CFArray & x, const CFArray & q, CanonicalForm & xnew, CanonicalForm & qnew )65 chineseRemainder ( const CFArray & x, const CFArray & q, CanonicalForm & xnew, CanonicalForm & qnew ) 60 66 { 61 67 ASSERT( x.min() == q.min() && x.size() == q.size(), "incompatible arrays" );
Note: See TracChangeset
for help on using the changeset viewer.