Skip to content

数据挖掘 实验一 数据挖掘软件环境搭建与使用

public-time:2020-10-10 10:01

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)