C / C++ / C#

C / C++ / C#
Информация по теме C / C++ / C#:
Visual Studio 2008 (3) Поиск чисел Пифагора (1) Число Пифагора (1) C# (4) RLE (1) алгоритм сжатия данных (1) декодирование (1) кодирование (1) VC++ (1) из десятичной системы в двоичную (1) Перевод десятичного числа (1) Перевод из двоичной системы в десятичную (1) преобразовать десятичное число в двоичный вид (1) алгоритм Евклида (1) Наименьшее общее кратное (2) НОД (2) НОК (2) вписать окружность (1) окружность (1) описать окружность (1) Построить треугольник (1) Visual Studio (2) Моделирование (1) Определить попадание точки (1) попадание точки (1) прямоугольник (1) эллипс (1)

Определить попадание точки в прямоугольник или эллипс на C#

29 мая 2010

Работая в Visual Studio в C# можно легко определить попадание точки с координатами (X, Y) в область прямоугольника или эллипса. Определяется это даже без применения каких либо геометрических формул, все очень просто - с помощью стандартных средств Visual Studio.

Продолжить чтение »

Пьяньчуга — Моделирование движения пьяного человека на C#

28 января 2010

Надоели скучные и однообразные программы? Давайте немного пофантазируем и напишем программу, которая будет моделировать движение пьяного человека, и представим все это графически.

Суть программы будет заключаться в следующем:

Будем моделировать движение пьяного человека (он пьян до того, что не знает что делает, но лежать ему не хочется). В начальный момент времени задается положение человека в некотором дворе с непроницаемыми стенками и одним выходом. Кроме того даются 5 вероятностей - остаться на месте и перемещаться в 4 стороны. Если появляется попытка переместиться через стенку, то «пьяньчуга» остается на месте. Сумма вероятностей строго равно 1. Если «пьяньчуга» нашел выход или попал в один из люков, то моделирование заканчивается и выводится соответствующее сообщение.

Продолжить чтение »

Построить треугольник, описать и вписать окружность на C#

29 ноября 2009

В статье мы займемся рисованием, рисовать будем треугольник, вписанную и описанную окружность. Конечно, рисовать будет программа, код которой мы сейчас напишем.

Координаты вершин треугольника будут находиться в структуре “Pt”. Для этого создадим переменные для работы со структурой и саму структуру.

Продолжить чтение »

Найти наименьшее общее кратное, используя универсальный алгоритм

16 ноября 2009

В предшествующей статье я рассказал, как найти наибольшее общее кратное двух чисел, используя алгоритм вычисления НОД. В этой статей мы с вами напишем универсальный алгоритм нахождения НОК. Этот алгоритм позволяет найти НОК не только для двух чисел, но для множества чисел.

Продолжить чтение »

Найти наименьшее общее кратное (НОК), используя алгоритм НОД

16 ноября 2009

Сегодня мы поговорим о наименьшем общем кратном (НОК) двух чисел и как его найти. НОК – это целое число, которое делится на два любых целых числа. Например, даны два числа 2 и 3, НОК этих чисел равен 6, т.е. число 6 делится и на 2 и на 3.
Чтобы написать данную программу на C# будем использовать ко всему прочему алгоритм Евклида нахождение НОД. Лучше всего реализовать алгоритм в рекурсивной функции.

Продолжить чтение »

Перевод десятичного числа в двоичное на VC++

4 ноября 2009

Перевод из десятичной системы в двоичную

Ответ на этот вопрос мы и рассмотрим в этой статье. Мы будем использовать всем известный метод, нахождения двоичного представления десятичного числа – деление числа на 2. Все эти преобразования будут находиться в процедуре “Dec2Bin(int ch)”, где “ch”- число в десятичном представлении, которое собственно мы будем декодировать в двоичное.

Продолжить чтение »

Реализовать алгоритм сжатия данных RLE

2 июня 2009

Перед написанием программы разберемся, в чем суть алгоритма RLE? Суть алгоритма состоит в том, что последовательность из n одинаковых символов k заменяется парой символов nk. Например, нужно закодировать строку “aaaaarooow”, после кодирования по алгоритму RLE получаем сжатую строку вида “5ar3ow”. Кодированная строка на 4 символа меньше, соответственно эффективность алгоритма доказана. Теперь можно приступить к реализации данного алгоритма в виде программного кода на C#.

Продолжить чтение »

Получить последовательность a1…an цифр 0,1,2, в которой нет смежных одинаковых участков

18 мая 2009

Программа должна генерировать последовательность любой длины из цифр 0, 1 и 2, но она не должна содержать в себе одинаковых участков таких как, например, последовательность 1010 – недопустимо, т.к. участки 10 и 10 расположены один за другим; последовательность 120120 – имеются два одинаковых участка 120 и 120.

Продолжить чтение »

В данном тексте найти наиболее часто встречающуюся последовательность символов максимальной длины

12 мая 2009

Для написания программы, которая будет искать в тексте последовательность символов максимальной длины, встречающуюся чаще всех остальных последовательностей, необходимо составить историю действий. Программа будет делить строку на равные части, сначала на 2, потом на 3 и так до длины строки, и сравнивать первую часть последовательности со второй.

Например, строку “aabb” при делении на 2 получаем две последовательности: “aa” и “bb”, затем “aa” сравниваем с “bb”. Если первая последовательность равна второй, то указываем, что последовательность “aa” встречается в тексте 2 раза, иначе 1 раз. В данном случае “aa” встречается 1 раз. В конце выполняем поиск из последовательностей символов, которые встречаются наиболее часто, и выбираем последовательность максимальной длины.

Продолжить чтение »

Поиск чисел Пифагора в заданном диапазоне

23 апреля 2009

Статья посвящена числам Пифагора, научимся находить их, используя программу на C#, которую мы сейчас напишем. Сначала мы должны знать, что такое число Пифагора? Число Пифагора – это число в квадрате, которое равно сумме квадратов других двух чисел.

Продолжить чтение »

Работа со структурами в C++

11 апреля 2009

В этой статье вы узнаете, что такое структура и как с ней работать на C++. И так, начнем с определения структуры.
Структура – это тип данных, который состоит из одного или множества других типов. Чтобы обратиться к этим типам, присвоить или взять значение, нужно иметь доступ к структуре.

Продолжить чтение »

Как найти все цифры числа 100!

10 апреля 2009

Как найти все цифры числа 100!

Вы никогда не задавали себе этот вопрос? Это очень интересный вопрос, ведь используя, стандартный калькулятор Windows вы получите укороченную версию этого числа. Даже написав функцию вычисления факториала просто нельзя поместить ни в одну числовую переменную все цифры факториала 100, т.к. оно состоит из 158 цифр. О каких цифрах идет речь и как их получить, мы поговорим в этой статей.

Начнем с того, нам нужно написать собственную функцию умножения, так как мы умножаем на простом листке бумаги. Она будет умножать числа вида [999] * [9], т.е. числа, которые содержать одну или несколько цифр на числа, содержащие одну цифру.

Продолжить чтение »

Поиск чисел, равных сумме факториалов своих цифр

8 апреля 2009

В этой статье вы узнаете, как решить и написать следующую задачу на C#:

- Найти числа, равные сумме факториалов своих цифр. Например, 1!+4!+5! = 145

Поиск чисел, равных сумме факториалов своих цифр

Поиск чисел, равных сумме факториалов своих цифр

Как эта задача решается? Мы устанавливаем диапазон чисел, среди которых будем искать такие числа, которые равны сумме факториалов своих цифр. Дальше находим факториал каждой цифры данного числа, суммируем суммы факториалов и проверяем на равенство: [сумма] = [число], где [сумма] - это, найденная сумма факториалов всех цифр данного числа, а [число] – данное число в диапазоне.

Продолжить чтение »

Получить все числа в диапазоне от 1 до kkk…kkk (всего n цифр) в системе счисления k

6 апреля 2009

В этой статье я хочу рассмотреть задачу:
Получить все числа в диапазоне от 1 до kkk…kkk (всего n цифр) в системе счисления k. K и n вводятся с клавиатуры.

Основное, что должны сделать - это найти общее количество чисел, которые нужно декодировать в систему счисления k и саму декодировку чисел. Количество чисел должно вычисляться по формуле: max = k в степени n – 1, где max - общее количество чисел. Декодировка должна быть универсальна, т.е. переводить десятичное число в любую систему счисления.

Продолжить чтение »

Переставить числа 0, 1 и 2 в порядке возрастания, используя перестановку 2-х элементов

5 апреля 2009

В данной статье будет разобрано решение следующей задачи:
В массиве стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешенной операцией (помимо чтения) над массивом является перестановка двух элементов.

Реализовать программный код будем на C# в среде разработки Visual Studio 2008 как Windows приложение с формами.
Начинаем, конечно, с создания проекта с формой. На форме нужно разместить следующие объекты:

Продолжить чтение »