Merged PR 170: Add new eslint rules
- naming-convention - prefer-arrow-callback - func-style - import/no-default-export
This commit is contained in:
parent
3f58c5ba5e
commit
ad126c6c28
65 changed files with 781 additions and 784 deletions
|
@ -89,7 +89,7 @@ function GetInitialMatrix(
|
|||
return matrix;
|
||||
}
|
||||
|
||||
function getAllIndexes(arr: number[], val: number): number[] {
|
||||
function GetAllIndexes(arr: number[], val: number): number[] {
|
||||
const indexes = []; let i = -1;
|
||||
while ((i = arr.indexOf(val, i + 1)) !== -1) {
|
||||
indexes.push(i);
|
||||
|
@ -125,9 +125,9 @@ function ApplyMainLoop(oldMatrix: number[][], rowlength: number): number[][] {
|
|||
// 1) find the index with smallest coefficient (O(n)+)
|
||||
const lastRow = matrix[matrix.length - 1];
|
||||
const min = Math.min(...lastRow);
|
||||
const indexes = getAllIndexes(lastRow, min);
|
||||
const indexes = GetAllIndexes(lastRow, min);
|
||||
// to avoid infinite loop try to select the least used selected index
|
||||
const pivotColIndex = getLeastUsedIndex(indexes, indexesTried);
|
||||
const pivotColIndex = GetLeastUsedIndex(indexes, indexesTried);
|
||||
// record the usage of index by incrementing
|
||||
indexesTried[pivotColIndex] = indexesTried[pivotColIndex] !== undefined ? indexesTried[pivotColIndex] + 1 : 1;
|
||||
|
||||
|
@ -227,7 +227,7 @@ function GetSolutions(nCols: number, finalMatrix: number[][]): number[] {
|
|||
* @param indexesTried Record of indexes. Count the number of times the index was used.
|
||||
* @returns The least used index
|
||||
*/
|
||||
function getLeastUsedIndex(indexes: number[], indexesTried: Record<number, number>): number {
|
||||
function GetLeastUsedIndex(indexes: number[], indexesTried: Record<number, number>): number {
|
||||
let minUsed = Infinity;
|
||||
let minIndex = -1;
|
||||
for (const index of indexes) {
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue