但是我们还不是很清楚每一次的状态怎么储存？我们可以用一个结构体，将每次的位置存起来，但是这个程序中用了一个更好的储存方法：我们知道最大的格数是16*16个，也就是256个，那么我们转换为二进制表示就是8位数，那么我们可以使用24位的二进制表示啊！然后我们再进行解压缩，所以这就是很神奇的地方！ 普通B ...
分类：
其他好文 时间：
2020-02-24 20:33:32
阅读次数：
90
有一个固定的数学公式= =，不知道的话显然没法应用 a(n)为斐波那契数第n项 O(1)复杂度 Python def fib(self, N): golden_ratio = (1 + 5 ** 0.5) / 2 return int((golden_ratio ** N + 1) / 5 ** 0 ...
分类：
其他好文 时间：
2020-02-22 23:36:47
阅读次数：
93
题目 F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 思路 我一开始想用递归，但是想起动态规划可以更节省资源更快的解决问题 代码全称只需要几个变量，不用递归栈 收获 动态规划 代码 ...
分类：
其他好文 时间：
2020-02-22 15:28:52
阅读次数：
68
第4章-12 求满足条件的斐波那契数 a=eval(input()) b=c=1 d=1 for i in range(a): c=b b=d d=b+c if d>a: print('{}'.format(d)) break 第4章-13 求误差小于输入值的e的近似值 a=eval(input() ...
分类：
编程语言 时间：
2020-02-21 12:46:30
阅读次数：
121
像我这种根本不理解并查集内涵的人做这种题就很难受。。。一道题卡一天 ...
分类：
其他好文 时间：
2020-02-20 22:09:14
阅读次数：
62
题意：按x从小到大给出n个点，要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec ...
分类：
其他好文 时间：
2020-02-20 17:28:26
阅读次数：
100
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index2]为所要 ...
分类：
编程语言 时间：
2020-02-19 13:04:29
阅读次数：
91
$O(m^3log(n))$求斐波那契数列 利用这个递推式：${F_{n+2}\choose F_{n+1}}={{1 1}\choose{1 0}}{F_{n+1}\choose{F_{n}}}$ 记${{1 1}\choose{1 0}}$为$A$ 得到${F_{n+1}\choose{F_{n ...
分类：
其他好文 时间：
2020-02-19 10:18:43
阅读次数：
59
题目： 编写非递归函数计算斐波那契数 Fn 。对于每一个斐波那契数，你的代码应该只计算一次。测试你的代码。 思路： 非递归算法，要从正向进行迭代计算。我们统一一下定义：数列从 1 开始，即F(1) = 1, F(2) = 1。 利用三个变量：fib_front，fib_behind, fib。顾名思 ...
分类：
其他好文 时间：
2020-02-18 20:14:31
阅读次数：
55
