摘要： 1.实验目的编程实现整除关系这一偏序关系上所有盖住关系的求取，并判定对应的偏序集是否为格。 2.实验要求 对任意给定的正整数，利用整除关系求所有由其因子构成的集合所构成的格，判断其是否为有补格。 3.编码思路 将该正整数的因子保存在数组中，利用盖住关系的性质，两个数a、b之间不存在第三者c，使得... 阅读全文

摘要： 性质判断原理和编码思路 关于自反性、对称性、传递性、反自反性和反对称性的定义不在此赘述。自反性对称性和反自反反对称比较简单，关于传递性的判断，我们使用Warshall算法计算传递闭包，当传递闭包对应的关系矩阵与原关系矩阵一致时，我们认为它是满足传递性的。关于编码思路，做个提纲： 一共6个... 阅读全文

摘要： 一、实验目的设计、编制、调试一个词法分析程序，对单词进行识别和编码，加深对词法分析原理的理解。二、设计内容设计并实现一个词法分析器，实现对指定位置的类C 语言源程序文本文件的读取，并能够对该源程序中的所有单词进行分类，指出其所属类型，实现简单的词法分析操作。三、实验要求1、允许用户自己输入程序并保存... 阅读全文

摘要： 好久不曾刷题，凌晨睡不着，找了道比较简单的练下手，久违的AC感觉，等这阵子忙完等级考试、比赛、论文的一堆破事，就全心投入刷题，准备PAT考试中去，再参加最后一次校赛。其实挺后悔没入校队的，真想到区域赛看看，真难过现在，想哭。往事已矣，立足当下，自勉，写完到A协睡觉去。短语搜索时间限制(普通/J... 阅读全文

摘要： 测试样例，数据拿离散书上Page 124页测的：/*71 1 0 0 0 0 00 0 0 1 0 0 00 0 0 0 1 0 00 1 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 0*/代码：#include #include #include ... 阅读全文

摘要： 和以前的习惯一样，只举典例，然后给程序和运行结果进行说明。问题背景是：给定某地区20年的数据，6列，21行，第一列值为年份，第二列为人数，第三列为机动车数量，第四列为公路面积，第五列为公路客运量，第六列为公路货运量，这20年是1990年到2009年，现在给我们2010和2011年，第二、三和四列的数... 阅读全文

摘要： GM(1,1)是灰色模型中较为常见的模型，下面是程序，x0是数据，可更改。之前编辑忘了说了，一般就是给定一组数据，自己根据这些数据拟合一个灰色模型，底下的代码可以得到该模型对应的公式。代码：% GM(1,1)% 程序有详尽注释clc;clear all;x0=[92.810 97.660 98.80... 阅读全文

摘要： 灰色预测适用于小样本的预测，常用来解决一些不确定性的问题。 理论知识书上都有介绍，下面仅列出程序设计，同时方便自己比赛。 MATLAB是实现灰色预测过程的首选，用MATLAB编写灰色预测程序时，可以完全按照预测模型的求解步骤进行，也就是下面的步骤：对原始数据进行累加；构造累加矩阵... 阅读全文

摘要： 先打个草稿，今晚看书理解下，明天实现。内容：编程实现任意集合上二元关系的性质判定。要求：能正确判定任意二元关系的自反性、对称性、传递性、反自反性和反对称性。代码：/* * Author : Tob_yuhong * Function: 集合上二元关系性质判定的实现,能正确判定任意二元关系的自反性、... 阅读全文

摘要： 内容：针对给定的包含任意个变量的真值表，编程实现用真值表法求取其所对应的主析取范式和主合取范式。要求：能够掌握通过真值表求取相应主析取和主合取范式的方法及原理。代码：/* * Author: Tob_yuhong * Function: 针对给定的包含任意个变量的真值表，编程实现用真值表法求取其... 阅读全文