静夜方赤

摘要： 提议很简单，就是N个村庄，每个村庄连起来需要一定的费用（以两个村庄的距离作为费用）。有M条路已经是相连的（不需要建路连接），问最少的费用，使它们都相连。最小生成树，prim解决，附上代码： 1 #include 2 #include 3 #include 4 #define MAX 101 5 #define MAXINT 1000001 6 using namespace std; 7 int map[MAX][MAX],dis[MAX],m,n,luxian; 8 bool visit[MAX]; 9 void prim()10 {11 memset(visit,false,siz... 阅读全文

摘要： 第一题：图标排列百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图标将排成整齐的一行展示给用户，相邻两个图标之间的距离正好是1，工程 师们想让这些图标尽可能的穿插摆放。为了衡量穿插摆放的效果，给每个图标定义一个“分离度”，分离度的值是指当前图标和它左边最近的来自同一个开发者的图 标 阅读全文