Примеры занимательных алгоритмов

← →
KPY (2003-09-14 07:10) [0]

Есть у кого? Чтобы не сильно сложно и интересно (для начинающих изучение паскаля)

← →
KPY (2003-09-14 07:55) [1]

Мне не нужно расписывать алгоритмы хотелось бы просто задания

← →
Е-Моё имя (2003-09-14 09:19) [2]

knuth-сан?

← →
SPeller (2003-09-14 10:09) [3]

Давно на курсах давали нам такую задачку:
Дана матрица неизвестных размеров. Подсчитать сумму элементов матрицы, расположенных так:

•000000•******•000
*•0000•******•0000
**•00•******•00000
***••******•000000
***••*****•0000000
**•00•***•00000000
*•0000•*•000000000
•000000•0000000000

(точки и звёздочки считать, нули нет). Всё просто, но начинающему придётся-таки репу почесать :)

← →
SPeller (2003-09-14 10:09) [4]

•000000•******•000 *•0000•******•0000 **•00•******•00000 ***••******•000000 ***••*****•0000000 **•00•***•00000000 *•0000•*•000000000 •000000•0000000000

← →
MBo (2003-09-14 10:35) [5]

кое-что здесь уже было.
1) Ханойские башни (в том числе из произвольного допустимого начального состояния)
2) Найти число счастливых билетов (6-значных)
3) Проверить, является ли строка, состояшая из левых и правых скобок, синтаксически верной конструкцией
4) 2 сортированных массива свести в общий сортированный.
5) классика для общего развития: связанные списки - одно или двусвязные, Создание, обход, добавление, удаление, поиск, перестановка, сортировка. Вряд ли это занимательно, но полезно.
6) Ознакомиться со структурой регионов (region GDI) - состоят из набора прямоуг. Написать процедуру создания региона по ч/б картинке (или матрице из 0 и 1) - не попиксельно!
ИМХО, более сложная задача - получить замкнутую кривую (или их набор)- границу произв. региона.

← →
Думкин (2003-09-14 11:32) [6]

Для начинающих есть сайт с разбором задач по информатике на narod.ru.
Адрес сейчас не помню - но выход на него есть на AlgoList.
Там вначале приводятся задачи, потом их разбор.
Поищи по Яндексу. Ключевые слова: информатика, олимпиада, разбор задач. Ну и все в таком духе - мимо сайта не пройдешь.

← →
SPeller (2003-09-14 16:49) [7]

В чём смысл задачи, если на неё есть ответ? Надо самому дойти - так приятней и полезней будет.

← →
Думкин (2003-09-14 17:14) [8]

> [7] SPeller © (14.09.03 16:49)

Ты хочешь для учебы заниматься задачами на которые нет ответа?
Тут как-то проходил опрос про такие задачи.
Смысл тот что ответ ты все одно ищешь сам. Первоклассники решают примеры, на которые ответ знает любой калькулятор. Так о чем ты?

← →
SPeller (2003-09-14 18:24) [9]

> Так о чем ты?

Я об этом:
Для начинающих есть сайт с разбором задач
и
> Там вначале приводятся задачи, потом их разбор

← →
Думкин (2003-09-14 18:43) [10]

Примеры занимательных алгоритмов Найти похожие ветки