Конкурс им. Парсифаля - н-мерные массивы.

[Sazary]

Pashan, компилирую в MinGW (wxDev-C++ 7)

Неужели студия не дает? Если так, то обидно..

[|{ot]

У меня на ДОС-овском компиляторе все пошло...
а на счет практического применения, думаю что в таких проектах как MathCad самое оно...

[Pashan]

В таких проектах, как MathCad, наверняка все намного серьезнее
Все что здесь писали - это просто детские забавы.

[Парсифаль]

Уверяю, практическое применение у решения к этой задаче существует.
Во всяком случае, передо мной стоит такая задача и решать через размерности заранее известного числа крайне тяжело и неэффективно.

Скоро 12 часов.... (*говорит интригующе)

[Sazary]

Сообщение от Парсифаль

Скоро 12 часов.... (*говорит интригующе)

Хоть намекните, ваше решение чем-нибудь похоже на уже предложенные? )

[Парсифаль]

Ну вообще-то нет. Совсем не похоже)
Главное, чтобы я с синтаксисом не напутал. Если что, уверен Вы поможете исправить опечатки)

[Парсифаль]

Полтора часа остается на решение.
Мой вариант уже готов)
А пока идем смотреть Лост (извините за то что не в тему).

Sazary, в Вашем последнем примере размерность не пользователь вводит, или я что-то неправильно понял?

[Парсифаль]

Я тут подумал, что по России и Украине понятие 12 часов достаточно растяжимое, поэтому, вероятно, многие ложатся спать. Поэтому даю собственное решение раньше запланированного.

#include <iostream>
#include <math.h>
#include <conio.h>

using namespace std;

short parsifal(short*, char*, short&);

int main()
{
    short N, *nseries; // Задаем переменную размерности, а также массив, с помощью 
    //которого мы будем обращаться к нашему основному N^N массиву.
    int NN, i;//Задаем каунтер (i) и переменную, чтобы понять сколько места надо высвободить
    //для основного массива
    char *array;//Основной массив
    cout << "Enter N: ";
    cin >> N;//Пользователь вводит желаемую размерность
    NN = int(pow(N,N));//Размерность возводится в степень себя, так как у нас н-мерный куб
    array = new char[NN];//Резервируем место под основной массив
    nseries = new short[N];//Резервируем место под массив, с помощью которого будем
    //обращаться к основному
    for (i = 0; i < NN; i++) 
      array[i] = floor(10*sin(i));//Присваиваем значения каждому элементу массива
      //в данном случае каждому меньше 10
    cout << "Enter N numbers less than " << N << endl;
    for (i = 0; i < N; i++) {
        cout << "Enter number " << i+1 << ": ";
        cin >> nseries[i]; } //Пользователь вводит координаты необходимой ячейки
    cout << "This place in the array is occupied by " << parsifal(nseries, array, N);
    //Функция парсифаль возвращает значение ячейки
    getch();
    return 0;
}

short parsifal(short* series, char* arr, short& N)//Функция принимает указатель на nseries,
//основной массив и ссылку на размерность
{
     int i;
     unsigned long sum = 0;
     for (i = 0; i < N; i++)
       sum = sum + series[i]*pow(N, N-i-1);//Здесь набор чисел, введенных пользователем
       //биективно преобразуется в число в пределах NN, с помощью которого мы можем сослаться
       //на любой элемент основного массива
     return arr[sum];
}

[Sazary]

Парсифаль, насколько я вижу, принцип у нас один и тот же. Используется одномерный массив размером в N^N (в моем варианте также можно задавать разные размерности подмассивов). И обращение к элементу ведется через вычисление "реального" индекса по нескольким (N штук) виртуальных.

Так что решения у нас все-таки похожи

[Парсифаль]

Ну разве у меня не проще?))