|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.04.2011, 23:37 | #1 |
Регистрация: 24.04.2011
Сообщений: 3
|
Найти минимальное кол-во ячеек
Здравствуйте!
Таблица состоит из одного столбца и одной строки. Ячейки столбца заполнены группами шестипарных чисел. Ячейки строки заполнены группами пятитипарных чисел. Каждой шестипарной ячейке соответствуют шесть пятипарных ячеек,то есть каждая шестипарная ячейка "покрывает" (не смог найти более подходящего слова) несколько пятипарных ячеек. Задача состоит вследующем: найти минимальное кол-во шестипарных ячеек, которые "покроют" все пятипарные ячейки. На словах это выглядит несколько трудно для понимания, поэтому прилагаю файл с примером. Очень надеюсь на Вашу помощь. |
27.04.2011, 20:39 | #2 |
Старожил
Регистрация: 02.05.2009
Сообщений: 3,907
|
Вы немного не так считаете.
При любых раскладах шестипарная ячейка покрывает 6 пятипарных, за исключением 13 , у них 5 покрытий 01 14 15 16 17 18 02 14 15 16 17 18 03 14 15 16 17 18 04 14 15 16 17 18 05 14 15 16 17 18 06 14 15 16 17 18 07 14 15 16 17 18 08 14 15 16 17 18 09 14 15 16 17 18 10 14 15 16 17 18 11 14 15 16 17 18 12 14 15 16 17 18 13 14 15 16 17 18 вам надо считать количество вхождений пятипарных ячеек. у вас в данном примере их 13.чисто теоретически надо делить 18564/13 Это и есть теоретический минимум 1428.При скромных подсчетах будет не более 1500.алгоритм практически есть.макрос очень сложный.предложения в личку
Анализ,обработка данных Недорого
Последний раз редактировалось doober; 27.04.2011 в 20:46. |
29.04.2011, 01:44 | #3 |
Регистрация: 24.04.2011
Сообщений: 3
|
Здравствуйте
Честно говоря мне не совсем понятно, что "При любых раскладах шестипарная ячейка покрывает 6 пятипарных, за исключением 13, у них 5 покрытий". Возмем из перечисленных Вами тринадцати первую: 01 14 15 16 17 18 Вот соответствующие шесть пятипарных, состоящих из аналогичных групп цифр: 01 14 15 16 17 01 14 15 16 18 01 14 15 17 18 01 14 16 17 18 01 15 16 17 18 14 15 16 17 18 Аналогично и с остальными. Может я Вас неправильно понял? Последний раз редактировалось caracas; 29.04.2011 в 01:47. |
29.04.2011, 02:17 | #4 |
Старожил
Регистрация: 02.05.2009
Сообщений: 3,907
|
Вы правы,я последний столбик упустил из вида
Анализ,обработка данных Недорого
|
02.05.2011, 13:56 | #5 |
Регистрация: 24.04.2011
Сообщений: 3
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
установить минимальное кол-во символов в edit | ser2031 | Компоненты Delphi | 2 | 06.01.2010 23:28 |
макрос - подсчитать для каждой строки кол-во ячеек с «+», кол-во ячеек с «-» | Vadim_abs | Microsoft Office Excel | 36 | 14.07.2009 12:08 |
Найти кол-во целых чисел в первой последовательности и кол-во нечетных во второй. | DjDeniels-61 | Помощь студентам | 7 | 28.06.2009 13:04 |
Найти из N чисел минимальное | Shevali | Помощь студентам | 2 | 31.03.2009 17:23 |