Форум программистов, компьютерный форум CyberForum.ru

Треугольная матрица - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Хафман http://www.cyberforum.ru/cpp-beginners/thread126996.html
День добрый. Помогите разобраться с алгоритмом сжатия хафмана. Я так понимаю есть статистика текста она читается из файла. строим бинарное дерево и обходим его. Киньте хотя бы ссылок на инфу где почитать что нежно для написания кода. Учитывая что си я практически не знаю.
C++ Код С++ (граф) Задание: На плоскости задано множество n произвольным образом пересекающихся отрезков прямых линий. Перечислить множество всех треугольников, образованных указанными отрезками. По сути я немного разобрался, из условия можно понять что нам дан неориентированный, невзвешанный, простой граф. И мы должны пройти его все вершины, просматривая каждую на смежность с другими вершинами, если находится... http://www.cyberforum.ru/cpp-beginners/thread126993.html
C++ cout
for(i=1;i<=n;i++) cout<<'|'<<left<<internal<<ex; error C2065: 'left' : undeclared identifier error C2065: 'internal' : undeclared identifier что здесь ни то
Курсовая работа C++
Задание: На плоскости задано множество n произвольным образом пересекающихся отрезков прямых линий. Перечислить множество всех треугольников, образованных указанными отрезками. По сути я немного разобрался, из условия можно понять что нам дан неориентированный, невзвешанный, простой граф. И мы должны пройти его все вершины, просматривая каждую на смежность с другими вершинами, если находится...
C++ Гистограммы C++ http://www.cyberforum.ru/cpp-beginners/thread126968.html
День добрый. Просьба помочь (желательно с пояснениями) Задание. Дан текст. Будем считать, что все слова в тексте состоят из латинских и кириллических букв (строчные и заглавные не различаются), все остальные символы - разделители. Вам необходимо для каждого слова посчитать, сколько раз оно встречается в этом тексте, и вывести гистограмму всех слов. Входные данные Входной файл содержит текст,...
C++ Отрицательные частицы Не и Ни Помогите пожалуйста переписать задачу на язык С :) uses crt; const dividers=;{дописать нужные} var s,temp:string; i,c:integer; begin подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
2807 / 1583 / 248
Регистрация: 03.05.2010
Сообщений: 3,693
08.05.2010, 22:22     Треугольная матрица
Мне кажется, удобнее записывать треугольную матрицу в одномерный массив по столбцам, тогда в алгоритме пересчета индексов размерность матрицы вообще фигурировать не будет. Т.е. сначала записать первый столбец из одного элемента, затем второй из двух элементов, и т.д.
Тогда формула соответствия индексов имеет вид:
k = i + j * (j + 1) /2; i <= j; (1)
где k – индекс одномерного массива (начиная с нуля);
i, j – координаты элемента матрицы (тоже начинаются с нуля);

Имея i и j получить k можно по формуле (1).
Зная k, координаты i и j можно получить следующим образом: в выражении j * (j + 1) /2 увеличиваем j до тех пор, пока оно не превысит k. Пусть это произошло при j == J.
Тогда j = J -1, i = k - j * (j + 1) /2;
 
Текущее время: 00:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru