随笔分类 -  algorithms

摘要：三人A,B,C离散切蛋糕，要做到三人都公平无怨。公平：三人都认为自己的一份大于1/3；无怨：三人都认为自己分到的最多。1）A将蛋糕按照他的公平标准分成3份；2）B对蛋糕进行检查，挑出其中一块他认为最大的L，切掉其中一部分R，并将R取出单独处理，使其与第二大块一般大，若B认为最大的两块一样大则不做处理... 阅读全文

摘要：所谓判定树复杂度，就是在最坏输入情况下树的最短深度。易知当k=1时，判定树复杂度D(f)=n-1（除了最大的元素其他元素至少要输n-1次），此时叶节点数共有2^(n-1)个；k=2时，判定树复杂度D(f)=n-1+[lg(n-1)](下取整)；1）利用counting leaves.在找出第二大元素... 阅读全文

摘要：Question 1Download the text filehere. (Right click and save link as).The goal of this problem is to implement a variant of the 2-SUM algorithm (covere... 阅读全文

摘要：Download the text filehere. (Right click and save link as)The file contains the adjacency list representation of a simple undirected graph. There are ... 阅读全文