Ошибка: Vector subscript out of range

@PLS72MK8 · Регистрация: 18.12.2013

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

Всю голову сломал, не вижу где ошибка...Выводит только первые 5 итераций, вместо 45...

C++
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
26
27
    int ecc = 44;
    //Запись в массив indexiesMass степеней каждой неизменной переменной в полиноме
    string *indexiesMass = new string[ecc+1];
    for (int i = 0; i <= ecc; i++) {
        string tempIndexies = "";
        tempIndexies = to_string(0);
        tempIndexies = tempIndexies + " " + to_string(1);
        tempIndexies = tempIndexies + " " + to_string(i);
        tempIndexies = tempIndexies + " " + to_string(0);
        indexiesMass[i] = tempIndexies;
    }
    string initialPolynom;
    string newPolynom;
    string totalPolynom;
    for (int i = 0; i <= ecc; i++) {
        if (i == 0) {
            newPolynom = indexiesMass[i];
            initialPolynom = polynomVi::polynomMultiply(newPolynom, indexiesMass[i + 1]);//Эл-т P(N1)
            newPolynom = initialPolynom;
            cout << endl << "Initial Polynom: " << initialPolynom << endl;
            i++;
        } else {
            totalPolynom = polynomVi::polynomMultiply(newPolynom, indexiesMass[i]);
            newPolynom = totalPolynom;
            cout << "Total Polynom: " << totalPolynom << endl;
        }
    }

В методе polynomMultiply нет ошибки, при умножении двух аргументов нормально возвращает строку.

@TheCalligrapher · 30.10.2014, 22:25

Сообщение от PLS72MK8

При умножении полиномов степени складываются, вот они и складываются.

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

Во-вторых, ваш алгоритм просто выполняет все возможные "сложения" степеней одночленов в составе полинома, но не приводит подобные одночлены. (Да это и не возможно при использовании такого представления). В такой ситуации количество членов будет просто удваиваться при каждом умножении.

Т.е. ваш код работает так, как и должен работать (согласно написанному). На каждой итерации вашего цикла количество одночленов в полиноме удваивается, полином становится все длиннее и длиннее и требует все больше и больше времени на вывод. Учитывая что вы делаете 44 итерации, вы идете к успеху с полиномом с 2⁴⁴ одночленов. Не удивляйтесь, что оно долго выводится

А если бы ваш код принимал во внимание все члены второго полинома (а не только два), то длины представлений при таком умножении бы перемножались. Т.е. длина представления росла бы еще быстрее. Как и должна.

@PLS72MK8 · 30.10.2014, 23:06 **[ТС]**

Забыл реализовать одну операцию, когда я ее реализую, то количество элементов заметно сократится

Добавлено через 5 минут
Дело в том что количество членов у второго полинома статично, 2.
Далее операцией ксоринга и еще пары операций нужно будет избавиться от повторяющихся степеней при Х, думаю все будет так как задумано, а то 2⁴⁴ степени как то страшно)

Новые блоги и статьи Все статьи Все блоги /
Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера 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 имитационную модель процессов. . .

@PLS72MK8 0 / 0 / 1 Регистрация: 18.12.2013 Сообщений: 15
	30.10.2014, 23:06 [ТС]
	Забыл реализовать одну операцию, когда я ее реализую, то количество элементов заметно сократится Добавлено через 5 минут Дело в том что количество членов у второго полинома статично, 2. Далее операцией ксоринга и еще пары операций нужно будет избавиться от повторяющихся степеней при Х, думаю все будет так как задумано, а то 2⁴⁴ степени как то страшно) 0