摘要：
题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各 阅读全文
posted @ 2019-03-01 16:06
The_Virtuoso
阅读(259)
评论(0)
推荐(0)
摘要：
题目描述 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这 个瀑布看成是一个n个节点的树，每个节点有权值（爬上去的代价）。小A要选择一些节点 阅读全文
posted @ 2019-03-01 10:35
The_Virtuoso
阅读(407)
评论(0)
推荐(0)
摘要：
题目描述 给出一个N*M的网格图，有一些方格里面存在城市，其中首都位于网格图的左上角。你可以沿着网络的边界走，要求你走的路线是一个环并且所有城市都要被你走出来的环圈起来，即想从方格图的外面走到任意一个城市一定要和你走的路线相交。你沿着方格的边界走是需要费用的，不同的边界费用可能不同，求最小代价。 1 阅读全文
posted @ 2019-03-01 08:29
The_Virtuoso
阅读(361)
评论(0)
推荐(0)
浙公网安备 33010602011771号