- 博客(3)
- 收藏
- 关注
RSS订阅
原创 双指针算法
刷算法的时候遇到过不少双指针有关的问题，但是从来都没有总结过这一问题。今天下午碰到了正好总结一下，嘿嘿~。首先，双指针与其说是一种算法，倒不如说是一种优化的策略。具体来说，是基于对暴力枚举的一种的优化策略。一个双指针问题通常都有一个需要消耗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关注的人