05 2020 档案

快速搞定论文中数学公式的截取和编辑
摘要：mathpix软件: 若想从某篇论文中个截取它的公式，单纯靠Ctrl+C是抠不下来的，或许可以使用截图的方式，把你需要的公式截取下来，再放进Word文档里面或者自己储存起来。 mathpix软件特别方便快捷，只需要在你需要的公式周围点击鼠标拉出一个矩形框，便可以将公式完完整整地抠出一个png的图片； 阅读全文
posted @ 2020-05-21 01:53 neverstopcoding 阅读(2277) 评论(0) 推荐(0)
P1352 没有上司的舞会
摘要：题目描述： 传送门 题解思路： 首先题目中发明确告诉了是一棵树，所以在输入数据后应该构建一棵树来储存这些数据。 这是一道非常经典的树形dp问题，对每个结点dp[i][0]表示不邀请这个员工，其子树达到的最大快乐值，dp[i][1]表示邀请i员工其子树达到的最大值，对于每个结点的状态应该从这两方面去考 阅读全文
posted @ 2020-05-14 16:34 neverstopcoding 阅读(197) 评论(0) 推荐(0)
最长公共子序列（LCS）
摘要：题目描述： 传送门 题解：最长公共子序列是一个经典的dp问题。核心的递推公式如下图，根据下面的递推式子便能写出解决的代码。 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int num[1000 阅读全文
posted @ 2020-05-12 02:01 neverstopcoding 阅读(247) 评论(0) 推荐(0)
神奇的口袋（百练2755）
摘要：描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是， 阅读全文
posted @ 2020-05-11 22:57 neverstopcoding 阅读(355) 评论(0) 推荐(0)
最长上升子序列（LIS）
摘要：题目描述： 传送门 题解思路：和最长公共子序列一样，LIS也是一个经典的dp问题。动规的常见套路是将原问题化简成多个形式相同的子问题。这里求序列的最长上升子序列长度，首先求以ai（ai是序列中的元素，1<=i<=n）结尾的最长上升子序列长度，再从这些以ai结尾的最长子序列长度中选择一个最长的作为整个 阅读全文
posted @ 2020-05-11 11:24 neverstopcoding 阅读(414) 评论(0) 推荐(0)
《Single Image Haze Removal Using Dark Channel Prior》去雾代码实现分析
摘要：本文主要为了通过对代码进行分析，帮助更进一步了解《Single Image Haze Removal Using Dark Channel Prior》的操作步骤。在看本篇文章前，需要对《Single Image Haze Removal Using Dark Channel Prior》有大致的了 阅读全文
posted @ 2020-05-08 21:01 neverstopcoding 阅读(1194) 评论(0) 推荐(1)
MATLAB中的nargin与varargin
摘要：nargin 1.定义 nargin用来判断函数输入变量个数。这样就可以针对不同的情况执行不同的功能。通常可以用它来设定一些默认值。 2.用法 使用形式为nargin或nargin(fx)， 其中fx指的是一个函数名或者函数句柄。注意当一个函数的参数中含有varargin变量时，并且varargin 阅读全文
posted @ 2020-05-08 17:44 neverstopcoding 阅读(1751) 评论(0) 推荐(0)
matlab中clc、close、close all、clear、clear all的含义区别
摘要：在matlab中我们可能会经常遇见clc、close、close all、clear、clear all这几个命令，常常容易让人记混，下面是这几个命令的含义区别。 含义区别： clc：清除命令窗口的内容，对工作环境中的全部变量无任何影响 close：关闭当前的Figure窗口 clear：清除工作空 阅读全文
posted @ 2020-05-08 16:50 neverstopcoding 阅读(9055) 评论(0) 推荐(0)
P1576 最小花费
摘要：题目描述： 传送门 题解思路： 假设初始转账人为A，最终接账人为B。看起来感觉直接求A转账的钱并不好求，但是可以通过已经B收到的金额，再返回去推A转账的金额，一种逆序的思想，每次推算下一个点的时候都要除以（1-z%）往回推转账的钱，所有都逆过来了，因此很明显这道题是一个裸的最短路径问题。此题用dij 阅读全文
posted @ 2020-05-04 17:39 neverstopcoding 阅读(275) 评论(0) 推荐(0)
P1141 01迷宫
摘要：题目描述： 传送门 思路： 标准的宽搜过7个点，TLE3个点，那么如何进行优化： 在bfs中优化比较少，这里卡点的原因是多次的起点输入导致需要多次进行bfs(而且题目给出的次数上限竟然为100000）不卡你才怪呢，所以我们可以采取一种类似于打表的方法，对迷宫所有坐标都搜一遍。但实际上会有很多重复的b 阅读全文
posted @ 2020-05-02 22:39 neverstopcoding 阅读(139) 评论(0) 推荐(0)
P2434 [SDOI2005]区间
摘要：题目：传送门 思路：贪心 代码： 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 阅读全文
posted @ 2020-05-02 17:18 neverstopcoding 阅读(172) 评论(0) 推荐(0)
P2052 [NOI2011]道路修建
摘要：题目描述： 传送门 题解思路： 这是一道深搜的题目，把题目意思翻译解读后理解起来就更容易一些了。题目翻译：首先我们明确这个图是一棵树，边的权值=（边两端结点数量之差）*边的长度。 进一步翻译：我们只需要知道每条边两端节点数量分别是多少即可求解问题。那么如何计算边两端结点数量——首先选当前边上的其中一 阅读全文
posted @ 2020-05-02 11:43 neverstopcoding 阅读(222) 评论(0) 推荐(0)
P1138 第k小整数（洛谷）
摘要：题目描述： 传送门 题解：一道入门的桶排序，过于简单所以直接贴代码 代码： 1 #include<iostream> 2 using namespace std; 3 4 int count[30000]={0}; 5 int main(){ 6 int a[10000]; 7 int n,k; 8 阅读全文
posted @ 2020-05-01 23:19 neverstopcoding 阅读(257) 评论(0) 推荐(0)