空空的池子-CSDN博客

原创 P1403 [AHOI2005]约数研究

传送门难度https://www.luogu.com.cn/problem/P1403普及-分析完成这道题需要知道一个公式，否则为超时。公式：[1,n][1,n][1,n]中约数有ppp的数的个数为：[np],[\frac{n}{p}],[pn],其中[ ]表示下取整。本题还存在着优化，即当ppp很大时，在一个区间范围内[npi][\frac{n}{p_i}]...

2020-03-09 23:47:11 401

原创洛谷P1074 靶形数独(DFS)

传送门难度https://www.luogu.com.cn/problem/P1074提高+/省选-分析就是一道DFS的题目，但是需要技巧，不然就会超时（数据挺恶心很容易TLE）玩数独的一般都会找可以确定的格子或者基本可以确定的格子开始。同样，本题的技巧就是先找约束最多的点然后再DFS，这样就可以减少搜索的次数。然后可以列出来的就先列出来，别浪费时间调用函数计算...

2020-02-15 11:21:02 309

原创洛谷P1433 吃奶酪（状压DP）

传送门难度https://www.luogu.com.cn/problem/P1433普及+/提高分析符号说明i：状态压缩的路径j：到达的点k：到达j之前到达的那一个点n：一共n个点point(x)：到达x这一个点的二进制表示s[][]：s[i][j]表示从i到j的距离f[][]：动态规划数组，f[i][j]表示经过路径i到达j所需的最小路径分析...

2020-02-14 18:10:27 460

原创洛谷P1434 [SHOI2002]滑雪（记忆化搜索，DFS）

传送门难度https://www.luogu.com.cn/problem/P1434普及/提高-分析这道题需要使用记忆化搜索，否则会超时需要注意的是，并不一定从最高点开始的滑雪长度最长，所以会需要对每一个点尝试进行DFS我一开始的时候尝试的是BFS，试了多次都只能达到90分的程度（测试点2会超时）。可能在记忆化搜索这里，BFS的效果不如DFS吧。本题中DFS快...

2020-02-11 16:39:32 325

原创洛谷P1118 [USACO06FEB]数字三角形（DFS、杨辉三角）

传送门难度https://www.luogu.com.cn/problem/P1118普及/提高-分析不难发现，本题存在着一个杨辉三角。在此基础上进行暴力搜索，注意剪枝，即可通过。AC代码#include<iostream>#include<cstdio>#include<string>#include<cstrin...

2020-02-11 14:52:19 180

原创洛谷P1443 马的遍历(BFS)

传送门难度https://www.luogu.com.cn/problem/P1443普及/提高-分析思路很傻瓜，不越界就行了。但是输出很坑。这里需要使用%-5d来，满足输出。-是左对齐打印，5是占5个字符位。AC代码#include<iostream>#include<cstdio>#include<string>#...

2020-02-11 09:07:28 259

原创洛谷P1126 机器人搬重物（bfs）

传送门难度https://www.luogu.com.cn/problem/P1126普及+/提高这是一道bfs的水题分析这道题用一下bfs就可以，难就难在如何进行表示方向：0，1，2，3来表示上右下左，转向时用（+1）%4或（+3）%4就能实现右转、左转机器人位置：机器人的点是在网格上，表示的时候以机器人的左上角的点作为位置，判断的时候以该点为基准点进行行动...

2020-02-10 18:44:42 1497

原创洛谷P1040 加分二叉树（树形DP、记忆化搜索）

传送门难度https://www.luogu.com.cn/problem/P2014提高+/省选-这是一道与树结构有关的区间DP。分析中符号说明dp[][]：动态规划数组dp[i][j]表示顶点i到顶点j的最大值l：左顶点r：右顶点dfs分析用记忆化的方式进行搜索状态转移方程依据是否把子树放到背包中，再考虑使用子树需要的边，可以得到dp[x]...

2020-02-08 08:51:22 176

原创洛谷P2014 选课（树形DP）

传送门难度https://www.luogu.com.cn/problem/P2014提高+/省选-该题是一道经典的树形DP题目，基本就是树形DP的板子题。分析中符号说明dp[][]：动态规划数组dp[i][j]表示第i个结点树枝数为j的情况下的最大值x：父结点y：子结点v[]：价值数组分析森林=>树输入的是一个森林，不太容易套树形DP，所以...

2020-02-06 17:08:22 290 1

原创洛谷P1352 没有上司的舞会（树形DP）

传送门难度[https://www.luogu.com.cn/problem/P1352](https://www.luogu.com.cn/problem/P1352)普及+/提高注：与POJ2342完全相同POJ传送门[http://poj.org/problem?id=2342](http://poj.org/problem?id=2342)...

2020-02-06 14:53:06 295

原创 POJ1463 Strategic game（树形DP）

传送门http://poj.org/problem?id=1463这是一道树形DP入门题。分析符号说明node_num：结点数edge_num：边数saved_edge_num：无向图中存储的边的数量dp[][]：动态规划数组dp[i][j]表示第i的结点是(j=1)否(j=0)有兵的情况下其与子结点的所需兵的最小值x：父结点y：子结点分析由题目中t...

2020-02-05 09:45:54 176

原创洛谷P1507 NASA的食物计划（二维背包）

传送门难度https://www.luogu.com.cn/problem/P1507普及-这道题是二维费用的背包问题，只是在0/1背包的基础上增加了一个限制条件。思路与0/1背包基本一样，只需要多套一层循环，这里不再赘述AC代码#include<iostream>#include<cstdio>#include<cstring&g...

2020-01-30 23:08:45 276

原创洛谷P1833 樱花（混合背包）

传送门难度https://www.luogu.com.cn/problem/P1833普及/提高-这是一道混合背包板子题。使用二进制对数量有限且不为1的物品进行分割，化归为数量为1的物品。然后依据物品数为1或无限，分别按照0/1背包、完全背包进行处理。0/1背包、完全背包具体步骤不再赘述。AC代码#include<iostream>#include&l...

2020-01-30 21:52:41 365

原创洛谷P1886 滑动窗口 /【模板】单调队列

传送门难度https://www.luogu.com.cn/problem/P1886普及/提高-如题，单调队列板子题。单调队列是一个双端队列，头和尾都可以出元素。本文先给出单调队列代码，然后对单调队列的实现进行简述、模拟，方便理解。符号说明n：序列a的长度k：窗口的长度h：队首t：队尾a[]：存储序列a的数组q[]：单调队列实现数组，存储的是序列a...

2020-01-30 18:44:15 564

原创洛谷P2925[USACO08DEC]干草出售Hay For Sale（0/1背包）

传送门难度https://www.luogu.com.cn/problem/P2925普及-这是一道0/1背包板子题，而且由于只考虑体积，甚至都不需要价值数组。符号表示v：体积数组f：动态规划数组状态转移方程状态转移方程为f[j]=max{f[j],f[j-v[i]]+v[i]}AC代码#include<iostream>#inc...

2020-01-29 10:39:39 215

原创洛谷P1616疯狂的采药（完全背包）

传送门难度https://www.luogu.com.cn/problem/P1616普及-这是一道完全背包板子题。符号表示t：所需时间数组v：价值数组dp：原始动态规划数组i：第i种药j：可用时间jf：优化空间复杂度后的动态规划数组状态转移方程易知原始状态转移方程dp[i][j]=max{dp[i-1][j-k*t[i]]+k*v[i]|0...

2020-01-28 11:23:58 356

原创洛谷P1092虫食算

洛谷P1092虫食算传送门难度https://www.luogu.com.cn/problem/P1092提高+/省选-这是一道暴力回溯+剪枝的题目。这道题目的坑是真的多。尝试的时候出现了好多次50、70、80的情况，卡TLE了。暴力回溯顺序开始的时候我使用的是从A到第N个字母遍历的顺序，结果发现这样做会导致超时，然后换成了下面这种遍历顺序：剪枝策略...

2020-01-22 23:33:36 249

原创 JDK1.8搭建JBoss7报错空指针

JDK：1.8JBoss ：jboss-as-7.1.1.Final配好环境之后使用add-user结果报错：Exception in thread "main" javax.xml.parsers.FactoryConfigurationError: Provider __redirected.__SAXParserFactory could not be instantiated: j...

2019-10-09 15:47:55 1100

原创导入keras报错：module 'tensorflow.python.keras.backend' has no attribute 'get_graph'

导入keras的时候出现了版本不兼容的情况。我的环境：windows10python3.5.6tensorflow-gpu1.10.0在使用pip install keras 默认版本安装完成后，使用import keras尝试导入keras出现异常：>>> import kerasUsing TensorFlow backend.Traceback (m...

2019-09-29 21:15:23 32707 3

原创运行PCL的ICP样例报错

运行PCL的ICP样例报错使用VS2017在win10下运行PCL的ICP样例时会报错#include <iostream>#include <pcl/io/pcd_io.h>#include <pcl/point_types.h>#include <pcl/registration/icp.h>intmain(int argc, c...

2019-06-04 20:36:07 876 4

原创 windows命令行执行python代码找不到模块

命令行执行python代码找不到模块在命令行执行代码的时候遇到了下面的问题：为了方便书写，test.py的代码只有导入库的一行如下：#test.py只有导入库文件部分import tensorflow as tf命令行里输入如下命令运行test.py程序：python test.py会报错，找不到模块：Traceback (most recent call last):...

2019-04-25 10:22:20 10572 1

转载 KMP算法详解

转载：https://blog.csdn.net/starstar1992/article/details/54913261/#commentBox 说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。我花了半天时间，争取用最短的篇幅大致搞明白...

2019-04-20 11:41:32 399

原创 python 构造函数传入多变量

python 构造函数传入多变量python构造函数中可以使用**来（以字典的方式）传递多变量：（使用元组传递也可以，只需要将**改成*就可以了，但是元组传入时只能按照序号来进行索引，所以本文只分析更加方便的字典传值方式）例如：class A: def __init__(self,**d):#**可以传入多参数，需要使用键值对的形式 self.a = dc =...

2019-04-15 00:44:48 1988

原创 Anaconda可视化配置虚拟环境(以CPU版Tensorflow为例)

利用Anaconda可视化配置TensorFlow首先下载Anaconda，官网下载网址：https://www.anaconda.com/distribution/#download-section下载之后打开，可以按照默认配置安装，也可以根据个人喜好进行安装（像我一般不装系统盘）。以Windows10为例，在开始栏输入“an”，打开可视化Anaconda：打开软件（需要稍等片刻）后...

2019-02-28 14:45:39 1569 4

原创解决eclipse无法安装问题

解决eclipse无法安装问题（首先请确认已经安装了java并且配置好了环境变量）用官网的安装包安装eclipse。安装eclipse时出现了下图的问题：报错为：ERROR: org.eclipse.equinox.p2.metadata.repository code=1002 Unable to read repository at http://download.eclipse.o...

2019-02-26 22:04:49 50550 7

空空的池子