xwh_blog

摘要： 题目描述： 传送门 题解：最长公共子序列是一个经典的dp问题。核心的递推公式如下图，根据下面的递推式子便能写出解决的代码。 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int num[1000 阅读全文

摘要： 描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是， 阅读全文

摘要： 题目描述： 传送门 题解思路：和最长公共子序列一样，LIS也是一个经典的dp问题。动规的常见套路是将原问题化简成多个形式相同的子问题。这里求序列的最长上升子序列长度，首先求以ai（ai是序列中的元素，1<=i<=n）结尾的最长上升子序列长度，再从这些以ai结尾的最长子序列长度中选择一个最长的作为整个 阅读全文

摘要： 本文主要为了通过对代码进行分析，帮助更进一步了解《Single Image Haze Removal Using Dark Channel Prior》的操作步骤。在看本篇文章前，需要对《Single Image Haze Removal Using Dark Channel Prior》有大致的了 阅读全文

摘要： nargin 1.定义 nargin用来判断函数输入变量个数。这样就可以针对不同的情况执行不同的功能。通常可以用它来设定一些默认值。 2.用法 使用形式为nargin或nargin(fx)， 其中fx指的是一个函数名或者函数句柄。注意当一个函数的参数中含有varargin变量时，并且varargin 阅读全文

摘要： 在matlab中我们可能会经常遇见clc、close、close all、clear、clear all这几个命令，常常容易让人记混，下面是这几个命令的含义区别。 含义区别： clc：清除命令窗口的内容，对工作环境中的全部变量无任何影响 close：关闭当前的Figure窗口 clear：清除工作空 阅读全文

摘要： 题目描述： 传送门 题解思路： 假设初始转账人为A，最终接账人为B。看起来感觉直接求A转账的钱并不好求，但是可以通过已经B收到的金额，再返回去推A转账的金额，一种逆序的思想，每次推算下一个点的时候都要除以（1-z%）往回推转账的钱，所有都逆过来了，因此很明显这道题是一个裸的最短路径问题。此题用dij 阅读全文

摘要： 题目描述： 传送门 思路： 标准的宽搜过7个点，TLE3个点，那么如何进行优化： 在bfs中优化比较少，这里卡点的原因是多次的起点输入导致需要多次进行bfs(而且题目给出的次数上限竟然为100000）不卡你才怪呢，所以我们可以采取一种类似于打表的方法，对迷宫所有坐标都搜一遍。但实际上会有很多重复的b 阅读全文

摘要： 题目：传送门 思路：贪心 代码： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 struct node{ 6 int a; 7 int b; 8 }; 9 node p[50000]; 10 int n=0 阅读全文

摘要： 题目描述： 传送门 题解思路： 这是一道深搜的题目，把题目意思翻译解读后理解起来就更容易一些了。题目翻译：首先我们明确这个图是一棵树，边的权值=（边两端结点数量之差）*边的长度。 进一步翻译：我们只需要知道每条边两端节点数量分别是多少即可求解问题。那么如何计算边两端结点数量——首先选当前边上的其中一 阅读全文