akaGM Platinum Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Флудильня :) (не знаешь где спросить? спрашивай здесь!) Флудильня-говорильня, Флеймоварня-отвечальня   Флейм, флуд, holy wars, а также о программировании вообще :) Допускаются любые обсуждения и высказывания на тему программирования и около. Просьба не переходить на личности и не обсуждать политику и тд...   Решаемые задачи: . . . .         . . . .       первый пост топикстартера ... во всех разделах форума есть, а чем мы хуже? есть ведь откровенный флуд почти во всех топиках, так почему бы его не организовать... сюда можно и holy wars перенести... название темы естественно обсуждаемо, тут я ни на что не претендую... в качестве затравки...   прочитал небольшую заметку о разработке советского/российского космического ПО... и офигел...   оказывается почти всё ПО разработано и продолжает разрабатываться на внимание! на Модуле-2! включая новую ГЛОНАСС... о как!   --akaGM :) Всего записей: 24107 | Зарегистр. 06-12-2002 | Отправлено: 15:08 05-11-2008 | Исправлено: akaGM, 02:23 18-09-2023

IFKey Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Спасибо большое! То что надо! Всего записей: 331 | Зарегистр. 20-03-2007 | Отправлено: 17:43 08-07-2011

SZap Junior Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Уважаемые! Пытаюсь решить задачу, но в голову ничего стоящего не приходит,( Может кто поможет с алгоритмом?   Исходные данные: S - строка, набор любых символов (без повторов) Y - кол-во символов в S (Y>0) Z, X - числовые значения (Z<=Y, X<=Y, Z >= X)   Задача: сформировать все возможные варианты строк из символов в S, длинной Z, при условии, что в любой другой строке может присутствовать не более X символов текущего варианта.   Например: S = 'ABCDEF' (соответственно Y = 6) Z = 4 X = 3   В результате получится список: что-то, типа, от 'ABCD' до 'CDEF', всего 5 вариантов   Для проверки правильности даю кол-во результатов при различных условиях: Y = 15, Z = 8, X = 4, кол-во результатов =  20 Y = 25, Z = 7, X = 3, кол-во результатов =  66 Y = 70, Z = 12, X = 9, кол-во результатов =  295606948   Заранее спасибо... Всего записей: 145 | Зарегистр. 19-11-2003 | Отправлено: 23:21 08-07-2011

AndreusB Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору SZap Окулов Програмирование в алгоритмах - Комбинаторика Всего записей: 212 | Зарегистр. 20-07-2008 | Отправлено: 23:30 08-07-2011

SZap Junior Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору AndreusB К сожалению, в ней нашел только способ расчета количества возможных вариантов, а не способ их получения,( Всего записей: 145 | Зарегистр. 19-11-2003 | Отправлено: 19:30 10-07-2011

boromirok Junior Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору SZap Для начала надо решить задачу без условия, что в любой другой строке может присутствовать не более X символов текущего варианта.   Это число перестановок из Y элементов по Z Для этого нужно сделать рекурсивную функцию которая будет находить это число перестановок. Назовем ее RF. Параметрами будут S и Z. Возвращать она должна массив перестановок. При Z=1 возвращается массив элементами которого будут являться все буквы S. При Z>1 надо брать все буквы S по порядку создавать строки без выбранной буквы и вызывать RF для каждой из полученных обрезанных строк и Z-1. К результирующему массиву приписывать вырезанную раннее букву, и все массивы склеивать. Когда все это заработает, можно будет подумать насчет ограничения по X. Только боюсь для Y = 70, Z = 12, X = 9, кол-во результатов =  295606948 этот метод зачахнет. Вобщем если еще актуальна задача - пишите, обсудим. Всего записей: 38 | Зарегистр. 20-10-2006 | Отправлено: 05:00 25-07-2011

vkramnik Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору delover Вот адресочек... Только давиться не надо - Вы нам еще нужны... http://www.old-dos.ru/   akaGM А еще есть - ЯАП, ПЛМ, АЦПУ, НЖМД, ДжиСиЭл и - ФПК ( Финские ПерфоКарты ) Всего записей: 1850 | Зарегистр. 14-12-2005 | Отправлено: 08:52 25-07-2011 | Исправлено: vkramnik, 08:57 25-07-2011

boromirok Junior Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Цитата: Вот адресочек... Только давиться не надо - Вы нам еще нужны... http://www.old-dos.ru/ Ндя, понастальгировал.. Всего записей: 38 | Зарегистр. 20-10-2006 | Отправлено: 09:00 25-07-2011

boromirok Junior Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору А у нас был еще УПК - учебно производственный комбинат. Там я впервые начал программировать калькулятор. Всего записей: 38 | Зарегистр. 20-10-2006 | Отправлено: 17:59 25-07-2011 | Исправлено: boromirok, 18:00 25-07-2011

data man Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору Цитата: Там я впервые начал программировать калькулятор. БЗ34, MK-52, МК-61... 105 шагов программы. Эх, были времена. ---------- Любой достаточно развитый тролль неотличим от подлинно помешанного на какой-либо идее. Кекс. Антибиотики. Ламбада. Всего записей: 1696 | Зарегистр. 13-10-2005 | Отправлено: 19:26 25-07-2011

vkramnik Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору akaGM Цитата: ФПК а на самом деле? F на самом деле - не знаю... У нас реально были советские перфокарты - обычные, серовато-желтые, и финские - белые, салатовые, светло-голубые и розовые... Мы обычно белые пользовали под тело JCL-пакетов, розовые - под коррекцию, голубые и зеленые - под идентификацию заданий и т.д.   data man А у меня еще жив и в рабочем состоянии - Электроника Б3-18М 1977 года... И аккумуляторы даже в нем не сдохли, и БП работает... И "тридцатьчетверку" тоже программил с удовольствием (радиорасчеты, ЦФ, игрушки...) Всего записей: 1850 | Зарегистр. 14-12-2005 | Отправлено: 09:31 26-07-2011 | Исправлено: vkramnik, 09:34 26-07-2011

delover Advanced Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору А ещё, к слову, недавно загадку слышал: - Какая самая важная часть у компьютера? - Стул!   vkramnik Спасибочки полез изучать...   Добавлено: что сразу бросилось в глаза - Симулятор микропроцессора Z80. Великая вещь! Всего записей: 1395 | Зарегистр. 25-06-2007 | Отправлено: 14:44 26-07-2011

boromirok Junior Member Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору vkramnik БЗ-34 мой первый калькулятор, который я программировал. Первая программа считала квадратные корни. Потом были ямахи msx и только в 92 году я пересел на PC Всего записей: 38 | Зарегистр. 20-10-2006 | Отправлено: 14:55 26-07-2011 | Исправлено: boromirok, 14:55 26-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

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Флудильня :) (не знаешь где спросить? спрашивай здесь!)

Переход по форумам  Закладки   » Компьютеры Цифровое изображение Программы Microsoft Windows UNIX Другие OS Hardware В помощь сисадмину Прикладное программирование Игры Форумные игры   » Интернет Web-программирование В помощь вебмастеру Графика Хостинг Зацените-ка!   » Тематические Ikonboard v.2 Ikonboard v.3 Invision Board Другие форумы PHP-Nuke и другие порталы Мобила   » Общие Спорт Флейм Темы по региональным встречам Музыка и Кино Юмор Литература и Живопись   » Ru.Board Новости Помощь по форуму   » Андеграунд eBookz Варезник Раздачи и акции Мобильный варезник Андеграунд Игры и фильмы   » Специальные Тестирование