![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
灰灰和他鹅几的ACM日记
一只小箬蓟
这个作者很懒,什么都没留下…
展开
-
BrainFuck-translater C++编译器
被这个语言惊艳到了,没想到只有8个关键字竟然也具有图灵完备性,所以就用c++写了一个BF的编译器,因为只有8个关键字,所以代码量很少。大部分功能都是一目了然,而我对于括号的处理使用了map,可以加快检索。#include<bits/stdc++.h>using namespace std;char data[3000]; //max memory 3000 byteschar...原创 2020-01-28 11:15:20 · 529 阅读 · 1 评论 -
素数个数求解与素数的判定
1.素数质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。2.素数的基本定理定理1:如果n不是素数,则n至少有一个( 1, sqrt(n) ]范围内的的因子定理2:如果n不是素数,则n至少有一个(1, sqrt(n) ]范围内的素数因子定理3:定义f(n)为不大于n的素数的个数,则 ...原创 2019-05-20 01:09:10 · 6421 阅读 · 0 评论 -
KMP & e-KMP详解
感谢kuangbin巨巨的讲解KMP解决的是一个字符串匹配的问题什么是字符串的匹配问题呢?比如,字符串S “ABCDABCDABDE”,字符串P “ABCDABD”现在问P在S中出现了几次暴力计算 时间复杂度n*m这个方法的时间复杂度太过于大了,有没有好一点的方法呢,可不可以每一次不要再从开头开始匹配呢我们发现在P中一些字符是没有必要再比较的比如,我们可以下一次比较的时候直接从S...原创 2019-04-16 20:21:20 · 633 阅读 · 0 评论 -
POJ 1037 A decorative fence题解
题目简介简单的翻译一下题目,题目要求最终的木条要么是中间的比两边的大,要么是中间的比两边的小,更形象一些,最终的图形就是W型或者M型算法初步分析这个题我是在动态规划的专题里看到的,所以我就用DP的思路来说一下这个题,目前这个题我也没有想出其他的更好的想法。说到DP,核心就是状态转移方程了,那这个题如何来确定状态转移方程我们使用两个数组来记录W,M型的拼法个数up[i][j]表示第一根...原创 2019-04-11 16:31:13 · 268 阅读 · 0 评论 -
ACM搜索专题(BFS,DFS,记忆化搜索等)
本次的搜索专题的题目来源主要有 洛谷 和 vjudege 上的搜索专题一.BFS1. 01迷宫题目链接:https://www.luogu.org/problemnew/show/P1141题目分析:这个题算是一个入门级的BFS搜索,题目中所需要的输出就是从一个格子可以最多走多少个格子,格子不能重复。这个题使用BFS,DFS都可以,我先来讲一下BFS的做法这个题就是一个带...原创 2019-04-04 20:55:57 · 961 阅读 · 0 评论 -
使用动态规划(DP)解决最大公共子串与最大公共子序列问题
首先介绍一下子串和子序列的区别对于两个字符串 ABCDEF BCYHEF子序列为字符串中 一定顺序的字符不一定相连子串为字符串中相连的字符所以他们的最大公共子序列为 BCEF最大公共子串为 BC或者EF那么对于求解最大公共子串和最大公共子序列用什么方法呢,可能我们最开始想到的就是不断的枚举两个的子串或者子序列,再比较哪个最长,这个方法也不是不行,但是对于两个长度分别为n,m的字符...原创 2019-03-30 11:23:19 · 447 阅读 · 1 评论 -
背包问题详解(DP)
完全背包:https://www.cnblogs.com/Kalix/p/7622102.html01背包:http://www.cnblogs.com/Kalix/p/7617856.html原创 2019-03-12 20:59:11 · 449 阅读 · 0 评论 -
UVA - 10205 Stack 'em Up
Stack 'em Up题目大意根据所给的数据 在第j位置的书i代表洗牌前的第i张牌在洗牌后位于第j张。接下来是有若干行,每一行都有一个数k代表使用了第k种洗牌法。解题思路利用数值和花色的特点,将每一张牌对应一个0到51的数字,将数字“洗牌”后再输出对应的每一张牌。“洗牌”的方法是利用数组存放该位置上的牌。例如add[i]=j,代表第i位置上放着对应数字是j的牌。#include&amp;lt...原创 2018-09-22 02:34:46 · 204 阅读 · 0 评论 -
ugly number (丑数)
A - Ugly NumbersUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows the first 10 ugly numbers. By convention, 1 is included.Given th...原创 2018-09-26 00:28:50 · 401 阅读 · 0 评论 -
UVa 10041 Vito's Family
BackgroundThe world-known gangster Vito Deadstone is moving to New York. He has a very big family there, all of them living in Lamafia Avenue. Since he will visit all his relatives very often, he is ...原创 2018-09-24 12:47:52 · 192 阅读 · 0 评论 -
UVa 120 Stacks of Flapjacks
BackgroundStacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also impor...原创 2018-09-24 12:22:16 · 172 阅读 · 0 评论