вторник, 18 марта 2025 г.

Быстрая сортировка в С++

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>

using namespace std;

bool fcm(int a, int b){
    return abs(a)%10<abs(b)%10; //сортировка по последней цифре
}

int main(){
    srand(time(0));
    int n;
    cin >> n;
    int A[n];
    for (int i=0; i<n; i++){
        A[i]=rand()%100-50; //[-50;50)
        cout<<A[i]<<" ";
    }
    cout<<endl;
    
    sort(A,A+n,fcm);
    
    for (int i=0; i<n; i++){ 
        cout<<A[i]<<" ";
    }
    cout<<endl;
    return 0;
}
====================================
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool fcm(string a, string b){
    return a.size()<b.size() || (a.size()==b.size() && a<b); // сортировка по длине слова
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    srand(time(0));
    int n;
    cin >> n;
    vector <string> A(n);  //***
    for (int i=0; i<n; i++){
       cin>>A[i];
    }
    cout<<endl;

    sort(A.begin(),A.end(),fcm); //****
    for (int i=0; i<n; i++){
        cout<<A[i]<<"\n";
    }
    cout<<endl;
    return 0;
}

четверг, 13 марта 2025 г.

Квест "Вокруг информатики" 2025

20 марта 2025 года начинается очередной Всероссийский дистанционный командный квест с международным участием "Вокруг информатики. Маленький принц" от лаборатории "Образовательные квесты по информатике" Ярославского государственного педагогического университета. Принять участие в квесте смогут школьники (7-11 класс), студенты колледжей и вузов (все профили подготовки), а также учителя и преподаватели информатики.

Квест посвящен 125-летию со дня рождения Антуана де Сент-Экзюпери (французского писателя и военного летчика, написавшего в годы второй мировой войны сказку "Маленький принц"), 60-летию со первого выхода человека в космос (Алексей Архипович Леонов, 18 марта 1965), а таже 55-летию советского "Лунохода-1" (первый в мире планетоход, успешно работавший на поверхности другого небесного тела — Луны).

С 20 марта по 30 апреля участники будут решать занимательные задачи по школьной информатике, чтобы помочь Маленькому принцу вылечить Розу и починить робота-Лиса. Для решения заданий придется применить не только знания информатики, но и логическое мышление!

https://vk.com/quest_fmf_yspu

Конкурс "Инфознайка-2025"


вторник, 14 января 2025 г.

По итогам муниципального этапа ВсОШ по информатике

Контесты муниципального этапа ВсОШ по информатике 2024-2025 учебного года

https://contest.yandex.ru/contest/69577/ - для 7-8 класса

https://contest.yandex.ru/contest/69549/ - для 9-11 класса

Решения жюри

7-8 класс

9-11 класс

Для подготовки к региональному этапу:

https://algocode.ru/vsosh2023_reg/

Программа

Лекция 1: «Сложность, тестирование, особые случаи»
Лекция 2: «Линейный поиск»
Разбор домашнего задания по лекции 1 и 2
Лекция 3: «Множества»
Лекция 4: «Словари и сортировка подсчётом»
Разбор домашнего задания по лекции 3 и 4
Лекция 5: «Префиксные суммы и два указателя»
Лекция 6: «Бинарный поиск»
Разбор домашнего задания по лекции 5 и 6
Лекция 7: «Сортировка событий»
Лекция 8: «Деревья»
Разбор домашнего задания по лекции 7 и 8

Михаил Густокашин
Директор центра студенческих олимпиад ФКН ВШЭ

 

четверг, 7 ноября 2024 г.

Как закрасить определенную область в кругах Эйлера?

<svg xmlns="http://www.w3.org/2000/svg" width="300" height="300" viewBox="0 0 300 300">
  <circle stroke="rgb(255,0,0,1)" stroke-width="2" fill="transparent" cx="90" cy="90" r="70"></circle>
  <circle stroke="rgb(0,0,255,1)" stroke-width="2" fill="transparent" cx="180" cy="90" r="70"></circle>
   <circle stroke="rgb(0,255,0,1)" stroke-width="2" fill="transparent" cx="140" cy="160" r="70"></circle>
  <path d="M135 36.4 A 70 70 0 0 1 135 143.6
  A 70 70 0 0 1 135 36.4" stroke="black" fill="red" stroke-width="2" opacity="0.5"/>
  <path d="M70 157.1 A 70 70 0 0 1 160 93
  A 70 70 0 0 1 70 157.1" stroke="black" fill="green" stroke-width="2" opacity="0.5"/>
  <path d="M210 153.4 A 70 70 0 0 1 110.3 96.6
  A 70 70 0 0 1 210 153.4" stroke="black" fill="blue" stroke-width="2" opacity="0.5"/>
</svg>

 

вторник, 22 октября 2024 г.

Логические операции в HTML


меньше (левая угловая скобка) &lt;

больше (правая угловая скобка) &gt;

меньше или равно &le;

больше или равно &ge;

знак отрицания &not;

логическое И &and;

логическое ИЛИ &or;

следование (двойная стрелка вправо) &rArr;

равнозначность (двойная стрелка влево-вправо) &hArr;

исключающее ИЛИ &oplus;

понедельник, 21 октября 2024 г.

Команды по созданию файлов и папок в Linux

В терминале вводим команды:

ls - просмотр списка файлов и папок в текущей папке

cd <имя папки или путь> - открыть папку Документы

cd .. - вернуться на уровень выше

mkdir <имя папки> - создание папки в текущей папке

clear - очищает окно терминала от всех сообщений

touch text.txt - создание пустого файла в текущей папке

>text.txt - создает пустой файл text.txt

echo "Hello World" >> text.txt  - добавляет текст в файл

cat text.txt  - просмотр содержимого файла

rm text.txt - удаление файла

rmdir <имя папки> - удаление пустой папки

cp text.txt <папка или путь> - скопировать файл в другую папку

cat text1.txt text2.txt >text3.txt - объединяет два (можно и больше) файла в один

mv <что_перемещаем> <куда_перемещаем> - перемещение файла в другое место; может применяться для переименования файлов

zip -r texts.zip text1.txt text2.txt - упаковывает в архив несколько файлов

unzip texts.zip <путь или папка> - распаковывает архив