SRM 624 Building Heights DivI 解读

几乎相同的一标题。欲了解更多请参阅：http://community.topcoder.com/stat?c=problem_statement&pm=13211&rd=15857

思维：

1 序列

2 大厦的当前数量的计算i时候，全部可能的最小建筑物改动数

3 每次计算i+1的时候。全部可能的最小建筑物改动数

4 同一时候能够比較得到i+1的时候最小改动数

得到的程序也不复杂

#include <vector>
#include <algorithm>
#include <limits.h>
#include <math.h>
using namespace std;class BuildingHeights
{
public:
int minimum(vector<int> heights)
{int n = (int)heights.size();sort(heights.begin(), heights.end());vector<int> cost(n, 0);int ans = 0;for (int i = 0; i < n-1; i++){int c = INT_MAX;for (int j = n-1; j > i; j--){cost[j] = cost[j-1] + (heights[j]-heights[j-1])*(i+1);c = min(c, cost[j]);}ans ^= c;}return ans;
}
};

转载于:https://www.cnblogs.com/hrhguanli/p/4710401.html

SRM 624 Building Heights DivI 解读相关推荐

SRM 624 Building Heights DivI 题解
和前面的题目差不多,具体看:http://community.topcoder.com/stat?c=problem_statement&pm=13211&rd=15857 思路: 1 ...
柱承重式钢模块建筑结构体系适用高度研究
作者:陈志华冯云鹏刘佳迪刘洋钟旭模块建筑网导语摘要:模块建筑作为一种新兴的建筑体系,具有较高的预制化和装配化程度,符合建筑工业化以及绿色建筑的发展要求,但国内的模块建筑大多只应用于低多层 ...
【数据科学赛】大规模细粒度建筑分类 #图像分类 #建筑分割和高度预估 #$1,6000
CompHub 实时聚合多平台的数据类(Kaggle.天池-)和OJ类(Leetcode.牛客-)比赛.本账号会推送最新的比赛消息,欢迎关注! 更多比赛信息见 CompHub主页以下内容摘自比赛主页 ...
Two Buildings
Two Buildings [分治][决策单调性] There are n buildings along a horizontal street. The buildings are next to ...
LLMs：《Building LLM applications for production构建用于生产的LLM应用程序》翻译与解读
LLMs:<Building LLM applications for production构建用于生产的LLM应用程序>翻译与解读 LLMs:构建用于生产的LLM应用程序的挑战与案例经验 ...
AI：《DEEP LEARNING’S DIMINISHING RETURNS—深度学习的收益递减》翻译与解读
AI:<DEEP LEARNING'S DIMINISHING RETURNS-深度学习的收益递减>翻译与解读导读:深度学习的收益递减.麻省理工学院的 Neil Thompson 和他的 ...
linux/windows_ip查看(公网ip/私网ip)/通过域名查找ip/解读tracert 的返回结果
linux/windows_ip查看(公网ip/私网ip)/通过域名查找ip/解读tracert 的返回结果 references [How to Check the IP Address in Li ...
faster rcnn源码解读（五）之layer（网络里的input-data）
转载自:faster rcnn源码解读(五)之layer(网络里的input-data) - 野孩子的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/u010668 ...
AI：Algorithmia《2021 enterprise trends in machine learning 2021年机器学习的企业趋势》翻译与解读
AI:Algorithmia<2021 enterprise trends in machine learning 2021年机器学习的企业趋势>翻译与解读目录 <2021 ent ...

SRM 624 Building Heights DivI 解读

SRM 624 Building Heights DivI 解读相关推荐

最新文章

热门文章