Compare commits
3
Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
153bcfd017 | ||
|
|
0ed96c9238 | ||
|
|
2749b9dc0b |
-33
@@ -1,33 +0,0 @@
|
|||||||
# Prerequisites
|
|
||||||
*.d
|
|
||||||
CMakeLists.txt
|
|
||||||
.idea
|
|
||||||
# Compiled Object files
|
|
||||||
*.slo
|
|
||||||
*.lo
|
|
||||||
*.o
|
|
||||||
*.obj
|
|
||||||
|
|
||||||
# Precompiled Headers
|
|
||||||
*.gch
|
|
||||||
*.pch
|
|
||||||
|
|
||||||
# Compiled Dynamic libraries
|
|
||||||
*.so
|
|
||||||
*.dylib
|
|
||||||
*.dll
|
|
||||||
|
|
||||||
# Fortran module files
|
|
||||||
*.mod
|
|
||||||
*.smod
|
|
||||||
|
|
||||||
# Compiled Static libraries
|
|
||||||
*.lai
|
|
||||||
*.la
|
|
||||||
*.a
|
|
||||||
*.lib
|
|
||||||
|
|
||||||
# Executables
|
|
||||||
*.exe
|
|
||||||
*.out
|
|
||||||
*.app
|
|
||||||
@@ -0,0 +1,11 @@
|
|||||||
|
cmake_minimum_required(VERSION 3.29)
|
||||||
|
project(SimplexTASK)
|
||||||
|
|
||||||
|
set(CMAKE_CXX_STANDARD 20)
|
||||||
|
|
||||||
|
add_executable(SimplexTASK main.cpp
|
||||||
|
simplex.cpp
|
||||||
|
tools/matrix.cpp
|
||||||
|
tools/math.cpp
|
||||||
|
tools/elimination.cpp
|
||||||
|
)
|
||||||
@@ -0,0 +1,35 @@
|
|||||||
|
GXX := g++ -std=c++20
|
||||||
|
flags := -Wall -fsanitize=address
|
||||||
|
TOOLS := tools
|
||||||
|
BUILD := build
|
||||||
|
|
||||||
|
build:
|
||||||
|
mkdir $(BUILD)
|
||||||
|
$(GXX) -c $(flags) $(TOOLS)/elimination.cpp -o $(BUILD)/elimination.obj
|
||||||
|
$(GXX) -c $(flags) $(TOOLS)/math.cpp -o $(BUILD)/math.obj
|
||||||
|
$(GXX) -c $(flags) $(TOOLS)/matrix.cpp -o $(BUILD)/matrix.obj
|
||||||
|
$(GXX) -c $(flags) simplex.cpp -o $(BUILD)/simplex.obj
|
||||||
|
$(GXX) -c $(flags) main.cpp -o $(BUILD)/main.obj
|
||||||
|
|
||||||
|
$(GXX) $(BUILD)/*.obj $(flags) -o simplex.out
|
||||||
|
|
||||||
|
$(BUILD)/elimination.obj: $(TOOLS)/elimination.cpp
|
||||||
|
$(GXX) -c $(flags) $(TOOLS)/elimination.cpp -o $(BUILD)/elimination.obj
|
||||||
|
|
||||||
|
$(BUILD)/math.obj: $(TOOLS)/math.cpp
|
||||||
|
$(GXX) -c $(flags) $(TOOLS)/math.cpp -o $(BUILD)/math.obj
|
||||||
|
|
||||||
|
$(BUILD)/matrix.obj: $(TOOLS)/matrix.cpp
|
||||||
|
$(GXX) -c $(flags) $(TOOLS)/matrix.cpp -o $(BUILD)/matrix.obj
|
||||||
|
|
||||||
|
$(BUILD)/simplex.obj: simplex.cpp
|
||||||
|
$(GXX) -c $(flags) simplex.cpp -o $(BUILD)/simplex.obj
|
||||||
|
|
||||||
|
$(BUILD)/main.obj: main.cpp
|
||||||
|
$(GXX) -c $(flags) main.cpp -o $(BUILD)/main.obj
|
||||||
|
|
||||||
|
$(BUILD)/simplex.out: $(BUILD)/elimination.obj $(BUILD)/math.obj $(BUILD)/matrix.obj $(BUILD)/simplex.obj $(BUILD)/main.obj
|
||||||
|
$(GXX) $(BUILD)/*.obj $(flags) -o simplex.out
|
||||||
|
|
||||||
|
clean:
|
||||||
|
rm -rf $(BUILD)
|
||||||
@@ -3,17 +3,56 @@
|
|||||||
#include "tools/math.h"
|
#include "tools/math.h"
|
||||||
#include "simplex.h"
|
#include "simplex.h"
|
||||||
|
|
||||||
int main() {
|
void manualInput() {
|
||||||
ColumnVector C(6);
|
int ZLength;
|
||||||
Matrix A(6, 4);
|
std::cout << "Write how many x's the objective function has:" << std::endl;
|
||||||
int Carr[C.getColumns()] = {-5, -4, 0, 0, 0, 0};
|
std::cin >> ZLength;
|
||||||
for (int i = 0; i < C.getRows(); ++i) {
|
Vector Z = {};
|
||||||
C[i] = Carr[i];
|
|
||||||
}
|
}
|
||||||
A = {{6, 4, 1, 0, 0, 0}, {1, 2, 0, 1, 0, 0}, {-1, 1, 0, 0, 1, 0}, {0, 1, 0, 0, 0, 1}};
|
void printInitialInputs(Vector C, Matrix A, Vector b) {
|
||||||
ColumnVector b(A.getRows());
|
|
||||||
b = {24, 6, 1, 2};
|
}
|
||||||
std::cout << A << std::endl;
|
int main() {
|
||||||
std::cout << C << std::endl;
|
// TODO: Initially should be positive
|
||||||
|
std::string doManual = "";
|
||||||
|
std::cout << "Enable manual input? (y/n)" << std::endl;
|
||||||
|
std::cin >> doManual ;
|
||||||
|
if (doManual == "y" or doManual == "Y") {
|
||||||
|
manualInput();
|
||||||
|
} else if (doManual == "n"){
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
Vector C = {5, 4, 0, 0, 0, 0};
|
||||||
|
|
||||||
|
Matrix A = {
|
||||||
|
{6, 4, 1, 0, 0, 0},
|
||||||
|
{1, 2, 0, 1, 0, 0},
|
||||||
|
{-1, 1, 0, 0, 1, 0},
|
||||||
|
{0, 1, 0, 0, 0, 1}
|
||||||
|
};
|
||||||
|
|
||||||
|
Vector b = {24, 6, 1, 2};
|
||||||
|
|
||||||
|
//Matrix test = {{1, -1, -2}, {1, 1, -2}, {1, -1, 2}};
|
||||||
|
|
||||||
|
//showMatrix(test);
|
||||||
|
|
||||||
|
|
||||||
|
Result result = Simplex(C, A, b, 0.1, true);
|
||||||
|
if(result.state == bounded) {
|
||||||
|
|
||||||
|
if(result.solution == nullptr) {
|
||||||
|
// TODO: error
|
||||||
|
}
|
||||||
|
std::cout << *result.solution << std::endl;
|
||||||
|
std::cout << result.objective_fucntion_value << std::endl;
|
||||||
|
|
||||||
|
delete result.solution;
|
||||||
|
}
|
||||||
|
//std::cout << "asdasd" << std::endl;
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|||||||
+132
-36
@@ -2,6 +2,7 @@
|
|||||||
#include <iostream>
|
#include <iostream>
|
||||||
#include "tools/matrix.h"
|
#include "tools/matrix.h"
|
||||||
#include "tools/math.h"
|
#include "tools/math.h"
|
||||||
|
#include "tools/elimination.h"
|
||||||
|
|
||||||
enum solver_state {
|
enum solver_state {
|
||||||
unbounded,
|
unbounded,
|
||||||
@@ -10,54 +11,149 @@ enum solver_state {
|
|||||||
|
|
||||||
struct Result {
|
struct Result {
|
||||||
solver_state state;
|
solver_state state;
|
||||||
ColumnVector *solution;
|
Vector *solution;
|
||||||
double objective_function_value;
|
double objective_function_value;
|
||||||
};
|
};
|
||||||
|
|
||||||
struct FracturedMatrix {
|
|
||||||
Matrix A;
|
|
||||||
ColumnVector C;
|
Result Simplex(Vector C, Matrix A, Vector b, double eps = 0.01, bool maximize=true) {
|
||||||
ColumnVector b;
|
if (maximize == true) {
|
||||||
int pivot_column_index;
|
for (int i = 0; i < C.size(); i++) {
|
||||||
int pivot_row_index;
|
C[i] = -C[i];
|
||||||
FracturedMatrix();
|
|
||||||
FracturedMatrix(const FracturedMatrix& other) : A(other.A), C(other.C), b(other.b), pivot_column_index(other.pivot_column_index), pivot_row_index(other.pivot_row_index) {}
|
|
||||||
FracturedMatrix(Matrix A, ColumnVector C, ColumnVector b, int pivot_column_index, int pivot_row_index) : A(A), C(C), b(b), pivot_column_index(pivot_column_index), pivot_row_index(pivot_row_index) {}
|
|
||||||
FracturedMatrix& FracturedMatrix::operator=(const FracturedMatrix& other) {
|
|
||||||
A = other.A;
|
|
||||||
C = other.C;
|
|
||||||
b = other.b;
|
|
||||||
pivot_column_index = other.pivot_column_index;
|
|
||||||
pivot_row_index = other.pivot_row_index;
|
|
||||||
return *this;
|
|
||||||
}
|
}
|
||||||
};
|
}
|
||||||
|
Result result{};
|
||||||
|
Matrix generalMatrix = createGeneralMatrix(A, C, b);
|
||||||
|
std::cout << "Before:" << std::endl;
|
||||||
|
showMatrix(generalMatrix);
|
||||||
|
std::vector<int> basicVars(generalMatrix.getRows());
|
||||||
|
basicVars[0] = -1;
|
||||||
|
|
||||||
Result Simplex(ColumnVector C, Matrix A, ColumnVector b, double eps = 0.01, bool maximize=true) {
|
for (size_t i = 1; i < basicVars.size(); i++) {
|
||||||
|
basicVars[i] = static_cast<int>(basicVars.size()) + i;
|
||||||
std::cout << "C: " << C << std::endl;
|
}
|
||||||
std::cout << "A: " << A << std::endl;
|
int iterationCount = 0;
|
||||||
std::cout << "b: " << b << std::endl;
|
while (true) {
|
||||||
|
|
||||||
int n = C.getRows();
|
|
||||||
int m = A.getColumns();
|
|
||||||
|
|
||||||
while (b[0] < eps) {
|
|
||||||
//3
|
//3
|
||||||
|
iterationCount++;
|
||||||
|
std::cout << "Iteration: ";
|
||||||
|
std::cout << iterationCount << std::endl;
|
||||||
int pivot_column_index = 0;
|
int pivot_column_index = 0;
|
||||||
pivot_column_index = Math::max_index(C);
|
if (maximize) {
|
||||||
|
|
||||||
|
pivot_column_index = min_index(generalMatrix[0]);
|
||||||
|
|
||||||
|
if (generalMatrix[0][pivot_column_index] >= 0) {
|
||||||
|
DestroyMatrix destroyedGeneralMatrix = disassembleGeneralMatrix(generalMatrix);
|
||||||
|
Matrix _A = destroyedGeneralMatrix.A;
|
||||||
|
Vector _C = destroyedGeneralMatrix.C;
|
||||||
|
Vector _b = destroyedGeneralMatrix.b;
|
||||||
|
|
||||||
|
result.state = bounded;
|
||||||
|
result.solution = new Vector(C.size());
|
||||||
|
for (int i = 0; i < C.size(); i++) {
|
||||||
|
result.solution->operator[](i) = 0;
|
||||||
|
}
|
||||||
|
for (size_t i = 1; i < basicVars.size(); i++) {
|
||||||
|
if (basicVars[i] <= C.size()) {
|
||||||
|
result.solution->operator[](basicVars[i]) = _b[i];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
result.objective_function_value = _C[_C.size()];
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (maximize == false) {
|
||||||
|
pivot_column_index = max_index(generalMatrix[0]);
|
||||||
|
|
||||||
|
if (generalMatrix[0][pivot_column_index] < 0) {
|
||||||
|
DestroyMatrix destroyedGeneralMatrix = disassembleGeneralMatrix(generalMatrix);
|
||||||
|
Matrix _A = destroyedGeneralMatrix.A;
|
||||||
|
Vector _C = destroyedGeneralMatrix.C;
|
||||||
|
Vector _b = destroyedGeneralMatrix.b;
|
||||||
|
|
||||||
|
result.state = bounded;
|
||||||
|
result.solution = new Vector(C.size());
|
||||||
|
for (int i = 0; i < C.size(); i++) {
|
||||||
|
result.solution->operator[](i) = 0;
|
||||||
|
}
|
||||||
|
for (size_t i = 1; i < basicVars.size(); i++) {
|
||||||
|
if (basicVars[i] <= C.size()) {
|
||||||
|
result.solution->operator[](basicVars[i]) = _b[i];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
result.objective_function_value = _C[_C.size()];
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
//4
|
//4
|
||||||
ColumnVector ratio_vector(m);
|
Vector ratio_vector(generalMatrix.getRows());
|
||||||
for (int i = 0; i < m; i++) {
|
for (int i = 1; i < generalMatrix.getRows(); i++) {
|
||||||
ratio_vector[i] = b[i] / A[i][pivot_column_index];
|
if (generalMatrix[i][pivot_column_index] != 0) {
|
||||||
|
ratio_vector[i] = generalMatrix[i][generalMatrix.getColumns() - 1] / generalMatrix[i][pivot_column_index];
|
||||||
|
} else {
|
||||||
|
ratio_vector[i] = 0;
|
||||||
}
|
}
|
||||||
int pivot_row_index = Math::min_index(ratio_vector);
|
}
|
||||||
|
ratio_vector[0] = 0;
|
||||||
|
|
||||||
|
int pivot_row_index = min_index_positive(ratio_vector);
|
||||||
|
|
||||||
|
basicVars[pivot_row_index] = pivot_column_index;
|
||||||
|
|
||||||
//5
|
//5
|
||||||
struct FracturedMatrix fractured_matrix();
|
elimination(generalMatrix, pivot_row_index, pivot_column_index);
|
||||||
fractured_matrix = eleminate(A, C, b, pivot_column_index, pivot_row_index);
|
std::cout << "After:" << std::endl;
|
||||||
|
showMatrix(generalMatrix);
|
||||||
|
|
||||||
|
if (maximize) {
|
||||||
|
bool thereIsNegative = false;
|
||||||
|
for (int j = 0; j < generalMatrix.getColumns()-1; ++j) {
|
||||||
|
if (generalMatrix[0][j] < 0) {
|
||||||
|
thereIsNegative = true;
|
||||||
}
|
}
|
||||||
|
}
|
||||||
|
if (thereIsNegative) {
|
||||||
|
for (int j = 0; j < generalMatrix.getColumns()-1; ++j) {
|
||||||
|
if (generalMatrix[0][j] > 0) {
|
||||||
|
if (generalMatrix[0][j] < (eps * (-1))) {
|
||||||
|
showMatrix(generalMatrix);
|
||||||
|
std::cout << generalMatrix[0][j] << std::endl;
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (maximize == false) {
|
||||||
|
bool thereIsPositive = false;
|
||||||
|
for (int j = 0; j < generalMatrix.getColumns()-1; ++j) {
|
||||||
|
if (generalMatrix[0][j] > 0) {
|
||||||
|
thereIsPositive = true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (thereIsPositive) {
|
||||||
|
for (int j = 0; j < generalMatrix.getColumns()-1; ++j) {
|
||||||
|
if (generalMatrix[0][j] > 0) {
|
||||||
|
if (generalMatrix[0][j] < eps) {
|
||||||
|
showMatrix(generalMatrix);
|
||||||
|
std::cout << generalMatrix[0][j] << std::endl;
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
return result;
|
||||||
|
|
||||||
/*
|
/*
|
||||||
Result result;
|
Result result;
|
||||||
@@ -79,7 +175,7 @@ Result Simplex(ColumnVector C, Matrix A, ColumnVector b, double eps = 0.01, bool
|
|||||||
|
|
||||||
if (A[0][kc] >= 0) {
|
if (A[0][kc] >= 0) {
|
||||||
result.state = unbounded;
|
result.state = unbounded;
|
||||||
result.solution = new ColumnVector(C.getRows());
|
result.solution = new Vector(C.getRows());
|
||||||
for (int i = 0; i < C.getRows(); i++) {
|
for (int i = 0; i < C.getRows(); i++) {
|
||||||
result.solution->operator[](i) = 0;
|
result.solution->operator[](i) = 0;
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -11,10 +11,10 @@ enum solver_state {
|
|||||||
|
|
||||||
struct Result {
|
struct Result {
|
||||||
solver_state state;
|
solver_state state;
|
||||||
ColumnVector *solution;
|
Vector *solution;
|
||||||
double objective_fucntion_value;
|
double objective_fucntion_value;
|
||||||
};
|
};
|
||||||
|
|
||||||
Result Simplex(ColumnVector C, Matrix A, ColumnVector b, double eps = 0.01, bool maximize = true);
|
Result Simplex(Vector C, Matrix A, Vector b, double eps = 0.01, bool maximize = true);
|
||||||
|
|
||||||
#endif // SIMPLEX_H
|
#endif // SIMPLEX_H
|
||||||
+18
-37
@@ -1,28 +1,24 @@
|
|||||||
#include "elimination.h"
|
#include "elimination.h"
|
||||||
#include "matrix.h"
|
|
||||||
#include "math.h"
|
#include "math.h"
|
||||||
|
|
||||||
struct FracturedMatrix {
|
FracturedMatrix::FracturedMatrix(const FracturedMatrix& other) : A(other.A), C(other.C), b(other.b), pivot_column_index(other.pivot_column_index), pivot_row_index(other.pivot_row_index) {}
|
||||||
Matrix A;
|
FracturedMatrix::FracturedMatrix(Matrix A, Vector C, Vector b, int pivot_column_index, int pivot_row_index) : A(A), C(C), b(b), pivot_column_index(pivot_column_index), pivot_row_index(pivot_row_index) {}
|
||||||
ColumnVector C;
|
FracturedMatrix& FracturedMatrix::operator=(const FracturedMatrix& other) {
|
||||||
ColumnVector b;
|
A = other.A;
|
||||||
int pivot_column_index;
|
C = other.C;
|
||||||
int pivot_row_index;
|
b = other.b;
|
||||||
};
|
pivot_column_index = other.pivot_column_index;
|
||||||
|
pivot_row_index = other.pivot_row_index;
|
||||||
|
return *this;
|
||||||
|
}
|
||||||
|
|
||||||
struct DestroyMatrix {
|
DestroyMatrix disassembleGeneralMatrix(Matrix& generalMatrix) {
|
||||||
Matrix A;
|
|
||||||
ColumnVector C;
|
|
||||||
ColumnVector b;
|
|
||||||
};
|
|
||||||
|
|
||||||
DestroyMatrix destroyGeneralMatrix(Matrix& generalMatrix) {
|
|
||||||
int rows = generalMatrix.getRows();
|
int rows = generalMatrix.getRows();
|
||||||
int cols = generalMatrix.getColumns();
|
int cols = generalMatrix.getColumns();
|
||||||
|
|
||||||
Matrix A(rows - 1, cols - 1);
|
Matrix A(rows - 1, cols - 1);
|
||||||
ColumnVector C(cols - 1);
|
Vector C(cols - 1);
|
||||||
ColumnVector b(rows - 1);
|
Vector b(rows - 1);
|
||||||
|
|
||||||
for (int j = 0; j < cols - 1; ++j) {
|
for (int j = 0; j < cols - 1; ++j) {
|
||||||
C[j] = generalMatrix[0][j];
|
C[j] = generalMatrix[0][j];
|
||||||
@@ -41,14 +37,15 @@ DestroyMatrix destroyGeneralMatrix(Matrix& generalMatrix) {
|
|||||||
return {A, C, b};
|
return {A, C, b};
|
||||||
}
|
}
|
||||||
|
|
||||||
Matrix createGeneralMatrix(Matrix& A, ColumnVector& C, ColumnVector& b) {
|
Matrix createGeneralMatrix(Matrix& A, Vector& C, Vector& b) {
|
||||||
Matrix generalMatrix(A.getRows() + 1, A.getColumns() + 1);
|
Matrix generalMatrix(A.getRows() + 1, A.getColumns() + 1);
|
||||||
for (int i = 0; i < A.getColumns(); i++) {
|
for (int i = 0; i < A.getColumns(); i++) {
|
||||||
generalMatrix[0][i] = C[i];
|
generalMatrix[0][i] = C[i];
|
||||||
}
|
}
|
||||||
|
|
||||||
for (int j = 0; j < A.getRows(); j++) {
|
// For objective function (j=0) the value is set to zero automatically
|
||||||
generalMatrix[j][A.getColumns()] = b[j];
|
for (int j = 1; j < A.getRows() + 1; j++) {
|
||||||
|
generalMatrix[j][A.getColumns()] = b[j-1];
|
||||||
}
|
}
|
||||||
|
|
||||||
for (int i = 0; i < A.getRows(); i++) {
|
for (int i = 0; i < A.getRows(); i++) {
|
||||||
@@ -60,8 +57,7 @@ Matrix createGeneralMatrix(Matrix& A, ColumnVector& C, ColumnVector& b) {
|
|||||||
return generalMatrix;
|
return generalMatrix;
|
||||||
}
|
}
|
||||||
|
|
||||||
FracturedMatrix elimination(Matrix A, ColumnVector C, ColumnVector b, int pivot_column_index, int pivot_row_index) {
|
void elimination(Matrix& generalMatrix, int pivot_row_index, int pivot_column_index) {
|
||||||
Matrix generalMatrix = createGeneralMatrix(A, C, b);
|
|
||||||
|
|
||||||
int rows = generalMatrix.getRows();
|
int rows = generalMatrix.getRows();
|
||||||
int cols = generalMatrix.getColumns();
|
int cols = generalMatrix.getColumns();
|
||||||
@@ -82,20 +78,5 @@ FracturedMatrix elimination(Matrix A, ColumnVector C, ColumnVector b, int pivot_
|
|||||||
generalMatrix[i][j] -= pivotColumnCoefficient * generalMatrix[pivot_row_index][j];
|
generalMatrix[i][j] -= pivotColumnCoefficient * generalMatrix[pivot_row_index][j];
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
DestroyMatrix destroyedMatrix = destroyGeneralMatrix(generalMatrix);
|
|
||||||
|
|
||||||
pivot_column_index = Math::max_index(destroyedMatrix.C);
|
|
||||||
|
|
||||||
ColumnVector ratio_vector(A.getRows());
|
|
||||||
|
|
||||||
for (int i = 0; i < A.getRows(); i++) {
|
|
||||||
ratio_vector[i] = b[i] / A[i][pivot_column_index];
|
|
||||||
}
|
}
|
||||||
|
|
||||||
int pivot_row_index = Math::min_index(ratio_vector);
|
|
||||||
|
|
||||||
return {A, C, b, pivot_column_index, pivot_row_index};
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|||||||
+20
-3
@@ -1,13 +1,30 @@
|
|||||||
#ifndef ELIMINATION_H
|
#ifndef ELIMINATION_H
|
||||||
#define ELIMINATION_H
|
#define ELIMINATION_H
|
||||||
|
|
||||||
|
#include "matrix.h"
|
||||||
|
|
||||||
|
|
||||||
class Elimination {
|
struct FracturedMatrix {
|
||||||
public:
|
Matrix A;
|
||||||
Matrix elimination(Matrix A, ColumnVector C, ColumnVector b, double eps);
|
Vector C;
|
||||||
|
Vector b;
|
||||||
|
int pivot_column_index;
|
||||||
|
int pivot_row_index;
|
||||||
|
FracturedMatrix() = default;
|
||||||
|
FracturedMatrix(const FracturedMatrix& other);
|
||||||
|
FracturedMatrix(Matrix A, Vector C, Vector b, int pivot_column_index, int pivot_row_index);
|
||||||
|
FracturedMatrix& operator=(const FracturedMatrix& other);
|
||||||
};
|
};
|
||||||
|
|
||||||
|
struct DestroyMatrix {
|
||||||
|
Matrix A;
|
||||||
|
Vector C;
|
||||||
|
Vector b;
|
||||||
|
};
|
||||||
|
|
||||||
|
DestroyMatrix disassembleGeneralMatrix(Matrix& generalMatrix);
|
||||||
|
void elimination(Matrix&, int pivot_row_index, int pivot_column_index);
|
||||||
|
Matrix createGeneralMatrix(Matrix& A, Vector& C, Vector& b);
|
||||||
|
|
||||||
|
|
||||||
#endif //ELIMINATION_H
|
#endif //ELIMINATION_H
|
||||||
|
|||||||
+41
-22
@@ -1,45 +1,64 @@
|
|||||||
#include "math.h"
|
#include "math.h"
|
||||||
#include "matrix.h"
|
|
||||||
|
|
||||||
double min(ColumnVector columnVector) {
|
double min(Vector vector) {
|
||||||
double temp = columnVector[0];
|
double temp = vector[0];
|
||||||
for (int j = 0; j < columnVector.getColumns(); j++) {
|
for (int j = 0; j < vector.size(); j++) {
|
||||||
if (columnVector[j] < temp) {
|
if (vector[j] < temp) {
|
||||||
temp = columnVector[j];
|
temp = vector[j];
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
return temp;
|
return temp;
|
||||||
}
|
}
|
||||||
|
|
||||||
double max(ColumnVector columnVector) {
|
double max(Vector vector) {
|
||||||
double temp = columnVector[0];
|
double temp = vector[0];
|
||||||
for (int j = 0; j < columnVector.getColumns(); j++) {
|
for (int j = 0; j < vector.size(); j++) {
|
||||||
if (columnVector[j] > temp) {
|
if (vector[j] > temp) {
|
||||||
temp = columnVector[j];
|
temp = vector[j];
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
return temp;
|
return temp;
|
||||||
}
|
}
|
||||||
|
|
||||||
int min_index(ColumnVector columnVector) {
|
int min_index_positive(Vector vector) {
|
||||||
int temp_index = 0;
|
int i = 0;
|
||||||
double temp = columnVector[0];
|
while (i < vector.size() && vector[i] <= 0) {
|
||||||
for (int j = 0; j < columnVector.getColumns(); j++) {
|
++i;
|
||||||
if (columnVector[j] < temp) {
|
}
|
||||||
|
if (i >= vector.size()) {
|
||||||
|
throw std::runtime_error("No positive min found");
|
||||||
|
}
|
||||||
|
int temp_index = i;
|
||||||
|
double temp = vector[i];
|
||||||
|
|
||||||
|
for (int j = i + 1; j < vector.size(); j++) {
|
||||||
|
if (vector[j] < temp && vector[j] > 0) {
|
||||||
temp_index = j;
|
temp_index = j;
|
||||||
temp = columnVector[j];
|
temp = vector[j];
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
return temp_index;
|
return temp_index;
|
||||||
}
|
}
|
||||||
|
|
||||||
int max_index(ColumnVector columnVector) {
|
int min_index(Vector vector) {
|
||||||
int temp_index = 0;
|
int temp_index = 0;
|
||||||
double temp = columnVector[0];
|
double temp = vector[0];
|
||||||
for (int j = 0; j < columnVector.getColumns(); j++) {
|
for (int j = 0; j < vector.size(); j++) {
|
||||||
if (columnVector[j] > temp) {
|
if (vector[j] < temp) {
|
||||||
temp_index = j;
|
temp_index = j;
|
||||||
temp = columnVector[j];
|
temp = vector[j];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return temp_index;
|
||||||
|
}
|
||||||
|
|
||||||
|
int max_index(Vector vector) {
|
||||||
|
int temp_index = 0;
|
||||||
|
double temp = vector[0];
|
||||||
|
for (int j = 0; j < vector.size(); j++) {
|
||||||
|
if (vector[j] > temp) {
|
||||||
|
temp_index = j;
|
||||||
|
temp = vector[j];
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
return temp_index;
|
return temp_index;
|
||||||
|
|||||||
+6
-4
@@ -2,11 +2,13 @@
|
|||||||
#define MATH_H
|
#define MATH_H
|
||||||
|
|
||||||
#include <vector>
|
#include <vector>
|
||||||
|
#include "matrix.h"
|
||||||
|
|
||||||
double min(ColumnVector columnVector);
|
double min(Vector vector);
|
||||||
double max(ColumnVector columnVector);
|
double max(Vector vector);
|
||||||
int min_index(ColumnVector columnVector);
|
int min_index(Vector vector);
|
||||||
int max_index(ColumnVector columnVector);
|
int min_index_positive(Vector vector);
|
||||||
|
int max_index(Vector vector);
|
||||||
double min(std::vector<double> array);
|
double min(std::vector<double> array);
|
||||||
double max(std::vector<double> array);
|
double max(std::vector<double> array);
|
||||||
int min_index(std::vector<double> array);
|
int min_index(std::vector<double> array);
|
||||||
|
|||||||
+91
-27
@@ -1,68 +1,118 @@
|
|||||||
#include "matrix.h"
|
#include "matrix.h"
|
||||||
|
|
||||||
ColumnVector::ColumnVector(int n) {
|
void showMatrix(Matrix matrix) {
|
||||||
|
int maxNumberLength = 1;
|
||||||
|
for (size_t y = 0; y < matrix.getRows(); y++) {
|
||||||
|
for (size_t x = 0; x < matrix.getColumns(); x++) {
|
||||||
|
if (std::to_string(matrix[y][x]).length() > maxNumberLength) {
|
||||||
|
maxNumberLength = std::to_string(matrix[y][x]).length();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
//std::cout << maxNumberLength << std::endl;
|
||||||
|
std::cout << std::endl;
|
||||||
|
for (size_t y = 0; y < matrix.getRows(); y++) {
|
||||||
|
std::string row = "";
|
||||||
|
for (size_t x = 0; x < matrix.getColumns(); x++) {
|
||||||
|
std::string strNumber = std::to_string(matrix[y][x]);
|
||||||
|
bool spaceRight = true;
|
||||||
|
while (strNumber.length() < maxNumberLength) {
|
||||||
|
if (spaceRight) {
|
||||||
|
strNumber += " ";
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
strNumber = " " + strNumber;
|
||||||
|
}
|
||||||
|
spaceRight = !spaceRight;
|
||||||
|
strNumber = "" + strNumber;
|
||||||
|
|
||||||
|
}
|
||||||
|
if (matrix[y][x] == 0) {
|
||||||
|
row += "[\033[0m" + strNumber + "\033[0m] ";
|
||||||
|
}
|
||||||
|
else if(matrix[y][x] > 0) {
|
||||||
|
row += "[\033[32m" + strNumber + "\033[0m] ";
|
||||||
|
}else {
|
||||||
|
row += "[\033[31m" + strNumber + "\033[0m] ";
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
std::cout << row << std::endl;
|
||||||
|
}
|
||||||
|
std::cout << std::endl;
|
||||||
|
}
|
||||||
|
|
||||||
|
Vector::Vector(int n) {
|
||||||
rows = n;
|
rows = n;
|
||||||
columns = 1;
|
columns = 1;
|
||||||
columnVector.resize(n);
|
vector.resize(n);
|
||||||
}
|
}
|
||||||
|
|
||||||
ColumnVector::ColumnVector(const ColumnVector& other) {
|
Vector::Vector(const Vector& other) {
|
||||||
rows = other.rows;
|
rows = other.rows;
|
||||||
columns = other.columns;
|
columns = other.columns;
|
||||||
columnVector = other.columnVector;
|
vector = other.vector;
|
||||||
}
|
}
|
||||||
|
|
||||||
int ColumnVector::getRows() const {
|
Vector::Vector(std::initializer_list<double> init) {
|
||||||
|
rows = init.size();
|
||||||
|
columns = 1;
|
||||||
|
vector = std::vector<double>(rows);
|
||||||
|
|
||||||
|
auto it = init.begin();
|
||||||
|
|
||||||
|
for (size_t i = 0; i < init.size(); ++i) {
|
||||||
|
vector[i] = *it++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
int Vector::size() const {
|
||||||
return rows;
|
return rows;
|
||||||
}
|
}
|
||||||
|
|
||||||
int ColumnVector::getColumns() const {
|
double& Vector::operator[](int row) {
|
||||||
return columns;
|
return vector[row];
|
||||||
}
|
}
|
||||||
|
|
||||||
double& ColumnVector::operator[](int row) {
|
Vector& Vector::operator=(const Vector& other) {
|
||||||
return columnVector[row];
|
|
||||||
}
|
|
||||||
|
|
||||||
ColumnVector& ColumnVector::operator=(const ColumnVector& other) {
|
|
||||||
rows = other.rows;
|
rows = other.rows;
|
||||||
columns = other.columns;
|
columns = other.columns;
|
||||||
columnVector = other.columnVector;
|
vector = other.vector;
|
||||||
return *this;
|
return *this;
|
||||||
}
|
}
|
||||||
|
|
||||||
ColumnVector ColumnVector::operator+(ColumnVector& other) {
|
Vector Vector::operator+(Vector& other) {
|
||||||
if (rows != other.rows) {
|
if (rows != other.rows) {
|
||||||
throw std::runtime_error("Error: the dimensional problem occurred");
|
throw std::runtime_error("Error: the dimensional problem occurred");
|
||||||
}
|
}
|
||||||
ColumnVector result(rows);
|
Vector result(rows);
|
||||||
for (int i = 0; i < rows; ++i) {
|
for (int i = 0; i < rows; ++i) {
|
||||||
result[i] = columnVector[i] + other[i];
|
result[i] = vector[i] + other[i];
|
||||||
}
|
}
|
||||||
|
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
ColumnVector ColumnVector::operator-(ColumnVector& other) {
|
Vector Vector::operator-(Vector& other) {
|
||||||
if (rows != other.rows) {
|
if (rows != other.rows) {
|
||||||
throw std::runtime_error("Error: the dimensional problem occurred");
|
throw std::runtime_error("Error: the dimensional problem occurred");
|
||||||
}
|
}
|
||||||
ColumnVector result(rows);
|
Vector result(rows);
|
||||||
for (int i = 0; i < rows; ++i) {
|
for (int i = 0; i < rows; ++i) {
|
||||||
result[i] = columnVector[i] - other[i];
|
result[i] = vector[i] - other[i];
|
||||||
}
|
}
|
||||||
|
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
std::istream& operator>>(std::istream& cin, ColumnVector& vectorObj) {
|
std::istream& operator>>(std::istream& cin, Vector& vectorObj) {
|
||||||
for (int i = 0; i < vectorObj.rows; ++i) {
|
for (int i = 0; i < vectorObj.rows; ++i) {
|
||||||
cin >> vectorObj[i];
|
cin >> vectorObj[i];
|
||||||
}
|
}
|
||||||
return cin;
|
return cin;
|
||||||
}
|
}
|
||||||
|
|
||||||
std::ostream& operator<<(std::ostream& cout, ColumnVector& vectorObj) {
|
std::ostream& operator<<(std::ostream& cout, Vector& vectorObj) {
|
||||||
for (int i = 0; i < vectorObj.rows; ++i) {
|
for (int i = 0; i < vectorObj.rows; ++i) {
|
||||||
if (i == vectorObj.rows - 1) {
|
if (i == vectorObj.rows - 1) {
|
||||||
cout << vectorObj[i] << std::endl;
|
cout << vectorObj[i] << std::endl;
|
||||||
@@ -77,9 +127,9 @@ std::ostream& operator<<(std::ostream& cout, ColumnVector& vectorObj) {
|
|||||||
Matrix::Matrix(int n, int m) {
|
Matrix::Matrix(int n, int m) {
|
||||||
rows = n;
|
rows = n;
|
||||||
columns = m;
|
columns = m;
|
||||||
matrix.resize(n, ColumnVector(m));
|
matrix.resize(n, Vector(m));
|
||||||
for (auto& row : matrix) {
|
for (auto& row : matrix) {
|
||||||
row = ColumnVector(m);
|
row = Vector(m);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -89,6 +139,20 @@ Matrix::Matrix(const Matrix& other) {
|
|||||||
matrix = other.matrix;
|
matrix = other.matrix;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
Matrix::Matrix(std::initializer_list<std::vector<double>> init) {
|
||||||
|
rows = init.size();
|
||||||
|
auto it = init.begin();
|
||||||
|
columns = it->size();
|
||||||
|
matrix = std::vector<Vector>(rows, Vector(columns));
|
||||||
|
|
||||||
|
for (int i = 0; i < rows; ++i) {
|
||||||
|
for (int j = 0; j < columns; ++j) {
|
||||||
|
matrix[i][j] = it->operator[](j);
|
||||||
|
}
|
||||||
|
++it;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
int Matrix::getRows() const {
|
int Matrix::getRows() const {
|
||||||
return rows;
|
return rows;
|
||||||
}
|
}
|
||||||
@@ -97,7 +161,7 @@ int Matrix::getColumns() const {
|
|||||||
return columns;
|
return columns;
|
||||||
}
|
}
|
||||||
|
|
||||||
ColumnVector& Matrix::operator[](int row) {
|
Vector& Matrix::operator[](int row) {
|
||||||
return matrix[row];
|
return matrix[row];
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -160,12 +224,12 @@ Matrix Matrix::operator*(Matrix& other) const {
|
|||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
ColumnVector Matrix::operator*(ColumnVector other) const {
|
Vector Matrix::operator*(Vector other) const {
|
||||||
if (columns != other.getRows()) {
|
if (columns != other.size()) {
|
||||||
throw std::runtime_error("Error: the dimensional problem occurred");
|
throw std::runtime_error("Error: the dimensional problem occurred");
|
||||||
}
|
}
|
||||||
|
|
||||||
ColumnVector result(rows);
|
Vector result(rows);
|
||||||
for (int i = 0; i < rows; ++i) {
|
for (int i = 0; i < rows; ++i) {
|
||||||
result[i] = 0;
|
result[i] = 0;
|
||||||
for (int k = 0; k < columns; ++k) {
|
for (int k = 0; k < columns; ++k) {
|
||||||
|
|||||||
+22
-17
@@ -6,43 +6,44 @@
|
|||||||
#include <vector>
|
#include <vector>
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* ColumnVector is a class to represent
|
* Vector is a class to represent
|
||||||
* a column vector with n rows.
|
* a column vector with n rows.
|
||||||
*/
|
*/
|
||||||
class ColumnVector {
|
|
||||||
|
|
||||||
|
class Vector {
|
||||||
protected:
|
protected:
|
||||||
// Number of rows in vector
|
// Number of rows in vector
|
||||||
int rows;
|
int rows;
|
||||||
// Number of columns in vector
|
// Number of columns in vector
|
||||||
int columns;
|
int columns;
|
||||||
// Matrix representation as vector of vectors of integers
|
// Matrix representation as vector of vectors of integers
|
||||||
std::vector<double> columnVector;
|
std::vector<double> vector;
|
||||||
public:
|
public:
|
||||||
ColumnVector(int n);
|
Vector(int n);
|
||||||
|
|
||||||
ColumnVector(const ColumnVector& other);
|
Vector(const Vector& other);
|
||||||
|
|
||||||
|
Vector(std::initializer_list<double>);
|
||||||
|
|
||||||
/* Getter for the number of rows */
|
/* Getter for the number of rows */
|
||||||
int getRows() const;
|
int size() const;
|
||||||
|
|
||||||
/* Getter for the number of columns */
|
|
||||||
int getColumns() const;
|
|
||||||
|
|
||||||
double& operator[](int row);
|
double& operator[](int row);
|
||||||
|
|
||||||
ColumnVector& operator=(const ColumnVector& other);
|
Vector& operator=(const Vector& other);
|
||||||
|
|
||||||
ColumnVector operator+(ColumnVector& other);
|
Vector operator+(Vector& other);
|
||||||
|
|
||||||
ColumnVector operator-(ColumnVector& other);
|
Vector operator-(Vector& other);
|
||||||
|
|
||||||
/* Input operator reads element of vector */
|
/* Input operator reads element of vector */
|
||||||
friend std::istream& operator>>(std::istream& cin, ColumnVector& vectorObj);
|
friend std::istream& operator>>(std::istream& cin, Vector& vectorObj);
|
||||||
|
|
||||||
/* Output operator prints elements of the vector
|
/* Output operator prints elements of the vector
|
||||||
* in a row separated with a space (no space at the end of the line)
|
* in a row separated with a space (no space at the end of the line)
|
||||||
*/
|
*/
|
||||||
friend std::ostream& operator<<(std::ostream& cout, ColumnVector& vectorObj);
|
friend std::ostream& operator<<(std::ostream& cout, Vector& vectorObj);
|
||||||
};
|
};
|
||||||
|
|
||||||
/**
|
/**
|
||||||
@@ -57,19 +58,21 @@ protected:
|
|||||||
// Number of columns in matrix
|
// Number of columns in matrix
|
||||||
int columns;
|
int columns;
|
||||||
// Matrix representation as vector of vectors of integers
|
// Matrix representation as vector of vectors of integers
|
||||||
std::vector<ColumnVector> matrix;
|
std::vector<Vector> matrix;
|
||||||
public:
|
public:
|
||||||
Matrix(int n, int m);
|
Matrix(int n, int m);
|
||||||
|
|
||||||
Matrix(const Matrix& other);
|
Matrix(const Matrix& other);
|
||||||
|
|
||||||
|
Matrix(std::initializer_list<std::vector<double>>);
|
||||||
|
|
||||||
/* Getter for the number of rows */
|
/* Getter for the number of rows */
|
||||||
int getRows() const;
|
int getRows() const;
|
||||||
|
|
||||||
/* Getter for the number of columns */
|
/* Getter for the number of columns */
|
||||||
int getColumns() const;
|
int getColumns() const;
|
||||||
|
|
||||||
ColumnVector& operator[](int row);
|
Vector& operator[](int row);
|
||||||
|
|
||||||
Matrix& operator=(const Matrix& other);
|
Matrix& operator=(const Matrix& other);
|
||||||
|
|
||||||
@@ -80,7 +83,7 @@ public:
|
|||||||
Matrix operator*(Matrix& other) const;
|
Matrix operator*(Matrix& other) const;
|
||||||
|
|
||||||
/* Matrix-Vector multiplication */
|
/* Matrix-Vector multiplication */
|
||||||
ColumnVector operator*(ColumnVector other) const;
|
Vector operator*(Vector other) const;
|
||||||
|
|
||||||
/* Produces transposed version of the matrix */
|
/* Produces transposed version of the matrix */
|
||||||
Matrix transpose() const;
|
Matrix transpose() const;
|
||||||
@@ -94,4 +97,6 @@ public:
|
|||||||
friend std::ostream& operator<<(std::ostream& cout, Matrix& matrixObj);
|
friend std::ostream& operator<<(std::ostream& cout, Matrix& matrixObj);
|
||||||
};
|
};
|
||||||
|
|
||||||
|
void showMatrix(Matrix);
|
||||||
|
|
||||||
#endif // TOOLS_MATRIX_H
|
#endif // TOOLS_MATRIX_H
|
||||||
|
|||||||
Reference in New Issue
Block a user