算法
弥敦道九号技师
这个作者很懒,什么都没留下…
展开
-
算法学习日记
carl算法学习日记一.回溯算法初探1.什么是回溯法2.回溯算法效率3.回溯算法解决的问题4.如何理解回溯算法5.模板 一.回溯算法初探 1.什么是回溯法 回溯算法是一种暴力的枚举算法。二叉树的递归算法即是回溯算法。递归和回溯指的是同一个东西。 2.回溯算法效率 回溯本质上是枚举算法,并不高效。某些问题之所以使用回溯算法是因为没得选,只能进行暴力求解。最多进行剪枝优化。 3.回溯算法解决的问题 回溯法,一般可以解决如下几种问题: 组合问题:N个数里面按一定规则找出k个数的集合 排列问题:N个数按一定规则全排转载 2020-10-27 10:06:44 · 264 阅读 · 0 评论 -
简单算法:在数组 int [ n ]中,寻找从最大(小)排序的前m( m <= n )个的序列。
在数组 int [ n ]中,寻找从最大(小)排序的前m( m <= n )个的序列题目描述代码 题目描述 如题,只求出其在原数组的序列号即可。 示例: 输入:int[] a = {1,2,3,4,5,6,7,8,9}, 3 输出:{8,7,6} 表示:在a数组中,找前3个最大数的序列。 最大的是a[8] 第2大的是a[7],第3大的是a[6]。 代码 int[] Search_N_MaxInArray(int[] arr,int N) { //是否被取出的标志,取出则为true bool[原创 2020-08-18 13:18:48 · 151 阅读 · 0 评论