摘要:
一、回溯算法的概念以及理解 概念:回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。 理解:在回溯法中,每次扩大当前部分解时,都面临一个可选的状态集合,新的部分解就通过在该集合中选择构造而成。这样的状态集合,其结构是一棵多叉树,每个树结点代表一个可能的部分解,它的 阅读全文
2019年12月19日
2019年11月21日
2019年11月17日
摘要:
一.实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式 阅读全文
2019年11月3日
2019年10月20日
2019年10月14日
摘要:
对分治法思想的体会与结对编程情况汇报(第二章总结) 一、分治法思想学习体会 1.分治法,按照老师说的理解就是将一个大问题分解成若干个子问题,然后将分出来的这些个子问题逐个击破,最后将已经解决的子问题合成母问题的解。按照我的理解就是如同周王朝的分封制,最后解决了整个王朝的统治问题。一个大问题,如二分搜 阅读全文
2019年9月24日
摘要:
实验报告 姓名:凌玉霖 学号:20191003117 班级:软件工程1803 1、实践题目:pta第二题,改进二分搜索算法 2、问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同 阅读全文
2019年9月8日
摘要:
编码规范 1.避免使用不容易理解的数字,用有意义的标识来代替。定义变量的时候为了方便好记可以根据名字来代替。 2.函数注释问题,对于每一个函数块或者每一个方法可以适当在旁边进行注释,便于阅读代码。 3.各类文件命名不要出差错(.h或者.cpp等) 4.文件和函数变量的命名尽量有规则,可以采取驼峰原则 阅读全文