数据挖掘_实验一 _数据挖掘软件环境搭建与使用
1、输出 9*9 乘法口诀表。
分析:分行与列考虑,共9行9列,i控制行,j控制列。
参考输出结果:
for i in range(1, 10):
for j in range(1, i+1):
print("{}*{}={}".format(i, j, i*j), end=" ")
print()
2、 获取 100 以内的质数。
分析:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。
实际上,实际验证x是否有因子时,不必验证所有小于x的数,只要验证所有小于sqrt(x)+1的数就可以了。
参考输出结果:
from math import ceil, sqrt
a = [1] # 用a存储不是素数的数,默认1既不是素数又不是合数
b = [] # 用b存储是素数的数
for i in range(2, 100+1):
for j in range(2, ceil(sqrt(i))+1):
if i % j == 0 and i != j:
a.append(i)
break
for i in range(1, 100+1):
if i not in a:
b.append(i)
print(b)
3、打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
for i in range(100, 1000):
a = i//100 # 百位
b = (i % 100)//10 # 十位
c = i % 10 # 个位
if a*a*a+b*b*b+c*c*c == i:
print(i)
4、有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?
分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。可以使用排列组合的思想设计递归或非递归程序实现,也可简单穷举搜索。
参考输出结果:
a = [1, 2, 3, 4]
b = []
for i in a:
for j in a:
for k in a:
if i != j and j != k and i != k:
b.append("{} {} {}".format(i, j, k))
for i in b:
print(i)
5、一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
分析:
假设该数为 x。
1、则:x + 100 = n2, x + 100 + 168 = m2
2、计算等式:m2 - n2 = (m + n)(m - n) = 168
3、设置: m + n = i,m - n = j,i * j =168,i 和 j 至少一个是偶数
4、可得: m = (i + j) / 2, n = (i - j) / 2,i 和 j 要么都是偶数,要么都是奇数。
5、从 3 和 4 推导可知道,i 与 j 均是大于等于 2 的偶数。
6、由于 i * j = 168, j>=2,则 1 < i < 168 / 2 + 1。
7、接下来将 i 的所有数字循环计算即可。
参考输出结果:
for i in range(2, 85, 2):
if 168//i == 168/i:
if i > 168//i:
j = 168//i
if (i+j)/2 % 1 == 0 and (i-j)/2 % 1 == 0:
m = (i+j)//2
n = (i-j)//2
if m % 1 == 0 and n % 1 == 0:
if m*m-n*n == 168:
x = n*n-100
print(x)