摘要: 数字逻辑 Verilog运算操作 目录数字逻辑 Verilog运算操作一、Verilog运算操作符二、位运算与逻辑运算三、Verilog门实例化 一、Verilog运算操作符 二、位运算与逻辑运算 可以看出位运算与逻辑运算有区别,注意代码细节。 三、Verilog门实例化 阅读全文
posted @ 2025-03-15 15:40 AKgrid 阅读(6) 评论(0) 推荐(0)
摘要: 数字逻辑 初识Verilog 一、Verilog HDL 模块及端口 1. Verilog HDL 模块声明 模块声明从关键字 module 开始,到关键字 endmodule 结束。 模块的端口列表描述这个模块的输入和输出端口。 模块内部的5个组成部分:变量声明、数据流语句、低层模块实例、行为语句 阅读全文
posted @ 2025-03-15 11:21 AKgrid 阅读(13) 评论(0) 推荐(0)
摘要: 数字逻辑 可编程阵列逻辑(PAL) 参考书籍:数字逻辑基础与Verilog设计 原书第3版 P402 这里先给个可编程逻辑阵列(PLA)的例子。 PLA的常用示意图中画X的就是选中的。 所以图 B.27 的计算过程为: \[\begin{align} P_1=& \ x_1x_2\\[1mm] P_ 阅读全文
posted @ 2025-03-10 13:12 AKgrid 阅读(35) 评论(0) 推荐(0)
摘要: 字符串 Manacher Manacher算法应用于特殊场景:查找一个长度为 \(n\) 的字符串 \(S\) 中最长回文子串(\(\text {Longest Palindromic Substring, LPS}\))。 算法的复杂度为 \(O(n)\),是这个场景中效率最高的回文串算法。 一、 阅读全文
posted @ 2025-03-09 00:54 AKgrid 阅读(36) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 395 补题 D - Pigeon Swap 思路 用三个vector维护,记录 第 \(i\) 个巢的标签鸽的编号 包含第 \(i\) 只标签鸽的巢的编号 包含第 \(i\) 只鸽子的巢的编号 题解里说的啥标签鸽实际上就是巢穴的相对位置,相当于贴标 阅读全文
posted @ 2025-03-03 22:59 AKgrid 阅读(20) 评论(0) 推荐(0)
摘要: BFS P1825 [USACO11OPEN] Corn Maze S 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featur 阅读全文
posted @ 2025-02-26 07:21 AKgrid 阅读(28) 评论(0) 推荐(0)
摘要: 树状数组 修改及查询操作 常见问题:高效率地查询和维护前缀和(或区间和)。 如果数列为静态的,预处理前缀和即可。 如果数列为动态的,改变任意一个元素 \(a_k\) 的值,都会影响后续前缀和的值。 树状数组可以有效解决此类问题。 lowbit操作 lowbit就是对于十进制数 \(x\) ,有 in 阅读全文
posted @ 2025-02-25 09:22 AKgrid 阅读(32) 评论(0) 推荐(0)
摘要: 双向广搜 P1032 洛谷 [NOIP 2002 提高组] 字串变换 题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水,各种做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。 本题为搜索题,本题不接受 hack 数据。关于此类题目的详细内容 题目描述 已知有两个字串 \( 阅读全文
posted @ 2025-02-23 19:01 AKgrid 阅读(68) 评论(0) 推荐(0)
摘要: DFS P1101 单词方阵 题目描述 给一 \(n \times n\) 的字母方阵,内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 \(8\) 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字 阅读全文
posted @ 2025-02-20 21:04 AKgrid 阅读(25) 评论(0) 推荐(0)
摘要: DFS 1033 Lake Counting 思路 DFS求连通块 在剪枝的时候忘了加 mp[a][b] == '.' ,只能搜第一个连通块,艹 剪枝还是老一套:边界、记忆化搜索、判断对象 遇到水坑W,直接DFS,把连通块全标记,剪枝完成 板子题,不说看代码。 代码 #include <bits/s 阅读全文
posted @ 2025-02-20 00:37 AKgrid 阅读(13) 评论(0) 推荐(0)