- 博客(6)
- 收藏
- 关注
RSS订阅原创 零崎的人间冒险Ⅳ（快速排序）
零崎的人间冒险Ⅳ题目描述在干掉了guangtou之后，无聊的零崎又去找事了……说起来零崎前几周学到了一个叫做Apriori算法的东西，其第一步是挑出所有出现频率大于某个给定值的数据。然而作为一个具有一定程度的强(qiǎng )迫(pò)症的人，零崎显然希望先排个序再对其子集进行操作。于是，现在的任务是简单的升序排列。输入多组输入数据，每组两行，第一行为一个整数n。第二行为n个整数。输出每组一行，输出
2015-12-30 22:26:39
733
原创 维护最大/最小堆函数的循环实现
《算法导论》练习题6.2-5MaxHeapify的代码效率较高，但第10行中的递归调用可能例外。他可能使某些编译器产生低效的代码。请用循环控结构取代递归，重写MaxHeapify代码。代码如下void MaxHeapify(int A[], int pos, int length)// length 逻辑长度 pos 物理位置{ int key = A[pos]; int chil
2015-12-30 21:47:31
384
原创 零崎的朋友很多Ⅲ（矩阵链相乘）
零崎的朋友很多Ⅲ题目描述零崎有很多朋友，其中有一个叫jhljx。jhljx大家很熟悉了，他数学不好也是出了名的，大家都懂。现在jhljx遇到了矩阵乘法，他当时就懵了。数都数不清的他，矩阵乘法怎么可能会算的清楚呢？虽然零崎觉得还不如让你们来算，不过好歹也要给jhljx个面子，给她留下一个证明自己数学实力的机会。为了减小jhljx的计算量，让他赶快算出不正确答案来（估计他算上几遍都不一定能出一个正确答案
2015-12-29 21:12:18
794
原创 零崎的补番计划Ⅱ(0-1背包问题)
零崎的补番计划Ⅱ题目描述虽然零崎已经有了补番目录，然而零崎发现就算是假期，他也有各(da)种(ma)各(jiang)样的事情要做，所以零崎现在要在有限的时间内尽量补完更有价值看的视频。零崎的假期一共有T时间，现在有k个视频，每个视频的价值为v，时间长度为t，零崎会好好看完不会随意快进。输入多组测试数据。每组数据第一行为两个整数T和k，表示总时间和视频数量。接下来k行，每行两个数据vi,ti代表第i个
2015-12-29 00:47:09
1179
原创 寻找最远点对（凸包求解）
寻找最远点对题目描述TD走廊里有一关“勇闯梅花桩”，水面上稀稀落落地立着几根柱子。Nova君自认为轻功不错，觉得可以在任意两根柱子之间跳跃，现在他想挑战一次跨越距离最远的两根柱子。请问，最远距离是多少？（由于木桩以横纵坐标形式给出，为了计算方便，避免求平方根，答案只需给出距离的平方即可）输入多组测试数据（组数不超过10），对于每组数据，第一行为一个正整数N，代表梅花桩的个数，接下来N行，每行两个正整
2015-12-27 16:24:04
596
原创 捡火柴的Nova君（n个线段相交问题）
捡火柴的Nova君题目描述南方没暖气，怕冷的的宝宝们只能用火柴取暖。然而Nova君害怕火烧到手指头，当木头梗还有一大截的时候就慌忙把火柴丢到地上踩灭了，没多久，地上就七零八落，躺着一堆木棍，有得木梗还盖在了别的上面。现在Nova君打算收拾残局，他准备一根一根捡起火柴，但他很怕多花力气，所以决定优先捡起没有被盖住的火柴梗（因为被盖住的捡起来更费力嘛），所以现在Nova君，有多少根火柴是没有被盖住的呢？
2015-12-27 01:47:33
679
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人