![]() 1296 / 470 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
|
|||||||||||
Просуммировать количество точек в наборе домино, где количество точек на каждом конце может быть от 1 до n11.11.2014, 11:10. Показов 3951. Ответов 25
Метки нет Все метки)
(
Посмотрев на ряд костяшек, расположенный в лексикографическом порядке, видна формула этой суммы: 2*n*сумма(от 1 до n):
0
|
11.11.2014, 11:10 | |
Ответы с готовыми решениями:
25
Найти количество точек на всех костяшках домино Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа Посчитать количество точек, что находятся в каждом из треугольников |
323 / 49 / 28
Регистрация: 07.09.2014
Сообщений: 217
|
||||||
13.11.2014, 13:51 | ||||||
Тут есть еще один вариант, не уверен правда что он лучше, но все же на первый взгляд работает.
Основано всё на статистическом наблюдении о том, что при переходе числа точек с n до n+1 сумма увеличивается на n(3n - 1). То есть при увеличении n с 2 до 3 сумма увеличивается на 3*(3*3-1) = 24 относительно суммы с n = 2, с 3 до 4 на 4*(3*4-1) = 44 относительно суммы с n = 3 и т.д.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
||||||
13.11.2014, 14:00 | ||||||
mihey1993, правильный ответ при n == 3 -> 30. читайте мой коммент про правильность постановки выше, пример у ТС неправильно написан для n == 3.
Керра, еще одно xD.
0
|
323 / 49 / 28
Регистрация: 07.09.2014
Сообщений: 217
|
||||||
13.11.2014, 15:43 | ||||||
Прошу прощения, не заметил - тогда извратимся вот так:
0
|
![]() ![]() ![]() |
||||||
13.11.2014, 17:09 | ||||||
Может быть потому, что вы немного не точно указали в сабже условие? Вариант без циклов:
0
|
13.11.2014, 17:09 | ||||||
Помогаю со студенческими работами здесь
26
Среди трех точек с координатами (x1,y1), (x2,y2), (x3,y3) определить количество точек, лежащих в третьей четверти Дано n точек, определить какое максимальное количество точек лежит на одной прямой Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
![]() |
||||
Работа с объемным DOM в javascript
Htext 04.04.2025
Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть.
Дело в том, что я. . .
|
Оптимизация производительности Node.js с помощью кластеризации
run.dev 04.04.2025
Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .
|
Управление зависимостями в Python с Poetry
py-thonny 04.04.2025
Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .
|
Мониторинг с Prometheus в PHP
Jason-Webb 04.04.2025
Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .
|
Пакет Context в Golang: Управление потоками и ресурсами
golander 04.04.2025
Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .
|
Контейнеризация React приложений с Docker
Reangularity 03.04.2025
Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .
|
Свой попап в SwiftUI
mobDevWorks 03.04.2025
SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .
|
Антипаттерны микросервисной архитектуры
ArchitectMsa 03.04.2025
Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .
|
std::mutex в C++: Советы и примеры использования
bytestream 03.04.2025
std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .
|
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
|