5月20号,中午吃饭,看见一道很有意思的题,题面很简单:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
这道题解法颇多,但如果要求时间复杂度为O(n),空间复杂度为O(1),问题就似乎变得有挑战性了。
5月20号,中午吃饭,看见一道很有意思的题,题面很简单:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
这道题解法颇多,但如果要求时间复杂度为O(n),空间复杂度为O(1),问题就似乎变得有挑战性了。
绳子与重物
时间限制: 400 ms
内存限制: 64 MB
有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(等于不会断)。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪条绳子的下面,问最多挂多少个绳子而不会出现绳子断掉的情况。
这是离散数学中一道关于算法渐进复杂度的证明题:求证 。
看了网上的一些证明,大多借助斯特林公式,即 ,将 替换成同阶的 进行证明。若不熟悉该公式,很难想到这种等价替换。在此给出一种比较朴素的证明方法。
游戏分组
时间限制: 1000 ms
内存限制: 128 MB
为了活跃蒜厂的工作气氛,促进彼此间的友谊,蒜头君决定挑个阳光明媚的周末,带领同学们一起玩游戏。一共有 n
位同学要参加,编号为 0
到 n - 1
。蒜头君要对这些同学进行分组,而且蒜头君已经知道哪两个同学之间是好友关系。为了让同学们都玩得开心,蒜头君决定最终的分组方案要将所有好友组合都被分在一组。
蒜头君现在知道有 m
对好友关系,需要注意的是,有可能一个同学有很多个好友,也有可能一个同学没有好友。为了让游戏更有趣,蒜头君希望最后分出的组数尽可能多。你能帮蒜头君算出来最多可以分成多少组么?
大一下学期《形式与政策》论文
今年是新中国成立的第七十个年头,纵观我国七十载的发展与演化,区域发展战略自始至终都扮演着至关重要的角色。从最初的区域均衡发展战略,到区域非均衡发展战略,再到如今的区域协调发展战略,我国的区域发展战略日趋完善,逐渐形成了一套与时俱进、符合我国国情的发展格局。在此,我想分别就我国区域协调发展战略的成效与挑战两个方面简述我的理解与看法,并结合我的切身体会着重阐述我对京津冀协同发展战略的思考。