以下为《代码要求练习》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

要求：

实现语言不限，手写实验报告，报告内容包括：

题目要求、运行无误的代码（带注释）；

给出至少两组输入输出数据。

序号

项目

内容提要

学时

性质

要求



1

分治策略实现大整数乘法

大整数乘法的设计与实现：对输入的两个超过计算机计算范围的2n位大整数X和Y,用递归的方式实现乘积运算，设计并使时间复杂度为O（n1.59）。

2

验证

必做



2

棋盘覆盖问题

在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。要求用规定的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

2

验证

必做



3

动态规划策略实现矩阵连乘

内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si < fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当si >= fj或sj >= fi时，活动i与活动j相容。

2

验证

必做



7

回溯策略实现八皇后问题

八皇后问题：确定国际象棋棋盘上的n个皇后的位置，是之不位于同一行，同一列，同一斜线上

2

设计

必做



8

旅行售货员问题

旅行售货员从一个城市出发，确定他从每个城市经过且只经过一次的情况下，最短路径。

2

设计

必做





[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

1. 活动主题：理想点亮人生
2. 幼儿园一日常规的重要性
3. “中国梦我的梦”主题教育活动方案
4. “书香假期”活动方案

以上为《代码要求练习》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。