Алгоритм сжатия

[jmeka]

Пдчане, помогите с алгоритмом сжатия квадратной матрицы!

Суть алгоритма: Допустим первая строка матрицы 1 1 1 1 2 2 2. Значит в первую строку новой матрицы записываем 1 4 2 3. То есть матрица разбивается на пары: первое число пары - цифра, а второе число - количество повторений этой цифры. Пример:

Исходная матрица:

1 1 1 1 2 2 2

3 3 3 3 3 3 3

4 4 4 5 5 8 8

9 9 9 9 9 9 9

6 6 6 6 6 3 3

1 1 1 1 1 1 1

2 2 2 2 2 2 2

Полученная матрица:

1 4 2 3

3 7

4 3 5 2 8 2

9 7

6 5 3 2

1 7

2 7

P.S. Если знаете где то примеры подобных, скиньте ссылку плз..

P.P.S Пишу на с++, в роли матрицы - вектор векторов. vector< vector<int> >

[Frizy]

ёбаный мат фак делает из людей хуй знает кого 

[ZakamakA]

В оффтопе

[jmeka]

ёбаный мат фак делает из людей хуй знает кого 

ок

[Frizy]

ёбаный мат фак делает из людей хуй знает кого 

ок

ну я же говорю 

[Beshaniy_Babay]

тебя уже не спасти

[Гость]

тебя уже не спасти

[IceEyes]

блять это же очень просто, ебаный в рот

[Emerald[DaG]]

Если не секрет,это на каком курсе дают?

Вообще интересная вещь,я бы изучил бы.

К сожалению помочь не могу,такими вещами не занимался еще.

[Frizy]

ладно держи.

 

[jmeka]

блять это же очень просто, ебаный в рот

Ну напиши если просто, я так тоже думал, пока не столкнулся с проблемой записи элементов в новую матрицу...пздц просто, если не занят напиши пох на чём, я там дальше разберусь

[jmeka]

link=topic=219146.msg2025698360#msg2025698360 date=1306369332]

Если не секрет,это на каком курсе дают?

Вообще интересная вещь,я бы изучил бы.

К сожалению помочь не могу,такими вещами не занимался еще.

Знакомый браузерку пишет, мне за это лабы зачтёт по яве! 

[jmeka]

ладно держи.

 

Удались нахуй, выебок! 

[Frizy]

ладно держи.

 

Удались нахуй, выебок! 

зацепило да? 

[Topsy_Kretts]

алгоритм сжатия анального отверстия. забавно

[Zwei]

я сжимаю нахуй!

[IceEyes]

Просто построчно конвертишь в новый формат и пихаешь в ответ

Сконвертить одну строчку так будет выглядеть:

vector<int> convert(const vector<int>& a)
{
vector<int> res;
int last = a[0], cnt = 1;
for (size_t i = 1; i < a.size(); i++)
{
	if (a[i] != a[i - 1])
	{
		res.push_back(last);
		res.push_back(cnt);
		last = a[i];
		cnt = 1;
	}
	else
		cnt++;
}
res.push_back(last);
res.push_back(cnt);
return res;
}

[jmeka]

Ну реал, хоть пару советов дайте... Не верю, что бы сейчас на пд ни сидело ни одного толкового программера! 

[Beshaniy_Babay]

ладно держи.

 

 

 

СЕМЁРОЧКУ ЭТОМУ БЛЕВОТНОМУ

[jmeka]

Просто построчно конвертишь в новый формат и пихаешь в ответ

Сконвертить одну строчку так будет выглядеть:

vector<int> convert(const vector<int>& a)
{
vector<int> res;
int last = a[0], cnt = 1;
for (size_t i = 1; i < a.size(); i++)
{
	if (a[i] != a[i - 1])
	{
		res.push_back(last);
		res.push_back(cnt);
		last = a[i];
		cnt = 1;
	}
	else
		cnt++;
}
res.push_back(last);
res.push_back(cnt);
return res;
}

Есть же шарящие люди! Спс ща буду думать!