Главная /
Решение олимпиадных задач по информатике /
[формула] - количество элементов в исходном множестве): … st:=1; for i:=1 to n do st:=st*2; for i:= 1 to (st-1) do begin for j:= 1 to n do if y[j]= 0 then x:= j; for z:= x to n do y[z]:=0; y[x]:=1; … Назначение данного фрагмента:
Ниже приведен фрагмент программы, реализующий алгоритм формирования комбинаторных групп двоичным перебором ( - количество элементов в исходном множестве):
Назначение данного фрагмента:
вопросПравильный ответ:
получение нового двоичного кода путем лексикографического порядка
получение нового двоичного кода путем перевода номера шага из десятичной системы счисления в двоичную
формирование новой комбинаторной группы из числа элементов исходного множества, на которые указывают соответствующие элементы массива двоичных кодов
выборка из сформированных комбинаторных групп (из числа элементов исходного множества, на которые указывают соответствующие элементы массива двоичных кодов) тех комбинаций элементов, которые отвечают условиям задачи
Сложность вопроса
66
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Бегу отмечать отмечать халяву с тестами интуит
07 июл 2020
Другие ответы на вопросы из темы программирование интуит.
- # В результате выполнения программы, фрагмент которой приведен ниже … n=5; for i:=1 to n do write (n-i+1); … выводится ряд чисел:
- # В результате выполнения программы, фрагмент которой приведен ниже … n:=5; for i:=n downto 1 do write (n-i+1); … выводится ряд чисел:
- # Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин многоугольника - тупой. Каким образом можно найти эту вершину?
- # Решение задачи: "Даны гири массами . Как можно взвесить предмет массой , при чем гири можно класть на разные чашы весов" возможно методом:
- # В результате работы программы, фрагмент которой приведен ниже, идет проверка правильности расстановок скобок в арифметическом выражении. Что будет результатом работы программы, если в данном выражении (например: избыточное количество скобок: … n:=length (stroka); s:=0; for i:=1 to n do begin a[i]:=copy(stroka, i, 1); flag[i]:=0; end; for i:=1 to n do begin if a[i]="(" then flag [i]:=1; if a[i]=")" then flag [i]:=-1; end; for i:=1 to n do begin s:=s+flag [i]; if s<0 then x:=1; end; if (s=0) and (x=0) then writeln ('верно') else writeln ('неверно'); …