薛定谔的老鼠

分类

ACM模板(1) java JDBC(1) 四点共面(1) 快速排序(1) 未归档(33) 矩阵快速幂(1) 链表入门(1) 链队(1) 队列(1) 集线器，中续(1) 顺序栈(1)

/ 注册

全部文章（共43篇）

动态规划训练题1

OJ提交：https://www.luogu.org/problemnew/show/P2562 题目描述小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )，全是由两种不同的基因单元组成的。这两种不同的基因单元分别...

2019-05-09

0 422

约瑟夫环

1073 约瑟夫环 http://www.51nod.com/Challenge/Problem.html#!#problemId=1073 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = ...

2019-05-08

0 469

斯特林公式求解n！位数

OJ题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1130 斯特林公式n!=sqrt(2*PI*n)*(n/e)^n #include<iostream> #include<algorithm> ...

2019-05-06

0 498

RMQ 算法

看了一些别人的blog，但是我这次不想做大自然的搬运工——农夫山泉。我想写的接地气一点，别人一眼能看懂。先引入话题吧！给你一个数组，其中有N个数字，现在给你一次询问，给你区间[l ，r]，问你在这个区间内的最大值或最小值为多少? 我们就解决这么一个问题，这就是R...

2019-05-06

0 822

矩阵快速幂

先贴一个博主写的，偷个懒先：快速幂的思路就是：设A为矩阵，求A的N次方，N很大，1000000左右吧。。。先看小一点的，A的9次方 A^9 = A*A*A*A*A*A*A*A*A 【一个一个乘，要乘9次】 = A*(A*A)*(A*A)*(A*A)*(A*A) 【保持格式的上下...

矩阵快速幂斐波那契快速幂斐波那契矩阵快速幂

2019-05-02

0 1100

1265 四点共面（几何问题）

1265 四点共面题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"...

四点共面 1265四点共面 51nod 四点共面

2019-05-02

0 498

C++ STL 全排列函数详解

其实全排列在c++中有标准库，直接调用就行，简直不能太爽！头文件：#include <algorithm> 函数模板：next_permutation(arr, arr+size); 函数模板：prev_permutation(arr, arr+size); 解释：arr为数组...

2019-05-01

0 786

1384 全排列问题（去除重复项）

看这篇blog之前先传送到我的上一篇blog——不去重全排列：https://blog.csdn.net/cj151525/article/details/89740042 看完之后，在这里先引进一个题目传送门：http://www.51nod.com/Challenge/Problem.ht...

2019-05-01

0 513

全排列问题（不删除重复组合）

不删除重复的组合的全排列，且保持字典顺序从小到大排列。思路原理：将大问题分解成小问题。例如：1 2 3 4 分解成 1 【2 3 4】、 2 【 1 3 4】、3【 1 2 4】、4 【1 2 3】四个小问题，然后用同样的方法进行将【】里面的3个数排列，然后全部打印出来就是所有答案。但是问题...

2019-05-01

0 426

组合排列问题（A(n,m)）

组合排列问题：复杂度为O（m*n）实现原理：递归，这种做法有点类似于遍历，就是k不断从1增长到m，每一个p（k）又从a[1]到a[n]中去遍历。其实在复杂度上面递归并没有提升效率，和双重循环递推一样的。但是更易于理解，可读性强，代码少。看下一张图可能能加深理解（红色的m改成n，写错了）。 ...

2019-05-01

0 359