AgPro

导航

2010年6月13日 #

POJ题目分类

摘要: 1.排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 2231 2371(简单... 阅读全文

posted @ 2010-06-13 17:31 AgPro 阅读(161) 评论(0) 推荐(0) 编辑

背包问题--贪心

摘要: #include using namespace std; int main() { int n = 3; int c = 8; int w[3] = {4,3,2}; int v[3] = {5,2,1}; float x[3]; int i; //1.Kanpsack //sort(w,v) for ( i=0; icap) break; x[i] = ... 阅读全文

posted @ 2010-06-13 15:09 AgPro 阅读(205) 评论(0) 推荐(0) 编辑