Размещение m оп n

@Чистый · Регистрация: 08.09.2011

Студворк — интернет-сервис помощи студентам

Добрый день,
есть вот такая задача:

Разработать рекурсивную функцию которая формирует размещение m чисел по n (m<=n) Написать программу которая тестирует данную функцию при сл параметрах m и n {3,5};{5,7};{2,7}; Результаты представить в виде:
<номер варианта> последовательность чисел.

Не могу понять как должен работать этот алгоритм, вообщем сессия

помогите добрым словом

@KEKCoGEN · 19.05.2014, 20:55

Не очень понятно. Покажите пример ввода и вывода.
При упоминании о рекурсии и сортировке, приходит мысль о mergeSort

@Чистый · 19.05.2014, 21:06 **[ТС]**

как бы примера ввода вывод нет, но если объяснять на пальцах то к примеру для параметров m и n равного {3,5} имеем следующее, есть у нас 3 цифры и надо используя эти 3 цифры сгенерировать все уникальные 5 значные значения. Например есть 3 цифры 1 2 и 3 формируем из них 5 значные числа уникальные, получаем:
11111,11112,11113,11121,11131 и т.д.

@KEKCoGEN · 19.05.2014, 21:38

а 3 цифры любые? Или 3 цифры из диапазона 1-5?

@Чистый · 19.05.2014, 22:01 **[ТС]**

любые совершенно, т.е например 7 3 9 получаем 77777, 77779 77773 77797 77793 ....

Pablito · 20.05.2014, 13:52

криво конечно, не оптимально, но работает:

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
class FuckMojMozg {
 
    static char[] digits = { '5', '3', '7' };
    static int m = digits.length;
    static int n = 3;
 
    public static void main(String[] args) {
 
        StringBuilder sb = new StringBuilder();
        int comb = (int) Math.pow(m, n);
        for (int i = 0; i < comb; i++) {
            // добиваем строку ведущими нулями, что бы длина чисел была = n
            String s = String.format("%" + n + "s", Integer.toString(i, m)).replace(' ', '0');
            sb.append(s).append(",");
        }
        String result = sb.toString();
        result = result.substring(0, result.length() - 1); // убираем лишнюю запятую в конце строки
        char oldchar = '0';
        for (char c : digits) {
            result = result.replace(oldchar, c);
            oldchar++;
        }
        System.out.format("{%d, %d} = %s;", m, n, result);
    }
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	19.05.2014, 20:55
	Не очень понятно. Покажите пример ввода и вывода. При упоминании о рекурсии и сортировке, приходит мысль о mergeSort 0

@Чистый 2733 / 1429 / 89 Регистрация: 08.09.2011 Сообщений: 3,746 Записей в блоге: 1
	19.05.2014, 21:06 [ТС]
	как бы примера ввода вывод нет, но если объяснять на пальцах то к примеру для параметров m и n равного {3,5} имеем следующее, есть у нас 3 цифры и надо используя эти 3 цифры сгенерировать все уникальные 5 значные значения. Например есть 3 цифры 1 2 и 3 формируем из них 5 значные числа уникальные, получаем: 11111,11112,11113,11121,11131 и т.д. 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	19.05.2014, 21:38
	а 3 цифры любые? Или 3 цифры из диапазона 1-5? 0

@Чистый 2733 / 1429 / 89 Регистрация: 08.09.2011 Сообщений: 3,746 Записей в блоге: 1
	19.05.2014, 22:01 [ТС]
	любые совершенно, т.е например 7 3 9 получаем 77777, 77779 77773 77797 77793 .... 0