Вася изучил алгоритм сортировки пузырьком по неубыванию. Он решил реализовать его для массива целых чисел [5, 12, 9, 11, 19, 6, 4, 1, 18, 14, 7, 20, 10, 13, 2, 17, 3, 15, 8, 16] так: выбираем два случайных соседних элемента в массиве, если левый больше правого, меняем их местами, иначе ничего не делаем. Из любопытства, после каждого обмена он выводил новый массив на экран. Через какое-то время на экране оказался массив [5, 4, 1, 6, 9, 7, 11, 10, 12, 2, 13, 3, 14, 15, 8, 16, 17, 18, 19, 20], а компьютер завис. Сколько операций обмена было сделано за время работы программы?
В качестве ответа укажите одно натуральное число, например, 100. Пример. Пусть был массив [5, 4, 3, 2, 1], а через некоторое время появился массив [4, 5, 3, 1, 2]. Тогда за время работы программы было сделано две операции обмена — поменялись местами числа 5 и 4 и числа 2 и 1.
Смодулируем ситуацию, на каждой замене сравнивая масив с масивом получившимся у Васи
# Код на ruby 2.2.3p173 def zadanie(a,b) count = 0 for j in 0...a.size-1 for i in 0...a.size-j-1 if a[i] > a[i + 1] a[i], a[i + 1] = a[i + 1], a[i] count += 1 puts "Обмен №#{count} #{a[i+1]} и #{a[i]}, a = #{a}" return count if a == b end end end
Программа Paint— простейший графический редактор, предна- Ш&$ знаменный для создания и редактирования растровых графических изображений. Он позволяет создавать («рисовать») новые изображения и редактировать уже имеющиеся
527 = 512+15 = 512+8+4+2+1 = 2^9+2^3+2^2+2+1 527(10) = 1000001111(2) Чтобы перевести в 8-ную сс, нужно разбить число по 3 1.000.001.111 = 1017(8) Чтобы перевести в 16-ную сс, нужно разбить число по 4 10.0000.1111 = 20F(16) Точно также остальные 593 = 512+64+16+1 = 2^9+2^6+2^4+1 593(10) = 1001010001(2) = 1121(8) = 251(16)
Компьютеры плотно связаны с нашей жизнью, они повсюду, у каждого дома есть хотя бы 1. Когда-то они были пригодны лишь для вычисления чего-либо, но сегодня их используют для решения и многих бытовых проблем, например: печать текста, соединения с сетью "интернет", в целях образования или общения... . Без него нашу жизнь уже не представить, ведь он делает её куда проще. Со временем он будет ещё больше сливаться с нашей жизнью, к добру это или к худу. На большее фантазии не хватило
