|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
|||||||||||
Реализовать алгоритм всех возможных комбинаций восьми ферзей19.05.2016, 05:11. Показов 7482. Ответов 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,638
|
|||||||
| 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,638
|
||||||||
| 30.05.2016, 21:00 [ТС] | ||||||||
ну, вы, понимаете... Думаю, разве не видно, но если не спрашивать я упрусь в стену и решение всё равно никуда не здвинется с мёртвой точки. Я же не прошу за меня решить задачу.
0
|
||||||||
| 30.05.2016, 21:07 | |
|
У вас все не const, поэтому все мутабельное. Я имею в виду, что вы в процессе работы алгоритма переписываете значения этого массива.
А про свертку по моноиду - это я вам в отместку за глупости в коде И если не просите решить за вас - тогда не буду подсказывать, решайте самостоятельно эту сложнейшую сверхзадачу - проверить, бьется ли переданная координата при заданной доске
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
|||
| 31.05.2016, 03:44 [ТС] | |||
![]()
0
|
|||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
|
| 31.05.2016, 04:31 [ТС] | |
|
0
|
|
| 31.05.2016, 04:41 | |
|
Я вам несколько раз сказал, в чем ошибка вашего последнего кота - а вы продолжаете писать что не понимаете, при этом говорить, что не просите решить за вас и при этом ожидаете что все-таки за вас все решат и разжуют
Хотя задача буквально уровня "посчитать сумму элементов массива" (да, это моноид Sum, есличто ). Сможете сумму элементов массива посчитать? Или испугаетесь слов про свертку по моноиду? Если не сможете - трудно что-то советовать. Если сможете - пишите tst и не морочьте голову - она точно такая же.
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
||||||
| 31.05.2016, 05:05 [ТС] | ||||||
|
Сумму посчитать могу
![]() Кликните здесь для просмотра всего текста
Надеюсь, что хоть этот код верен.
0
|
||||||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
||||||
| 01.06.2016, 22:02 [ТС] | ||||||
|
Кликните здесь для просмотра всего текста
0
|
||||||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
|
| 02.06.2016, 02:54 [ТС] | |
|
Опять не то?!
0
|
|
| 02.06.2016, 16:06 | |
|
Мне уже давно кажется, что вы троллите
Но я до сей поры не высказывал это предположение. Потому что невозможно понимать, как просуммировать элементы массива, и при этом не понимать, как протестировать клетку на бой. Напишите тогда функцию произведения всех элементов массива, функцию строковой конкатенации представления значений массива, функцию суммы всех четных элементов, всех нечетных, произведения четных / нечетных... 20 функций, пробегающих по массиву и сворачивающих его по разным моноидам напишите... Чтобы понять, как написать функцию tst.
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
|
| 02.06.2016, 21:35 [ТС] | |
|
Ну да, а как иначе, если я не понял ваши мысли, то я , конечно, троль теперь мне надо значит задницу рвать на немецкий крест, чтобы оправдаться
Доказывать ничего не стану, но, если уж совсем неверится могу в скайпе вопрос повторить, например. Теперь по делу. Часть функций написал, с конкатенацие пока не разобрался, что надо соединить, элементы массива, в общем я попытаюсь функцию конкатенации символьных строк написать. И посленее... 20 функций написать,тоже условие не понял, пробегать массив и сворачивающих его по разным моноидам... моноид - это множество какое-то, насколько я понял, предпологается выход по различным условиям из цикла ?
0
|
|
| 02.06.2016, 21:42 | |
|
Не по теме: Как у Жванецкого с морковками... У тебя n ящиков, расставленных на полу в квадрат рядом друг к другу. В каждом ящике либо ничего нет, либо лежит одна морковка. Морковка бывает вкусная или невкусная, любую можно откусить и проверить. Задача - определить, все ли морковки вкусные. Или иначе - есть ли хоть одна невкусная.
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
|
| 03.06.2016, 05:07 [ТС] | |
|
Добавлено через 4 минуты
Ну и... написал. Последний ваш пост видимо шутко
0
|
|
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
||||||
| 04.06.2016, 19:58 [ТС] | ||||||
![]() Кликните здесь для просмотра всего текста
0
|
||||||
|
225 / 39 / 4
Регистрация: 18.11.2012
Сообщений: 1,638
|
||||||||||
| 04.06.2016, 22:55 [ТС] | ||||||||||
|
Кликните здесь для просмотра всего текста
Добавлено через 13 минут ![]() Добавлено через 27 минут Я только с марковками не понял, что это стёб или подсказка?!
0
|
||||||||||
| 04.06.2016, 22:55 | |
|
Генератор всех возможных комбинаций Генерация всех возможных комбинаций
Выбор всех возможных комбинаций из Списка
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
|
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет:
1. Использовать системное время и дату,
2. Есть возможность вводить время и дату вручную.
3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
|
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber.
Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
|
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео:
https:/ / vkvideo. ru/ video-240781534_456239017
YouTube:
eY5-5PyI9NM
Текстовая версия
|
|
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать
Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|