关于具体数学 《具体数学》是2013年人民邮电出版社出版的图书，是一本在大学中广泛使用的经典数学教科书．作者是Ronald L. GrahamDonald E. KnuthOren Patashnik。 目录 "原书PDF(英文版)" 注此为Bing上搜索得到的免费资源,如有侵权,联系删除. ...
分类：
其他好文 时间：
2020-01-25 23:41:05
阅读次数：
150
~~我们考虑线性代数上面的矩阵知识~~ 啊呸，是基础数学 斐波那契的矩阵就不讲了 定义矩阵 $f_x$ 是第 $x$ 项的斐波那契矩阵 因为 $f_i f_j = f_{i+j}$ 然后又因为 $\texttt{AB+AC=A(B+C)}$ 所以 $\sum_{i=l}^{r} f(a_i+x) = ...
分类：
其他好文 时间：
2020-01-25 20:48:03
阅读次数：
110
快速上手leetcode动态规划题 我现在是初学的状态，在此来记录我的刷题过程，便于以后复习巩固。 我leetcode从动态规划开始刷，语言用的java。 一.了解动态规划 我上网查了一下动态规划，了解到动态规划是“带有备忘录的递归”， 而大多数用来理解动态规划的例子都是斐波那契数列,就是那个经典的 ...
分类：
其他好文 时间：
2020-01-25 16:47:57
阅读次数：
94
题目链接：https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题（Uva 11300）可知，要想让移动距离最短，那么至少要使一个雕塑位置不变，随便一个即可。然后以它为坐标原点，以逆时针为正方向，钦定每一个雕塑的新位置。 然后我们设$ ...
分类：
其他好文 时间：
2020-01-24 16:01:56
阅读次数：
89
6.1什么是递归 递归： 如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。 简单理解: 函数内部自己调用自己, 这个函数就是递归函数 注意： 递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。 6.2 利用递 ...
分类：
其他好文 时间：
2020-01-24 12:04:55
阅读次数：
91
题源：https://vjudge.net/problem/UVA-11475 很标准的回文串问题（为什么总是在一些奇奇怪怪的地方写错。。） #include <iostream> #include <stdio.h> #include <cstring> #define LCOAL #define ...
分类：
编程语言 时间：
2020-01-23 21:06:39
阅读次数：
77
题目链接：https://vjudge.net/problem/UVA-11300 这道题的思路太神了，但很难想到是贪心。 用M表示每个人最终拥有的金币数。 首先假设有四个人。假设1号给2号3枚，2号又给1号5枚，那么实际上1号并没有给2号，而2号给了1号2枚。这样设$x_2$表示2号给了1号$x_ ...
分类：
其他好文 时间：
2020-01-23 19:45:44
阅读次数：
67
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从 ...
分类：
其他好文 时间：
2020-01-23 18:17:06
阅读次数：
136
509 斐波那契数 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 ，计算 。 示例 1： 示例 2： 示例 3： 提示： 0 ≤ ≤ 30 来源：力扣（LeetCode） 链接：https://leetcode ...
分类：
其他好文 时间：
2020-01-23 18:12:23
阅读次数：
118
该课题来源于UVA中Searching the Web的题目：https://vjudge.net/problem/UVA-1597 按照题目的说法，我对按照特定格式输入的文章中的词语合成字典，以满足后期的快速查找。 针对于字典的合成途径，我利用了STL中的map与set的嵌套形成了一种特定的数据结 ...
分类：
编程语言 时间：
2020-01-23 15:31:40
阅读次数：
113
