Почему в eSPXe плохо работает квадратик Играл до недавнего времени. Всё было отлично. Стала заедать кнопка "квадрат". Работает через раз и некорректно. Если кто знает Буду благодарен
Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в i-ой компоненте связности вершин, то общее число рёбер будет суммой по всем компонентам связности:
Требуется найти максимум этого выражения (т.е. на самом деле - максимум суммы квадратов) при условии, что сумма всех ni равна N и ni - натуральные числа.
Если K = 1, то всё очевидно - ответ N(N - 1)/2. Пусть K > 1.
Предположим, n1 <= n2 <= ... <= nK - набор чисел, для которых достигается максимум, и n1 > 1. Уменьшим число вершин в первой компоненте связности до 1, а оставшиеся вершины "перекинем" в K-ую компоненту связности. Вычислим, как изменится сумма квадратов: Поскольку по предположению n1 > 1 (тогда и nK > 1), то сумма квадратов увеличится, что противоречит предположению о том, что на выбранном изначально наборе достигается максимум. Значит, максимум достигается, если наименьшая по размеру компонента связности - изолированная вершина. Выкинем эту компоненту связности, останутся K - 1 компонента связности и N - 1 вершина. Будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине.
вершин, то общее число рёбер будет суммой по всем компонентам связности:
Операционная система Windows 10 Домашняя 64
Процессор
Тип процессора Core i3
Количество ядер 4
Максимальная тактовая частота 4.2 ГГц
Кэш-память 6 МБ
Сокет 1151 v2
Производитель процессора Intel
Модель процессора 9100
Частота процессора 3.6 ГГц
Видеокарта
Производитель видеопроцессора NVIDIA
Графический контроллер GeForce GTX 1650
Объем видеопамяти 4 ГБ
Тип видеопамяти GDDR5
Оперативная память
Оперативная память (RAM) 16 ГБ
Максимальная оперативная память 32 ГБ
Тип оперативной памяти DDR4
Количество слотов памяти 2
Частота памяти 2666 МГц
Жесткий диск
Объем HDD 1 ТБ
Передача данных
Поддержка Gigabit LAN Да
Встроенный модуль Bluetooth 4.0
Поддержка Wi-Fi a/b/g/n/ac
Блок питания
Пиковая мощность блока питания 210 Вт
Интерфейсы
Фронт. разъем для микрофона 3.5 мм 1 шт
LAN разъем (RJ45) 1 шт
Разъем для наушников/микрофона 3.5мм 1 шт
Фронт. порт USB 3.1 Тип C 1 шт
Фронт. порт USB 3.1 Тип A 4 шт
Порт USB 3.1 тип A 4 шт
Порт USB Type-С 1 шт
Выход 3.5 мм 5.1 аудио 1 шт
DisplayPort 2 шт
Выход HDMI 2 шт
Карта памяти
Тип карты памяти SD, SDHC, SDXC
Цвет
Цвет черный/ серый
Габаритные размеры
Габаритные размеры (В*Ш*Г) 28.52*14.5*36.6 см
Ширина 14.5 см
Высота 28.52 см
Глубина 36.6 см
Вес
Вес 6.24 кг
Серия модели
Серия IdeaCentre T540-15ICK G
следовательно,по этим характеристикам данный пк будет тянуть большинство современных игр