原文:回溯法实验报告

回溯法实验报告 计科 陈梓聪 回溯法的思想:通过第五章学习了回溯法,我们知道回溯法总是遍历所有可能性,相当于穷举法,但是通常需要通过剪枝来降低算法的时间复杂度。 回溯法的局限性:回溯法的局限性较大,由于他相当于穷举,所以时间复杂度较高,尽管我们能通过剪枝来降低,但是当数据规模大的时候,时间复杂度依然能达到指数级。 回溯法的分析过程:我们需要了解我们问题的解空间树,然后确定我们可以剪枝的条件 也有 ...

2021-12-16 21:20 0 778 推荐指数:

查看详情

实验实验报告

中国人民公安大学 Chinese people’ public security university 网络对抗技术 实验报告 实验一 网络侦查与网络扫描 ...

Tue Sep 25 17:11:00 CST 2018 0 1074
指针实验报告

指针实验报告 一、题目分析 题目一 6-1 计算两数的和与差(10 分) 本题要求实现一个计算输入的两数的和与差的简单函数。 函数接口定义: void sum_diff( float op1, float op2, float *psum, float *pdiff ); 其中op1 ...

Sat Jan 13 01:20:00 CST 2018 0 3910
Python实验报告

安徽工程大学 Python程序设计 实验报告 班级 物流192 姓名 周玉芳 学号3190505226 日期 2020.3.24 指导老师 修宇 实验二 顺序结构程序设计(验证性实验) 【实验目的 ...

Wed Mar 25 20:08:00 CST 2020 0 611
Java实验报告

Java实验报告 班级 计科二班 学号 20188450 姓名 李代传 完成时间 2019.9.20 评分等级 实验三 String类的应用 实验目的 掌握类String类的使用 ...

Sat Sep 21 05:28:00 CST 2019 2 861
个人作业实验报告

(1)实验题目:通讯录管理系统 (2)实验内容: 实验要求: 通讯录中的联系人包含以下信息项:姓名、手机、办公电话、家庭电话、电子邮箱、所在省市、工作单位、家庭住址,群组分类(亲属、同事、同学、朋友、其他)。 系统的主要功能包括: 1. 输入联系人的信息,要求:至少输入10个联系人 ...

Wed Apr 29 19:36:00 CST 2015 9 227
python实验报告

安徽工程大学 Python 程序设计 实验报告 班级_物流191_姓名_张礼杰_学号_3190505119_成绩___________ 日期_3.5_指导教师_修宇_ 实验名称 实验一 熟悉 IDLE 和在线编程平台 实验目的 1.掌握 python IDLE ...

Sun Mar 08 08:44:00 CST 2020 0 3919
数组实验报告

一、PTA实验作业 题目1:7-10 矩阵运算 1. 本题PTA提交列表 2. 设计思路(包括流程图) 定义N,i=0,j=0,sum=0,二维数组a[i][j]。通过循环限制i,j<n-1除去最后一行和最后一列的元素,通过判断i+j是否等于n-1除去副 ...

Thu Dec 28 20:10:00 CST 2017 0 3596
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM