- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 prim算法
#include //pim算法#define MAX 105#define INF 100000000int g[MAX][MAX];int lowcost[MAX],s[MAX]; int ans, n;void prim(int n){ int i,j,k,min; ans = 0; for(i = 1; i < n; i++)
2011-08-17 18:30:39
572
原创 最短路径问题
Description平面上有n个点（n＜＝100），每个点的坐标均在-10000到10000之间．其中的一些点之间有连线．若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离．现在的任务是找出从一点到另一点之间的最短路径．Input 共n+m+3行 第一行为整数n． 第２行到第n＋１行，每行两个整数x和y，描述了一个点的坐标（以一个空格分开
2011-08-15 11:28:04
1686
原创 金明的预算方案
Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌
2011-08-13 20:46:56
5426
原创 老妹的难题
Description【问题描述】 一进家门，你老妹看见了很多精美的礼物，兴奋极了，一不小心，把你的精美礼物撒落一地，你为了让你老妹弥补过失，给她出了一道题。 在洒落的礼物中找出一个，使之到其他礼物的距离之和最小。由于你老妹还没学开根号，所以我们定义(x1,y1)
2011-08-04 21:32:30
1565
原创 比赛安排
Description比赛安排(20分) 设有2^n(n使在2^n-1天内每个队都与不同的对手比赛.例如n=2时的比赛安排为: 队 1 2 3 4 比赛 1-2 3-4 第一天 1-3 2-4 第二天 1-4 2-3 第三天 Input
2011-08-04 18:53:27
1198
原创 石子归并
Description 你有一堆石头质量分别为W1,W2,W3...WN.(W＜＝100000)现在需要你将石头合并为两堆，使两堆质量的差为最小。Input 第一行为整数N（1Output 输出合并后两堆的质量差的最小值Sample
2011-08-04 18:40:51
1545
android studio 中文包
2016-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人