ACM
AlejandroSeaah
这个作者很懒,什么都没留下…
展开
-
c++ I/O
对于以下输入:8 23 246795程序A:#includeusing namespace std;int main(){ while(fin>>k) coutreturn 0;}显示结果是:8 23 246795程序B的结果跟A一样,不过是从文件verto原创 2013-08-03 15:50:43 · 535 阅读 · 0 评论 -
quick sort 的C++正确实现
#include#includeusing namespace std;int partition(vector &A,int left,int right){ int pivot=A[left]; int pl=left; int pr=right; while(pl while(pl pl++;原创 2014-11-02 00:59:42 · 605 阅读 · 0 评论 -
稳定婚姻问题和Gale-Shapley算法
什么是算法?每当有人问作者这样的问题时,他总会引用这个例子:假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在每个女孩儿心中的排名,你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都是自己的“第一选择”。这虽然很完美,但绝大多数情况下都不可能实现。比方说,男1号最喜欢的是女1号转载 2014-12-31 13:54:00 · 501 阅读 · 0 评论