算法研究
文章平均质量分 91
深度学习从入门到放弃
学go纯粹就是玩玩,要说厉害还得是PHP
展开
-
算法思想之回溯法
隐约束(剪枝函数)包括约束函数和限界函数。对能否得到问题的可行解的约束称为约束函数,对能否得到最优解的约束称为限界函数。有了剪枝函数,我们就可以剪掉得不到可行解或最优解的分支,避免无效搜索,提高搜索的效率。剪枝函数设计得好,搜索效率就高。解空间的大小和剪枝函数的好坏都直接影响搜索效率,因此这两项是搜索算法的关键。在搜索解空间时,有几个术语需要说明。·扩展结点:一个正在生成孩子的结点。·活结点:一个自身已生成,但孩子还没有全部生成的结点。·死结点:一个所有孩子都已经生成的结点。原创 2022-10-27 10:02:43 · 931 阅读 · 54 评论 -
算法思想之n-皇后问题
0/1背包问题0/1背包问题的解用n-元组表示:X=(x0,x1,…,xn-1) xi=0或1(0≤i原创 2022-10-19 19:15:00 · 995 阅读 · 1 评论 -
算法思想之排序问题
两路合并算法时间复杂度分析Merge函数将长度之和为n的两个有序子序列合并成一个有序序列,执行过程中最多需进行n-1次关键字值间的比较,其时间复杂度为O(n)。请写出合并排序递归算法MergeSort的时间复杂度递归函数?两路合并算法时间复杂度分析Merge函数将长度之和为n的两个有序子序列合并成一个有序序列,执行过程中最多需进行n-1次关键字值间的比较,其时间复杂度为O(n)。原创 2022-10-18 20:30:00 · 289 阅读 · 0 评论 -
算法思想之分治算法
二分搜索该问题的规模缩小到一定的程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题;分解出的子问题的解可以合并为原问题的解;分解出的各个子问题是相互独立的。采用分治法求解,在已按关键字值非减排序的有序表中,搜索给定元素的问题。分析:.该问题的规模缩小到一定的程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题;分解出的子问题的解可以合并为原问题的解;分解出的各个子问题是相互独立的。原创 2022-10-17 23:15:00 · 490 阅读 · 1 评论