powered by simpleCommunicator - 2.0.53     © 2025 Programmizd 02
Форумы / FoxPro, Visual FoxPro [игнор отключен] [закрыт для гостей] / Ход конем
11 сообщений из 11, страница 1 из 1
Ход конем
    #38098106
Jonny540
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Всех с Новым Годом!

Господа программисты, если кто хочет, в выходные предлагаю поразвлечься:
Наверное, всем известна игра "ход конём" (конь обходит всю доску, не попадая два раза на одну и ту же клетку).
Попробуйте написать код для решения этой задачки, причем начальная клетка - это параметр (x, y).

PS Желательно на фоксе. Решения у меня пока нет, так что без всякого подкола...
...
Рейтинг: 0 / 0
Ход конем
    #38098131
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В целом, имеется как минимум две достаточно простых методики http://algolist.manual.ru/maths/combinat/knight.php
Используемый ЯП при этом значения не имеет, ибо приведенные алгоритмы не требуют каких-либо особенных затрат памяти или вычислительных мощностей.

Так что предложите задачку посложнее
...
Рейтинг: 0 / 0
Ход конем
    #38098293
Jonny540
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AndreTM,

Хорошо, бу зде Лично Вам.
Я ведь не думал, что сразу ссылка - и все... Иногда и мозгами поворочать надо, чтобы не заржавели.

P.S. А все-таки? Алгоритм есть, решения, pls... AndreTM , это не к Вам.
...
Рейтинг: 0 / 0
Ход конем
    #38098295
Jonny540
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AndreTM,

Вот такая задачка:
Есть последовательность (символьная строка): <символы><текст 1 ><символы><текст 2 ><символы> ... <текст n >...
<текст i > - некие постоянные, <символы> - разные как по содержанию, так и по длине (мусор).
Требуется найти все вхождения текст 1 ... текст n (должны быть все textы) и распихать их по таблицам.
За один раз вводится строка переменной длины, от 10 до 23000 (примерно) байт.
Время работы программы имеет значение.
...
Рейтинг: 0 / 0
Ход конем
    #38098378
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Jonny540,

А небольшой пример исходных данных можно? А то я главное не понял - чем "мусор" отличается от "текст" - и там, и там символы из текущей кодовой страницы...
...
Рейтинг: 0 / 0
Ход конем
    #38098388
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Jonny540, вместо изобретения велосипедов - потрать лучше свободное время на чтение Кнута "Искусство программирования".
Это гораздо полезнее и познавательнее.
...
Рейтинг: 0 / 0
Ход конем
    #38098396
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T, Вы думаете, что Кнут у человека отсутствует?
Просто в выходные даже простенький напряг для мозгов пользителен...
...
Рейтинг: 0 / 0
Ход конем
    #38098402
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AndreTM Dima T, Вы думаете, что Кнут у человека отсутствует?
Просто в выходные даже простенький напряг для мозгов пользителен...
Даже если присутствует, то перечитать не помешает. Труды Кнута, Дейта - это основы на которых построено всё сегодняшнее программирование. Повторить теорию гораздо полезнее чем просто разминать мозги малополезными в быту задачками.

ЗЫ Могу честно сознаться что я так и не почитал Кнута, только перепечатки кусков оттуда в других книгах. Когда это надо было - трехтомник Кнута стоил неподъемно дорого, сегодня цена роли не играет, да и скачать можно, но времени нет. Будет время - обязательно почитаю.
...
Рейтинг: 0 / 0
Ход конем
    #38098412
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T, ну, я тоже в полном виде Кнута не осилил... Думаю, осиливших Кнута на форуме найдется не более числа, укладывающегося в количество пальцев одной руки
С другой стороны, в свое время я изучал именно бумажный вариант. Особенно том1 - толстенькая книжка с желтым твердым переплетом и мелким шрифтом...
...
Рейтинг: 0 / 0
Ход конем
    #38098477
9394AndreTMJonny540,

А небольшой пример исходных данных можно? А то я главное не понял - чем "мусор" отличается от "текст" - и там, и там символы из текущей кодовой страницы...
"Мусор" отличается от "текст" только тем, что он для меня в данный конкретный момент не представляет интереса. Если немного обобщить задачу Jonny540, то получается, что речь идет о поиске заданной последовательности (искомая строка) в некотором файле. В принципе, все текстовые редакторы это умеют делать... Но тут интерес в том, чтобы сделать это, во-первых, самому, и, во-вторых, для искомой строки значительного объема (до 23 000 символов)
Ну, а пример... Вот, из собственной практики.
В году в 1997 - 98, на крупном оборонном заводе мне пришлось восстанавливать один документ Word (контракт с зарубежными партнерами) под Windows 3.11. Как цельный документ он не сохранился, а начальству был нужен срочно. Поэтому пришлось поблочно шерстить весь диск (благо они тогда небольшие были), выискивать блоки с ключевыми словами (тогда Ворд еще хранил данные в файлах в удобочитаемом виде) и вновь составлять документ. За пару часов справился.
Все было так, как описал Jonny540. Сначала шел "мусор" (то есть блоки на диске, которые были мне неинтересны), затем искомый текст. Затем снова "мусор", затем снова текст....
Мне в поисках и восстановлении помогала специальная утилита, в которой я задал ключевое слово, а она нашла все блоки на диске, где это слово встречалось. Сейчас уже и не вспомню ее название. Но штука была удобная....
...
Рейтинг: 0 / 0
Ход конем
    #38098599
reware
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Jonny540Всех с Новым Годом!
Господа программисты, если кто хочет, в выходные предлагаю поразвлечься:
Наверное, всем известна игра "ход конём" (конь обходит всю доску, не попадая два раза на одну и ту же клетку).
Попробуйте написать код для решения этой задачки, причем начальная клетка - это параметр (x, y).
PS Желательно на фоксе. Решения у меня пока нет, так что без всякого подкола...
Гораздо интереснее поразвлечься, играя в онлайн-шахматы (например на chesscube.com).
...
Рейтинг: 0 / 0
11 сообщений из 11, страница 1 из 1
Форумы / FoxPro, Visual FoxPro [игнор отключен] [закрыт для гостей] / Ход конем
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]