![]() 1296 / 470 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
|
|||||||||||
Просуммировать количество точек в наборе домино, где количество точек на каждом конце может быть от 1 до n11.11.2014, 11:10. Показов 3947. Ответов 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 точек, определить какое максимальное количество точек лежит на одной прямой Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
![]() |
||||
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
|
Метод с двумя буферами (или double buffering) или ping-pong buffering
Hrethgir 02.04.2025
Из ответов LM модели.
Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .
|
На любовном киберфронте
Alexander-7 01.04.2025
Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка:
«Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
|
Как работает Node.js изнутри
run.dev 29.03.2025
Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .
|
Моки в Python: Mock Object Library
py-thonny 29.03.2025
Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .
|
JavaScript: Управление памятью и улучшение производительности
run.dev 29.03.2025
В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .
|
Мультитенантная архитектура со SpringBoot и PostgreSQL
ArchitectMsa 29.03.2025
SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .
|
std::span в C++: Производительность и лучшие практики
NullReferenced 28.03.2025
std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .
|
Многопоточность в C#: Threadpool
UnmanagedCoder 28.03.2025
Пул потоков в C# — это коллекция заранее созданных и готовых к использованию потоков, которые находятся в распоряжении приложения. Вместо того чтобы создавать и уничтожать потоки для каждой небольшой. . .
|
Вопросы на собеседованиях по микросервисам
ArchitectMsa 27.03.2025
Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .
|