题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划不是某一种具体的算法，而是一种算法思想： 若要解一个给定问题，我们需要解其不同部分（即子问题），再 ...
分类：
其他好文 时间：
2021-04-06 15:07:31
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
Fib(n)=Fib(n-1)+Fib(n-2);Fib1=Fib2=1; ##递归 public static int fibonacci(int n){ if (n == 1 || n == 2) { return 1; } if (n > 2) { return fibonacci(n - 1 ...
分类：
编程语言 时间：
2021-04-02 13:35:33
阅读次数：
0
解题思路:通过找规律，发现其实这也是斐波那契数列 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): #n=1 f(n)=1 #n=2,11,2, f(n)=2 #n=3,111,12,21 f(n)=3 #n=4, ...
分类：
其他好文 时间：
2021-04-02 13:00:23
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
1-求 1000 以内所有质数的和 var f = false;var i = 2;var j = 2;var n = 0;while (i < 1000) {f = true;while (j <= i/2){if (i % j == 0){f = false;break;}j++;} if (f ...
分类：
其他好文 时间：
2021-03-09 12:53:40
阅读次数：
0
Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Mach ...
分类：
其他好文 时间：
2021-02-08 12:29:55
阅读次数：
0
