Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на языке Pascal


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Академик
Рейтинг: 10415
∙ повысить рейтинг »
Орловский Дмитрий
Статус: Мастер-Эксперт
Рейтинг: 7188
∙ повысить рейтинг »
Гусятинер Леонид aka lamed
Статус: Академик
Рейтинг: 5907
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Pascal (Паскаль)

Номер выпуска:1236
Дата выхода:05.05.2012, 23:30
Администратор рассылки:Boriss (Академик)
Подписчиков / экспертов:89 / 104
Вопросов / ответов:1 / 1

Консультация # 185942: Здравствуйте уважаемые эксперты! Помогите мне написать программу на языке Pascal в среде turbo, которая: написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям: 1)число 1 должно быть не меньше m/2-2; 2)хотя бы две единицы шли подряд. Я не знаю в какую рассылку отправить, ведь эта задача по ди...


Консультация # 185942:

Здравствуйте уважаемые эксперты! Помогите мне написать программу на языке Pascal в среде turbo, которая:

написать программу генерации m-последовательностей 0 и 1, удовлетворяющих обоим требованиям:
1)число 1 должно быть не меньше m/2-2;
2)хотя бы две единицы шли подряд.

Я не знаю в какую рассылку отправить, ведь эта задача по дискретной математике, которую необходимо реализовать на языке pascal.

Заранее большое спасибо!

Дата отправки: 02.05.2012, 01:19
Вопрос задал: Пополитов Роман Станиславович (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Александр Чекменёв {vanger} (Профессор):

Здравствуйте, Пополитов Роман Станиславович!

Если я понял правильно, то требовалось это. Поправьте, если это не так.

Код :
{ Объявляем тип "указатель на слово" }
type pword = ^word;

{ Проверка на первый критерий }
function seqOK1(seq: pword; m: word): boolean;
var
    i, sum: word;
begin
    sum := 0;
    for i := 1 to m do
    begin
        sum := sum + seq[i];
    end;
    seqOK1 := sum >= m/2-2;
end;

{ на второй }
function seqOK2(seq: pword; m: word): boolean;
var i: integer;
begin
    { пропускаем слишком короткие последовательности }
    if (m < 2) then
    begin
        seqOK2 := true;
        exit;
    end;

    for i := 1 to m-1 do
    begin
        if (seq[i] = seq[i+1]) and (seq[i] = 1) then
        begin
            seqOK2 := true;
            exit;
        end;
    end;
    seqOK2 := false;
end;

{ на оба }
function seqOK(seq: pword; m: word): boolean;
begin
    seqOK := seqOK1(seq,m) and seqOK2(seq,m);
end;

{ генерируем случайную последовательность }
procedure makeSeq( seq:pword; m: word );
var i: word;
begin
    for i := 1 to m do
    begin
        seq[i] := random(2);
    end;
end;

var i: word;
var m: word;

var seq :^ word;
begin
    { инициализируем генератор случайных чисей }
    randomize();

    write( 'Введите m: ' );
    readln( m );

    { выделяем мапять на массив }
    GetMem( seq, m * sizeof(word) );
    { теперь seq указывает на начало области памяти, хранящей массив }

    repeat
        makeSeq( seq, m );  //  генерируем последовательность
    until seqOK(seq, m);    //  пока она не станет достаточно хороша

    { Вывод последовательности }
    for i := 1 to m do
    begin
        write( seq[i] );
    end;

    readln;
end.

Консультировал: Александр Чекменёв {vanger} (Профессор)
Дата отправки: 03.05.2012, 21:36

5
нет комментария
-----
Дата оценки: 04.05.2012, 11:25

Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное