自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 双指针算法

刷算法的时候遇到过不少双指针有关的问题,但是从来都没有总结过这一问题。今天下午碰到了正好总结一下,嘿嘿~。首先,双指针与其说是一种算法,倒不如说是一种优化的策略。具体来说,是基于对暴力枚举的一种的优化策略。一个双指针问题通常都有一个需要消耗O(。这样就可以将O(那么废话不多说,一起来看看一些有关双指针的具体问题吧!

2024-07-22 18:12:03 749

原创 用简单分支限界法解决最大团问题

类似于回溯法,但是回溯法一般用于在解空间中找到所有满足条件的解,而分支限界法则是用于在解空间中找出满足约束条件的最优解。输入描述:输入多个测试用例,每个测试用例的第一行包含两个正整数n,m,接下来m行,每行两个整数s,t 表示顶点 s 与顶点 t 之间有一条边,以输入n=0,m=0结束,规定1<=n<=50并且1<=m<=300。通俗地说呢:最大团问题其实就是就是给你一个无向图,让你找出这个无向图中顶点数最多的完全图(图中顶点两两连通 )。今天写算法题时遇到一个。m条边的无向图,求其最大团的顶点个数。

2024-01-21 17:23:21 792 1

原创 用回溯法解决填字游戏问题

那么在设计递归的时候可以指定递归的方向,保证每次得到的解都是唯一的(对于本题来说可以指定从每一行的左边递归至同一行的右边,当到达一行的右边界时,行数加一)。实际上,我们很难严格区分回溯法与深度优先遍历,甚至回溯法与蛮力法之间也没有十分清晰的分界线。,每个方格填一个整数,使所有相邻的两个方格内的整数之和为素数。刷题时刷到一道填字游戏问题,花了我不少时间,后来发现是自己写的回溯法有重复的情况(``汗)回溯法很多都是递归算法,而且在递归调用中隐含着状态的自动回退与恢复。本题中要求求出所有解,那么应该保证解集。

2024-01-18 11:08:21 533

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除