![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iFulling
写写笔记,以防忘记
展开
-
小蓝做实验(统计质数个数)
小蓝很喜欢科研,他最近做了一个实验得到了一批实验数据,一共是两百万个正整数。如果按照预期,所有的实验数据 x 都应该满足 107≤x≤10810^7 ≤ x ≤ 10^8107≤x≤108。但是做实验都会有一些误差,会导致出现一些预期外的数据,这种误差数据 y 的范围是 103≤y≤101210^3 ≤ y ≤ 10^{12}103≤y≤1012 。由于小蓝做实验很可靠,所以他所有的实验数据中99.99% 以上都是符合预期的。小蓝的所有实验数据都在 primes.txt 中,现在他想统计这两百万个正整数中有原创 2022-06-18 17:18:03 · 525 阅读 · 0 评论 -
斐波那契与7——Java和Python
斐波那契数列的递推公式为:Fn = Fn−1 + Fn−2,其中 F1 = F2 = 1。 请问,斐波那契数列的第 1 至 202202011200 项(含)中,有多少项的个位 是 7如果正常跑循环,会花费很长时间。如果用递归就会溢出。所以就选择找规律。Java: Python:......原创 2022-06-18 16:54:10 · 805 阅读 · 2 评论 -
N皇后问题(Python实现)
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。 count = 0 def pd(k): # k是当前行, i是搜索行 # 搜索每个对角线和每一列有没有皇后 for i in range(1, k): if abs(k - i) == abs(x[k] - x[i]): return False elif x[k] == x[i]:原创 2022-05-30 17:30:27 · 2584 阅读 · 0 评论