|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
||||||
Функция time для вычисления скорости нахождения Определителя.Dev-C++7.3.1.327.03.2011, 14:16. Показов 2269. Ответов 17
Метки нет (Все метки)
Добрый день.
Помогите немного подкорректировать код. В main'е switch'ом выбирается 3 пользовательских варианта: 1.Вычисление определителя матрицы; 2.Вычисление корней системы линейных уравнений; 3.0-для выхода из этой безнадежной программы =) С вычислением корней системы линейных уравнений проблема. Определитель вроде сносно отрабатывает. Пытаюсь "засечь" скорость выполнения алгоритма нахождения определителя. На выходе - стабильно "0". Код:
0
|
||||||
| 27.03.2011, 14:16 | |
|
Ответы с готовыми решениями:
17
Функция для нахождения определителя по Гауссу И снова класс Матрицы с функция-член класса для нахождения определителя Используя рекурсию и рекуррентную формулу для вычисления определителя матрицы написать алгоритм вычисления определителя матрицы |
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 27.03.2011, 14:26 | |
|
Размерность матрицы какую задаёшь?
Чтобы успеть "засечь" хотя бы 1000х1000 задай.
1
|
|
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|
| 27.03.2011, 14:37 [ТС] | |
|
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 27.03.2011, 14:42 | |
|
Можешь на пальцах прикинуть, сколько операций выполняется для поиска определителя?
И сколько тактов процессора выполняется за 1/1000 секунды? И как замерить промежуток времени, который меньше 1/1000 при помощи time? И главное, какая разница, сколько это займёт времени, если временной промежуток столь маг, что его нельзя измерить.) Если хочешь реально проверить изменение производительности используй матрицу большой размерности. На самом деле и 1000х1000 это маленькая матрица.
1
|
|
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|
| 27.03.2011, 14:54 [ТС] | |
|
Попробовал.
Затянулся процесс...
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 27.03.2011, 15:06 | |
|
100х100
0
|
|
| 27.03.2011, 15:07 | |
|
0
|
|
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|||||||
| 27.03.2011, 15:25 [ТС] | |||||||
|
Дело в том,что изначально я задумывал програму как вычисление определителя для,введенных пользователем матриц.
Со временем добавился вопрос с нахождением времени выполнения алгоритма. Щас подправлю Добавлено через 4 минуты
Вывод для 100 на 100 матрицы: time:0.031 Determinant = -inf <-----wtf?
0
|
|||||||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 27.03.2011, 15:27 | ||
|
Это лаба или для себя?
Если для себя, то в сети есть куча библиотек для работы с матрицами. Там в стопицот раз оптимальнее реализовано, чем ты сможешь сам написать.) Добавлено через 29 секунд .)
0
|
||
| 27.03.2011, 15:32 | |
|
1
|
|
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|
| 27.03.2011, 15:34 [ТС] | |
|
Это лаба.
Нужно как бы и самому немного подразобраться.
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 27.03.2011, 15:35 | |
|
А считает определитель правильно?
Это должен быть первый вопрос.)
0
|
|
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|
| 27.03.2011, 15:37 [ТС] | |
|
=)
А вот мне то как раз не до шуток.
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 27.03.2011, 15:39 | ||
|
Или по заданию засечь надо? Тогда размер матрицы увеличивай. Постепенно.
0
|
||
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|
| 27.03.2011, 15:49 [ТС] | |
|
мне потом нужен письменный отчёт составлять по этому методу.
И график чертить зависимости размерности от времени,хотябы для 3-4 случаев. Это реально как Вы считаете или надомной поглумился инопланетный препод(прошу прошения за ненорматив)?=)
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 27.03.2011, 16:00 | |
|
Чтобы засечь время матрица должна быть относительно большая.
График чертить смысл очень есть - зависимость нелинейная. Размерность матрицы увеличивай, чтобы и измерить успеть и не сидеть пол дня.
1
|
|
|
0 / 0 / 1
Регистрация: 15.11.2009
Сообщений: 93
|
|||||||||||
| 27.03.2011, 16:11 [ТС] | |||||||||||
|
Благодаря Вам понял,что дело в размерности.
Не понятен вывод после ввода матрицы 1000 на 1000 На выходе Detrminant = -inf Что это означает? Для матрицы 1000*1000 time = 31.797 Для матрицы 1111*1111 time = 43.547 Determinent = inf Как Вы считаете код сносно реализован или нужно менять? main:
0
|
|||||||||||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 27.03.2011, 17:10 | |
|
Это либо переполнение, либо были не инициализированные данные. Или деление на ноль было.
1
|
|
| 27.03.2011, 17:10 | |
|
Помогаю со студенческими работами здесь
18
неправильно работает программа для вычисления определителя определителя (c++) Функция нахождения определителя матрицы с вычислением времени
Создать класс «матрица» с членами определитель и функция вычисления определителя
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|