贪心法解决最小圈基问题。

在网上找不到关于最小圈基的资料，不知道有木有大神来拯救下我这个小白新手～

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
wuxiong19930518 2016-03-23 14:13
关注
我的算法实验有这个，自己写了，不是很好，可以参考我的博客

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

对“活动安排问题”贪心法的问题 c++ 有问必答算法贪心算法
2022-10-13 00:14

回答 2 已采纳贪心算法只能求局部最优解。这个代码只是求得从第一个活动开始情况下的最优解而已
关于#贪心#的问题，如何解决？ c++ 贪心算法
2023-02-26 15:16

回答 1 已采纳 #include<bits/stdc++.h> using namespace std; char a[5000005],b[5000005]; int main() { sca
Python解决一个贪心算法问题 python
2021-12-29 21:08

回答 2 已采纳这个贪心算法还好搞，要先提供一组测试数据， N 个列表， S 参数K 从 1 开始，一致遍历到 K = N/4 或者前K或后K的石子重量大于S了，内层遍历，就是在 [K+1 ,
回溯法解决0-1背包问题 python 算法
2022-05-19 16:11

回答 1 已采纳代码格式较乱，不过猜测问题出在x = y这里，列表的浅拷贝，两个变量指向了同一个列表地址。所以后面执行到y[k] = 0的时候，即使没有再赋值，x也会变成和y一样全0的列表。
用贪心算法解决01背包问题输出结果错误 c语言有问必答
2022-11-25 17:35

回答 3 已采纳 if(a[m].pw>a[m+1].pw) { int t=a[m].No; a[m].No=a[m+
python部分背包问题贪心算法 python 有问必答贪心算法
2022-03-30 15:42

回答 2 已采纳你题目的解答代码如下： n,c = input().split() n = int(n) c = float(c) w = list(map(float,input().split())) li =
6万字解决算法面试中的深度学习基础问题
2021-11-15 12:05

夕小瑶的博客通向标准化设计：Hybrid Dilated Convolution (HDC) 对于上个 section 里提到的几个问题，图森组的文章对其提出了较好的解决的方法。他们设计了一个称之为 HDC 的设计结构。第一个特性是，叠加卷积的 dilation ...
python 贪心算法硬币找钱问题 python 动态规划有问必答贪心算法
2022-03-30 16:08

回答 3 已采纳 par = [0.05,0.1,0.2,0.5,1.0,2.0] #存储每种硬币，从小到大排列 sum = float(input("请输入需要找的零钱:")) #从面值最大的开始遍历 i = le
python 贪心算法 0-1背包问题 python 有问必答算法贪心算法
2022-04-30 14:19

回答 3 已采纳 N, V = map(int, input().split()) dp = [0] * (V+1) for _ in range(N): v, w = map(int, input().
python贪心法！帮！ python
2022-06-08 19:06

回答 3 已采纳 w = int(input()) n = sorted(list(map(int,input().split()))) start = len(n) while w>=n[0]: w+=
长文警告！6万字解决算法面试中的基础问题
2021-11-12 14:30

程序IT圈的博客通向标准化设计：Hybrid Dilated Convolution (HDC) 对于上个 section 里提到的几个问题，图森组的文章对其提出了较好的解决的方法。他们设计了一个称之为 HDC 的设计结构。第一个特性是，叠加卷积的 dilation ...
如何解决这个选课（贪心）问题？ c++ c语言 python 有问必答
2022-01-03 14:42

回答 1 已采纳 #include<bits/stdc++.h>using namespace std;struct act{ string x; int start; int end;}
坐标下降法(Coordinate descent)
2017-11-22 09:50

风景不在对岸wj的博客首先介绍一个算法：coordinate-wise minimization 问题的描述：给定一个可微的凸函数，如果在...这里的代表第i个标准基向量。答案为成立。这是因为：但是问题来了，如果对于凸函数f，若不可微
【深度学习】6万字解决算法面试中的深度学习基础问题
2021-11-10 12:00

风度78的博客通向标准化设计：Hybrid Dilated Convolution (HDC) 对于上个 section 里提到的几个问题，图森组的文章对其提出了较好的解决的方法。他们设计了一个称之为 HDC 的设计结构。第一个特性是，叠加卷积的 dilation ...
没有解决我的问题, 去提问

悬赏问题

¥100 c语言，请帮蒟蒻看一个题
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
¥50 成都蓉城足球俱乐部小程序抢票
¥15 yolov7训练自己的数据集
¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）