|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|||||||||||
Реализовать алгоритм всех возможных комбинаций восьми ферзей19.05.2016, 05:11. Показов 7328. Ответов 119
Доброго времени суток! Мне стыдно задавать такой вопрос, но всё же, как реализовать алгоритм всех возможных комбинаций восьми ферзей?
Используйте исчерпывающий «лобовой» подход, т.е. попробуйте все возможные комбинации восьми ферзей на шахматной доске. Я, думаю, что как-то так: Пройтись по всем строкам и столбцам, выяснить возможно ли поставить ферзей с таких то координат, (0, 0), (0, 1), (0, 2)....(0, 7) , (1, 0) (1, 1) .... ну и так далее до (7, 7) и каждую координату обрабатывать, выясняя, если поставить первого ферзя на на эти коордитаты, то остальные семь ферзей возможно ли разместить на доске. Вот такая вот идея решения) Но решение не могу написать, функция обработки не получается почему-то... Кликните здесь для просмотра всего текста
Я уже несколько дней с этой задачей маюсь, надо всё же понять как решать подобное, не просто скопировать код, а понять как это решать, ну и подобные, соответственно.Смотрел примеры решения, но не понял код, что, куда, зачем, например
Попрошу сильно не пинать, форум насколько я понял для начинающих! Спасибо!
0
|
|||||||||||
| 19.05.2016, 05:11 | |
|
Ответы с готовыми решениями:
119
Сортировка всех возможных комбинаций 4 из 8 Создание всех возможных комбинаций английского алфавита Перебор всех возможных комбинаций |
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|||||||
| 30.05.2016, 05:01 [ТС] | |||||||
|
Кликните здесь для просмотра всего текста
Не понятно, если алгоритм проверки хорош, то почему тогда столбцы не проверяет, и устанавливает ферзя запросто на (2, 0) , хотя первый был установлен на (0, 0) значит на столбец 0 мы уже не можем ставить фигур...?
0
|
|||||||
| 30.05.2016, 14:05 | ||
|
ЗЫ и k у вас лишняя - если бездумно копировать чужих котов, то и непонятно какие переменные за что отвечают. ЗЗЫ все-таки я был прав, когда советовал вам начать с задач попроще... В качестве первой такой задачи реализуйте все же правильно вашу функцию tst через двумерный мутабельный массив. И постарайтесь дальше думать самостоятельно, без подсказок.
0
|
||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
||||||||
| 30.05.2016, 21:00 [ТС] | ||||||||
ну, вы, понимаете... Думаю, разве не видно, но если не спрашивать я упрусь в стену и решение всё равно никуда не здвинется с мёртвой точки. Я же не прошу за меня решить задачу.
0
|
||||||||
| 30.05.2016, 21:07 | |
|
У вас все не const, поэтому все мутабельное. Я имею в виду, что вы в процессе работы алгоритма переписываете значения этого массива.
А про свертку по моноиду - это я вам в отместку за глупости в коде И если не просите решить за вас - тогда не буду подсказывать, решайте самостоятельно эту сложнейшую сверхзадачу - проверить, бьется ли переданная координата при заданной доске
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|||
| 31.05.2016, 03:44 [ТС] | |||
![]()
0
|
|||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|
| 31.05.2016, 04:31 [ТС] | |
|
0
|
|
| 31.05.2016, 04:41 | |
|
Я вам несколько раз сказал, в чем ошибка вашего последнего кота - а вы продолжаете писать что не понимаете, при этом говорить, что не просите решить за вас и при этом ожидаете что все-таки за вас все решат и разжуют
Хотя задача буквально уровня "посчитать сумму элементов массива" (да, это моноид Sum, есличто ). Сможете сумму элементов массива посчитать? Или испугаетесь слов про свертку по моноиду? Если не сможете - трудно что-то советовать. Если сможете - пишите tst и не морочьте голову - она точно такая же.
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
||||||
| 31.05.2016, 05:05 [ТС] | ||||||
|
Сумму посчитать могу
![]() Кликните здесь для просмотра всего текста
Надеюсь, что хоть этот код верен.
0
|
||||||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
||||||
| 01.06.2016, 22:02 [ТС] | ||||||
|
Кликните здесь для просмотра всего текста
0
|
||||||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|
| 02.06.2016, 02:54 [ТС] | |
|
Опять не то?!
0
|
|
| 02.06.2016, 16:06 | |
|
Мне уже давно кажется, что вы троллите
Но я до сей поры не высказывал это предположение. Потому что невозможно понимать, как просуммировать элементы массива, и при этом не понимать, как протестировать клетку на бой. Напишите тогда функцию произведения всех элементов массива, функцию строковой конкатенации представления значений массива, функцию суммы всех четных элементов, всех нечетных, произведения четных / нечетных... 20 функций, пробегающих по массиву и сворачивающих его по разным моноидам напишите... Чтобы понять, как написать функцию tst.
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|
| 02.06.2016, 21:35 [ТС] | |
|
Ну да, а как иначе, если я не понял ваши мысли, то я , конечно, троль теперь мне надо значит задницу рвать на немецкий крест, чтобы оправдаться
Доказывать ничего не стану, но, если уж совсем неверится могу в скайпе вопрос повторить, например. Теперь по делу. Часть функций написал, с конкатенацие пока не разобрался, что надо соединить, элементы массива, в общем я попытаюсь функцию конкатенации символьных строк написать. И посленее... 20 функций написать,тоже условие не понял, пробегать массив и сворачивающих его по разным моноидам... моноид - это множество какое-то, насколько я понял, предпологается выход по различным условиям из цикла ?
0
|
|
| 02.06.2016, 21:42 | |
|
Не по теме: Как у Жванецкого с морковками... У тебя n ящиков, расставленных на полу в квадрат рядом друг к другу. В каждом ящике либо ничего нет, либо лежит одна морковка. Морковка бывает вкусная или невкусная, любую можно откусить и проверить. Задача - определить, все ли морковки вкусные. Или иначе - есть ли хоть одна невкусная.
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
|
| 03.06.2016, 05:07 [ТС] | |
|
Добавлено через 4 минуты
Ну и... написал. Последний ваш пост видимо шутко
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
||||||
| 04.06.2016, 19:58 [ТС] | ||||||
![]() Кликните здесь для просмотра всего текста
0
|
||||||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,637
|
||||||||||
| 04.06.2016, 22:55 [ТС] | ||||||||||
|
Кликните здесь для просмотра всего текста
Добавлено через 13 минут ![]() Добавлено через 27 минут Я только с марковками не понял, что это стёб или подсказка?!
0
|
||||||||||
| 04.06.2016, 22:55 | |
|
Генератор всех возможных комбинаций Генерация всех возможных комбинаций
Выбор всех возможных комбинаций из Списка
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
|