算法面试
枝头的云雀
无
展开
-
Highway 2005,UVa1615
# 点数据: import math import random points = sorted([(random.randint(-10000,10000),random.randint(-10000,10000)) for i in range(10000)],key=lambda x:abs(x[1]), reverse=True) D = abs(points[0][1]) + random.randint(1,3) # code # 1 取得所有区间,排序 qujians = sorted([原创 2021-11-06 00:16:34 · 90 阅读 · 0 评论 -
今年暑假不AC HDU 2037 背包问题
Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目) Inp原创 2021-11-04 23:36:18 · 84 阅读 · 0 评论 -
UVa 1149背包问题
ij分别是一个序列的最大最小值 难点在于理解取最大最小配对并不会增加背包 因为每个相对最大值总有比最小值更大的数配对,而这更大的数总有比最大值更小的数配对。 import random #data N = 1e5 M = random.randint(1,100) all_w = [random.randint(1,100) for i in range(int(N))] # code all_w.sort(reverse=True) bag = 0 i = 0 j = len(all_w)-1 w原创 2021-11-04 02:22:37 · 243 阅读 · 0 评论