Python3000
36 subscribers
3 photos
4 files
6 links
Задачи, решения,библиотеки,и т.д.

В комментариях нельзя спамить,флудить,выкладывать рекламу,оскорблять кого либо в комментариях,сдать стикеры плохого характера.За нарушение - сначала предупреждение, потом бан.

Мои соц:
Дзен- dzen.ru/py3000
Download Telegram
Пока решение никто не прислал, поэтому подсказка:

def f():
#код
f()
#код

Рекурсия - вызов функции в функции.
👍1
Завтра с утра пришлю последнюю подсказку!
👍2
Подсказка 2:

def f():
n=input()
f()
print(n)

Этот код очевидно не верен, но он похож на верный код.
Сегодня примерно в 15:00 опубликую решение!!!
def f(n):
a=input()
if n>0:

f(n-1)
print(a,end=" ")

n=int(input())
f(n-1)

Решение задачи которую никто не здал.
❤1
Сегодня Я хочу вам рассказать про алгоритм сортировки слиянием.

Это алгоритм сортировки,работающий за O(nlog(n)), основан на изначально делении а потом слиянии частей массива.

Сначала массив делится на две части, потом ещё на две и так далее, пока кусочки не станут единичной длинны, они, очевидно, сортированны, затем с помощью функции слияния, которая из двух сортированный массивов делает один сортированный, слияем все части воедно,и получаем сортированный массив.

Тому, кто напишет вариацию это сортировки поставлю сердечко в коментарии, просьба скройте свой код перед отправкой, или отправьте в ЛС.
Вечером отправлю рабочий код)
Вчера не успел отправить сегодня после 15 отправлю.Решайте)))
👍1
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)

Вот точно верная реализация алгоритма.
Отпишитесь плиз в коментарии сюда, чтобы я знал кто читает посты
Хорошо,

Простая задача,дано число n>1, нужно вывести словами его каноническое разложение

Пример:
Ввод:
5

Вывод:
5 в степени 1


Креативные решения приветствуются!!!
Мне скинули одно верное решение!!!

Усложнение:
Нельзя использовать вложенные циклы (цикл в цикле)
n=int(input())
a=[]
b=0
def f(n):
for i in range(2,n+1):
if n%i==0:
if n!=i:
a.append(i)
f(n//i)
break
else:
a.append(n)
break
f(n)
#print(a)
c=1
for i in range(1,len(a)):


if a[i]==a[i-1] :
c+=1
else:
print(str(a[i-1])+" входит в степенни " + str(c))
c=1
print(str(a[-1])+" входит в степенни " + str(c))

Вот оно, верное решение
Окей, меня давно не было, вот задача к которой посже я выложу теорию.

Нужно решить уравнение c^2+√c=k, k-известно

Пример:
Ввод:
18
Вывод:
4


Удачки!!!
Подсказка:
Воспользуйтесь Бин поиском
def binf(r,l,k):
if r-l<0.000001:
return l
c=(l+r)/2
if c**2+c**(1/2)>k:
return binf(c,l,k)
else:
return binf(r,c,k)
a=int(input())
print(binf(2*a**2,0,a))

А ведь решение было простым))))
Нужно подробное объяснение?
Anonymous Poll
0%
Да
20%
Нет
80%
Для админа
Синюю или красную
Anonymous Poll
40%
Задачу
0%
Алгоритм
60%
Для админа
Задача,

Вам дана матрица nxn, в неё записаны целые числа, черепаха стоит в левом верхнем углу, ей нужно пройти в правый нижний угол, двигаясь только вниз и вправо, собрав как можно большую сумму чисел на которые она наступала.

Ввод:
Число n>2
Матрица nxn с целыми числами, не превышающие 10^5.

Вывод:
Целое число, ответ на вопрос задачи.

Пример:
Ввод:

3

3 4 5

1 9 3

1 9 9

Вывод:

34


Удачи!!!