[Задача] Разбить битовый массив [до 16.02.2010]

Различные конкурсы нашего портала

Какое из решений наиболее достойно?

Опрос закончился 19 фев 2010, 00:00

Solution01
0
Голосов нет
Solution02
0
Голосов нет
Solution03
3
50%
Solution04
1
17%
Solution05
2
33%
 
Всего голосов: 6

Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение Pavel Krivozubov »

mzu2006 писал(а):У нас уже 3 решения.
Классно, с нетерпением жду среды :super:
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Время подходит к концу и интенсивность кодинга возрастает - мы имеем четвертое решение (+пара моих, идущих вне зачёта). :super:
Аватара пользователя
FireFly

Activity Black
expert
expert
Сообщения: 1321
Зарегистрирован: 25 апр 2009, 08:58
Награды: 2
Версия LabVIEW: 2014
Откуда: Санкт-Петербург
Поблагодарили: 1 раз

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение FireFly »

Попробовал запустить Main Test на 1кк при N=1 - Not Enought Memory :D Нужно выклянчить у админа оперативки ещё.
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
Аватара пользователя
FireFly

Activity Black
expert
expert
Сообщения: 1321
Зарегистрирован: 25 апр 2009, 08:58
Награды: 2
Версия LabVIEW: 2014
Откуда: Санкт-Петербург
Поблагодарили: 1 раз

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение FireFly »

У меня вопрос - зачем в MainTest у индикатора "Time, ms" стоит такое округление? Significant digits = 1. Не лучше бы было Digits of precision = 1-2?
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Да, так логичнее.
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Интенивность кодинга достигает новых высот. Только что получено ещё одно решение. пять решений :dance:. Так держать!
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Тестирование будет произведено около 20:00 завтра (MSK). Решения с результатами тестов я выложу около 22:00 (MSK). Ещё есть время послать своё решение. :wink:
Pavel

Activity
developer
developer
Сообщения: 271
Зарегистрирован: 31 июл 2009, 08:07
Награды: 1
Версия LabVIEW: 8.5

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение Pavel »

mzu2006 писал(а):Интенивность кодинга достигает новых высот. Только что получено ещё одно решение. пять решений :dance:. Так держать!
Многоядерность кто-нибудь использовал?
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Pavel писал(а):Многоядерность кто-нибудь использовал?
Да.

Решения больше не принимаются. Борьба за первое место будет интересной.
Аватара пользователя
FireFly

Activity Black
expert
expert
Сообщения: 1321
Зарегистрирован: 25 апр 2009, 08:58
Награды: 2
Версия LabVIEW: 2014
Откуда: Санкт-Петербург
Поблагодарили: 1 раз

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение FireFly »

Ждем с нетерпением.
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Итак, представляю методику тестирования и результат. Все решения были получены через ЛС портала, перенумерованы случайным образом, сохранены в одну директорию. Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит). Компьютер был перезапущен, запущен :labview:, открыт приведённый ниже :vi: для тестирования. После чего VI был запущен с параметрами 10 повторений на массиве в 100000 элементов. Результаты были сохранены в текстовый файл. По результатам в среде Originlab Origin был построен график:
Graph1.png
(Внимание: масштаб по оси Y логарифмический).

Программа для тестирования:
ByteArraySplittingUpdated.zip
(66.92 КБ) 270 скачиваний
Распаковать туда же, куда и программа с заданием, заместив совпадающий файл. Поместить все решения в одну папку.

Конкурсные решения:
Solutions2Compete1.zip
(79.3 КБ) 273 скачивания
Прочие решения (Dumb.vi + моё + решение через DLL):
SolutionsNot2beRated.zip
(29.99 КБ) 274 скачивания
Последний раз редактировалось mzu2006 18 фев 2010, 00:13, всего редактировалось 1 раз.
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение mzu2006 »

Краткий технический комментарий по решениям.
Решение Solution03 было прислано в двух видах с оптимизацией под 2-х ядерность и нет. В зачёт пошло то, которое с оптимизацией (т.к. быстрее).
Автор высказал пожелание, чтрбы первое из них то же участвовало в конкурсе, так как написано гораздо более красиво. Вот оно:
Solution03a.vi
(38.18 КБ) 268 скачиваний
В обоих решениях была заменена иконка.

Решение Solution05 изначально не соответствовало задаче. У :vi: был другой connector pane + VI не совсем корректно отрабатывала некоторые варианты N.
Чтобы не делать технической дисквалификации, я его немного подправил.

Решения, сохранённые для 8.0. В решениях, использующих встроенную параллелизацию счётных циклов, необходимо вручную удалить лишнюю иконку.
AllSolutions80.zip
(113.92 КБ) 272 скачивания
Последний раз редактировалось mzu2006 18 фев 2010, 09:57, всего редактировалось 1 раз.
AndreyDmitriev

Activity Professionalism Tutorials Gold Black
VIP
VIP
Сообщения: 1327
Зарегистрирован: 03 фев 2010, 00:42
Награды: 6
Версия LabVIEW: 6.1 - 2024
Откуда: Германия
Благодарил (а): 1 раз
Поблагодарили: 38 раз
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение AndreyDmitriev »

SolutionMZ.vi весьма изящно независимыми итерациями цикла, даже несмотря на просевшую производительность из-за двух обращений к массиву на каждой итерации. Я за это решение голосую. ;)

А вот строить график в Origin при наличии LabVIEW - это некрасиво :)
Последний раз редактировалось AndreyDmitriev 18 фев 2010, 00:58, всего редактировалось 1 раз.
Аватара пользователя
Forward

Activity Tutorials Black
professional
professional
Сообщения: 337
Зарегистрирован: 03 мар 2008, 12:41
Награды: 3
Версия LabVIEW: 2010
Откуда: Кишинев
Контактная информация:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение Forward »

mzu2006 писал(а):Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит)
Это видимо связано с фичей For Loop Parallelism? Эмм.. придется поставить себе "девятый" :labview: ради такого дела. Интересно взглянуть на решения.
mzu2006 писал(а):Итак, представляю методику тестирования и результат.
Отличная работа. :super:
Pavel

Activity
developer
developer
Сообщения: 271
Зарегистрирован: 31 июл 2009, 08:07
Награды: 1
Версия LabVIEW: 8.5

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Сообщение Pavel »

mzu2006 писал(а):Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит).
Мне если честно до дома терпеть не охота, так что если есть возможность выложи хотя бы в 8.5.
Ответить
  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Конкурсы»