#include<iomanip>
#include <cstdlib>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
const int n = 3, m = 3;
const int w = 4;
int ar[n][m];
srand(time(NULL));
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < m; ++j)
{
if (rand() % 2)
{
ar[j] = rand() % 100;
}
else
{
ar[j] = rand() % 100 * (-1);
}
}
}
cout << "Исходный массив" << endl;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < m; ++j)
{
cout << setw(w) << ar[j];
}
cout << endl;
}
for (int k = 0; k < n; ++k)
{
for (int l = 0; l < m; ++l)
{
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < m; ++j)
{
if (i + 1 == n and j + 1 == m)
{
continue;
}
else
{
if (j + 1 == m and ar[j] > ar[i + 1][0])
{
int t = ar[j];
ar[j] = ar[i + 1][0];
ar[i + 1][0] = t;
}
else
{
if (ar[j] > ar[j + 1])
{
int t = ar[j];
ar[j] = ar[j + 1];
ar[j + 1] = t;
}
}
}
}
}
}
}
cout << "Сортированный массив" << endl;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < m; ++j)
{
cout << setw(w) << ar[j];
}
cout << endl;
}
return 0;
}
Есть код с чем-то подобным, как из него сделать решение оп-поста?
> setlocale
ебать ты говноед
Спасибо, а как переделать?
Абу благословил этот пост.
Там по другому как-то надо. Тут ты просто механически прописываешь, а там через for надо
не использовать локаль вообще нахуй никогда если ты не пишешь приложения, которые должны быть локализованы. локаль это пиздец монструозная и ненужная хуета
Скажи это нашим преподам
Строка + 1, столбец + 1
Он тебе алгоритм написал.
?
for (int a=2, b=2; a>0, b>0; a--, b--)
Array [a,b]=array[a-1,b-1]
Такая схема. Хз, можно ли так писать.
Диагональ от 0,0 и до конецмассива,конецмассива должна сдвигаться на +1 элемент, как я его понял. Объект 0,0 теперь будет объектом 1,1 и т.д.
А объект [2,2] - каким? [0,0]? Я так понял 3 диагонали должны сдвинуться, но что там ОП имел в виду я хуй знает.
Ой не, в пизду, это сложно слишком, это уже ближе к computer science, в работе такое не встречается.
А если так, то это вообще yoba какая-то, и думать надо
>А объект [2,2] - каким? [0,0]?
Да
Думаю уже второй день, все никак
Не, ну это точно хуета. С [1,2] не должно переходить на [1,0]. По идее, должно быть [1,2] => [0,1].
<kznm/
Нормально опиши задание.
А то блять сдвигать в массиве. А на место сдвинутого хуй ставить или что?
А по смыслу тебе придется хуярить циклы в цикле.
Рекомендую через while но ради боженьки ограничь цикл а то замастабируешь до out of memory
А, пф, тогда просто создай объект, который не входит в массив, и до начала цикла присвой ему все свойства объекта 2,2. После цикла сделай этот объект элементом массива с индексом 0,0. Панятна?
Ты непонятно нарисовал, рисуй ещё раз. У тебя не все клеточки куда-то переходят после перестановки. Что делать с теми, от которых ты не нарисовал стрелочки?
Ебать костыль.
Мож нормально функцию реализовать не не вот это вот все?
Бля я сам уже нихуя не понимаю
Сфоткай задание или скопипасть заебал тянуть кота за вымя
Я извиняюсь, а как ты собираешься нормально реализовать функцию без объявления ещё одной переменной, чтобы сохранять какое-то значение? Ну хочешь написать метод, который будет объявлять внутри себя эту переменную - пиши. По итогу все равно будет тот же самый процесс, не?
Так нахуй что то объявлять если есть какойто раномный массив и он уже наполнен?
Остается доебаться до опа чтобы он выложил что надо сделать.
Да и нахуй нам еще переменная если тупо счетчик внутри цикла можно реализовать и от нее плясать?
Дядя, по-моему ты путаешься.
Если у тебя есть a=1, b=2, то ты не можешь поменять их значения, не объявив ещё одну переменную.
По-любому придется сделать
c=a,
a=b,
b=c
Чтобы по итогу было b=1, a=2.
В этом задании то же самое.
Давай сам как-то.
мимосиньор300кк/нс
Ну так изи же, просто херачишь алгоритм внутри алгоритма, плюс банальная перестановка значений двух переменных с помощью определения ещё одной переменной. Понял или не понял? Могу написать в с# код, если не понял ещё.
Ну и че непонятного. Для обычных перемещений так, как тебе уже расписали, а для краевых с особым условием, проверку там ебани для выхода за пределы массива, и укажи куда кому следовать.
Так изи задание же, такие и даются в школах, когда массивы проходят. Наверно, скоро и мне что-то такое зададут, лол.десятый класс
ОП понял?
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
const int n=5;
int arr[n][n],m,k;
//ввод исходного массива
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<"arr["<<i<<"]["<<j<<"]=";
cin>>arr[j];
}
}
//вывод исходного массива
cout<<"\nYour array: \n";
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<setw(5)<<arr[j];
}
cout<<endl;
}
//ввод величины сдвига m
cout<<"\nm=";
cin>>m;
//сдвиг главной диагонали на m элементов вверх
for(int i=0;i<m;i++)
{
int tmp=arr[0][0];
for(int j=0;j<n;j++)
{
arr[j][j]=arr[j+1][j+1];
}
arr[n-1][n-1]=tmp;
}
//вывод нового массива
cout<<"\nNew Array: \n";
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<setw(5)<<arr[j];
}
cout<<endl;
}
//ввод величины сдвига k
cout<<"\nk=";
cin>>k;
//сдвиг побочной диагонали на k элементов вниз
for(int i=0;i<k;i++)
{
int tmp=arr[n-1][0];
for(int j=n-1,r=0;j>0;j--,r++)
{
arr[j][r]=arr[j-1][r+1];
}
arr[0][n-1]=tmp;
}
//вывод нового массива
cout<<"\nNew Array: \n";
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<setw(5)<<arr[j];
}
cout<<endl;
}
return 0;
}
1
Когда в стандартную либу добавят юникод, тогда и ебальник открывать сможешь
a = 3;
b = 7;
a = b - a;
b = b - a;
a = a + b;
В итоге a = 7, b = 3.
И так с любыми данными
мимо c++ прогер четвертый курс
В чем проблема?
Локаль говно! АСКИ - ВСЕ!
Все должны знать инглиш!
Портфель на завтра собрал, максималист?
А что с эффективностью такого способа? Операция присваивания выполняется быстрее, чем сложения/вычитания? Понятно, что памяти больше используется, но получается ли быстрее?
Ну зачем ты так его приложил?
ЭЭЭ бляя ди сбда! Че там?
Выглядит как костыль.
>Если у тебя есть a=1, b=2, то ты не можешь поменять их значения, не объявив ещё одну переменную.
Можешь.
a = a xor b
b = a xor b
a = a xor b
Междуножный питон в посте про плюсы!
Ты районом ошибся
Через xor эффективность максимальная(побайтовая хуетень)
О епта держи оптимизатора!
>пук
Хуль не так?
Не знаю, не запускается, типа не видит >>, хотя они есть
Гений в треде, лол. Почему я раньше до такого не додумался?
да, кстати, как это будет выглядеть, если у тебя вместо a и b будут объекты твоего кастомного класса со своими кастомными свойствами? Все равно придется создать объект ещё один и ему присвоить все свойства? Да и со string то же самое. То, что ты написал, работает только для чисел, вроде?
Дя!
Я нихуя не понял
Не только ты
Думай усерднее, легко поймёшь. Напрягай моск, сцук, иначе зачем он у тебя есть?
>>234137703
>>234137734
Да что так что эдак, все-равно компилятор на релизе все как надо оптимизирует. Без глубоких знаний различий архитекур и работы процессора ты его не переоптимезиоуешь, так что срать.
>>234137626
А че бы и нет?) Нужно же хоть где-то понтануться
>>234137657
Да не такой уж это и костыль. Просто задачка.
ВСЕМ АХТУНГ!
Кто хочет войти-в-ойти, на собесе часто задают задачку про перемену мест переменных без третей переменой. Вот вам решение
return 0;
}
1
Последнюю еденичку удали
Чутка миссклик
Я ее с самого начала не копировал
Не так уж ты меня и приложил, воть
>>234137837
Все данные, как и строки, так и классы со свойствами по-сути тупо бинарное ЧИСЛО. Его можно так же складывать и вычитаь.
плюс тут писали про xor, с байтами может даже и реализовать проще
>Да что так что эдак, все-равно компилятор на релизе все как надо оптимизирует. Без глубоких знаний различий архитекур и работы процессора ты его не переоптимезиоуешь, так что срать.
Да я не вчитывался в твоё решение просто, да, одна хуйня.
Не твое, бывает
Блин, а как так делать? Есть где-то видосики или почитать что-то? Для бинарных чисел ведь не работает обычная математика? У них там свои операции, не? Я слишком мало знаю.
Ну отдрочи компилятор в какой строке хоть?
Дискретная математика.
Залезь внутрь этой функции и почитай как она работает. Та же херня с третьей переменной, но с тысячей проверок и защитой от долбоебов (от того и медленнее)
Ну возьми там учебник по информатике за 5 класс, хз, там написано всё.
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <windows.h>
#include <ctime>
using namespace std;
int main()
{
const int n = 5;
int arr[n][n];
int m, k;
//ввод исходного массива
//вывод исходного массива
cout << "\nYour array: \n";
for (int i = 0; i < m; i++)
{
for (int j = 0; j < k; j++)
{
arr[j] = rand() % 90 + 10;
}
}
for (int i = 0; i < m; ++i)
{
for (int j = 0; j < k; j++)
{
cout << arr[j] << " ";
}
}
//ввод величины сдвига m
cout << "\nm=";
cin >> m;
//сдвиг главной диагонали на m элементов вверх
for (int i = 0; i < m; i++)
{
int tmp = arr[0][0];
for (int j = 0; j < n; j++)
{
arr[j][j] = arr[j + 1][j + 1];
}
arr[n - 1][n - 1] = tmp;
}
//вывод нового массива
cout << "\nNew Array: \n";
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << setw(5) << arr[j];
}
cout << endl;
}
//ввод величины сдвига k
cout << "\nk=";
cin >> k;
//сдвиг побочной диагонали на k элементов вниз
for (int i = 0; i < k; i++)
{
int tmp = arr[n - 1][0];
for (int j = n - 1, r = 0; j > 0; j--, r++)
{
arr[j][r] = arr[j - 1][r + 1];
}
arr[0][n - 1] = tmp;
}
//вывод нового массива
cout << "\nNew Array: \n";
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << setw(5) << arr[j];
}
cout << endl;
}
return 0;
}там надо чтобы рандомно генерировалось, но все равно какие-то ошибки, мб ты пофиксишь?
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <windows.h>
#include <ctime>
using namespace std;
int main()
{
const int n = 5;
int arr[n][n];
int m, k;
//ввод исходного массива
//вывод исходного массива
cout << "\nYour array: \n";
for (int i = 0; i < m; i++)
{
for (int j = 0; j < k; j++)
{
arr[j] = rand() % 90 + 10;
}
}
for (int i = 0; i < m; ++i)
{
for (int j = 0; j < k; j++)
{
cout << arr[j] << " ";
}
}
//ввод величины сдвига m
cout << "\nm=";
cin >> m;
//сдвиг главной диагонали на m элементов вверх
for (int i = 0; i < m; i++)
{
int tmp = arr[0][0];
for (int j = 0; j < n; j++)
{
arr[j][j] = arr[j + 1][j + 1];
}
arr[n - 1][n - 1] = tmp;
}
//вывод нового массива
cout << "\nNew Array: \n";
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << setw(5) << arr[j];
}
cout << endl;
}
//ввод величины сдвига k
cout << "\nk=";
cin >> k;
//сдвиг побочной диагонали на k элементов вниз
for (int i = 0; i < k; i++)
{
int tmp = arr[n - 1][0];
for (int j = n - 1, r = 0; j > 0; j--, r++)
{
arr[j][r] = arr[j - 1][r + 1];
}
arr[0][n - 1] = tmp;
}
//вывод нового массива
cout << "\nNew Array: \n";
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cout << setw(5) << arr[j];
}
cout << endl;
}
return 0;
}бля какого хуя
У тебя row-major?
1. Сдвигаешь указатель на начало матрицы на строку влево и на 1 элемент вправо.
2. Фиксишь граничные эффекты.
Эффективность! Память! Грайндкор!
Я с блокнота хуярю так что врятли...
Попроси препода допилить. Хули он тапки пинает
Да нет, работает. Те же десятичные числа, просто их меньше и все. Ну и у них есть ещё дополнительные логические операции. А вообще забей на это. Как я уже выше писал, компилятор и так и эдак все оптимизирует, главное писать так, что бы потом любой прочитать мог и что б не стыдно было
но зачем тогда было байтить кресты?)
Стой стой стой.
Не пугай его областью производительности он еще в циклы и алгоритмы не смог.
Нах ты сюда говно своё постишь?
Что? Не понял, ты о чем?
можешь лучше пости код не можешь заткнись
Точно же. О-фи-геть. Прикольно. Можно считать, что я только что окончил четыре курса, если я это понял?
Ну, всему этому я научился на ютубе, лол.
Ну чё, задавайте ответы, хуле
Чему в универе четыре года учили, если вкратце? По темам, так сказать.
>>234137624
>>234137673
В общем, мне стало интересно, я решил сам проверить. Как ни странно, метод с дополнительной переменной оказался быстрее в максимальном упрощении. Много лет уже не писал код, критика не принимается.
Инициализируй с в каждом цикле, ради эксперимента.
Причем тут инглиш и аскии? Я спрашиваю, почему локаль - не гуд?
Ну, первый семестр профильного вообще нихуя не было. История, русский язык, всякая такая хуета.
Потом основы с++. Типы данных, стандартные библиотеки, потоки данных (консольные, файловые), и т.п. Потом учили Qt. Паралельно с этим учили Delphi реально классная тема. Замутить какую-нибудь оконную приколюху (жаль фото не осталось) или субдшку простенькую - в самый раз. Отдельно учили ООП. На третьем курсе институту пришел пиздос, и мы почти всю оставшуюся программу осваивали за пол года. На некоторые предметы по 3 пары приходилось. Тогда шла пыха, хтмл и прочее. Нихуя в такой кранч понять не возможно, и мы тупо весь семестр играли в "Жизнь На Арене" кастомка третьего варкрафта. Ещё сети были. Угорал в циско пакет тресйсере, бухой обжимал витуху и играл в Жизнь На Арене с преподом, лол. Проходили базы данных, ещё. Нормальные формы, sql и все такое. Ща скоро будем курач писать.
Так по теме больше особо не было. Были ОХУЕННЫЕ матан, философия и правоведение, из-за преподов. Столько стеба и троллинга с их стороны было, просто не счесть
боже, верни меня на мой второй курс
Компилил в дебаге или в релизе?
В техноложке учишься или преподаешь?
Так чтоль? Ну интересные результаты. Понять я их пока что не могу.
В дебаге. Правда, я хз, что это вообще. Я не погромист нихуя. Просто мой вуз решил на 1 курсе, что все инженеры должны освоить основы алгоритмов и С++.
В i добавь пару нулей. Тысячные доли секунды - такой себе разброс
Если коротко: дебаг медленнее релиза, и вообще там все по-другому. Ставь на релиз и прогоняй тест заново
Бля, я обосрался, инициализируй с не в каждом цикле, а в тех, где она используется.
Да это вообще прикол какой-то. Я один ноль добавил, и сделал по 5 замеров для большей точности. И опять результаты изменились.
>>234141404
В релизе всё мгновенно выполняется и нули выдаёт. Хз.
Ладно, чё мы тут хуйнёй страдаем за бесплатно.
За дебаг и релиз я поясню, но попозже, ща я помоюсь
оставайтесь на связи
Специально для тебя перезамерил без инициализации переменной с в последних двух циклах. То есть она только в первом осталась, где используется.
Да не надо, спс, правда не стóит. Было бы интересно - я бы давно уже знал это.
Мне надо одеваться и идти. Я сегодня в VR клуб на собеседование иду.
Да просто так у тебя данные ошибочные. И тест твой попал в молоко.
Удачи на собеседовании!
Да тут корме полутора анонов никто и не решал, лол. А вообще пускай прокачивает математическое мышление, если хочет нормально прогать.
Ну или веб-макакай что в принципе ничего плохого
for (int i = 0; i < N; ++i) {
----int carry = a[0];
----for (int j = N - 1; j >= 1; --j) {
--------a[(j+1)%N][(i+j+1)%N] = a[j][(i+j)%N];
----}
----a[1][(i+1)%N] = carry;
}
Полный код: https://godbolt.org/z/zqfz5q Пять минут ушло.
>>234142992-кун
Not bad. Правда сомневаюсь что ОП ещё тут. Нихуево придумал с отступами, кстати.
Не то я криво скопипастил, не то макака макабу шатает, должно быть int carry = a[0]; смотри полный сорец по ссылке, в общем.
А, это все-таки макака корежит код. Ну и хуй с ним, по ссылке все есть.
Спасибо, анонче. А можно пяснительную бригаду?
Так ты дебил прост, я тоже не люблю возиться с поддержкой национальных языков, но ничего монструозного в этом нет
>>234134864
Он дебил прост
Ну по >>234136757 очевидно, что элемент a[j] встает на место a[(i+1)%N][(j+1)%N]. Остальное уже как сделать так, чтобы элементы не затирали друг друга при перемещении. Я для этого сдвигаю их задом наперед, таким образом достаточно предварительно запомнить первый элемент, чтобы по окончанию водрузить его на положенное место. Ну и не придумал ничего лучшего, чем обрабатывать по диагоналям, а так может и получше можно что придумать, чтобы на кэш-промахах не всосать на больших массивах, но мне лень.
Блядь, ебаная макаба. Рака яиц тебе, хач ебаный.
> элемент (i, j) встает на место ((i+1)%N, (j+1)%N)
Да поздно бампать
зачем?
Да чё бугуртить-то так? Ну промахнулись с профессией, спасибо такому лютому форсу про 300кк/нсек, ну бывает. Один хуй если ты хороший специалист, то с работой проблем не будет