С Новым годом! Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Нахождение направления и меньшего числа ротаций https://www.cyberforum.ru/ algorithms/ thread2562479.html
Здравствуйте. Никак не могу сообразить. N-элементов могут двигаться по кольцу влево и вправо. Известен индекс элемента, находящегося самым первый. Нужен алгоритм находящий минимальное количество ротаций и направление движения до требуемого элемента.
Алгоритмы Какая строка получится в результате применения программы к этой строке?
Исполнитель Редактор получает на вход строку цифр и преобразовывает еѐ. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое вхождение цепочки v на цепочку w. Б) нашлось (v). Эта команда проверяет вхождение цепочки v в строке. Ниже приведена программа для исполнителя Редактор. ПОКА нашлось (19) ИЛИ...
Алгоритмы Отметьте те числа, которые могут быть результатом работы автомата Автомат получает на вход два трехзначных числа без ведущих нулей. По этим числам строится новое число по следующим правилам. 1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. 2. Полученные три числа (без ведущих нулей) записываются друг за другом в порядке невозрастания. Отметьте те числа, которые могут... https://www.cyberforum.ru/ algorithms/ thread2562452.html Алгоритмы Под каким номером в списке идѐт первое слово, в котором нет буквы А? https://www.cyberforum.ru/ algorithms/ thread2562451.html
Все четырѐхбуквенные слова, составленные из букв Р, Е, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка: 1. АААА, 2. АААЕ, 3. АААК, 4. АААР, 5. ААЕА … Под каким номером в списке идѐт первое слово, в котором нет буквы А?
Алгоритмы Хеширование состояния поля в игре Nine Men's Morris (мельница)
Не уверен, что в тот раздел. Подскажите, если что Итак, есть поле для игры на 24 ячейки, есть 2 игрока с девятью фишками на руках. Фаза 1: каждый игрок поочередно выставляет на свободную ячейку фишки Фаза 2: игроки перемещают фишки по линиям на поле Фаза 3: игрок с 3 оставшимися фишками получает возможность переставлять свою фишку на любое свободное поле Если игрок собрал мельницу (3...
Алгоритмы Сколько раз будет выполнен данный цикл, если исходное число равно 5? https://www.cyberforum.ru/ algorithms/ thread2561179.html
Правильно ли я решил? Задание: Исполнителю был дан следующий алгоритм: ПОКА число меньше 100, выполняй:   Прибавь 3   Умножь на 2 Сколько раз будет выполнен данный цикл, если исходное число равно 5? Мое решение:
Алгоритмы Вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й https://www.cyberforum.ru/ algorithms/ thread2561089.html
Воообщем к делу вот условие Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж — 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить...
Чему равно минимальное количество бит для его кодирования ? Алгоритмы
Дана схема изображения в виде таблицы пикселей. Минимальное количество бит для его кодирования равно? 1) 40           2) 120     3) 160          4) 80 ПОЖАЛУЙСТА С ПОЛНЫМ РЕШЕНИЕМ!
Алгоритмы Вычислите, что будет выведено на экран монитора https://www.cyberforum.ru/ algorithms/ thread2560853.html
Дан фрагмент программы на языке программирования Pascal. Вычислите, что будет выведено на экран монитора в результате выполнения следующей последовательности операторов: ws:=’электрификация’; sw:=’тр’; p:=pos(sw,ws); write(p:2); ДАЙТЕ НЕ ПРОСТО ОТВЕТ,А ОБЪЯСНЕНИЕ ПОЧЕМУ ВЫВОДИТСЯ ИМЕННО ТАК!
Алгоритмы Найдите значение логической функции Логическая функция задана выражением F=(A+B)*(B̄̄+C)*A*C̄̄ Найдите значение функции при A=1, B=0 и C=0.   https://www.cyberforum.ru/ algorithms/ thread2560850.html
Что будет напечатано в результате выполнения процедуры? Алгоритмы
С ПОЛНЫМ РЕШЕНИЕМ ПОЖАЛУЙСТА!
Алгоритмы то будет выведено на экран монитора в результате выполнения следующей последовательности операторов? С ПОЛНЫМ РЕШЕНИЕМ!ПОЖАЛУЙСТА! https://www.cyberforum.ru/ algorithms/ thread2560746.html
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,037
29.12.2019, 14:00 0

Есть ли вариант решения задачи кроме перебора? - Алгоритмы - Ответ 14136956

29.12.2019, 14:00. Показов 741. Ответов 6
Метки (Все метки)

Ответ

перебор с отсечениями
сами цифры чисел - очевидно что перебор систем счисления нужно начинать с той которая "поддерживает" наибольшую цифру в числе
длинна чисел - очевидно что система счисления у числа с меньшим количеством цифр - будет больше.
при равенстве количества цифр - очевидно что система счисления будет больше у того числа, которое использует более маленькие цифры

Добавлено через 14 минут
Еще такая мысль.
Сравнивать цифры которые стоят слева
т.е. если есть числа
342 и 15
тут очевидно что у второго числа система счисления больше, поэтому сравниваем
(3+1)*A^2 и 1*B^1
если первое меньше второго - то пара систем систем счисления (А, B) точно не является ответом и можно переходить на следующий шаг.

Добавлено через 8 минут
Если нельзя определить где система счисления больше - то данный метод не применим.

Вернуться к обсуждению:
Есть ли вариант решения задачи кроме перебора? Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.12.2019, 14:00
Готовые ответы и решения:

Есть ли короткий путь решения задачи?
Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны. ...

Есть ли лучшая альтернатива решения задачи?
Есть строка формата : 005555,0 ,000000,000,09,22204545000 ,33363837355 ...

Прошу предложить лучший вариант перебора массива
Всем доброго дня, такой вопросик. есть массив int array = { 1, 2, 3, 4, 5, 6, 7 }; ...

Есть ли какой паттерн для решения подобной задачи?
у меня есть абстрактный класс, для фигур. он имеет метод для записи в файл, который переопределяет...

6
29.12.2019, 14:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.12.2019, 14:00
Помогаю со студенческими работами здесь

Есть ли более простой и оптимальный способ решения данной задачи?
Добрый день! Ситуация следующая: Есть класс Event. public class Event { public string...

Сделать алгоритм решения задачи (описание), есть программа и блок схема
Program abc; var a:array of integer; i,temp,change:integer; begin randomize; writeln(‘исходный...

Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy"
Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy"

Можно ли определить взаимо простые числа, как-то кроме перебора циклами?
на плюсах можно определить взаимо простые числа, както кроме перебора цыклами? потому что с...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru