摘要：
## 字体测试 ### 宋体 SimSun 测试文字： CPU直接反映运算速度的核心指标是每秒平均执行指令条数（MIPS），为什么？ 由于无论何种程序，编译后最终都是以CPU指令序列的形式存在，因此每秒执行指令数量的多少直接决定了程序执行性能。 除了直接执行程序以外，还可以如何判断两个程序执行速度的 阅读全文
摘要：
一、目的 1、题目 0-1背包问题：有5个商品，重量分别为816211712，价值分别为81416117，背包的载重量为37，求装入背包的商品及其价值。 2、算法设计与代码实现 （1）设计数据结构； （2）针对示例图1，画图并描述搜索、剪枝与回溯过程，画图并描述利用分支限界法求解0-1背包问题的过程 阅读全文
摘要：
## 一、目的 1. 正确应用回溯算法求解图着色问题。 2. 对边界值测试结果。 3. 正确分析算法时间复杂度。 ## 二、实验内容与设计思想 1. 设计思路 (1) 输入图的点数，边数，色数。输入图的每条边。生成图。 (2) 通过回溯算法求可行的图方案，求得后输出。 2. 主要数据结构 结构名数据 阅读全文
摘要：
## 一、目的 1. 正确应用动态规划求解方格取数问题。 2. 对边界值测试结果。 3. 正确分析算法时间复杂度。 ## 二、实验内容与设计思想 ### 1．设计思路 (1) 输入方格规模n，手动输入/自动生成n×n方格图 (2) 输出方格图 (3) 动态规划方格取数，输出最大取数结果 ### 主要 阅读全文
摘要：
## 一、目的 - 正确应用蛮力法求解迷宫问题。 - 对边界值测试结果。 - 正确分析算法时间复杂度。 ## 二、实验内容与设计思想 ### 设计思路 (1) 输入迷宫规模n (2) 随机生成n×n迷宫地图 (3) 深度遍历走迷宫 (4) 输出迷宫 ### 主要数据结构 结构名数据结构参数介绍&&方 阅读全文
摘要：
## 离散期末复习 ### (一)、预备知识 1. 矩阵概念与运算、布尔矩阵及其性质 矩阵运算满足结合律，不满足交换律。布尔矩阵的运算。 2. 组合数学与数论初步。 **重点：加法原则、乘法原则、鸽笼原理**、排列组合、最大公约数、最小公倍数，了解数制转换。 例如：n个字符全排列，a,b不出现并排的 阅读全文
摘要：
## 实验1 ### 1.实验目的 信息的二进制表示 使用C语言，依次输出以下几个变量在内存中存放的二进制形式，数字自行设置（注意不要和“将数字转换成二进制”的算法搞混，要求的是输出变量自身在计算机中存储的二进制形式） （1）一个int型的正数 （2）一个int型的负数 （3）一个float型的正数 阅读全文
摘要：
## 简单 ```c++ #include using namespace std; const int maxn = 200001; int a[maxn]; long long sum[maxn]; int main() { std::ios::sync_with_stdio(false); s 阅读全文