ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

各种排序的时间复杂度（平均情况与极端情况）及稳定性和代码复杂程度

来自以上链接中“木头释然”的回答

2019-10-09

0 366

NOIP普及提高（CSP-J/S）历年初赛试题详细解析（持续更新）

题目系个人错题整理，处于无序状态，可ctrl+F搜索需要的题目，有疑问请在评论区提出，如果本文对您有帮助，请转发向朋友推荐~ T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （）。 ...

2019-10-07

0 479

用递归计算斐波那契数列（1,1,2,3,5,8,11）(附时间复杂度

int f(int x) { if (x <= 0) { return 0; } if (x == 1 || x == 2) { return 1; ...

2019-10-07

0 439

算法中的P问题、NP问题、NP完全问题和NP难问题

在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，于是我特地搜了这方面的资料，自己总结了下，估计研究算法的大家应该都知道，要是我总结的哪里不对，欢迎一起探讨~ 在讲P类问题之前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式：ax...

2019-10-07

0 1174

汉诺塔问题详解（附代码）

版权声明：本文为CSDN博主「漂流的云」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/qq_37873310/article/details/80461767 汉诺塔：汉诺塔(Tower of ...

2019-10-06

1 1530

洛谷举报LaTeX版

<mtext> 反馈 </mtext> \bold{\text{反馈}} 反馈 <mst...

2019-10-05

0 465

C++中unique函数的用法总结

个人感觉，unique是STL中很实用的函数之一，需要#include，下面来简单介绍一下它的作用。 unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例...

2019-09-09

0 467

洛谷P1039侦探推理题解

#include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; string s[1005]; int fake[1005]; st...

2019-09-08

0 322

洛谷P1040 加分二叉树题解

dp即可 \(f[i][j]\)表示i到j的加分相当于区间dp了 #include<cstdio> using namespace std; int v[50]; int f[55][55]; int root[55][55]; void print(int l,int r...

2019-09-02

0 314

洛谷P1038 神经网络题解

注意如果是 \(if(c[i])\) 这条语句并没有说明c[i]不为负数，所以说最好老老实实的写 #include<cstdio> #define _ 0 using namespace std; int c[105],u[105]; struct ben { in...

2019-08-30

0 395