Записи с меткой «алгоритм»

Silverlight DatagridColumn.DisplayIndex change throw ArgumentOutOfRangeException

07.03.2013

microsoft-silverlight-logo В процессе разработки столкнулся с непонятной ошибкой. Выставляем свойство DisplayIndex у столбца DataGrid’а, в момент когда DataGrid не виден. Делаем DataGrid видимым и получаем исключение ArgumentOutOfRangeException. Долго ковыряя поиск все таки нашел в решение.

(далее…)

Программа: вывести все слова начинающиеся с согласных букв латнского алфавита

03.04.2011

Задача:
Дан текст. Вывести все слова, начинающиеся с согласных букв латинского алфавита.

Задача не сложная. Опишем процесс ее решения с помощью turbo pascal. Для начала нам нужен механизм определения является ли символ согласной буквой. Оптимальным вариантом, учитывая инструмент реализации (pascal) будет использование множества. В множестве мы перечислим все латинские буквы являющиеся согласными.
(далее…)

Программа для замены всех точек на многоточия

02.04.2011

Задача:
Дана строка символов. Преобразовать строку, заменив в ней каждую точку многоточием (т.е тремя точками).

Описание решения:
Для начала, естественно, считываем строку с клавиатуры. Далее в цикле while , пока счетчик меньше значения длины строки, делаем следующее:

Проверяем является ли текущий символ точкой

  1. Если не точка, то просто наращиваем счетчик (далее…)

Программа для определения длины самого короткого и самого длинного слов

12.03.2011

Задача.
Дан текст. Определите длину самого короткого и самого длинного слов. (Текст – это набор слов, разделенных пробелами и знаками препинания).

Итак, опишу в прозе порядок действий по решению задачи.

Для начала мы должны получить строку с клавиатуры. Когда у нас есть строка – инициализируем переменные. Представим что на данный момент максимальная длина слова равна нулю, а минимальная 50. Такие цифры выбраны дабы первое попавшееся слово стало максимальным и минимальным по длине одновременно. Так же зададим множество символов (неких стоп символов) таких как пробел и знаки препинания, которые означают конец слова.

(далее…)

Программа для нахождения наименьшего общего кратного двух чисел

12.03.2011

Задача: Составьте программу для нахождения наименьшего общего кратного двух чисел.

Наименьшее кратное двух чисел M и N следует понимать как минимальное число делящееся без остатка одновременно на M и на N.

Для решения задачи нам помогут следующие закономерности:

1. Произведение двух чисел M и N будет кратно обоим числам.
2. Если одно из чисел равно нулю, то наименьшее общее кратное найти нельзя, т.к. на ноль делить нельзя.

Решим задачу следующим образом:

1. Проверим не равно ли одно из чисел нулю. Если равно, то  решения нет.
2. Примем произведение чисел за наименьшее общее кратное.
3. В цикле от произведения чисел до 1 проверяем равенство остатка от деления ключа цикла на первое число и на второе. Если остатки равны нулю – принимаем данный ключ цикла за наименьшее кратное и продолжаем цикл.

(далее…)