摘要：
一、回溯算法的概念以及理解 概念：回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。 理解：在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的 阅读全文
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.文件和函数变量的命名尽量有规则，可以采取驼峰原则 阅读全文