logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

南邮 | 离散数学实验一:利用真值表法求取主析取范式以及主合取范式的实现

题目:根据给定的式子,先输出其真值表,再利用真值表法求取主析取范式以及主合取范式,输出答案。举例:以 (P^Q) V (非P^R) 为例。程序代码//(P^Q) V (非P^R)//主合取范式: (非PVQV非R) ^ (非PVQVR) ^ (PV非QVR) ^ (PVQVR)//主析取范式: (P^Q^R) V (P^Q^非R) V (非P^Q^R) V (非P^非Q^R)#i...

南邮《算法分析与设计》期末复习CH8:回溯法

一、状态空间树——描述问题解空间的树形结构问题状态:树中每个结点。解状态:若从根到树中某个状态的路径代表一个候选解元组,则该状态为解状态。答案状态:若从根到某个解状态的路径代表一个可行解元组,则该解状态为答案状态。最优答案结点:如果求解的是最优化问题,还要用目标函数衡量每个答案结点,找出其中目标函数取最优值的最优答案结点。二、穷举法使用深度优先或广度优先搜索方法,检查状态空间树中...

error A2070:invalid instruction operands 错误原因

最近在做汇编的实验,经常遇到 error A2070:invalid instruction operands 这个错误,所以查了查资料,整理一下。一般情况下,出现这种情况,十有八九是 MOV 传值 的时候发生错误了。没有考虑 源操作数 和 目标操作数 的长度匹配的问题。一般,加个 PTR 就能解决问题。就是这么简单!下面附上一个我的例子。ADD [BX+7],30H运行的时候,就...

数学符号大全

数学符号及读法大全常用数学输入符号: ≈ ≡ ≠= ≤≥ < >≮ ≯ ∷ ± + - × ÷/ ∫∮ ∝ ∞ ∧ ∨ ∑ ∏ ∪ ∩ ∈ ∵ ∴  ⊥ ‖&nbsp...

#数学
南邮 | 算法分析与设计实验二:动态规划法

题目:用动态规划法实现求两序列的最长公共子序列。程序代码#include <iostream>#include <cstring>//memset需要用到这个库#include <algorithm>using namespace std;int const MaxLen = 50;class LCS{public

#动态规划
南邮 | 离散数学实验一:利用真值表法求取主析取范式以及主合取范式的实现

题目:根据给定的式子,先输出其真值表,再利用真值表法求取主析取范式以及主合取范式,输出答案。举例:以 (P^Q) V (非P^R) 为例。程序代码//(P^Q) V (非P^R)//主合取范式: (非PVQV非R) ^ (非PVQVR) ^ (PV非QVR) ^ (PVQVR)//主析取范式: (P^Q^R) V (P^Q^非R) V (非P^Q^R) V (非P^非Q^R)#i...

编译原理 | 由正规式构造确定的有穷自动机DFA

词法分析: 由正规式构造确定的有穷自动机DFA解题方法1. 先由正规式构造转换系统规则见下图:2. 再由转换系统构造确定有穷自动机DFA(1) 求 Ia假定 I 是转换图状态集 K 一个子集,Ia 是 I 中状态经历 一条a 弧(也可以是 b 弧,看具体题目要求,但必须经过一条),同时可以跳过 a 弧前面和后面的若干 ε 弧,到达的状态集合。(2) 子集法构造有穷自动机 ...

编译原理 | 由正规文法构造状态转换图

词法分析 :由正规文法构造状态转换图解题方法1. 由左线性文法构造状态转换图左线性文法G=(VN,VT,P,Z)(1)G中形如U::=Ba,则可化成:B—(a)—>U(表示状态B向状态U引一条箭弧线并标记符号a,不方便画图,就直接这样表示了,你们懂就行)(2)G中形如U::=a,则可化成:S—(a)—>U(表示初始状态S向状态U引一条箭弧线并标记符号a)(3...

南邮 | 操作系统实验三:存储管理

理解操作系统存储管理原理。研读Linux 内存管理所用到的文件include/linux/mm.h,主要包括两个数据结构:mem_map、free_area。在Linux 下,用malloc()函数实现cat或copy命令。例程1申请内存、使用内存以及释放一块内存#include <stdio.h>#include <stdlib.

    共 16 条
  • 1
  • 2
  • 请选择