М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
1234дмит232323
1234дмит232323
08.01.2023 00:10 •  Информатика

нужно реализовать метод бинарного поиска в массиве 10 элементов в питоне ​

👇
Ответ:
saha174zxcvb
saha174zxcvb
08.01.2023

first = 0

A = []

for i in range(10):

   A.append(int(input("Введите элемент №"+str(i+1)+": ")))

A = sorted(A)

print(A)

num = int(input("Введите число, которое нужно найти: "))

mid = len(A) // 2

last = len(A) - 1

while A[mid] != num and first <= last:

   if num > A[mid]:

       first = mid + 1

   else:

       last = mid - 1

   mid = (first + last) // 2

if first > last:

   print("Увы, но такого числа нет :( ")

else:

   print("Индекс нужного числа(последнее вхождение):", mid)

4,5(81 оценок)
Открыть все ответы
Ответ:
krasorka
krasorka
08.01.2023
Только программа, блок-схему не знаю
#include <iostream>
#include <iomanip>
#include <vector>
#include <ctime>
int main()
{
    using namespace std;

    const int n = 5;
    int A[n][n];
    int D[n][n];
    vector<int> B(n);
    vector<int> C(n);
    vector<int> S(n);   //результирующий вектор

    //как-нибудь заполняем исходные матрицы и вектора
    srand(time(0));
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            A[i][j] = rand() % (n * n) - n * n / 2;
            D[i][j] = rand() % (n * n) - n * 2;
        }
        B[i] = rand() % (n * n) - n;
        C[i] = rand() % (n * n) - n * n + n;
    }

    //выведем исходные данные на экран
    cout << "matrix A:\n";
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
            cout << setw(5) << A[i][j];
        cout << endl;
    }

    cout << "\nmatrix D:\n";
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
            cout << setw(5) << D[i][j];
        cout << endl;
    }

    cout << "\nvector B:\n";
    for (int i = 0; i < n; ++i)
        cout << setw(5) << B[i] << endl;

    cout << "\nvector C:\n";
    for (int i = 0; i < n; ++i)
        cout << setw(5) << C[i] << endl;

    //вычислим требуемое
    for (int i = 0; i < n; ++i)
    {
        S[i] = 0;
        for (int j = 0; j < n; ++j)
            S[i] += D[i][j] * C[j];
        S[i] += 3 * B[i];
    }

    //выведем результат на экран
    cout << "\nvector S = D * C + 3 * B:\n";
    for (int i = 0; i < n; ++i)
        cout << setw(5) << S[i] << endl;

    return 0;
}
4,7(45 оценок)
Ответ:

#include <iostream>

#include <cmath>

#include <vector>

using namespace std;

signed main() {

   char ok[10]{ 'b', 'v', 'g', 'd', 'z', 'l', 'm', 'n', 'r', 'w'};

   string s;

   getline(cin,s);

   vector<string> words,ans;

   string cur;

   for(int i = 0; i < s.length(); i++){

       if(s[i] != ' ') cur += s[i];

       else{words.push_back(cur); cur.clear();}

   }

   for(auto i: words){

       bool norm = false;

       for(auto j: i)

           if(strchr(ok,tolower(j))) norm = true;

       if(norm) ans.push_back(i);

   }

   for(auto i: ans) cout << i << "\n";

}

4,6(53 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ