| Темы с меткой бинарный поиск |
| |
Тема / Автор |
Обновлено |
Ответов |
Показов |
Раздел |
|
Здравствуйте,
подскажите, пожалуйста, как сделать, чтобы код выводил не один индекс, а несколько индексов, где встречается заданный ключ?
Сама задача такая: Объявить массив на 10 элементов,...
Zoll
|
12.05.2024 21:56
|
11 |
666 |
С++ для начинающих
|
|
|
Добрый день! Код не проходит один тест. Не понимаю, в чём ошибка. Помогите, пожалуйста, найти.
Условие задачи:
Реализуйте алгоритм приближенного бинарного поиска.
Входные данные:
В первой...
RaphisGunn
|
25.01.2024 11:07
|
2 |
379 |
С++ для начинающих
|
|
|
Существует классическая задача о покрытии точек отрезками - на числовой оси находятся n целочисленных точек и задача просит найти минимальное количество отрезков указанной длины способных покрыть все...
Grosman
|
09.01.2024 02:38
|
0 |
816 |
С++ для начинающих
|
|
|
Для автодополнения вводимого текста нужно написать метод, который будет возвращать индекс правой границы. То есть, индекс минимального элемента в phrases, который не начинается с prefix и который при...
Browsesouse
|
30.11.2023 16:44
|
1 |
6,128 |
C# для начинающих
|
|
|
В одном небольшом городке есть мастерская, специализирующаяся на работах по дереву. Так как город маленький, в ней
работают всего три резчика.
Скоро в городе планируется фестиваль деревянных...
slabachock
|
11.06.2023 22:16
|
0 |
454 |
С++ для начинающих
|
|
|
С детства Максим был неплохим музыкантом и мастером на все руки. Недавно он самостоятельно сделал несложный перкуссионный музыкальный инструмент — треугольник. Ему нужно узнать, какова частота звука,...
Gumballcom
|
18.03.2023 21:25
|
1 |
1,676 |
Python: Решение задач
|
|
|
Добрый день всем, очень нужно перевести код с плюсов на питон. Вот задачка: Последовательность из символов «0» и «1» называется бинарной. Они широко применяются в информатике и других науках. Одно из...
Dosedaisha
|
24.12.2022 17:11
|
2 |
927 |
Python для начинающих
|
|
|
Доброго времени суток,друзья.Я новичок в программировании.Необходимого контента по теме не было,поэтому обращаюсь к вам.Заранее спасибо.
Задание следующее:Вывести из файла массив структур данных о...
gtfg777
|
07.12.2022 20:46
|
2 |
280 |
С++ для начинающих
|
|
|
Обратите внимание, что перед отправкой решения данной задачи нужно в качестве языка выбрать Make.
В процессе археологических раскопок было найдено много документов. Откапывая все новые и новые...
kamchatkachild
|
04.12.2022 10:39
|
0 |
891 |
Python: Решение задач
|
|
|
Здравствуйте форумчане. Уже какой день не могу решить задачу с сайта informatics. Надеюсь кто-то сможет помочь. На форуме нахожу похожую задачу, только для нахождения одного единственного корня (это...
Mr_buddy
|
16.08.2022 08:53
|
10 |
2,713 |
С++ для начинающих
|
|
|
Помогите пожалуйста с заданием.
Задание: Ввести 12 чисел. Нужно написать код для линейного и бинарного поисков числа в массиве(две функции в одной программе). Если число есть тогда возвращается...
Min-Max
|
27.05.2022 23:24
|
0 |
192 |
С++ для начинающих
|
|
|
Здравствуйте! Пытаюсь сделать бинарный поиск на python. При выполнении данной программы вылезает след. ошибка: Traceback (most recent call last):
File "c:/Algoritms/binary_search.py", line 17, in...
ALfaViTe
|
10.03.2022 18:21
|
3 |
681 |
Python: Решение задач
|
|
|
Задача 2. Создание упорядоченного массива.
На вход подаются N целых чисел. Ваша задача — заполнить пустой массив N целыми числами с
использованием бинарного поиска. Использовать встроенные...
Dnor
|
11.02.2022 21:21
|
5 |
1,012 |
Python: Решение задач
|
|
|
Задача 1. Количество элементов в отрезке.
На вход подаются N целых чисел, а также концы отрезка m и k - целые числа. Ваша задача —
для данного отрезка найти количество чисел и сами числа из...
Dnor
|
11.02.2022 21:20
|
0 |
966 |
Python: Решение задач
|
|
|
Привет, суть в чем, у меня есть большой массив с рандомными числами. Через бинарный поиск у меня идет поиск определенного числа. Проблема в том, что если одинаковых чисел два или три, ну, больше...
g45g3g34g34
|
05.12.2021 20:07
|
1 |
529 |
С++ для начинающих
|
|
|
В коде участвует проверка, что is_used == -1, но при этом у меня размер вектора равен 0, хотя я его меняю, добавляя элементы пушбеком
int is_used = -1;
if (used_words.size() != 0)
{
is_used...
Reb0ot
|
28.11.2021 20:11
|
3 |
564 |
С++ для начинающих
|
|
|
Скласти програми, що реалізують різні алгоритми пошуку за власним варіантом (вказано нижче).
Програми повинні забезпечувати:
• автоматичну генерацію масиву цілих чисел (кількість елементів масиву...
AngreOptinus
|
05.11.2021 20:19
|
0 |
432 |
C# для начинающих
|
|
|
Дан список машинных номеров: 345, 368, 876, 945, 564, 387, 230. Используя бинарный поиск, найдите местонахождение данной цифровой машины
ПОМОГИТЕ СОЗДАТЬ КОД В С++
ispirantus
|
30.10.2021 13:57
|
0 |
674 |
С++ для начинающих
|
|
|
Дан массив из n чисел и число d. Требуется найти отрезок массива длины не менее d, на котором среднее арифметическое элементов максимально.
Входные данные
Первая строка содержит два целых числа n...
9954886
|
26.09.2021 10:18
|
0 |
794 |
С++ для начинающих
|
|
|
Добрый день всем.
Помогите пожалуйста реализовать код по разбору.
Условие задачи:
Дано N упорядоченных по неубыванию последовательностей целых чисел (т.е. каждый следующий элемент больше либо...
ProgramerPython
|
17.09.2021 10:42
|
2 |
6,674 |
Python: Решение задач
|
|
|
Приветствую всех коллеги, имеется следующая задача:
У вас есть книжная полка, у каждой книги есть размер - количество страниц. Книжная полка представлена массивом, в котором хранятся размеры книг...
theSerg
|
03.08.2021 08:21
|
2 |
3,657 |
JavaScript для начинающих
|
|
|
Доброго времени суток форумчанам. Недавно столкнулся с интересной олимпиадной задачкой. На входе получаем одно действительное неотрицательное число a(не превосходит 10^3), а также целое n<=10....
lasash
|
31.07.2021 10:23
|
6 |
2,880 |
С++ для начинающих
|
|
|
Всем доброго времени суток! У меня возникла некоторая проблема с решением данной задачи:
Пещера с монстрами
Юный программист Коля играет в компьютерную игру. Чтобы пройти очередной уровень в этой...
lasash
|
30.07.2021 21:20
|
14 |
6,363 |
С++ для начинающих
|
|
|
Скажите, пожалуйста, в чём ошибка. На сайте пишет "Частичное решение"
ЗАДАЧА - ДИПЛОМЫ
Когда Петя учился в школе, он часто участвовал в олимпиадах по информатике, математике и физике. Так как он...
funtalex
|
28.07.2021 12:46
|
8 |
2,574 |
С++ для начинающих
|
|
|
В городе NxN
улицами являются все прямые, проходящие через целочисленные точки и параллельные осям координат. Таким образом, каждая целочисленная точка (x,y)
является перекрёстком двух улиц:...
JEHTUNBIRBIKAM
|
27.07.2021 23:41
|
1 |
1,945 |
С++ для начинающих
|
|
|
На острове Крит в древности жило N
философов. Каждый философ был либо киником, либо софистом. Киники на любой вопрос отвечают правду, софисты на любой вопрос лгут.
Как-то все философы встали в...
JEHTUNBIRBIKAM
|
27.07.2021 13:21
|
12 |
2,117 |
С++ для начинающих
|
|
|
Решаю задачу про бинарный поиск.
На вход программе подаётся число N(1<=N<=250000) - количество чисел в массиве(числа в диапазоне от -109 до 109, число M(1<=M<=250000) - количество тестовых запросов....
pustelekno
|
24.07.2021 18:59
|
5 |
3,006 |
С++ для начинающих
|
|
|
Всем привет, не так давно начал изучать C++ и столкнулся с бинарным поиском. Не могу понять что не так.
Есть база данных на 4000 записей, сортирую сортировкой Хоара. При использовании бинарного...
SeaMon
|
27.05.2021 12:40
|
1 |
442 |
С++ для начинающих
|
|
|
Здравствуйте. Не буду скрывать - задача из Сириуса. Задача такая:
На вход подаются N целых чисел, а также набор из M запросов, каждый из которых — целое число. Ваша задача для каждого запроса найти...
Voooolodia
|
26.04.2021 17:09
|
7 |
11,484 |
Python для начинающих
|
|
|
Доброй ночи, ребят. Очень глупая тема наверное выйдет, но я правда не могу понять что тут не правильно.
В конечном итоге, по заданию, мне нужно "Создать массив. Количество элементов от 0 до N-1,...
Keitaro_Fox
|
26.04.2021 16:29
|
2 |
1,217 |
С++ для начинающих
|
|
|
Мы проводим испытания различных моделей стеклянных банок для определения высоты, при падении с которой они не разобьются. Тестовый стенд представляет собой лестницу с n ступенями, и мы хотим найти...
Palehou
|
31.03.2021 16:31
|
7 |
1,611 |
Алгоритмы
|
|
|
Есть задание: найти количество элементов в массиве от 0 до N-1, N=1000, в массив задаются 500 случайных чисел, сделать надо через бинарный поиск.
Я что-то пытался сделать но у меня не выводит...
xSam
|
21.03.2021 20:58
|
0 |
500 |
С++ для начинающих
|
|
|
Не работает цикл, пробовал разные условия, однако оно либо выводит много раз одно и тоже, либо выводит один раз и прекращает цикл.
Задание:
Парные елементы масива А, которые есть в масиве В....
MurkyWater
|
20.03.2021 15:20
|
3 |
1,482 |
С++ для начинающих
|
|
|
Имеется задача: "На прямой дано N точек и число k. Вы должны покрыть точки с помощью k одинаковых по длине отрезков, причем требуется определить, какая минимальная длина отрезков подходит в задаче....
Andromeda77
|
15.03.2021 10:31
|
1 |
2,230 |
Алгоритмы
|
|
|
Написал код, который добавляет элемент в массив, используя бинарный поиск. Возможно ли сделать так, чтобы добавлялся не один элемент, а несколько, до момента, пока массив не заполнится "до отказа"?
...
neIgor
|
27.02.2021 21:05
|
2 |
399 |
С++ для начинающих
|
|
|
Ребят, помогите решить задачу!
Дан массив из строк (например, фамилий). Отсортировать его по алфавиту и написать процедуру вставки новой фамилии после заданной так, чтобы алфавитный порядок не...
neIgor
|
25.02.2021 19:30
|
2 |
1,062 |
С++ для начинающих
|
|
|
Тема работы: Бинарный поиск. Задание: Дан массив из строк (например, имён). Отсортировать его по алфавиту и написать процедуру вставки нового имени после заданного так, чтобы алфавитный порядок не...
neIgor
|
24.02.2021 21:02
|
0 |
1,171 |
С++ для начинающих
|
|
|
Помогите осуществить бинарный поиск в моём коде:
#include <iostream>
using namespace std;
#include <windows.h>
#include <time.h>
#include <stdio.h>
#include <conio.h>
const int N = 20;
struct...
Ghead
|
11.02.2021 06:13
|
1 |
2,054 |
С++ для начинающих
|
|
|
Помогите осуществить бинарный поиск в моём коде:
#include <iostream>
using namespace std;
#include <windows.h>
#include <time.h>
#include <stdio.h>
#include <conio.h>
const int N = 20;
struct...
Ghead
|
10.02.2021 15:32
|
0 |
395 |
С++ для начинающих
|
|
|
Дан отсортированный по возрастанию список чисел и некоторое заданное число. Верните индекс заданного числа в списке или -1, если данное число отсутствует в нем.
Написал следующий код:
class...
SalvadorMartin
|
07.02.2021 23:47
|
6 |
3,300 |
Python для начинающих
|
|
|
Вам даны два числа: делимое и делитель. Поделите их, не используя операции деления и взятия остатка.
Верните целую часть от деления.
Sample Input: 100 27
Sample Output: 3
class Solution:...
SalvadorMartin
|
07.02.2021 20:39
|
5 |
5,622 |
Python для начинающих
|
|
|
Помогите пожалуйста с решением данной задачи. Всё условие ниже. Буду очень благодарна если сможете объяснить!
Индра — большой любитель математики. Читая книгу по теории игр, он наткнулся на...
nastensss
|
21.12.2020 21:51
|
1 |
1,320 |
C# для начинающих
|
|
|
добрый вечер. у меня есть короткий код для бинарного поиска. вопрос можно ли вместо переменных обозначить начало массива (как ноль) и конец массива(как array.length-1) если можно, то куда их...
chrisssti
|
16.12.2020 22:10
|
1 |
377 |
Java для начинающих
|
|
|
Проблема в том, что код работает, но последняя опция(если элемент отсутствует) почему-то не работает.
#include <stdio.h>
#include <stdlib.h>
int main()
{
double matrix = {
{5,...
parrot317
|
08.12.2020 16:53
|
0 |
441 |
C для начинающих
|
|
|
Бинарный поиск работает через раз. Не могу найти ошибку.
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <conio.h>
using namespace std;
int Search_Binary(int arr, int...
Saint Leha
|
06.12.2020 13:33
|
3 |
427 |
С++ для начинающих
|
|
|
Как пофиксить? Поиск работает через раз. Вывод отсутствие элемента как правило во второй части или середине, хотя число есть.
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include...
Saint Leha
|
04.12.2020 13:56
|
2 |
317 |
С++ для начинающих
|
|
|
Не находит нужный элемент. Сообщение что элемент отсутствует.
#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
int n;
Saint Leha
|
03.12.2020 17:19
|
1 |
1,023 |
С++ для начинающих
|
|
|
Используя метод бинарного поиска найти наибольший и наименьший элементы одномерного массива. Спасибо заранее :))
maximik444
|
29.11.2020 22:42
|
0 |
322 |
PascalABC.NET
|
|
|
Двум студентам нужно напечатать N листов.
Принтер студента А печатает один лист за X секунд, а студента В — за Y секунд. За какое минимальное время они оба сумеют отпечатать N листов?
Вводятся...
quedari
|
26.11.2020 07:33
|
1 |
1,150 |
Python для начинающих
|
|
|
#include <iostream>
#include <string>
#include <math.h>
#include <stdio.h>
using namespace std;
struct ROUTE
{
int reis; //номер рейса
string first_point; // начальный...
Darik
|
21.11.2020 16:44
|
0 |
318 |
С++ для начинающих
|
