自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_74374047的博客

原创 csp444

/ 初始化动态规划数组，dp[j]表示使用j次变化可以达到的最大战斗力。// 逆序遍历dp数组，避免重复使用当前妖精。// 返回使用最多w次变化时的最大战斗力。

2024-06-14 17:03:50 367

原创 csp333

cout << "图中有环，无法进行拓扑排序。" << endl;// 如果排序的节点数小于n，说明图中有环。// 队列用于存储入度为0的节点。// 构建图和计算入度。

2024-06-14 17:00:05 212

原创 csp222

/ 如果区间数量少于2个，无法选择两个不重叠的区间。// 使用双重循环检查所有可能的区间组合。// 如果两个区间不重叠。// 对区间按起始点进行排序。// 输出所有测试用例的结果。// 比较函数，用于排序区间。// 定义一个区间结构体。

2024-06-14 16:56:39 334

原创 csp11111

/ 输出1-based索引。

2024-06-14 16:52:45 232

原创 csp1111

/ 输出1-based索引。

2024-06-14 16:48:57 297 1

空空如也

空空如也

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

TA关注的人

闪耀的星星fly CSDN认证博客专家 CSDN认证企业博客

码龄2年

IP 属地：山东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

5: 原创

73万+: 周排名

77万+: 总排名

1441: 访问

: 等级

75: 积分

38: 粉丝

19: 获赞

1: 评论

27: 收藏

私信

关注

热门文章

最新评论

csp1111
闪耀的星星fly: #include <iostream> #include <vector> #include <cmath> #include <limits> #include <algorithm> #include <numeric> using namespace std; struct Location { int x, y, z; }; double distance_squared(const Location& loc1, const Location& loc2) { return pow(loc1.x - loc2.x, 2) + pow(loc1.y - loc2.y, 2) + pow(loc1.z - loc2.z, 2); } void find_best_locations(int m, int n, const vector<Location>& locations, vector<int>& best_combination) { double min_distance_sum = numeric_limits<double>::max(); vector<int> indices(m); iota(indices.begin(), indices.end(), 0); vector<int> combination(n); for (int i = 0; i < n; ++i) { combination[i] = i; } do { double distance_sum = 0; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { distance_sum += distance_squared(locations[combination[i]], locations[combination[j]]); } } if (distance_sum < min_distance_sum) { min_distance_sum = distance_sum; best_combination = combination; } if (combination[0] == m - n) { break; } combination[n - 1]++; for (int i = n - 1; i > 0; --i) { if (combination[i] == m - (n - i - 1)) { combination[i - 1]++; for (int j = i; j < n; ++j) { combination[j] = combination[j - 1] + 1; } } } } while (combination[0] < m - n + 1); } int main() { int m, n; cin >> m >> n; vector<Location> locations(m); for (int i = 0; i < m; ++i) { cin >> locations[i].x >> locations[i].y >> locations[i].z; } vector<int> best_combination; find_best_locations(m, n, locations, best_combination); sort(best_combination.begin(), best_combination.end()); for (size_t i = 0; i < best_combination.size(); ++i) { cout << best_combination[i] + 1; // 输出1-based索引 if (i < best_combination.size() - 1) { cout << " "; } } cout << endl; return 0; }

最新文章

提示

确定要删除当前文章？

取消删除