- 博客(3)
- 收藏
- 关注
RSS订阅原创 地图着色问题算法设计
问题描述：图着色问题（Graph Coloring Problem,GCP）又称着色问题，是最著名的NP﹣完全问题之一。道路着色问题（Road Coloring Problem）是图论中最著名的猜想之一。给定一个无向图G=(V,E)，其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的K值。地图着色问题是图论中的一个经典问题，它源于对地图上不同区域进行着色，要求相邻区域颜色不同且使用最少颜色种类的实际需求。
2024-12-13 11:51:49
708
原创 力扣题目分享
思路：运用快慢指针的思路就非常简单了，遍历，上下两位数不同时，按顺序给数组赋值。个元素包含唯一元素，并按照它们最初在。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。
2024-12-07 16:56:58
266
原创 力扣解题思路分享-
在这里while循环的作用是如果nums里有target，则直接返回位置，没有则令jg=-1，做一个标记表示数组不包含target。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。//当nums.length为奇数时left=right也要考虑。//nums长度有奇偶两种所以有两套判断。//先考虑两端插入的情况。//jg=-1表示不包含。2.目标值等于数组中某一个元素。1.目标值在数组所有元素之前。3.目标值插入数组中的位置。
2024-12-07 16:50:51
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人