В этой статье мы изучим на c# реализацию алгоритма Dijkstra для определения кратчайшего пути Алгоритм Дейкстры-это алгоритм нахождения кратчайших путей между узлами в графах . Он был разработан компьютерным ученым Edsger W. Dijkstra в 1956 году.Этот алгоритм помогает найти кратчайший путь от точки на графике (источника) до места назначения. using System; using System.Collections.Generic; using System.Linq; […]
Реализация алгоритма Floyd-Warshall на C#
В этой статье мы изучим на c# реализацию алгоритма Флойда-Уоршолла для определения кратчайших путей во взвешенном графе с положительными или отрицательными весами ребер. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Diagnostics; namespace FloydWarshallAlgorithm { class FloydWarshallAlgo { public const int cst = 9999; private static void Print(int[,] distance, int verticesCount) { Console.WriteLine(«Кратчайшее расстояния […]
Реализация алгоритма Bellman-Ford на C#
В этом примере мы изучим реализацию на языке C# алгоритма Беллмана–Форда для определения кратчайших путей от одной исходной вершины до всех остальных вершин в взвешенном графе using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Diagnostics; namespace BellmanFordAlgorithm { class BellmanFordAlgo { public struct Edge { public int Source; public int Destination; public int Weight; […]
Решение Задачи «Рюкзак» на C#
Приветствую всех, сегодня рассмотрим алгоритм решения задачи «Рюкзак». По условию задания у нас есть набор предметов. У каждого предмета есть вес и цена. Нужно собрать рюкзак, уложившись в предел веса(40 кг) и обеспечив максимальную стоимость содержимого. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Knapsack { class KnapsackAlgorithm { public static int […]
Реализуем Алгоритм Грубой Силы «BruteForce» на C#
Приветствую всех! Многие из вас встречали утилиты по BruteForce, а сегодня мы с вами его сами напишем и рассмотрим его реализацию. Грубый поиск или исчерпывающий поиск, также известный как генерация, подбор символов и тестирование, является очень общим методом решения проблем, который состоит из систематического перечисления всех возможных вариантов решение и проверки того, удовлетворяет ли каждый […]
Как прочитать файл Excel и вывести содержимое в консольном приложении C#?
Этот пример создан для чтения файла excel в консольным приложением C#. Используя пространство имен Excel в C#, мы можем загрузить или открыть файл Excel и прочитать листы ячеек. Шаг 1: Мы должны ссылаться на пространство имен Excel для проекта. Для этого добавим ссылку на Com объект. Шаг 2: Добавим пространство имен; Шаг 3: создание ссылок на COM-объекты и проверка наличия […]
Экспорт данных из Textbox в MS Word на языке C#
В этом примере мы узнаем, как экспортировать значение texbox в MS Word. Шаг 1: Дизайн Формы. Добавить текстовое поле и кнопку . Шаг 2: Измените свойство MultiLine элемента управления textBox. Шаг 3: Нажмите правой кнопкой в обозревателе решений Добавить>ссылка…, Выберите нужную из списка как изображено на скрине ниже. Шаг 4: Исходный код программы. using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using […]
Создаем простую программу рисования с помощью C#
Приветствую всех, ниже я продемонстрирую вариант того как можно реализовать простенькую программу для рисования на C# Шаг 1: Создаем проект Windows Form приложения. Шаг 2: Мы будем использовать события формы, MouseMove, MouseDown и MouseUp. Шаг 3: Исходный код программы: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using […]
Создание формы входа с MS Access в Windows Form шаг за шагом на C#
В этой статье рассматривается, как создать приложение Windows Form в C# в качестве страницы входа, которая в основном содержит все приложения в качестве начальной страницы, где пользователи будут проверены на их пароли. Шаг 1: Создайте проект Windows Form и разместите на нем компоненты как показано на скрине ниже. Шаг 2: Обычный способ любой формы входа будет […]
Пример приложения для работы с базой данных MS Access на C# Windows Form
Приветствую всех, сегодня напишем простенькое приложения для работы с БД MS Access сможет обновлять, удалять и вставлять данные. Шаг 1: Откройте MS Access, нажмите на пустую базу данных рабочего стола . Дайте базе данных имя «dbSchool.accdb«. а затем нажмите кнопку Создать . Шаг 2: Теперь создайте таблицу в базе данных, вы можете назвать таблицу как хотите, здесь я назвал ее “Student” . Существует три столбца […]