摘要: 1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以 阅读全文
posted @ 2020-12-17 10:12 SPIDERMMMMM 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 这算法也太简单有趣了。 就是贪心策略不好确定,很可能不对。 要回举反例,贪心策略要优化。 请选择一道作业题目说明你的算法满足贪心选择性 选择 “ 4-2 删数问题 代码: 1 #include <iostream> 2 using namespace std; 3 #includ 阅读全文
posted @ 2020-11-13 16:27 SPIDERMMMMM 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 ——————我选“挖地雷”拼题如下: 3-3 挖地雷 (25分) 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号 阅读全文
posted @ 2020-10-31 13:52 SPIDERMMMMM 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 实践报告任选一题进行分析。内容包括: 实践题目名称: 7-1 最大子列和问题 问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元 阅读全文
posted @ 2020-10-03 14:24 SPIDERMMMMM 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 请谈一下你对分治法思想的体会 顾名思义,分治法,分而治之,将原问题分解成若干子问题,分别求解后,得出原问题的解; 是一种递归调用,很妙的一类问题的解法。 由于递归调用,如果解决大规模问题,则效率不高,空间时间复杂度高。 2.结对编程情况汇报 促进结对编程时的思考,提升解题效率,和知识的巩固效果,增进 阅读全文
posted @ 2020-10-03 13:34 SPIDERMMMMM 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1.阅读《数学之美》 《庄子·人间世篇》有言:人皆只有用只用,而莫知无用之用也。 数学的学习,令人们产生怀疑,疑其无用。有人用“去市场买菜谁会用勾股定理”、“收支打点谁会用极限积分”去质疑、甚至否定数学的价值,未免有失偏颇。殊不知数学之美,不解数学无用之用。 我最近学习网络爬虫,所以有意阅读第九章《 阅读全文
posted @ 2020-09-17 16:15 SPIDERMMMMM 阅读(114) 评论(0) 推荐(0) 编辑