博客园 - lostforl
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=73103
2020-12-20T03:43:29Z
lostforl
https://www.cnblogs.com/lostforlo/
feed.cnblogs.com
https://www.cnblogs.com/lostforlo/p/14163046.html
算法第五章作业及学期总结 - lostforl
1. 你对回溯算法的理解 回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 回溯法与穷举法有某些联系,它们都是基于试探的。穷举
2020-12-20T03:43:00Z
2020-12-20T03:43:00Z
lostforl
https://www.cnblogs.com/lostforlo/
【摘要】1. 你对回溯算法的理解 回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 回溯法与穷举法有某些联系,它们都是基于试探的。穷举 <a href="https://www.cnblogs.com/lostforlo/p/14163046.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lostforlo/p/13972112.html
算法第四章作业 - lostforl
算法第四章作业 你对贪心算法的理解 贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择,通过不断地取得局部的最优解来解决问题,其关键在于贪心策略——即进行选择时的规则,如果这里错了就会完全错了。 选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题:表面时是使用贪心算法很容
2020-11-13T17:32:00Z
2020-11-13T17:32:00Z
lostforl
https://www.cnblogs.com/lostforlo/
【摘要】算法第四章作业 你对贪心算法的理解 贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择,通过不断地取得局部的最优解来解决问题,其关键在于贪心策略——即进行选择时的规则,如果这里错了就会完全错了。 选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题:表面时是使用贪心算法很容 <a href="https://www.cnblogs.com/lostforlo/p/13972112.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lostforlo/p/13908485.html
算法第三章作业 - lostforl
算法第三章作业 20191002912李乾明 1、3-2 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例:
2020-10-31T19:45:00Z
2020-10-31T19:45:00Z
lostforl
https://www.cnblogs.com/lostforlo/
【摘要】算法第三章作业 20191002912李乾明 1、3-2 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: <a href="https://www.cnblogs.com/lostforlo/p/13908485.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lostforlo/p/13765665.html
第二章作业 - lostforl
请谈一下你对分治法思想的体会 分治法,将一个大的问题分成数个相同的小问题,在通过递归或循环的方法去解决这些小问题,最后将这些结果汇成原本问题的答案。从代码的角度讲,这样写会节约很多字数并且更好理解,但是适用性可能并没有太理想。 结对编程情况汇报 结对编程情况良好,搭档更好的基础积累和更细致的想法常常
2020-10-03T14:02:00Z
2020-10-03T14:02:00Z
lostforl
https://www.cnblogs.com/lostforlo/
【摘要】请谈一下你对分治法思想的体会 分治法,将一个大的问题分成数个相同的小问题,在通过递归或循环的方法去解决这些小问题,最后将这些结果汇成原本问题的答案。从代码的角度讲,这样写会节约很多字数并且更好理解,但是适用性可能并没有太理想。 结对编程情况汇报 结对编程情况良好,搭档更好的基础积累和更细致的想法常常 <a href="https://www.cnblogs.com/lostforlo/p/13765665.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lostforlo/p/13765631.html
算法第二章上机实践报告 - lostforl
实践题目名称:找第k小的数 问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left
2020-10-03T13:47:00Z
2020-10-03T13:47:00Z
lostforl
https://www.cnblogs.com/lostforlo/
【摘要】实践题目名称:找第k小的数 问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left <a href="https://www.cnblogs.com/lostforlo/p/13765631.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lostforlo/p/13698086.html
算法第一章作业 - lostforl
一、编码规范: 链接:https://edu.cnblogs.com/campus/gdwywm/gdufs_se1901/join?id=CfDJ8K5MrGQfPjpFvRyctF-QEQeK2RsB84EY0vkJ-14XYFUT9JRGkR8jSRyYdUx4KPExuzTDJm5SvN2Z
2020-09-19T14:58:00Z
2020-09-19T14:58:00Z
lostforl
https://www.cnblogs.com/lostforlo/
【摘要】一、编码规范: 链接:https://edu.cnblogs.com/campus/gdwywm/gdufs_se1901/join?id=CfDJ8K5MrGQfPjpFvRyctF-QEQeK2RsB84EY0vkJ-14XYFUT9JRGkR8jSRyYdUx4KPExuzTDJm5SvN2Z <a href="https://www.cnblogs.com/lostforlo/p/13698086.html" target="_blank">阅读全文</a>