![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
QLUGCL
每一步都算数
展开
-
暴力流打法
文章目录递归实现组合型枚举(N>=M:N中全部的M数组合)递归实现指数型枚举(M为任意数<=N:N中所有存在的组合)递归实现排列型枚举(N==M:N中全部的排列种类)二进制实现种类组合的枚举递归实现组合型枚举(N>=M:N中全部的M数组合)从 1∼n 这 n 个整数中随机选出 m 个(不可重复),输出所有可能的选择方案。(字典序较小的排在前面)组合相同,排序不同视为一种情况。#include <iostream>using namespace std;int n,m原创 2022-03-27 19:42:54 · 1514 阅读 · 0 评论 -
Prim最小生成树
#include<iostream>#include<string.h>#include<algorithm>using namespace std;const long long Max=9223372036854775807;long long cost[1000][1000];long long mincost[1000000];bool used[1000000];int v;int prim(){ long long res=0; for(原创 2020-08-10 23:36:46 · 137 阅读 · 0 评论 -
字符串转化问题解析
#include<iostream>using namespace std;int main(){ int len1, len2; string text1,text2; cin >> len1 >> len2; cin >> text1 >> text2; int distance[len1 +1][len2 + 1]; distance[0][0] = 0; //此处原创 2020-05-19 20:49:33 · 279 阅读 · 0 评论 -
最长公共子序列见解
#include<iostream>#include<algorithm>using namespace std;long long n,m;string a,b;int d[1000][1000];int main(){/*分为三种情况当a[i]==b[j]时比较的是ai和bj的最长序列当a[i]!=b[j]时(ai-1和bj)或者(ai和bj-1)的最长序列 因为i不一定等于j所以每个d[i][j]纪录的都是以a[i],b[j]结尾的最长序列 *原创 2020-05-19 17:05:54 · 274 阅读 · 0 评论 -
记忆化搜索解决背包问题
为什么要用二维数组进行纪录?记忆化最麻烦的还是记忆值的准确性#include<iostream>#include<algorithm>using namespace std;struct node{ long long w,v;}d[10000];long long n,m;long long dp[1000][1000];/*一开始我直接使用的dp[1000000],以为将每个m对应的最优解存下就行了,但是不行,每个i对应的m都有意义。并且对于dp[m]一原创 2020-05-17 18:13:44 · 478 阅读 · 0 评论 -
Rebranding(灵活使用Ascall码处理字符串)
B.重塑品牌一家小而自豪的公司的名称是 n小写英文字母。该公司已决定尝试重塑品牌–这是一种积极的营销策略,其中包括一套改变品牌的措施(无论是针对公司及其生产的商品),还是改变其组成部分:名称、标志、口号。他们决定以名字开头。为此目的,该公司已连续雇用 m设计师们。一旦一家公司雇用了 i-TH设计师,他立即为创建一个新的公司名称做出了如下贡献:他采用了该名称的最新版本,并替换了所有的字母 x i...原创 2020-05-01 16:15:01 · 292 阅读 · 0 评论 -
合法括号个数
问题描述 由1对括号,可以组成一种合法括号序列:()。 由2对括号,可以组成两种合法括号序列:()()、(())。 由4对括号组成的合法括号序列一共有多少种?如果手算的话,三个的情况有()()()、(())()、()(())、((()))、(()())五种,那么四个的合法括号的形式就是在三个的基础上再加一个括号,可以把()三个括号、三个括号()、(三个括号在里面)、在三个括号的里面插...原创 2020-04-22 22:18:28 · 1638 阅读 · 0 评论 -
博弈论的Nim值和Grundy数解析
文章目录概要Nim值解析Grundy数解析概要博弈论好有意思感觉以后可以用这招坑人了。。。。。。思想本质其实还是贪心了,万法归贪嘛首先是对于动态规划的贪心,但是限制比较大void solve(){ win[0]=false; //当轮到自己时没有硬币了,那么就是必输态 for(int j=1;j<=X;j++){ win[j]=false; for(int i=0;i...原创 2020-03-24 18:36:29 · 1164 阅读 · 0 评论 -
缩小二维数组,减小空间复杂度
最重要的是灵活运用#include<iostream>#include<string.h>#include<algorithm>#include<vector>using namespace std; long long W,H,N;int x1[1000000],x2[1000000],y1[1000000],y2[1000000];...原创 2020-03-17 23:33:40 · 573 阅读 · 0 评论 -
三分法(计算类似于凹凸形序列的问题)
牛客寒假训练营第五场B题思路:单纯使用二分法无法判断(L,R)的移动方向,从而要多加一个因素构成三分法通过分析序列形式(只存在一个最值)得到L与R的变化方向。见解:通过mid和mmid来对于函数增减性判断,然后优化区间长度,减去不符合条件的区间([L,mid),(mmid,R]其中之一)但是要保证是个二次函数图像,即只有一个极值点反例:M=mid,MM=mmid#include&...原创 2020-02-14 13:28:33 · 201 阅读 · 0 评论 -
并查集(合并,查询)
文章目录简介:模板例题:食物链源代码实践并查集总结简介:并查集用于管理元素分组情况的数据结构,判断某一组合是否存在于同一集合(拥有同一性质)树形结构实现但非二叉树,但是通过rank比较可以优化为类似平衡二叉树模板int par[1000000];int rank[1000000];void init(int n){//初始化父节点 for(int i=0;i<n;i++){...原创 2020-01-29 22:17:36 · 612 阅读 · 1 评论 -
优先队列实践和优势(相对于sort函数)
文章目录总结:教训:例题:超时代码正确代码总结:当某一数组需要动态插入单个元素或者多个并排序且要选用最大值时使用优先队列教训:如果选用sort函数每次都重新排序时间复杂度过高,即使是自己写一个for循环时间复杂度也是o(n),但是使用优先队列则可以降低到o(logn)且自动排序。例题:超时代码#include<iostream>#include<algorith...原创 2020-01-22 20:04:24 · 856 阅读 · 0 评论 -
凉肝的比赛(最小因子)
C - Fadi and LCM CodeForces - 1285CToday, Osama gave Fadi an integer X, and Fadi was wondering about the minimum possible value of max(a,b) such that LCM(a,b) equals X. Both a and b should be positiv...原创 2020-01-15 23:09:12 · 255 阅读 · 0 评论 -
记忆化搜索与DP算法区别与联系
个人见解DP(从零开始 ):首先找对“零”点(起始点),一般要使用逆向思维寻找,从真正的起始点(一般与规定的起点相反)开始类似于找规律。简单明了;记忆化搜索(递归):“暴力”解法,从规定起始点开始把所有情况进行记忆和搜索,记忆化搜索比直接暴力搜索要快,因为每个点只跑一次且记录下从该点开始跑的最优解;例题题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状...原创 2020-01-14 18:50:24 · 839 阅读 · 0 评论 -
欧式线性筛法(筛选素数)
for(int i=2;i<1000001;i++){ if(a[i]==0)b[l++]=i; for(int j=0;j<l;j++){ if(b[j]*i>1000000)break; a[b[j]*i]=1; if(i%b[j]==0)break; }}可快速求一个区间内的素数个数和值常识一切合数都可以由一个素数...原创 2019-11-01 21:20:28 · 866 阅读 · 0 评论 -
优先队列
#include<queue>priority_queue<int,vector<int>,less<int> > q[(int)3e5];//越大优先级高priority_queue<int> q;//二者等价,从小到大排priority_queue<int,vector<int>,greater<int&...原创 2019-09-10 22:17:18 · 129 阅读 · 0 评论