LabWork06
This commit is contained in:
parent
0e05120ff4
commit
4f43659d97
@ -1,31 +0,0 @@
|
||||
|
||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
||||
# Visual Studio Version 17
|
||||
VisualStudioVersion = 17.8.34525.116
|
||||
MinimumVisualStudioVersion = 10.0.40219.1
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp1", "ConsoleApp1\ConsoleApp1.csproj", "{D8A4ACE0-0728-47AB-9F80-9EDA475782ED}"
|
||||
EndProject
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp2", "ConsoleApp2\ConsoleApp2.csproj", "{C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}"
|
||||
EndProject
|
||||
Global
|
||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||
Debug|Any CPU = Debug|Any CPU
|
||||
Release|Any CPU = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
||||
{D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{D8A4ACE0-0728-47AB-9F80-9EDA475782ED}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
{C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{C1FC7C16-B9EC-4007-BD39-E6B47A89CE34}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(SolutionProperties) = preSolution
|
||||
HideSolutionNode = FALSE
|
||||
EndGlobalSection
|
||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
||||
SolutionGuid = {3368BA78-2800-49EC-9A71-865DC3C2F15F}
|
||||
EndGlobalSection
|
||||
EndGlobal
|
||||
@ -1,10 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,68 +0,0 @@
|
||||
using System.Collections;
|
||||
using System;
|
||||
|
||||
// Класс компонента компьютера
|
||||
public class ComputerComponent
|
||||
{
|
||||
public string Name { get; set; }
|
||||
public string Type { get; set; }
|
||||
|
||||
public ComputerComponent(string name, string type)
|
||||
{
|
||||
Name = name;
|
||||
Type = type;
|
||||
}
|
||||
}
|
||||
|
||||
// АТД Очередь на основе массива
|
||||
public class CustomQueue
|
||||
{
|
||||
private ArrayList elements = new ArrayList();
|
||||
|
||||
public int Count { get { return elements.Count; } }
|
||||
|
||||
public void Enqueue(ComputerComponent component)
|
||||
{
|
||||
elements.Add(component);
|
||||
}
|
||||
|
||||
public ComputerComponent Dequeue()
|
||||
{
|
||||
if (elements.Count == 0)
|
||||
{
|
||||
throw new InvalidOperationException("Queue is empty");
|
||||
}
|
||||
|
||||
ComputerComponent component = (ComputerComponent)elements[0];
|
||||
elements.RemoveAt(0);
|
||||
return component;
|
||||
}
|
||||
|
||||
public ComputerComponent Peek()
|
||||
{
|
||||
if (elements.Count == 0)
|
||||
{
|
||||
throw new InvalidOperationException("Queue is empty");
|
||||
}
|
||||
|
||||
return (ComputerComponent)elements[0];
|
||||
}
|
||||
}
|
||||
class Program
|
||||
{
|
||||
public static void Main(string[] args)
|
||||
{
|
||||
CustomQueue queue = new CustomQueue();
|
||||
|
||||
// Добавление компонентов в очередь
|
||||
ComputerComponent cpu = new ComputerComponent("Intel Core i7", "CPU");
|
||||
ComputerComponent gpu = new ComputerComponent("Nvidia RTX 3080", "GPU");
|
||||
|
||||
queue.Enqueue(cpu);
|
||||
queue.Enqueue(gpu);
|
||||
|
||||
// Проверка совместимости компонентов в сборке
|
||||
Console.WriteLine("Первый компонент в очереди: {0} ({1})", queue.Peek().Name, queue.Peek().Type);
|
||||
Console.WriteLine("Извлечен компонент из очереди: {0} ({1})", queue.Dequeue().Name, queue.Dequeue().Type);
|
||||
}
|
||||
}
|
||||
@ -1,10 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,113 +0,0 @@
|
||||
using System;
|
||||
|
||||
// Реализация АТД Очередь
|
||||
public class Queue<T>
|
||||
{
|
||||
private T[] elements;
|
||||
private int front, rear, size, capacity;
|
||||
|
||||
public Queue(int capacity)
|
||||
{
|
||||
this.capacity = capacity;
|
||||
elements = new T[capacity];
|
||||
front = size = 0;
|
||||
rear = capacity - 1;
|
||||
}
|
||||
|
||||
public void Enqueue(T item)
|
||||
{
|
||||
if (size == capacity)
|
||||
throw new Exception("Queue is full");
|
||||
rear = (rear + 1) % capacity;
|
||||
elements[rear] = item;
|
||||
size++;
|
||||
}
|
||||
|
||||
public T Dequeue()
|
||||
{
|
||||
if (size == 0)
|
||||
throw new Exception("Queue is empty");
|
||||
T item = elements[front];
|
||||
front = (front + 1) % capacity;
|
||||
size--;
|
||||
return item;
|
||||
}
|
||||
|
||||
// Реализация СД Массив
|
||||
public static void SelectionSort(int[] array)
|
||||
{
|
||||
for (int i = 0; i < array.Length - 1; i++)
|
||||
{
|
||||
int minIndex = i;
|
||||
for (int j = i + 1; j < array.Length; j++)
|
||||
{
|
||||
if (array[j] < array[minIndex])
|
||||
{
|
||||
minIndex = j;
|
||||
}
|
||||
}
|
||||
if (minIndex != i)
|
||||
{
|
||||
int temp = array[i];
|
||||
array[i] = array[minIndex];
|
||||
array[minIndex] = temp;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Быстрая сортировка
|
||||
public static void QuickSort(int[] array, int left, int right)
|
||||
{
|
||||
if (left < right)
|
||||
{
|
||||
int pivot = Partition(array, left, right);
|
||||
QuickSort(array, left, pivot - 1);
|
||||
QuickSort(array, pivot + 1, right);
|
||||
}
|
||||
}
|
||||
|
||||
private static int Partition(int[] array, int left, int right)
|
||||
{
|
||||
int pivot = array[right];
|
||||
int i = left - 1;
|
||||
for (int j = left; j < right; j++)
|
||||
{
|
||||
if (array[j] < pivot)
|
||||
{
|
||||
i++;
|
||||
int temp = array[i];
|
||||
array[i] = array[j];
|
||||
array[j] = temp;
|
||||
}
|
||||
}
|
||||
int temp1 = array[i + 1];
|
||||
array[i + 1] = array[right];
|
||||
array[right] = temp1;
|
||||
return i + 1;
|
||||
}
|
||||
|
||||
public static void Main()
|
||||
{
|
||||
int[] array = { 64, 34, 25, 12, 22, 11, 90 };
|
||||
|
||||
// Сортировка выбором
|
||||
Console.WriteLine("Before selection sort:");
|
||||
foreach (var item in array) Console.Write(item + " ");
|
||||
SelectionSort(array);
|
||||
Console.WriteLine("\n\nAfter selection sort:");
|
||||
foreach (var item in array) Console.Write(item + " ");
|
||||
|
||||
// Быстрая сортировка
|
||||
Console.WriteLine("\n\nBefore quick sort:");
|
||||
foreach (var item in array) Console.Write(item + " ");
|
||||
QuickSort(array, 0, array.Length - 1);
|
||||
Console.WriteLine("\n\nAfter quick sort:");
|
||||
foreach (var item in array) Console.Write(item + " ");
|
||||
|
||||
// Использование Очереди
|
||||
Queue<int> queue = new Queue<int>(5);
|
||||
queue.Enqueue(10);
|
||||
queue.Enqueue(20);
|
||||
queue.Dequeue();
|
||||
}
|
||||
}
|
||||
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<RootNamespace>_02</RootNamespace>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,58 +0,0 @@
|
||||
using System;
|
||||
using System.Diagnostics;
|
||||
|
||||
class EditDistance//Определяет класс EditDistance для вычисления редакционного расстояния между двумя строками.
|
||||
{
|
||||
static int Min(int a, int b, int c)//Вспомогательный метод, возвращающий минимальное из трех заданных целых чисел.
|
||||
{
|
||||
return Math.Min(Math.Min(a, b), c);
|
||||
}
|
||||
|
||||
static int EditDistanceDP(string str1, string str2)//Статический метод, который вычисляет редакционное расстояние между двумя строками str1 и str2 с использованием динамического программирования.Содержит двумерный массив dp для хранения вычисленных значений.
|
||||
{
|
||||
int m = str1.Length;
|
||||
int n = str2.Length;
|
||||
|
||||
int[,] dp = new int[m + 1, n + 1];//Инициализирует массив dp базовыми случаями: dp[i, 0] = i: Если строка str1 пуста, расстояние равно длине str2.dp[0, j] = j: Если строка str2 пуста, расстояние равно длине str1.
|
||||
|
||||
// Заполняем базовые случаи
|
||||
for (int i = 0; i <= m; i++)
|
||||
{
|
||||
for (int j = 0; j <= n; j++)
|
||||
{
|
||||
if (i == 0)
|
||||
dp[i, j] = j; // Если первая строка пустая, расстояние - длина второй строки
|
||||
else if (j == 0)
|
||||
dp[i, j] = i; // Если вторая строка пустая, расстояние - длина первой строки
|
||||
else if (str1[i - 1] == str2[j - 1])
|
||||
dp[i, j] = dp[i - 1, j - 1]; // Если символы совпадают, берем значение из диагонали
|
||||
else
|
||||
dp[i, j] = 1 + Min(dp[i - 1, j], // Удаление
|
||||
dp[i, j - 1], // Вставка
|
||||
dp[i - 1, j - 1]); // Замена
|
||||
}
|
||||
}
|
||||
|
||||
return dp[m, n];
|
||||
}
|
||||
|
||||
static void Main(string[] args)
|
||||
{
|
||||
string str1 = "кот";
|
||||
string str2 = "скат";
|
||||
|
||||
// Измерение времени выполнения
|
||||
Stopwatch stopwatch = new Stopwatch();
|
||||
stopwatch.Start();
|
||||
int distance = EditDistanceDP(str1, str2);
|
||||
stopwatch.Stop();
|
||||
Console.WriteLine("Редакционное расстояние между '{0}' и '{1}' равно {2}", str1, str2, distance);
|
||||
Console.WriteLine("Время выполнения: " + stopwatch.ElapsedMilliseconds + " миллисекунд");
|
||||
|
||||
// Измерение использования памяти
|
||||
Process currentProcess = Process.GetCurrentProcess();
|
||||
long memoryUsed = currentProcess.PrivateMemorySize64 / (1024 * 1024); // Переводим байты в мегабайты
|
||||
|
||||
Console.WriteLine("Редакционное расстояние между '{0}' и '{1}' равно {2}", str1, str2, EditDistanceDP(str1, str2));
|
||||
}
|
||||
}
|
||||
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<RootNamespace>_03</RootNamespace>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1 +0,0 @@
|
||||
|
||||
@ -1,39 +0,0 @@
|
||||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Linq;
|
||||
using System.Text;
|
||||
using System.Threading.Tasks;
|
||||
|
||||
namespace Alg;
|
||||
|
||||
class Program // O(n^2)
|
||||
{
|
||||
static void Main(string[] args)
|
||||
{
|
||||
int n1 = Convert.ToInt32(Console.ReadLine());
|
||||
FindPrimes(n1);
|
||||
}
|
||||
|
||||
static void FindPrimes(int n)
|
||||
{
|
||||
bool[] isPrime = new bool[n + 1];
|
||||
for (int i = 2; i <= n; i++)
|
||||
{
|
||||
isPrime[i] = true;
|
||||
}
|
||||
|
||||
for (int i = 2; i <= n; i++)
|
||||
{
|
||||
|
||||
|
||||
if (isPrime[i] == true)
|
||||
{
|
||||
Console.Write(i + " ");
|
||||
for (int j = i * i; j <= n; j += i)
|
||||
{
|
||||
isPrime[j] = false;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
@ -1,2 +0,0 @@
|
||||
// See https://aka.ms/new-console-template for more information
|
||||
Console.WriteLine("Hello, World!");
|
||||
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<RootNamespace>_2</RootNamespace>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,81 +0,0 @@
|
||||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Diagnostics;
|
||||
using System.Linq;
|
||||
using System.Text;
|
||||
using System.Threading.Tasks;
|
||||
|
||||
namespace Alg;
|
||||
class Program // БЫСТРАЯ СОРТИРОВКА (В лучшем случае O(n*log(n)), в худшем O(n^2))
|
||||
{
|
||||
static void Main(string[] args)
|
||||
{
|
||||
int[] myArray = randomGenerate(10, 1, 100); // Создаем массив из 10000 элементов со значениями от 1 до 1000000
|
||||
|
||||
Console.WriteLine("Исходный массив:");
|
||||
printArray(myArray); // Выводим массив на экран
|
||||
|
||||
quickSort(myArray, 0, myArray.Length - 1); // Сортируем массив быстрой сортировкой
|
||||
Console.WriteLine("Отсортированный массив:");
|
||||
printArray(myArray); // Выводим отсортированный массив на экран
|
||||
}
|
||||
|
||||
static int[] randomGenerate(int size, int minValue, int maxValue)
|
||||
{
|
||||
Random rnd = new Random();
|
||||
int[] array = new int[size];
|
||||
for (int i = 0; i < size; i++)
|
||||
{
|
||||
array[i] = rnd.Next(minValue, maxValue + 1); // Генерируем случайное число от minValue до maxValue
|
||||
}
|
||||
return array;
|
||||
}
|
||||
|
||||
static void printArray(int[] array)
|
||||
{
|
||||
foreach (int num in array)
|
||||
{
|
||||
Console.Write(num + " ");
|
||||
}
|
||||
Console.WriteLine();
|
||||
}
|
||||
|
||||
static void quickSort(int[] array, int low, int high)
|
||||
{
|
||||
if (low < high)
|
||||
{
|
||||
int pivotIndex = partition(array, low, high);
|
||||
|
||||
// Рекурсивно сортируем элементы до и после опорного элемента
|
||||
quickSort(array, low, pivotIndex - 1);
|
||||
quickSort(array, pivotIndex + 1, high);
|
||||
}
|
||||
}
|
||||
|
||||
static int partition(int[] array, int low, int high)
|
||||
{
|
||||
int pivot = array[high];
|
||||
int i = low - 1; // Индекс меньшего элемента
|
||||
|
||||
for (int j = low; j < high; j++)
|
||||
{
|
||||
// Если текущий элемент меньше или равен опорному
|
||||
if (array[j] <= pivot)
|
||||
{
|
||||
i++;
|
||||
|
||||
// Обмен значениями
|
||||
int temp = array[i];
|
||||
array[i] = array[j];
|
||||
array[j] = temp;
|
||||
}
|
||||
}
|
||||
|
||||
// Обмен значениями
|
||||
int temp1 = array[i + 1];
|
||||
array[i + 1] = array[high];
|
||||
array[high] = temp1;
|
||||
|
||||
return i + 1;
|
||||
}
|
||||
}
|
||||
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<RootNamespace>_3._1</RootNamespace>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,39 +0,0 @@
|
||||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Linq;
|
||||
using System.Text;
|
||||
using System.Threading.Tasks;
|
||||
|
||||
namespace Alg;
|
||||
|
||||
class Program // O(n^2)//Это объявление класса с именем "Program". Комментарий "// O(n^2)" указывает на то, что алгоритм внутри метода "FindPrimes" имеет временную сложность O(n^2), что означает квадратичную зависимость от размера входных данных.
|
||||
{
|
||||
static void Main(string[] args)//Это объявление метода Main, который является точкой входа в программу. Он принимает массив строк args в качестве аргументов.
|
||||
{
|
||||
int n1 = Convert.ToInt32(Console.ReadLine());//Прочитывает ввод пользователя с консоли и конвертирует его в целое число, которое сохраняется в переменной n1.
|
||||
FindPrimes(n1);//Вызов метода FindPrimes с аргументом n1.
|
||||
}
|
||||
|
||||
static void FindPrimes(int n)//Объявление метода FindPrimes, который принимает целочисленный аргумент n.
|
||||
{
|
||||
bool[] isPrime = new bool[n + 1];//Создание массива isPrime длиной n+1, который будет использоваться для отслеживания простых чисел.
|
||||
for (int i = 2; i <= n; i++)//Начало цикла от 2 до n.
|
||||
{
|
||||
isPrime[i] = true;//Установка флага isPrimei в true, так как i является простым числом.
|
||||
}
|
||||
|
||||
for (int i = 2; i <= n; i++)//Начало второго цикла от 2 до n.
|
||||
{
|
||||
|
||||
|
||||
if (isPrime[i] == true)//Проверка, является ли число i простым.
|
||||
{
|
||||
Console.Write(i + " ");//Вывод числа i на консоль.
|
||||
for (int j = i * i; j <= n; j += i)//Цикл, который помечает значения, кратные i, как непростые.
|
||||
{
|
||||
isPrime[j] = false;//Установка флага isPrimej в false, так как j не является простым числом.
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<RootNamespace>_3</RootNamespace>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,42 +0,0 @@
|
||||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Linq;
|
||||
using System.Text;
|
||||
using System.Threading.Tasks;
|
||||
|
||||
namespace Alg;
|
||||
class Program // O(log(n))
|
||||
{
|
||||
static void Main()
|
||||
{
|
||||
int[] arr = { 2, 3, 4, 10, 40 };//Инициализация массива arr с элементами 2, 3, 4, 10, 40.
|
||||
int x = 10;//Определение переменной x, которая равна искомому элементу.
|
||||
int result = BinarySearch(arr, x);//Вызов метода BinarySearch для поиска элемента x в массиве arr.
|
||||
|
||||
if (result == -1)//Проверка результата поиска и вывод соответствующего сообщения.
|
||||
|
||||
Console.WriteLine("Элемент не найден");
|
||||
else
|
||||
Console.WriteLine("Элемент найден в индексе: " + result);
|
||||
}
|
||||
static int BinarySearch(int[] arr, int x)//Объявление метода BinarySearch, который принимает массив arr и искомый элемент x.
|
||||
{
|
||||
int left = 0;//Инициализация переменной left, которая указывает на начальный индекс массива.
|
||||
int right = arr.Length - 1;//Инициализация переменной right, которая указывает на конечный индекс массива.
|
||||
|
||||
while (left <= right)// Начало цикла, который выполняется, пока левая граница не превысит правую.
|
||||
{
|
||||
int mid = left + (right - left) / 2;//Вычисление среднего индекса mid для деления массива на две части.
|
||||
|
||||
if (arr[mid] == x)//Проверка, является ли элемент в середине массива равным искомому элементу x.
|
||||
return mid;
|
||||
|
||||
if (arr[mid] < x)//Если элемент в середине меньше x, сдвигаем левую границу поиска.
|
||||
left = mid + 1;
|
||||
else
|
||||
right = mid - 1;//Иначе сдвигаем правую границу поиска.
|
||||
}
|
||||
|
||||
return -1; // элемент не найден
|
||||
}
|
||||
}
|
||||
@ -1,56 +0,0 @@
|
||||
|
||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
||||
# Visual Studio Version 17
|
||||
VisualStudioVersion = 17.8.34525.116
|
||||
MinimumVisualStudioVersion = 10.0.40219.1
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "LAB02", "LAB02\LAB02.csproj", "{295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}"
|
||||
EndProject
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "02", "02\02.csproj", "{CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}"
|
||||
EndProject
|
||||
Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "03", "03", "{C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6}"
|
||||
EndProject
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "2", "2\2.csproj", "{E69E6275-619D-4D71-B923-9963C88A9F2B}"
|
||||
EndProject
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "3", "3\3.csproj", "{3802D8BD-C1BC-4DCB-B205-2BC83722E194}"
|
||||
EndProject
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "3.1", "3.1\3.1.csproj", "{42D05460-8C32-4F20-8606-07EA30B22E8C}"
|
||||
EndProject
|
||||
Global
|
||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||
Debug|Any CPU = Debug|Any CPU
|
||||
Release|Any CPU = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
||||
{295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{295B61E5-A2D5-453C-87D5-7CAC7ACABE3F}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
{CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{CD634B3A-8F12-4936-9082-3EFD2EB0C4E7}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
{E69E6275-619D-4D71-B923-9963C88A9F2B}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{E69E6275-619D-4D71-B923-9963C88A9F2B}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{E69E6275-619D-4D71-B923-9963C88A9F2B}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{E69E6275-619D-4D71-B923-9963C88A9F2B}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
{3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{3802D8BD-C1BC-4DCB-B205-2BC83722E194}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
{42D05460-8C32-4F20-8606-07EA30B22E8C}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{42D05460-8C32-4F20-8606-07EA30B22E8C}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{42D05460-8C32-4F20-8606-07EA30B22E8C}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{42D05460-8C32-4F20-8606-07EA30B22E8C}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(SolutionProperties) = preSolution
|
||||
HideSolutionNode = FALSE
|
||||
EndGlobalSection
|
||||
GlobalSection(NestedProjects) = preSolution
|
||||
{E69E6275-619D-4D71-B923-9963C88A9F2B} = {C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6}
|
||||
{3802D8BD-C1BC-4DCB-B205-2BC83722E194} = {C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6}
|
||||
{42D05460-8C32-4F20-8606-07EA30B22E8C} = {C21E56E7-6AC7-4310-963B-BDDC0AC3CBF6}
|
||||
EndGlobalSection
|
||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
||||
SolutionGuid = {4B6E121E-4A2B-40E0-B768-CFD795B324BA}
|
||||
EndGlobalSection
|
||||
EndGlobal
|
||||
@ -1,10 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>Exe</OutputType>
|
||||
<TargetFramework>net8.0</TargetFramework>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
<Nullable>enable</Nullable>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
@ -1,56 +0,0 @@
|
||||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Diagnostics;
|
||||
|
||||
class CoinChange
|
||||
{
|
||||
static void MakeChange(int[] coins, int amount)// объявляет статический метод (без экземпляра класса) с именем MakeChange, который принимает два аргумента: coins - массив значений монет и amount - сумму, для которой нужно подобрать сдачу.
|
||||
|
||||
{
|
||||
Stopwatch stopwatch = new Stopwatch();
|
||||
stopwatch.Start();
|
||||
Array.Sort(coins);//сортирует массив монет в порядке возрастания.
|
||||
Array.Reverse(coins);//переворачивает отсортированный массив, чтобы монеты были в порядке убывания.
|
||||
|
||||
List<int> change = new List<int>();//создает новый пустой список для хранения монет, использованных для сдачи.
|
||||
int totalCoins = 0; //инициализирует переменную totalCoins, которая будет хранить общее количество монет в сдаче, значением 0.
|
||||
|
||||
|
||||
foreach (int coin in coins) // перебирает каждую монету в отсортированном массиве монет.
|
||||
{
|
||||
while (amount >= coin) //проверяет, является ли сумма больше или равна текущей монете.
|
||||
{
|
||||
change.Add(coin); //добавляет текущую монету в список сдачи.
|
||||
amount -= coin;//вычитает значение текущей монеты из суммы.
|
||||
|
||||
totalCoins++;//величивает счетчик общего количества монет на 1.
|
||||
}
|
||||
}
|
||||
|
||||
Console.WriteLine("Монеты для сдачи:");//выводит строку "Монеты для сдачи:" в консоль.
|
||||
foreach (int coin in change)//перебирает список сдачи
|
||||
{
|
||||
Console.Write(coin + " ");//выводит каждое значение монеты в консоль, разделяя их пробелами
|
||||
}
|
||||
Console.WriteLine("\nВсего монет: " + totalCoins);//выводит строку "Всего монет:" в консоль, а затем общее количество монет в сдаче
|
||||
|
||||
|
||||
stopwatch.Stop();
|
||||
|
||||
Console.WriteLine($"\nВремя выполнения: {stopwatch.ElapsedMilliseconds} мс");
|
||||
|
||||
// Получаем данные о потреблении памяти
|
||||
Process proc = Process.GetCurrentProcess();
|
||||
long memoryUsed = proc.PrivateMemorySize64;
|
||||
|
||||
Console.WriteLine($"Использование памяти: {memoryUsed / 1024} KB");
|
||||
}
|
||||
|
||||
static void Main(string[] args)//объявляет статический метод Main, который является входной точкой программы
|
||||
{
|
||||
int[] coins = { 25, 10, 5, 1 };//создает массив монет с номиналами 25, 10, 5 и 1.
|
||||
int amount = 63;//устанавливает сумму для сдачи в 63 единицы.
|
||||
|
||||
MakeChange(coins, amount);//вызывает метод MakeChange, передавая ему массив монет и сумму.
|
||||
}
|
||||
}
|
||||
@ -1,25 +0,0 @@
|
||||
|
||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
||||
# Visual Studio Version 17
|
||||
VisualStudioVersion = 17.8.34525.116
|
||||
MinimumVisualStudioVersion = 10.0.40219.1
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "WinFormsApp1", "WinFormsApp1\WinFormsApp1.csproj", "{50092433-6AF5-4E71-9559-079AE2F9901A}"
|
||||
EndProject
|
||||
Global
|
||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||
Debug|Any CPU = Debug|Any CPU
|
||||
Release|Any CPU = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
||||
{50092433-6AF5-4E71-9559-079AE2F9901A}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{50092433-6AF5-4E71-9559-079AE2F9901A}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{50092433-6AF5-4E71-9559-079AE2F9901A}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{50092433-6AF5-4E71-9559-079AE2F9901A}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(SolutionProperties) = preSolution
|
||||
HideSolutionNode = FALSE
|
||||
EndGlobalSection
|
||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
||||
SolutionGuid = {59C3FED6-0E53-4AF0-9E1B-5ACF902ED5CE}
|
||||
EndGlobalSection
|
||||
EndGlobal
|
||||
39
WinFormsApp1/WinFormsApp1/Form1.Designer.cs
generated
39
WinFormsApp1/WinFormsApp1/Form1.Designer.cs
generated
@ -1,39 +0,0 @@
|
||||
namespace WinFormsApp1
|
||||
{
|
||||
partial class Form1
|
||||
{
|
||||
/// <summary>
|
||||
/// Required designer variable.
|
||||
/// </summary>
|
||||
private System.ComponentModel.IContainer components = null;
|
||||
|
||||
/// <summary>
|
||||
/// Clean up any resources being used.
|
||||
/// </summary>
|
||||
/// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
|
||||
protected override void Dispose(bool disposing)
|
||||
{
|
||||
if (disposing && (components != null))
|
||||
{
|
||||
components.Dispose();
|
||||
}
|
||||
base.Dispose(disposing);
|
||||
}
|
||||
|
||||
#region Windows Form Designer generated code
|
||||
|
||||
/// <summary>
|
||||
/// Required method for Designer support - do not modify
|
||||
/// the contents of this method with the code editor.
|
||||
/// </summary>
|
||||
private void InitializeComponent()
|
||||
{
|
||||
this.components = new System.ComponentModel.Container();
|
||||
this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
|
||||
this.ClientSize = new System.Drawing.Size(800, 450);
|
||||
this.Text = "Form1";
|
||||
}
|
||||
|
||||
#endregion
|
||||
}
|
||||
}
|
||||
@ -1,10 +0,0 @@
|
||||
namespace WinFormsApp1
|
||||
{
|
||||
public partial class Form1 : Form
|
||||
{
|
||||
public Form1()
|
||||
{
|
||||
InitializeComponent();
|
||||
}
|
||||
}
|
||||
}
|
||||
@ -1,120 +0,0 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<root>
|
||||
<!--
|
||||
Microsoft ResX Schema
|
||||
|
||||
Version 2.0
|
||||
|
||||
The primary goals of this format is to allow a simple XML format
|
||||
that is mostly human readable. The generation and parsing of the
|
||||
various data types are done through the TypeConverter classes
|
||||
associated with the data types.
|
||||
|
||||
Example:
|
||||
|
||||
... ado.net/XML headers & schema ...
|
||||
<resheader name="resmimetype">text/microsoft-resx</resheader>
|
||||
<resheader name="version">2.0</resheader>
|
||||
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
|
||||
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
|
||||
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
|
||||
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
|
||||
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
|
||||
<value>[base64 mime encoded serialized .NET Framework object]</value>
|
||||
</data>
|
||||
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
|
||||
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
|
||||
<comment>This is a comment</comment>
|
||||
</data>
|
||||
|
||||
There are any number of "resheader" rows that contain simple
|
||||
name/value pairs.
|
||||
|
||||
Each data row contains a name, and value. The row also contains a
|
||||
type or mimetype. Type corresponds to a .NET class that support
|
||||
text/value conversion through the TypeConverter architecture.
|
||||
Classes that don't support this are serialized and stored with the
|
||||
mimetype set.
|
||||
|
||||
The mimetype is used for serialized objects, and tells the
|
||||
ResXResourceReader how to depersist the object. This is currently not
|
||||
extensible. For a given mimetype the value must be set accordingly:
|
||||
|
||||
Note - application/x-microsoft.net.object.binary.base64 is the format
|
||||
that the ResXResourceWriter will generate, however the reader can
|
||||
read any of the formats listed below.
|
||||
|
||||
mimetype: application/x-microsoft.net.object.binary.base64
|
||||
value : The object must be serialized with
|
||||
: System.Runtime.Serialization.Formatters.Binary.BinaryFormatter
|
||||
: and then encoded with base64 encoding.
|
||||
|
||||
mimetype: application/x-microsoft.net.object.soap.base64
|
||||
value : The object must be serialized with
|
||||
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
|
||||
: and then encoded with base64 encoding.
|
||||
|
||||
mimetype: application/x-microsoft.net.object.bytearray.base64
|
||||
value : The object must be serialized into a byte array
|
||||
: using a System.ComponentModel.TypeConverter
|
||||
: and then encoded with base64 encoding.
|
||||
-->
|
||||
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
|
||||
<xsd:import namespace="http://www.w3.org/XML/1998/namespace" />
|
||||
<xsd:element name="root" msdata:IsDataSet="true">
|
||||
<xsd:complexType>
|
||||
<xsd:choice maxOccurs="unbounded">
|
||||
<xsd:element name="metadata">
|
||||
<xsd:complexType>
|
||||
<xsd:sequence>
|
||||
<xsd:element name="value" type="xsd:string" minOccurs="0" />
|
||||
</xsd:sequence>
|
||||
<xsd:attribute name="name" use="required" type="xsd:string" />
|
||||
<xsd:attribute name="type" type="xsd:string" />
|
||||
<xsd:attribute name="mimetype" type="xsd:string" />
|
||||
<xsd:attribute ref="xml:space" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
<xsd:element name="assembly">
|
||||
<xsd:complexType>
|
||||
<xsd:attribute name="alias" type="xsd:string" />
|
||||
<xsd:attribute name="name" type="xsd:string" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
<xsd:element name="data">
|
||||
<xsd:complexType>
|
||||
<xsd:sequence>
|
||||
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
|
||||
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
|
||||
</xsd:sequence>
|
||||
<xsd:attribute name="name" type="xsd:string" use="required" msdata:Ordinal="1" />
|
||||
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
|
||||
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
|
||||
<xsd:attribute ref="xml:space" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
<xsd:element name="resheader">
|
||||
<xsd:complexType>
|
||||
<xsd:sequence>
|
||||
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
|
||||
</xsd:sequence>
|
||||
<xsd:attribute name="name" type="xsd:string" use="required" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
</xsd:choice>
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
</xsd:schema>
|
||||
<resheader name="resmimetype">
|
||||
<value>text/microsoft-resx</value>
|
||||
</resheader>
|
||||
<resheader name="version">
|
||||
<value>2.0</value>
|
||||
</resheader>
|
||||
<resheader name="reader">
|
||||
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
|
||||
</resheader>
|
||||
<resheader name="writer">
|
||||
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
|
||||
</resheader>
|
||||
</root>
|
||||
@ -1,17 +0,0 @@
|
||||
namespace WinFormsApp1
|
||||
{
|
||||
internal static class Program
|
||||
{
|
||||
/// <summary>
|
||||
/// The main entry point for the application.
|
||||
/// </summary>
|
||||
[STAThread]
|
||||
static void Main()
|
||||
{
|
||||
// To customize application configuration such as set high DPI settings or default font,
|
||||
// see https://aka.ms/applicationconfiguration.
|
||||
ApplicationConfiguration.Initialize();
|
||||
Application.Run(new Form1());
|
||||
}
|
||||
}
|
||||
}
|
||||
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>WinExe</OutputType>
|
||||
<TargetFramework>net8.0-windows</TargetFramework>
|
||||
<Nullable>enable</Nullable>
|
||||
<UseWindowsForms>true</UseWindowsForms>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
||||
Loading…
Reference in New Issue
Block a user