python 入门算法题

最新推荐文章于 2025-03-31 14:50:32 发布

zz_Rebas

最新推荐文章于 2025-03-31 14:50:32 发布

阅读量169

点赞数 1

分类专栏：深度学习 python 文章标签： python 算法数据结构机器学习

本文链接：https://blog.youkuaiyun.com/qq_43030766/article/details/117399621

版权

python 同时被 2 个专栏收录

6 篇文章

订阅专栏

深度学习

5 篇文章

订阅专栏

本文通过Python实现了一系列基础算法，包括质因数分解、冒泡排序、列表分割、素数筛选、三位数水仙花数生成以及斐波那契数列计算。这些实例展示了算法在解决实际问题中的应用，有助于理解基本的编程概念和数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python3实现以下算法

#将一个数的质因数打印出来
a=100
i=2
print('%d='%a,end='')
while i<=a:
   if a%i==0:
      if a!=i:
         print('%d * '%i,end='')
      else:
         print('%d'%i)
      a=a//i
   else:
      i+=1

100=2 * 2 * 5 * 5

#冒泡排序
a=[22,44,3,5,66,1,7,52]
b=[]
for j in range(len(a)-1):
    for i in range(1,len(a)-j):
        if a[i-1]>a[i]:
            a[i-1],a[i]=a[i],a[i-1]
print(a)

[1, 3, 5, 7, 22, 44, 52, 66]

# 分割列表（相邻且相等的元素为一组）
s=[0,0,0,1,1,2,3,3,3,2,3,3,0,0]
# 分割成[[0,0,0],[1,1],[2],[3,3,3],[2],[3,3],[0,0]]
a=[]
start=0
for i in range(1,len(s)):
    if s[i]!=s[i-1]:
        a.append(s[start:i])
        start=i
a.append(s[start:])
print(a)

[[0, 0, 0], [1, 1], [2], [3, 3, 3], [2], [3, 3], [0, 0]]

#求100以内的素数
n=0
for i in range(2,100):
    k=1
    for j in range(2,i):
        k=j
        if i%j==0:
            break
    if k==i-1:
        print('%d '%i,end='')
        n+=1
print('\nnum=%d'%n)

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
num=25

# 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？
# 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。(用列表推导式)
lst=[i*100+j*10+k for i in range(1,5) for j in range(1,5) for k in range(1,5) if i!=j and j!=k and k!=i]
print(lst)

[123, 124, 132, 134, 142, 143, 213, 214, 231, 234, 241, 243, 312, 314, 321, 324, 341, 342, 412, 413, 421, 423, 431, 432]

# 打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。
# 例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
# 方法一：
list1=[a for a in range(100,999) if (a//100)**3+(a%100//10)**3+(a%10)**3==a]
print(list1)
# 方法二：
list2=[i*100+j*10+k for i in range(1,10) for j in range(0,10) for k in range(0,10) if i**3+j**3+k**3==i*100+j*10+k]
print(list2)

[153, 370, 371, 407]
[153, 370, 371, 407]

#斐波那契数列
def fibo(x):
    if x in [0,1]:
        return 1
    return fibo(x-1)+fibo(x-2)
b=fibo(8)
print(b)