- 博客(6)
- 收藏
- 关注
原创 笔记(软件工程第二章+第三章部分)
弄清楚用户需要解决的问题——系统总目标是什么?项目所需要的资源和经费(粗略估计)编写“系统目标与范围的说明”实例:学生到教材科购书人工教材销售中,学生购教材,要先到系里根据教学计划用书开购书证明,然后去教材科购买学生要跑两个地方——烦!系里——烦!如果直接到教材科,为防止学生多买或错买,影响计划供应,教材科在开发票前要审查购书单,(书种类多,学生专业多!),手续繁琐效率低下!系统目标与范围的说明——示例任务:让用户和开发者共同明确将要开发的是什么样的系统步骤:获取需求提炼:建立分析模型。
2024-11-25 20:07:52
794
原创 06回溯法
1.解空间2.确定易于搜索的解空间结构解空间结构子集树O2n))排列数On!3.深度优先方式搜索解空间结构,同时用剪枝函数进行剪枝剪枝函数约束函数界限函数。
2024-06-05 22:41:18
744
1
原创 算法笔记02
第二章 递归2.1递归的概念递归思想(降维)将一个大型复杂的问题层层转化为一个(或几个)与原问题相似的规模较小的问题来求解(递归本体)。继续下去知道子问题简单到能够直接求解(递归出口)。1.子问题须与原问题为同样的事,且更为简单(规模更小);2.不能无限制地调用本身,须有个出口,化简为非递归状况处理。递归算法一个直接或间接调用自身的算法称为递归算法。一个使用函数自身给出定义的函数称为递归函数。阶乘函数的定义:就是一个递归定义式。int jie(int n) { if (n == 1)
2024-06-04 23:09:55
1251
原创 算法笔记(第二章递归)
这种先if( ),递归出口然后再写递归本体可以用循环结构通过设置一些工作单元,把递归算法转化为非递归算法。开始令工作单元等于外层的实际参数,以后随着循环的执行,不断向里层变化,直到原递归调用的最里层的情况。循环结束后,执行原属于最里层的操作,而后整个算法结束。###插入:尾递归递归调用是最后一步操作;如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。
2024-05-19 00:47:52
1169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人