Перейти из форума на сайт.

Новости • Файловые архивы
Поиск • Активные темы • Топ лист
Правила • Кто в on-line?
Вход • Забыли пароль? • Первый раз на этом сайте? • Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи на Pascal/Object Pascal/Free Pascal (Delphi/Lazarus)

Модерирует : ShIvADeSt

 Версия для печати • Подписаться • Добавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434

Открыть новую тему     Написать ответ в эту тему

buffy



Newbie		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Задачи и Программирование на языке Pascal/Object Pascal (Turbo, Delphi и Free Pascal)

 
Перед тем, как задать вопрос: загрузите "версию для печати" (ссылка справа вверху, над номерами страниц) и попробуйте поискать средствами браузера (ctrl+F). Большинство типовых задач уже решались, причем неоднократно!  
ВНИМАНИЕ!
Текст всех программ обязательно заключайте в теги [code][/code].
Большие тексты (более 15 строк) обязательно прячутся в [more]ВАШ ТЕКСТ и/или Ваш КОД[/more]

Альтернативный компилятор
Free Pascal Compiler (FPC) -- мощный компилятор Паскаля
 - девиз: пишешь единожды, компилируешь где хошь...
 - на 99% совместим по коду с ТР и Object Pascal (Delphi)
 - межплатформенный
 - свободный  
Lazarus -- среда разработки для FPC (аналог среды Delphi7)
 
Файлы
Русская справка
Turbo Pascal 7.1 добавлены некоторые модули из Borland Pascal, русская справка.
Borland Pascal 7.0 Полный (13-дискетный, вкл. исходники), никем не модифицированный  дистрибутив.
 
Учебники:
В.В.Фаронов - Turbo Pascal. Начальный курс
В.В.Фаронов - Turbo Pascal. Наиболее полное руководство
Д.М.Ушаков, Т.А.Юркова - Паскаль для школьников
С.М.Окулов - Основы программирования
С.М.Окулов - 2 главы из школьного учебника по информатике
В.М.Котов - Олимпиадные задачи по информатике с решениями
Никитин - набор исходников для типовых задач
Мансуров - Основы программирования в среде Lazarus - основы паскаля, много примеров, блоксхем, алгоритмов. 2010. 772 с. примеры к книге
Деревенец - Песни о Паскале - паскаль для школьников и студентов-первокурсников
Епанешниковы - Программирование в среде Turbo Pascal
Паскаль для школьников. Подготовка к ЕГЭ (2011)
Фадеев - Паскаль для школы
Потопахин - Turbo Pascal Решение сложных задач (2006)
Полезные линки
библиотека алгоритмов (есть и на Паскале)
библиотека алгоритмов (ещё одна)
библиотека алгоритмов (и ещё одна)
Разбор олимпиадных задач по информатике от Михаила Густокашина
 
Проблема с набором русского текста в консоли/Turbo Pascal
решение проблемы с набором русского текста в консоли Windows  скриптом (командным файлом)
 
Построение блок-схем
FCEditor -- Программа для автоматического построения блок-схем программ из исходного текста на языке Pascal (Delphi)
 - для правильной работы исходный текст должен начинаться со слова program или unit
Всего записей: 4 | Зарегистр. 24-10-2002 | Отправлено: 12:46 11-01-2003 | Исправлено: akaGM, 23:06 21-11-2019
akaGM

Platinum Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
SERGE_BLIZNUK
ну не знаю, под рукой сейчас нет ТР/ВР, но хорошо помню как под ХР/SP3 буфер ни фига не опустошался, т.е. повторный запуск пролетал...
Всего записей: 24112 | Зарегистр. 06-12-2002 | Отправлено: 15:52 19-06-2011
SERGE_BLIZNUK

Silver Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
ну не знаю, под рукой сейчас нет ТР/ВР, но хорошо помню как под ХР/SP3 буфер ни фига не опустошался, т.е. повторный запуск пролетал...

akaGM, спасибо.
ну ясно. значит это я у себя не смог повторить...  
Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 09:02 20-06-2011
akaGM

Platinum Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
SERGE_BLIZNUK

Цитата:
akaGM, спасибо.

да за что? :)
ты и без меня это прекрасно знал...
а вот кстати, на ВС32 (v. 5.5), с getch() всё как ты говоришь (хотя там всегда изначально был int)...
 
и ещё я считаю, что всё надо с самого начала делать "как положено": закрывать файлы, возвращать память, а всеми этими сборщиками мусора и др. улучшайзерами пусть пользуются сидящие на скриптовых языках...
 
----
см. какая интересная инфа в борландовской консоли:

Цитата:
__flush_win95_keyup_events()
/*
  This function will remove from the console event queue, any key-up events
  that are pending. under Win95 key-up events will incorrectly be translated.
 The problem can occur when getch() is called to get a key, then scanf() is
  called to obtain more input from stdin.
*/

т.е. Борланды похожую штуку считали дырой и как-то её латали...
Всего записей: 24112 | Зарегистр. 06-12-2002 | Отправлено: 09:27 20-06-2011 | Исправлено: akaGM, 09:43 20-06-2011
SERGE_BLIZNUK

Silver Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
akaGM
ага. согласен. занимательно...
ну а что касается readkey, то в конце концов всё сводится к вызову int 16 (проверил).
 
ну, тогда ещё один вариант с очисткой под TP

Код:
uses CRT;
begin
  WriteLn('Пресс эни кей...');
  ReadKey;
 
  {flush the keyboard buffer}
  while KeyPressed do
        ReadKey;
end.
Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 13:02 20-06-2011
akaGM

Platinum Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
SERGE_BLIZNUK

Цитата:
ну а что касается readkey, то в конце концов всё сводится к вызову int 16 (проверил).
ну, тогда ещё один вариант с очисткой под TP

ну дык...
Код:
function readkeyEx: word; assembler;
asm
__start:
  mov ah, 1
  int 16h
  jz __start
  xor ah, 0
  int 16h
  ret
end;

Всего записей: 24112 | Зарегистр. 06-12-2002 | Отправлено: 13:23 20-06-2011
thyrannosaurus

Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Nastushkaaa

Цитата:
Дан одномерный массив, состоящий из n элементов (n-целое, не больше 100). Определить сумму и количество элементов, удовлетворяющих условию: |элемент| <= 12.25

 
Подробнее...
Всего записей: 247 | Зарегистр. 16-07-2007 | Отправлено: 15:29 20-06-2011
exclut

Newbie		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Здравствуйте!!! Очень нуждаюсь в Вашей помощи.
_________
задание:
 
Исходные данные представляют собой отдельное слово и далее 2 строки слов.
написать программу, включающую 2 процедуры, выполняющие следующие действия:
1) Печать сведений о совпадающих символах в заданных строках
2) Выявление строки, в которой заданное слово встречается чаще
_________
Заранее большое спасибо!
 
Всего записей: 2 | Зарегистр. 20-03-2011 | Отправлено: 14:18 30-06-2011
GeXamin



Junior Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
exclut

Цитата:
задание:

 
Простенько по 2 вопросу. К 1 нужно уточнить какие именно сведения, если простой подсчет символов 1 строки повторяющийся во 2, то аналогично как показано в коде.
 
Подробнее...
Всего записей: 131 | Зарегистр. 07-09-2006 | Отправлено: 17:00 04-07-2011 | Исправлено: GeXamin, 11:08 11-07-2011
yakostik

Full Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
подскажие  как лучше решить задачу  
Есть массив записей из 28 элементов нужно одно из полей заполнить случайными не повторяющимися числами от 1 до 28  
написал вот такой алгоритм  
 

Код:
 for i := 1 to 28 do
          begin
            if mbone[i].boneid<1 then
              begin
               repeat
               flag:=true;
               b:=random(28);
               for a := 1 to 28 do
                 if mbone[a].boneid=b then flag:=false
           until flag;
           mbone[i].boneid:=b;
          end
          end;

вроде бы все работает но слишком долго к концу элементов может висеть до 10 минут пока наконец не заполнить последний элемент массива.
Может кто посоветует как оптимизировать?
Всего записей: 408 | Зарегистр. 30-03-2006 | Отправлено: 23:52 16-07-2011
data man



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
yakostik
 

Код:
var
  I, S, R: Integer;
begin
  for I := 1 to 28 do mbone[i].boneid := I;
  for I := 28 downto 1 do begin
    R := Random(I-1)+1;
    S := mbone[R].boneid; mbone[R].boneid := mbone[I].boneid; mbone[I].boneid := S;
  end;
end;


----------
Любой достаточно развитый тролль неотличим от подлинно помешанного на какой-либо идее.
Кекс. Антибиотики. Ламбада.
Всего записей: 1696 | Зарегистр. 13-10-2005 | Отправлено: 00:25 17-07-2011
murkovich



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
yakostik
Где то так:

Код:
 
for i := 1 to 28 do m[i] := 1 + random(i);
for i := 1 to 28 do for j := i + 1 to 28 do if m[j] <= m[i] then inc(m[i]);
 
Всего записей: 1551 | Зарегистр. 26-05-2005 | Отправлено: 00:28 17-07-2011
yakostik

Full Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
data man
Спасибо как то протупил что можно просто поменять местами  
 
murkovich
Супер чесно до сей поры только с трудом понимаю почему же там не получается одинаковых чисел но таки все работает.
Всего записей: 408 | Зарегистр. 30-03-2006 | Отправлено: 01:30 17-07-2011
murkovich



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
yakostik

Цитата:
Супер чесно до сей поры только с трудом понимаю почему же там не получается одинаковых чисел но таки все работает.

Ну, там всё предельно просто. Метод вставки, но сама вставка отложенная.
Всего записей: 1551 | Зарегистр. 26-05-2005 | Отправлено: 12:08 17-07-2011
druff

Full Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Хочу решить следующую задачу..
Имеется массив с координатами прямоугольников (одна строка массива - координата левого верхнего и правого нижнего углов)
 
Необходимо найти общую площадь фигуры/фигур которую образуют все прямоугольники (может быть и пересечение и вложенность прямоугольников)
 
Есть идеи?
Всего записей: 402 | Зарегистр. 14-11-2006 | Отправлено: 14:16 19-07-2011
SERGE_BLIZNUK

Silver Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
druff
задачка совсем не такая простая, как может показаться на первый взгляд..
 
1) если ли ограничения на координаты? Например, являются ли координаты углов ЦЕЛЫМИ числами? или может быть, все эти прямоугольники расположены на одной оси (смотри 3)  )?...
 
2) вариант, основанный на том же принципе, что и графическое представления функции интегрирования (площадь образованной фигуры) не рассматривали? Этот метод, конечно, очень трудоёмкий в вычислительном плане, да и даст не точную площадь, а приблизительную (точность будет определяться с каким шагом будете перебирать "полосочки"), но зато в реализации он будет достаточно простым...
 
3) посмотрите на решение похожей (ну, конечно, чуть упрощённой задачи):
Ось с прямоугольниками, найти общую площадь
 
4) можно немного оптимизировать задачу, выкинув в цикле все те прямоугольники, которые находятся полностью внутри другого - их площадь на суммарную никак не влияет...
 
 
p.s. в результате неплохо будет увидеть решение задачи здесь, на форуме...
Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 10:41 20-07-2011 | Исправлено: SERGE_BLIZNUK, 10:44 20-07-2011
Corsairs

Full Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Тут многое зависит от начальных условий...
 
Будем считать, что координаты - целые положительные числа (или вещественные, но имеющие конечное значение знаков после запятой - т.е. приводятся к вещественным умножением на 10 в степени...)
 
В таком случае в цикле проверяем, какой из заданных прямоугольников пересекается с прямоугольником минимальной ширины. Теперь остается самое интересное - определение нужных областей и их суммирование...
Всего записей: 569 | Зарегистр. 30-06-2006 | Отправлено: 18:29 20-07-2011
murkovich



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
druff

Цитата:
Хочу решить следующую задачу..  
Имеется массив с координатами прямоугольников (одна строка массива - координата левого верхнего и правого нижнего углов)  
 
Необходимо найти общую площадь фигуры/фигур которую образуют все прямоугольники (может быть и пересечение и вложенность прямоугольников)

 
Может быть, не самый самый рациональный, но зато конструктивный способ решения:
помечаем на обоих осях все точки, являющиеся координатами прямоугольников. Получаем, скажем, МХ точек на оси Х, и МУ точек на оси У. Получаем решетку из (МХ-1) * (МУ-1) прямоугольников. Теперь проходим по всем этим "малым" прямоугольникам, и проверяем для каждого, принадлежит ли он к хотя бы одному из "больших" прямоугольников. Если да - учитываем площадь малого прямоугольника в суммарной площади. Все.
Всего записей: 1551 | Зарегистр. 26-05-2005 | Отправлено: 19:14 20-07-2011 | Исправлено: murkovich, 19:15 20-07-2011
druff

Full Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
SERGE_BLIZNUK
точность координат может быть любой, стороны прямоугольников параллельны осям, сами прямоугольники могут быть разбросаны и привязки к оси нет.  
 
Пример отчасти будет похож на скриншот стандартного виндового скринсейвера с мыльными пузырями. только вместо кружков - прямоугольники (с ещё одним отличием: в скринсейвере нет пересечения и вложенности фигур)
Всего записей: 402 | Зарегистр. 14-11-2006 | Отправлено: 10:17 21-07-2011 | Исправлено: druff, 10:21 21-07-2011
SERGE_BLIZNUK

Silver Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
murkovich
 
а можете Ваш алгоритм на примере пояснить?..
 
я вот схемку набросал (5 прямоугольников, надеюсь, не очень много?)
это без сетки:

 
это с сеткой:

 
 
Добавлено:
druff

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

так вариант с разбиением на бесконечно малые прямоугольники, вычисление площади каждого и суммирование площадей рассматривали?  
 
моё решение на программерфорумс смотрели? Можно попытаться адаптировать этот вариант решения...
Всего записей: 2014 | Зарегистр. 12-09-2002 | Отправлено: 10:32 21-07-2011
druff

Full Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Corsairs
если я правильно понял, то такой вариант не подойдет. Т.к. один прямоугольник может пересекаться с несколькими. может быть даже сложное пересечение вида:
   
 
SERGE_BLIZNUK
ещё нет. только сейчас читаю ответы
Всего записей: 402 | Зарегистр. 14-11-2006 | Отправлено: 10:43 21-07-2011
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи на Pascal/Object Pascal/Free Pascal (Delphi/Lazarus)


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru