
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
24.02.2018, 23:56
|
|||
|---|---|---|---|
|
|||
В какую сторону двигаться? |
|||
|
#18+
Есть такое задание: https://drive.google.com/file/d/1xoOlk_b9t3kCp1GLJtt2BDVTxZsme29T/view?usp=sharing Считывание файла сделано. Вот теперь встал в тупик перед тем как реализовать саму сортировку. Может у кого идеи есть. Я не прошу кода, а мысли, варианты как можно сделать. Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 00:41
|
|||
|---|---|---|---|
|
|||
В какую сторону двигаться? |
|||
|
#18+
1. Пишем проверку подходит ли конкретная расстановка под требования. 2. Запускаем полный перебор выполня проверку для каждой комбинации. 3. Оптимизируем, отсекая комбинации, которые не подходят не досчитывая их до конца. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 09:44
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
TsyklopСчитывание файла сделано. Куда считывается? Просто я посмотрел на задачу и думаю, что просто записывать значению куда-то вот сюда: private List<List<Integer>> lists = new ArrayList<>(); private List<Integer> list = new ArrayList<>(); Не совсем будет правильно, потому как есть у углов соседи и каждому углу бы надо задать свойство, хотя бы простым int, т.е. если он один, то это 1, если у него есть сосед, то их уже 2 и значит значение 2 и т.д. Т.е. нужно правильно построить объекты после чтения данных из файла. Но! У меня есть подозрение, что здесь можно использовать что-то математическое, что мне неизвестно, потому как, если считать соседей у каждого элемента, то можно заметить, что дойдя до 6-го кубика, у него углы по количеству соседей начинают отзеркаливаться. т.е. у первого кубика 1,2,3,4 у последнего: 4,3,2,1 Можно для генерации таких характеристик добавить реверс для массива интов, но в данном случае это может быть излишне, потому что проще дописать 6 строчек с данными, вдруг задача изменится и появится, к примеру 13-й кубик, стоящий в нижнем правом углу и симметрия потеряется. Кошмар какой))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 16:27
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
Понравилась мне эта задачка, думал найду решение в инете, аннет, нашел только саму задачу, видимо оттуда и пришла она ТС'у :) https://www.edss.ee/test_eng.html Если выдал тайну, извиняйте :) На данный момент у меня есть только алгоритм поиска соседей у каждой ячейки. Если кратко, то сначала надо работать с полным квадратом из квадратов, т.е. как будто у нас 4 на 4, т.е. 16 ячеек. Пишем алгоритм поиска соседей, включая тех что по диагонали, собираем их индексы в отдельные массивчики. Затем из массива вычитаем массив ненужных интов и получаем у каждого только тех соседей которые есть в задаче. Код: java 1. 2. 3. Дальше делаем что-то типа хешМапы, чтобы установить каждому кубику по его индексу "вес" его углов, как писал ранее, это кол-во углов других кубиков с которыми угол конкретного кубика граничит Код: java 1. ключ это индекс кубика, массив внутри это 4 числа обозначающих кол-во граничащих углов. Получается что-то вроде вот такого, как на скриншоте. Но пока я не придумал как бы сделать так, чтобы вес углов сам считался у кубика. А вообще надо подумать, нужен ли этот самый вес или использовать что-то другое... И да, индексация у меня идёт как по кубику 4x4, то есть два кубика в верхнем ряду из задачи у меня с индексами 1 и 2, а нижние 2 с 13 и 14. Потому что индексация не прервана на углах, надеюсь, более менее понятно что к чему :) Если не учитывать "вес углов" и хотя бы просто сложить и получить результаты, то... а вот до сюда я пока не дошел. Если не надоест, допилю попозже :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 19:16
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
Nixic, Массив Integer-ов - нечитабельно (: Для начала введем спец. структуру Square: Код: java 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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 21:02
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
Usman, я тоже сразу это добавил, правда назвал как-то странно)) Cube, ну типа кубик же, правда плоский) Cube Код: java 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. Ну и еще угол, как отдельный объект: Код: java 1. 2. 3. 4. 5. 6. 7. Но, насколько бы это было бы всё наглядно, оно всё добавляет такиие портянки. Есть над чем подумать, в общем. Я за отход от ООП в данном случае. А в качестве визуальной схемы выступают ячейки в открытом рядом экселе с индексацией кубиков :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 21:59
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
Usman Код: java 1. Код: java 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 22:00
|
|||
|---|---|---|---|
|
|||
В какую сторону двигаться? |
|||
|
#18+
То что есть у меня: Код: java 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. Код: java 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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 22:02
|
|||
|---|---|---|---|
|
|||
В какую сторону двигаться? |
|||
|
#18+
Nixic, Хорошая мысль с соседями) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
25.02.2018, 22:14
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
Tsyklop, Код: java 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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.02.2018, 08:16
|
|||
|---|---|---|---|
В какую сторону двигаться? |
|||
|
#18+
Комбинаций может быть 12 факториал, то есть дофигища! Поэтому при первом же несовпадении в одной комбинации нужно делать перестановку, чтобы не тратить время и ресурсы. Вот только мне уже некогда сегодня до вечера думать/гуглить как делать перестановки, какой алгоритм, а он наверняка гуглится на раз-два. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=59&mobile=1&tid=2122228]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
184ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
50ms |
get tp. blocked users: |
2ms |
| others: | 13ms |
| total: | 289ms |

| 0 / 0 |

Извините, этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
... ля, ля, ля ...