OJ离线版 ACM离线本地测评/判定系统/软件
仅此一个压缩包即可解压，解压密码12343
2020-01-03 11:43:34
20.34MB
1
本指引是依据GB/T 22239-2019《信息安全技术 网络安全等级保护基本要求》有关条款，对测评过程中所发现的安全性问题进行风险判断的指引性文件。指引内容包括对应要求、判例内容、适用范围、补偿措施、整改建议等要素。
2020-01-03 11:40:31
438KB
1
Description
试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。
0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。
Input
输入由多组测试数据组成。
每组测试数据输入的第一行有2个正整数n和c。n是物品数，c是背包的容量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的重量。
Output
对应每组输入，输出的2行是装入背包物品的最大价值和最优装入方案。
Sample Input
5 10
6 3 5 4 6
2 2 6 5 4
Sample Output
15
1 1 0 0 1
2020-01-03 11:17:35
2KB
1
实验内容：
对具有n个结点的无向图，判断其能否被一笔画。
实验要求：
对给定n个结点的无向图，进行欧拉图和半欧拉图的判定，若是欧拉图或半欧拉图，则输出所有的欧拉（回）路。
2019-12-21 21:46:18
11KB
1
这是我做的编译原理简单优先文法判定和分析器的构造。
包括第一章 概述 3
1.1 项目背景 3
1.2 设计目的 3
1.3 实验环境与开发工具 3
1.4 C++语言 4
第二章 需求分析 5
2.1 问题陈述 5
2.1.1 简单优先文法 5
2.1.2 简单优先文法的定义 6
2.1.3 简单优先文法的算法 6
2.1.4 简单优先分析法的操作步骤 6
2.2 需要完成的功能 7
2.2.1 判定输入的文法是否是简单优先文法 7
2.2.2 构造文法的简单优先关系矩阵 7
2.3 分析器的构造 7
第三章 逻辑设计 9
3.1系统的组织与基本工作流程 9
3.2 总体结构逻辑结构图 9
第思章 软件功能设计 11
4.1 软件功能分析 11
4.1.1 判定文法是否为简单优先文法 11
4.1.2 查找分析文法优先关系相等 12
4.1.3 查找分析文法中小于的关系 14
4.1.4 查找分析文法中大于的关系 15
4.1.5 构造文法的简单优先关系矩阵 16
第五章 界面设计 18
5.1用户输入文法界面 19
5.2优先矩阵的初始状态 20
5.3 文法中等于关系 21
5.4 小于关系 22
5.5 大于关系 23
5.6 优先关系矩阵 25
小结 27
参考文献 28
附录 29
2019-12-21 21:34:53
337KB
1