Merge pull request #598 from Arkadiy-Git/labfinal

Merge remote-tracking branch 'origin/lab1120' into lab31-32

Author: Pastor

students/23K1226/23K1226-p31/src/main/java/ru.mirea.practice.s0000001.task1/FileHandler.java

@@ -0,0 +1,52 @@
+package ru.mirea.practice.s0000001.task1;
+
+import java.io.BufferedReader;
+import java.io.File;
+import java.io.FileReader;
+import java.io.IOException;
+import java.util.ArrayList;
+import java.util.List;
+
+public final class FileHandler {
+
+    private FileHandler() {
+    }
+
+    public static List<ProcessorRecord> readFile(String filePath) {
+        List<ProcessorRecord> records = new ArrayList<>();
+        BufferedReader reader = null;
+
+        try {
+            reader = new BufferedReader(new FileReader(new File(filePath)));
+            String line;
+            while ((line = reader.readLine()) != null) {
+                String[] parts = line.split(",");
+                if (parts.length == 7) {
+                    int key = Integer.parseInt(parts[0].trim());
+                    String name = parts[1].trim();
+                    double clockFrequency = Double.parseDouble(parts[2].trim());
+                    int cacheSize = Integer.parseInt(parts[3].trim());
+                    double busFrequency = Double.parseDouble(parts[4].trim());
+                    int specint = Integer.parseInt(parts[5].trim());
+                    int specfp = Integer.parseInt(parts[6].trim());
+
+                    ProcessorRecord record = new ProcessorRecord(
+                        key, name, clockFrequency, cacheSize, busFrequency, specint, specfp);
+                    records.add(record);
+                }
+            }
+        } catch (IOException e) {
+            System.out.println("Error reading file: " + e.getMessage());
+        } finally {
+            try {
+                if (reader != null) {
+                    reader.close();
+                }
+            } catch (IOException e) {
+                System.out.println("Error closing reader: " + e.getMessage());
+            }
+        }
+
+        return records;
+    }
+}

students/23K1226/23K1226-p31/src/main/java/ru.mirea.practice.s0000001.task1/Main.java

@@ -3,11 +3,15 @@
 import java.util.Locale;
 import java.util.Scanner;
 
-public class Main {
+public final class Main {
+
     private static Scanner scanner = new Scanner(System.in);
-    private TwoThreeTree tree = new TwoThreeTree();
+    private static TwoThreeTree tree = new TwoThreeTree();
+
+    private Main() {
+    }
 
-    public void run() {
+    public static void run() {
         while (true) {
             System.out.println("Enter command (L, D, A, S, E):");
             String command = scanner.nextLine().trim().toUpperCase(Locale.ROOT);
@@ -51,7 +55,6 @@ public void run() {
 
                 case "S":
                     System.out.println("Saving to file...");
-                    // Здесь можно добавить код для сохранения данных в файл
                     break;
 
                 case "E":
@@ -67,7 +70,6 @@ public void run() {
     }
 
     public static void main(String[] args) {
-        Main app = new Main();
-        app.run();
+        run();
     }
 }

students/23K1226/23K1226-p32/pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/POM/4.0.0"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+    <parent>
+        <artifactId>23K1226</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K1226-p32</artifactId>
+    <description> </description>
+</project>

students/23K1226/23K1226-p32/src/main/java/ru.mirea.practice.s0000001.task1/JohnsonTrotter.java

@@ -0,0 +1,64 @@
+package ru.mirea.practice.s0000001.task1;
+
+public final class JohnsonTrotter {
+    private JohnsonTrotter() {
+    }
+
+    private static void printPermutation(int[] arr) {
+        for (int num : arr) {
+            System.out.print(num + " ");
+        }
+        System.out.println();
+    }
+
+    public static void generatePermutations(int n) {
+        int[] arr = new int[n];
+        int[] directions = new int[n];
+
+        for (int i = 0; i < n; i++) {
+            arr[i] = i + 1;
+            directions[i] = -1;
+        }
+
+        printPermutation(arr);
+
+        boolean finished = false;
+        while (!finished) {
+            int largestMobile = -1;
+            int largestMobileIndex = -1;
+
+            for (int i = 0; i < n; i++) {
+                int curr = arr[i];
+                int dir = directions[i];
+                int nextIndex = i + dir;
+
+                if (nextIndex >= 0 && nextIndex < n && arr[nextIndex] < curr) {
+                    if (curr > largestMobile) {
+                        largestMobile = curr;
+                        largestMobileIndex = i;
+                    }
+                }
+            }
+
+            if (largestMobile == -1) {
+                finished = true;
+            } else {
+                int moveIndex = largestMobileIndex;
+                int moveValue = arr[moveIndex];
+                int moveDirection = directions[moveIndex];
+
+                arr[moveIndex] = arr[moveIndex + moveDirection];
+                arr[moveIndex + moveDirection] = moveValue;
+
+                directions[moveIndex] = -directions[moveIndex];
+
+                printPermutation(arr);
+            }
+        }
+    }
+
+    public static void main(String[] args) {
+        int n = 3;
+        generatePermutations(n);
+    }
+}

students/23K1226/pom.xml

@@ -46,5 +46,6 @@
         <module>23K1226-p30</module>
         <module>23K1226-p30.2</module>
         <module>23K1226-p31</module>
+        <module>23K1226-p32</module>
     </modules>
 </project>