Всем привет,это ТГК ,где вся дичь,которую сюда выкладывают,про Python.
🤡4👍3🥰1👏1
Сначала задача,
Дано число n,затем n строк с одним числом в каждой.
Нужно вывести числа в обратном порядке,без использования массивов,строк,циклов.
Пример:
Решения в комментарии!!!
Дано число n,затем n строк с одним числом в каждой.
Нужно вывести числа в обратном порядке,без использования массивов,строк,циклов.
Пример:
Ввод:
5
1
2
3
4
5
Вывод:
5 4 3 2 1
Решения в комментарии!!!
👍7
Python3000 pinned «Всем привет,это ТГК ,где вся дичь,которую сюда выкладывают,про Python.»
Пока решение никто не прислал, поэтому подсказка:
Рекурсия - вызов функции в функции.
def f():
#код
f()
#код
Рекурсия - вызов функции в функции.
👍1
Подсказка 2:
Этот код очевидно не верен, но он похож на верный код.
def f():
n=input()
f()
print(n)
Этот код очевидно не верен, но он похож на верный код.
def f(n):
a=input()
if n>0:
f(n-1)
print(a,end=" ")
n=int(input())
f(n-1)
Решение задачи которую никто не здал.
❤1
Сегодня Я хочу вам рассказать про алгоритм сортировки слиянием.
Это алгоритм сортировки,работающий за O(nlog(n)), основан на изначально делении а потом слиянии частей массива.
Сначала массив делится на две части, потом ещё на две и так далее, пока кусочки не станут единичной длинны, они, очевидно, сортированны, затем с помощью функции слияния, которая из двух сортированный массивов делает один сортированный, слияем все части воедно,и получаем сортированный массив.
Тому, кто напишет вариацию это сортировки поставлю сердечко в коментарии, просьба скройте свой код перед отправкой, или отправьте в ЛС.
Это алгоритм сортировки,работающий за O(nlog(n)), основан на изначально делении а потом слиянии частей массива.
Сначала массив делится на две части, потом ещё на две и так далее, пока кусочки не станут единичной длинны, они, очевидно, сортированны, затем с помощью функции слияния, которая из двух сортированный массивов делает один сортированный, слияем все части воедно,и получаем сортированный массив.
Тому, кто напишет вариацию это сортировки поставлю сердечко в коментарии, просьба скройте свой код перед отправкой, или отправьте в ЛС.
def sort(a):
if len(a)>1:
n=len(a)//2
c=a[0:n]
b=a[n:len(a)]
c=sort(c)
b=sort(b)
d=merge(c,b)
return d
else:
return a
def merge(a,b):
d=0
e=0
f=[]
while d<=len(a)-1 and e<=len(b)-1:
if a[d]<b[e]:
d+=1
f.append(a[d-1])
else:
e+=1
f.append(b[e-1])
if d<len(a):
for i in range(len(a)-d):
f.append(a[i+d])
else:
for i in range(len(b)-e):
f.append(b[i+e])
return f
a=list(map(int,input().split()))
a=sort(a)
print(a)
Вот точно верная реализация алгоритма.
