- 博客(4)
- 收藏
- 关注
RSS订阅原创 杭电1007[传递闭包]
题目描述http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=5885&pid=1007 思路即：用二维数组存关系（边，如果1->2，则map[1][2] = true）. 对于每个节点都有一个入集合，一个出集合。每次加入一条边时，更新所有节点的入与出。 传递闭包常用O(n^3)解决，此处O(n^2)解决。
2010-03-31 10:01:00
1056
原创 无参数的数组排序[^_^]
题目描述如下：发信人: wm290291928 (【云中子】), 信区: CPP 标 题: 一个题目引发的血案.... 发信站: 北邮人论坛 (Mon Mar 29 14:16:33 2010), 站内 完成程序，实现对数组的降序排序 #include void sort( ); int main() { int array[]={45，56，76，234，1，34，23
2010-03-30 09:26:00
910
原创 一个组合问题
http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1450 保险箱看管的工作人员共有M人，每人持有一张磁卡，每张磁卡上有很多不同的安全特征，要求至少有N人在时，他们所拥有的卡才可以拥有所有的安全特征。（就是可以顺利进屋）问卡的安全特征至少有多少个？ Samp:M = 3N = 5 至少需要10
2010-03-25 10:40:00
511
原创 搜索之二分
关于搜索，二分必提/***如果数组中存在多个key,返回随机的那个key下标，如找不到返回-1**数组由小到大排列**版本1：递归二分搜索*/int binary_search1(int* array, int begin, int end, int key){ if(begin > end) return -1; int mid = (begin+end
2010-03-17 11:20:00
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人