DynamicFrobeniusAction.cpp
Go to the documentation of this file.
/* Frobby: Software for monomial ideal computations.
Copyright (C) 2007 Bjarke Hammersholt Roune (www.broune.com)
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see http://www.gnu.org/licenses/.
*/
#include "stdinc.h"
#include "DynamicFrobeniusAction.h"
#include "IOFacade.h"
#include "DynamicFrobeniusFacade.h"
#include "Scanner.h"
DynamicFrobeniusAction::DynamicFrobeniusAction():
Action
(staticGetName(),
"Compute Frobenius number using dynamic programming.",
"Compute the Frobenius number of the input Frobenius instance using a "
"simple\n"
"and quite slow dynamic programming algorithm. This functionality has "
"mainly\n"
"been implemented to check the answers of the Grobner basis-based Frobenius\n"
"solver.",
false) {
}
void DynamicFrobeniusAction::obtainParameters(vector<Parameter*>& parameters) {
Action::obtainParameters(parameters);
}
void DynamicFrobeniusAction::perform() {
vector<mpz_class> instance;
IOFacade ioFacade(_printActions);
Scanner in("", stdin);
ioFacade.readFrobeniusInstance(in, instance);
in.expectEOF();
mpz_class frobeniusNumber;
DynamicFrobeniusFacade frobeniusFacade(_printActions);
frobeniusFacade.computeFrobeniusNumber(instance, frobeniusNumber);
gmp_fprintf(stdout, "%Zd\n", frobeniusNumber.get_mpz_t());
}
const char* DynamicFrobeniusAction::staticGetName() {
return "frobdyn";
}
DynamicFrobeniusAction.h
DynamicFrobeniusFacade.h
IOFacade.h
Scanner.h
Action::_printActions
BoolParameter _printActions
Definition Action.h:68
Action::Action
Action(const char *name, const char *shortDescription, const char *description, bool acceptsNonParameter)
Definition Action.cpp:46
Action::obtainParameters
virtual void obtainParameters(vector< Parameter * > &parameters)
Definition Action.cpp:133
DynamicFrobeniusAction::DynamicFrobeniusAction
DynamicFrobeniusAction()
Definition DynamicFrobeniusAction.cpp:24
DynamicFrobeniusAction::staticGetName
static const char * staticGetName()
Definition DynamicFrobeniusAction.cpp:57
DynamicFrobeniusAction::obtainParameters
virtual void obtainParameters(vector< Parameter * > &parameters)
Definition DynamicFrobeniusAction.cpp:37
DynamicFrobeniusAction::perform
virtual void perform()
Definition DynamicFrobeniusAction.cpp:41
DynamicFrobeniusFacade
A facade for using the dynamic programming Frobenius problem algorithm.
Definition DynamicFrobeniusFacade.h:30
DynamicFrobeniusFacade::computeFrobeniusNumber
void computeFrobeniusNumber(const vector< mpz_class > &instance, mpz_class &frobeniusNumber)
Definition DynamicFrobeniusFacade.cpp:27
IOFacade
A facade for input and output of mathematical objects.
Definition IOFacade.h:39
IOFacade::readFrobeniusInstance
void readFrobeniusInstance(Scanner &in, vector< mpz_class > &instance)
Definition IOFacade.cpp:267
Scanner
This class offers an input interface which is more convenient and for some purposes more efficient th...
Definition Scanner.h:50
Scanner::expectEOF
void expectEOF()
Require that there is no more input.
Definition Scanner.cpp:77
stdinc.h
This header file includes common definitions and is included as the first line of code in every imple...