Форум программистов, компьютерный форум, киберфорум
Наши страницы

C для начинающих

Войти
Регистрация
Восстановить пароль
 
karpinets2710
0 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 55
#1

Разбить по парам числа - C (СИ)

19.10.2014, 22:30. Просмотров 625. Ответов 4
Метки нет (Все метки)

Имеется 2*N чисел. Известно что их можно разбить на пары таким образом, что произведения чисел в парах равны. Сделать разбиение, если числа целые.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2014, 22:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разбить по парам числа (C (СИ)):

В диапозоне введенном пользователем разбить все числа (т. е. каждое по порядку) на цифры - C (СИ)
В диапозоне введенном пользователем разбить все числа (т. е. каждое по порядку) на цифры #include<iostream> using namespace std; void...

Создать список А содержащий вещественные числа. Разбить список А на 2 списка - C (СИ)
создать список А содержащий вещественные числа. разбить список А на 2 списка - отрицательных и положительных чисел. в списке, ...

Вывод значаний по парам - C#
Добрый день,уважаемые. Не подскажете,как мне реализовать вывод значений по парам? На пример, есть имена : Коля, Петя, Ваня, Миша. Эти имена...

Случайное распределение переменных по парам - C#
Здравствуйте, как реализовать подобное. Даны 6 переменных, (например: p1, p2, p3, p4, p5, p6 ) Которые посредством textbox'ов...

Случайное распределение по парам в Excel - MS Excel
Друзья, помогите. В Excel есть список учеников класса. Необходимо распределить класс по парам случайном образом, с нумерацией по...

Случайное распределение по парам в Excel - VBA
Друзья, помогите. В Excel есть список учеников класса. Необходимо распределить класс по парам случайном образом, с нумерацией по...

4
Байт
Диссидент
Эксперт C
17231 / 11301 / 1789
Регистрация: 24.12.2010
Сообщений: 22,263
19.10.2014, 23:29 #2
Я бы поставил задачу несколько иначе. Есть 2*N целых чисел. Найти такое разбиение их на пары, что произведения чисел в парах равны. При неудаче сказать "не могу". Эта формулировка почти эквивалентна исходной.
Метод брут-форса - сгенерировать все возможные разбиения и проверить, хоть и сработает, но не симпатичен.
Тут нужно применить что-то вроде "ветвей и границ". Но в любом случае, главная часть задачи - генерация разбиений на пары. Штука, видимо, достаточно стандартная, но вот сейчас в голову ничего путного не приходит
0
_Ivana
3206 / 1834 / 153
Регистрация: 01.03.2013
Сообщений: 5,054
Записей в блоге: 4
19.10.2014, 23:48 #3
А мне при прочтении условия пришло очень даже путное в голову - если все числа неотрицательны, то сортируем массив, перемножаем крайние - и имеем наше искомое произведение безо всяких ветвей, границ и брутфорсов. Если количество отрицательных чисел не равно N - то же самое, только сортируем модули - искомое произведение положительно. Если же количество отрицательных равно N. то тут могут быть варианты, и мне стало лениво добивать задачку до конца, переключился на другое
1
Байт
Диссидент
Эксперт C
17231 / 11301 / 1789
Регистрация: 24.12.2010
Сообщений: 22,263
19.10.2014, 23:55 #4
_Ivana, вы совершенно правы. Я чего-то перемудрил. Или молодость вспомнил. Или вот эта задача
Случайное блуждание
сбила меня с толку.
1
_Ivana
19.10.2014, 23:59     Разбить по парам числа
  #5

Не по теме:

Байт, в научный раздел этого форума я как-то не заглядывал еще, надо будет посмотреть. Я вообще только в паре разделов сижу, а видимо зря

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2014, 23:59
Привет! Вот еще темы с ответами:

Применение процедуры к парам столбцов и строк. - Turbo Pascal
Задание: Для двух массивов B и C разной длины составить процедуру, определяющую на каком элементо массива C f(Ci) максимально и на каком...

Пустить сигнал аналоговых камер по витым парам - Видеотехника
Вопрос не в тему. Хочу подключить 4 камеры cctv обычных,через видео балун - это витая пара. А запитать их через 8 жильный кабель. ...

Массив. Сложить по парам элементы массива (первый и последний и т.д) - Pascal ABC
сформировать одномерный массив из 50 случайных, целых чисел в диапазоне от 0 до 100. Сложить по парам элементы массива (первый и...

Определить количество одинаковых букв по парам слов в предложении - C++
Помогите написать программу которая считывает текст из файла и определяет количество одинаковых букв ПО ПАРАМ слов в предложении. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
19.10.2014, 23:59
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru