摘要:
一般预流推进算法:算法思想: 对容量网络G 的一个预流f,如果存在活跃顶点,则说明该预流不是可行流。 预流推进算法就是要选择活跃顶点,并通过它把一定的流量推进到它的邻接顶点,尽可能将正的赢余减少为0。 由于算法最终目的是尽可能将流量推进到汇点Vt,因此算法总是... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(323)
评论(0)
推荐(0)
摘要:
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(181)
评论(0)
推荐(0)
摘要:
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27126 Accepted Submission(s): 9607Pro... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(141)
评论(0)
推荐(0)
摘要:
问题描述试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 ... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(397)
评论(0)
推荐(0)
摘要:
Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2950 Accepted Submissi... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(247)
评论(0)
推荐(0)
摘要:
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(117)
评论(0)
推荐(0)
摘要:
问题描述试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(159)
评论(0)
推荐(0)
摘要:
问题描述试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(109)
评论(0)
推荐(0)
摘要:
问题描述试题编号:201412-3试题名称:集合竞价时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(572)
评论(0)
推荐(0)
摘要:
问题描述试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(148)
评论(0)
推荐(0)

浙公网安备 33010602011771号