02_using_automaton

最新推荐文章于 2023-03-23 22:48:37 发布
最新推荐文章于 2023-03-23 22:48:37 发布
阅读量192 收藏
点赞数
分类专栏： String算法
....
AC自动机(Automaton)
UniverseofHK的博客
07-28 617
洛谷-P3808 简单板子题 //#pragma comment(linker, "/STACK:102400000,102400000") #include "bits/stdc++.h" #define pb push_back #define ls l,m,now<<1 #define rs m+1,r,now<<1|1 #define hhh printf("hhh...
aho-corasick automaton (AC自动机)的理解
Eritque arcus的博客
01-11 1059
aho-corasick automaton AC自动机的理解1. 背景2. 思想3. 代码3.1 Trie树 最近在学编译原理, 里面在3.3节词法单元识别后面就提到了这个算法然后根据网上资料自己做了一遍，只支持英文字母 1. 背景 大概涉及到的知识: Tire 树，一种字典树，可以看这里做的挺直观的 BFS 广度优先搜索Tire树 状态压缩，随便做的小优化，可能有负效果对于数据量小(x 主要思想就是用int/long这种数据类型的每一位通过位运算当作bool而不是单独声明bool类型, 主要的算法
Aho_Corasick_Automaton
nerium_indicum的博客
08-11 208
写一篇AC自动机的博客。（以HDU 2222为例） AC自动机是支持多模式串匹配的自动机，它基于Trie树通过Fail指针的跳转来实现快速统计。首先为AC自动机的节点结构体： struct AC_Node{ int end; int fail; int next[SIGMA]; }n[MN];其中end表示以此节点为终止的单词个数；fa
AC_automaton,AC自动机模板
Cichard
08-02 187
/* AC自动机，对多个模式串匹配，查找给出的文本串有多少个出现在模式串中 最简单的模板，需要修改 */ const int N = maxn*8; //N表示n*m，n为模式串的个数，m为模式串的长度 struct AC_automaton { int tr[N][26], tot; int e[N], fail[N]; void init(){ memset(tr, 0, sizeof(tr)); memset(e, 0, si
HDU 6599 Palindromic_Automaton
Gipsy
07-28 273
回文自动机插入的时候判断合法性 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int N=3e5+10; ll p[N],FH[N],BH[N]; ll getF(int l,int r){return FH[r]-FH[l-1]*p[r-l+1];} ll get...
AC_automaton 模板
veoery的博客
12-05 205
模板
ac_automaton 模板
Abner
11-24 876
#include #include #include using namespace std; const int MAXN = 500010; struct Trie_Node { Trie_Node* fail; Trie_Node* pNext[26]; int cnt; Trie_Node() { fail = NULL; cnt = 0; memset(
hdu 2222 Keywords Search （ac_automaton）
Abner
11-24 766
ac自动机：点击打开ac自动机资料 #include #include #include using namespace std; const int MAXN = 500010; struct Trie_Node { Trie_Node* fail; Trie_Node* pNext[26]; int kcount; Trie_Node()
hdu 2896 病毒来袭 ac_automaton
Abner
11-25 780
本题输出的时候需要排序，其余的是跟上一题差不多，不过不是技术，而是查看是否存在，所以如果该病毒存在，则记录在一个数组里，并不改变结点的数据。 #include #include #include #include using namespace std; const int MAXN = 10000010; struct Trie_Node { int id; Trie_Nod
hdu 3065 病毒侵袭持续中 ac_automaton
Abner
11-25 919
用一个二维字符串数组存储，第i个病毒是什么，virus[i]代表的就是第i个病毒的数量，如果virus[i] != 0表明有这个病毒存在，printf( "%s: %d\n" ,s2[i], virus[i]);就是满足要求的输出。 #include #include #include using namespace std; const int MAXN = 50010; stru
cp2_TrainingSimpleMachineLearningAlgorithmsForClassification_meshgrid_ravel_contourf_OvA_GradientDes
Linli522362242的专栏
07-18 1223
# the aboving figure represents a sample, each loop represents a new sample travel which may lead the weigtht vector's update # x1: with many features or a feature Vector # x2: with...
HDLBits_第3章_Sequential Logic(更新中，总进度66%)
m0_46097397的博客
03-23 858
3 Verification: Reading Simulations 3.1 Finding bugs in code 3.1.1 MUX 3.1.2 NAND 3.1.3 Mux 3.1.4 Add/sub 3.1.5 Case statement 3.2 Build a circuit from a simulation waveform 3.2.1 Combination circuit 1 3.2.2Combination circuit 2 3.2.
细胞自动机_神经细胞自动机用于艺术娱乐
weixin_26752075的博客
08-26 1072
细胞自动机The article will briefly introduce the field of Cellular Automata (CA), along with a Neural Network approach. The outputs of this work are not simply images. They are some form of a virtual organ...
[POJ 3150][矩阵快速幂] [循环矩阵]Cellular Automaton
千古的博客
08-06 285
题目描述： 题目链接：POJ 3150 Cellular Automaton 题面： A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describe the new state of a cell based on the states
剧本杀服务平台（源码、论文、说明文档、数据库文档）.zip
最新发布
06-17
论文、开发文档、数据文档、源码 个人经导师指导并认可通过的高分设计项目，项目中的源码都是经过本地编译过可运行的，都经过严格调试，确保可以运行！主要针对计算机相关专业的正在做大作业、毕业设计的学生和需要项目实战练习的学习者，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、使用需求，如果有需要的话可以放心下载使用。
AI 人工智能学习计划 AI学习计划 AI学习计划
06-17
AI 人工智能学习计划 AI学习计划 AI学习计划
百度地图GPS导航软件压缩包
06-17
资源下载链接为： https://pan.quark.cn/s/5c50e6120579 在Android移动应用开发中，定位功能扮演着极为关键的角色，尤其是在提供导航、本地搜索等服务时，它能够帮助应用获取用户的位置信息。以“baiduGPS.rar”为例，这是一个基于百度地图API实现定位功能的示例项目，旨在展示如何在Android应用中集成百度地图的GPS定位服务。以下是对该技术的详细阐述。 百度地图API简介 百度地图API是由百度提供的一系列开放接口，开发者可以利用这些接口将百度地图的功能集成到自己的应用中，涵盖地图展示、定位、路径规划等多个方面。借助它，开发者能够开发出满足不同业务需求的定制化地图应用。 Android定位方式 Android系统支持多种定位方式，包括GPS（全球定位系统）和网络定位（通过Wi-Fi及移动网络）。开发者可以根据应用的具体需求选择合适的定位方法。在本示例中，主要采用GPS实现高精度定位。 权限声明 在Android应用中使用定位功能前，必须在Manifest.xml文件中声明相关权限。例如，添加<uses-permission android:name="android.permission.ACCESS_FINE_LOCATION" />，以获取用户的精确位置信息。 百度地图SDK初始化 集成百度地图API时，需要在应用启动时初始化地图SDK。通常在Application类或Activity的onCreate()方法中调用BMapManager.init()，并设置回调监听器以处理初始化结果。 MapView的创建 在布局文件中添加MapView组件，它是地图显示的基础。通过设置其属性（如mapType、zoomLevel等），可以控制地图的显示效果。 定位服务的管理 使用百度地图API的LocationClient类来管理定位服务
个性化音乐推荐系统（源码、论文、说明文档、数据库文档）.zip
06-17
论文、开发文档、数据文档、源码 个人经导师指导并认可通过的高分设计项目，项目中的源码都是经过本地编译过可运行的，都经过严格调试，确保可以运行！主要针对计算机相关专业的正在做大作业、毕业设计的学生和需要项目实战练习的学习者，资源项目的难度比较适中，内容都是经过助教老师审定过的能够满足学习、使用需求，如果有需要的话可以放心下载使用。
《Web开发技术基础》模拟试卷.zip
06-17
《Web开发技术基础》模拟试卷.zip
请用c++写一个生命游戏，用户可以用鼠标操作，可以设置网格大小模拟运行，直到用户触发停止信号，定义类Automaton对仿真建模，可以暂停和恢复仿真
06-11
好的，我来给您写一个C++版的生命游戏程序。 首先，我们需要定义一个Automaton类来对仿真进行建模。该类需要包含网格大小、生命状态等信息，并提供一些操作函数，如开始、暂停、恢复、更新等。 ``` #include <iostream> #include <vector> #include <windows.h> #include <conio.h> using namespace std; const int WIDTH = 50; // 网格宽度 const int HEIGHT = 20; // 网格高度 const int SPEED = 100; // 刷新速度，单位：毫秒 class Automaton { public: Automaton(); ~Automaton(); void start(); void pause(); void resume(); void update(); void draw(); bool isRunning(); bool isPaused(); private: vector<vector<bool>> grid; bool running; bool paused; }; Automaton::Automaton() { grid.resize(HEIGHT, vector<bool>(WIDTH, false)); running = false; paused = false; } Automaton::~Automaton() {} void Automaton::start() { running = true; while (running) { if (!paused) { update(); draw(); } Sleep(SPEED); } } void Automaton::pause() { paused = true; } void Automaton::resume() { paused = false; } void Automaton::update() { vector<vector<bool>> newGrid = grid; for (int i = 0; i < HEIGHT; i++) { for (int j = 0; j < WIDTH; j++) { int count = 0; for (int x = i - 1; x <= i + 1; x++) { for (int y = j - 1; y <= j + 1; y++) { if (x >= 0 && x < HEIGHT && y >= 0 && y < WIDTH && !(x == i && y == j) && grid[x][y]) { count++; } } } if (grid[i][j]) { if (count < 2 || count > 3) { newGrid[i][j] = false; } } else { if (count == 3) { newGrid[i][j] = true; } } } } grid = newGrid; } void Automaton::draw() { system("cls"); for (int i = 0; i < HEIGHT; i++) { for (int j = 0; j < WIDTH; j++) { cout << (grid[i][j] ? "O" : " "); } cout << endl; } } bool Automaton::isRunning() { return running; } bool Automaton::isPaused() { return paused; } ``` 接下来，我们需要定义一个主函数来完成用户界面和交互逻辑。主函数需要首先初始化Automaton类，然后显示网格，并等待用户操作，根据用户的操作来控制仿真的开始、暂停和恢复。 ``` int main() { Automaton automaton; automaton.draw(); cout << "Press the left mouse button to set cells, the right mouse button to start or stop simulation." << endl; cout << "Press any key to exit." << endl; while (!_kbhit()) { if (GetAsyncKeyState(VK_LBUTTON) & 0x8000) { POINT p; GetCursorPos(&p); ScreenToClient(GetConsoleWindow(), &p); if (p.x >= 0 && p.x < WIDTH && p.y >= 0 && p.y < HEIGHT) { automaton.pause(); automaton.draw(); automaton.resume(); automaton.grid[p.y][p.x] = true; } } if (GetAsyncKeyState(VK_RBUTTON) & 0x8000) { if (automaton.isRunning()) { automaton.pause(); } else { automaton.resume(); automaton.start(); } } } return 0; } ``` 在主函数中，我们使用了Windows API中的一些函数来获取鼠标位置和检测鼠标按键状态，具体实现可以参考代码。 最后，编译运行程序，就可以在控制台中体验生命游戏了。用户可以使用左键设置细胞，右键开始或停止仿真，任何键退出程序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值