Вопросы по теме 'algorithm'
как определить, больше ли k-й самый большой элемент кучи, чем x
Рассмотрим двоичную кучу, содержащую n чисел (в корне хранится наибольшее число). Вам дано натуральное число k ‹ n и число x. Вы должны определить, больше ли k-й самый большой элемент кучи, чем x или нет. Ваш алгоритм должен выполняться за время...
24.12.2023
Реализация Negamax не работает с крестиками-ноликами
Я реализовал Negamax, как его можно найти в википедии , который включает сокращение альфа/бета.
Однако, похоже, он благоприятствует проигрышному ходу, что, насколько мне известно, является недопустимым результатом.
Игра называется...
03.10.2023
Чтение информации из файла .XML
Представьте, что у меня есть файл .xml в формате ниже.
<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
<config>
<Directory>c:/test</Directory>
<headerLine>1</headerLine>...
30.10.2023
Рекурсивная раздача карт из колоды?
Стандартная колода из 52 карт может быть представлена целочисленными значениями: {0,1,..,50,51}. Стандартная покерная рука содержит 5 значений из этого набора без повторения.
Чтобы представить все 52C5 уникальных рук из колоды, можно...
13.12.2023
Изменение порядка объектов с помощью свойства order
Рассмотрим объекты со свойством order . Объекты будут отсортированы на основе этого свойства.
Как бы вы присвоили свойство order с учетом следующих ограничений и операций?
Операции (в порядке важности)
push(object) : вставить объект с...
19.11.2023
Какая сложность лучше?
Предположим, что граф имеет N узлов и M ребер, а общее количество итераций равно k . ( k — постоянное целое число, большее 1, не зависящее от N и M )
Пусть D=M/N будет средней степенью графа.
У меня есть два алгоритма итеративного...
27.11.2023
Отваривание овощей минимальное количество разрезов
Я пытаюсь решить эту проблему https://warmup.kattis.com/problems/vegetables
Мне интересно, как разделить овощ на две части. Если я сделаю wleft=wright=1/2 * w, то невозможно будет получить такой же вывод, как и образец.
В...
20.11.2023
Что произойдет с амортизированным анализом в двоичном счетчике, если изменение бита с индексом k теперь будет стоить 2^k вместо 1?
Предположим, что перевернутый бит # i стоит 2 i ; Таким образом, переключение бита № 0 стоит 1, переключение бита № 1 стоит 2, переключение бита № 2 стоит 4 и так далее.
Какова амортизированная стоимость звонка Increment() , если мы позвоним...
16.11.2023
полый квадрат внутри квадратных узоров
Это то, что делает моя программа: она принимает n в качестве входных данных и вычисляет длину стороны квадрата, используя 2^{n+1}-1 , затем печатает «n» квадратов по образцу, в котором вершина каждого квадрата находится в середине стороны...
01.12.2023
Как я могу эффективно оптимизировать количество координат в 2D-пути?
Я работаю с большим количеством координат в 2D-среде. Координаты моделируют путь.
Вот пример:
path = [(0,0), (1,0), (2,0), (3,0), (3,1), (3,2), (2,2), (1,2), (0,2)]
Я хочу оптимизировать этот путь, удалив лишние координаты. Часто...
23.12.2023
Можно ли сделать этот алгоритм рекурсивным?
Фон
У нас есть семейная традиция, согласно которой рождественские подарки для меня и моих братьев и сестер идентифицируются кодом, который можно разгадать, используя только числа, относящиеся к нам. Например, код может быть таким: месяц рождения...
09.10.2023
найти максимальную высоту стека, чтобы она была одинаковой для всех трех стеков
у нас есть три стопки цилиндров, где каждый цилиндр имеет одинаковый диаметр, но они могут различаться по высоте. мы можем изменить высоту стопки, удаляя и отбрасывая ее самый верхний цилиндр любое количество раз.
Найдите максимально возможную...
25.11.2023
Новые материалы
12 сайтов с искусственным интеллектом, которые поразят вас
Приготовьтесь поразить воображение
Сегодня существует несколько веб-сайтов, использующих искусственный интеллект (ИИ). От индивидуальных рекомендаций по новостям до более умных поисковых..
Скрытый технический долг в системах машинного обучения [NeurIPS 2015]
Что такое технический долг?
Технический долг — это метафора, введенная Уордом Каннингемом в 1992 году, чтобы объяснить долгосрочные затраты, связанные с быстрым продвижением в разработке..
Алгоритм быстрой сортировки в Python
Всем привет, добро пожаловать на programminginpython.com . Здесь я покажу вам, как реализовать алгоритм быстрой сортировки в Python. В предыдущих статьях я рассмотрел Сортировку вставкой ,..
Как использовать манипулирование объектами в JavaScript
Объекты являются важным строительным блоком JavaScript. Они позволяют группировать свойства и методы вместе.
Объект представляет собой набор свойств. Свойства идентифицируются с..
Разработка игр с помощью Godot Engine: мощный инструмент с открытым исходным кодом
Разработка игр — творческий и сложный процесс, требующий множества навыков и инструментов. Одним из наиболее важных инструментов является игровой движок, который представляет собой программную..
От XML к аннотациям: переход к современной конфигурации Spring
Введение
Фреймворк Spring претерпел значительную эволюцию с момента своего создания. Одним из заметных изменений стал переход от конфигураций на основе XML к конфигурациям, управляемым..
Я люблю Руби!
Я люблю Руби! Мне это нравится по той же причине, по которой мне нравится программировать на Python. Он настолько интуитивно понятен, а встроенные методы упрощают решение проблем. Если вы..