摘要: 题目链接:UVA - 11134题意描述:在一个n*n(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 0x7fffffff 9 using namespace std;10 cons... 阅读全文
posted @ 2015-04-26 13:11 huangxf 阅读(1221) 评论(0) 推荐(1)
摘要: 题目链接:UVA - 103题意:现有k个箱子,每个箱子可以用n维向量表示。如果一个箱子的n维向量均比另一个箱子的n维向量大,那么它们可以套接在一起,每个箱子的n维向量可以互相交换值,如箱子(2,6)可以和箱子(7,3)套接在一起。求出套接的箱子最多的个数前提下任意一种解决方案。算法:抛开n维不看,... 阅读全文
posted @ 2015-04-26 11:34 huangxf 阅读(371) 评论(0) 推荐(0)