搜索结果
查询Tags标签： max，共有 1416条记录-
洛谷 P5336 [THUSC2016]成绩单
Description 洛谷传送门 Solution 区间dp 状态定义 根据套路，我们定义 \(dp[i][j]\) 表示取走区间 \([i, j]\) 的最小花费。 但是只有区间范围似乎并不好转移，因为我们也不知道区间最大值以及最小值是多少。 所以我们再定义一个 \(f[i][j][x][y]\) 数组，表示区间 \([i,…
2021/10/2 23:14:35 人评论 次浏览 -
洛谷 P5336 [THUSC2016]成绩单
Description 洛谷传送门 Solution 区间dp 状态定义 根据套路，我们定义 \(dp[i][j]\) 表示取走区间 \([i, j]\) 的最小花费。 但是只有区间范围似乎并不好转移，因为我们也不知道区间最大值以及最小值是多少。 所以我们再定义一个 \(f[i][j][x][y]\) 数组，表示区间 \([i,…
2021/10/2 23:14:35 人评论 次浏览 -
php实现 Excel 数字索引列转字符列
Excel 数字索引列转字符列 在导入导出Excel的使用过程中, 常会使用到数字索引列转字符列, 例如:0 => A ... 25 => Z 26 => AA ... 51 => AZ ... 702 => AAA ... 以此类推...PHP 实现代码 public function intToColumn($int = 0) {$start = 65;$max = 26;$p…
2021/10/2 1:11:10 人评论 次浏览 -
php实现 Excel 数字索引列转字符列
Excel 数字索引列转字符列 在导入导出Excel的使用过程中, 常会使用到数字索引列转字符列, 例如:0 => A ... 25 => Z 26 => AA ... 51 => AZ ... 702 => AAA ... 以此类推...PHP 实现代码 public function intToColumn($int = 0) {$start = 65;$max = 26;$p…
2021/10/2 1:11:10 人评论 次浏览 -
经典动态规划：股票
股票买卖问题是动态规划的经典问题，为此我对该题型进行分析。 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来…
2021/9/30 23:41:04 人评论 次浏览 -
经典动态规划：股票
股票买卖问题是动态规划的经典问题，为此我对该题型进行分析。 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来…
2021/9/30 23:41:04 人评论 次浏览 -
P1064 [NOIP2006 提高组] 金明的预算方案（DP）
可以将分组的背包看成若干个01背包来做。 #include<cstdio> #include<iostream> using namespace std; int read(){int num=0,f=1;char c=getchar();while(c<0||c>9){if(c==-) f=-1;c=getchar();}while(c>=0&&c<=9){num=num*10+c-0;c=get…
2021/9/30 23:14:26 人评论 次浏览 -
P1064 [NOIP2006 提高组] 金明的预算方案（DP）
可以将分组的背包看成若干个01背包来做。 #include<cstdio> #include<iostream> using namespace std; int read(){int num=0,f=1;char c=getchar();while(c<0||c>9){if(c==-) f=-1;c=getchar();}while(c>=0&&c<=9){num=num*10+c-0;c=get…
2021/9/30 23:14:26 人评论 次浏览 -
C：递归输出九九乘法表
输出九九乘法表可以说是考验对循环的掌握的最经典问题之一。以普遍理性而论，可用循环做出来的都可以用递归做出来，反之亦然。 由于一开始思维的局限性，一说用递归的方法来输出九九乘法表，下意识想到的便是创建两个函数——也就是如下代码中的cheng_shu()与bei_cheng()…
2021/9/30 23:12:33 人评论 次浏览 -
C：递归输出九九乘法表
输出九九乘法表可以说是考验对循环的掌握的最经典问题之一。以普遍理性而论，可用循环做出来的都可以用递归做出来，反之亦然。 由于一开始思维的局限性，一说用递归的方法来输出九九乘法表，下意识想到的便是创建两个函数——也就是如下代码中的cheng_shu()与bei_cheng()…
2021/9/30 23:12:33 人评论 次浏览 -
分块算法 解决区间问题
块的操作主要有： block是块的大小 t是块的数量 st是每个块的开始的下标 ed是每个块的结束的下标 pos是每个元素对应块的下标 sum是对应块的元素的和 add是增量标记 用于区间修改+区间查询 核心代码如下：const int MAX=10010;int n; int a[MAX]; int st[MAX],ed[MAX]; in…
2021/9/30 22:10:53 人评论 次浏览 -
分块算法 解决区间问题
块的操作主要有： block是块的大小 t是块的数量 st是每个块的开始的下标 ed是每个块的结束的下标 pos是每个元素对应块的下标 sum是对应块的元素的和 add是增量标记 用于区间修改+区间查询 核心代码如下：const int MAX=10010;int n; int a[MAX]; int st[MAX],ed[MAX]; in…
2021/9/30 22:10:53 人评论 次浏览 -
躬行算法之最小的最大值
本文同时发布于我的个人网站 https://lomagicode.com/blog/algorithm-min-max-value/ 最近看到这样一道面试题，求最小的最大值，觉得挺有意思，在这里分享下。 描述 给定一个数组 a，包含 n 个整数。再给定一个整数 k，可以给数据中任意整数加 1，总共可以加 k 次。加完 …
2021/9/30 9:11:08 人评论 次浏览 -
躬行算法之最小的最大值
本文同时发布于我的个人网站 https://lomagicode.com/blog/algorithm-min-max-value/ 最近看到这样一道面试题，求最小的最大值，觉得挺有意思，在这里分享下。 描述 给定一个数组 a，包含 n 个整数。再给定一个整数 k，可以给数据中任意整数加 1，总共可以加 k 次。加完 …
2021/9/30 9:11:08 人评论 次浏览 -
2021-09-29 词典中最长的单词
720. 词典中最长的单词 难度简单 给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。 若无答案，则返回空字符串。示例 1： 输入： words…
2021/9/30 6:14:02 人评论 次浏览
