摘要: 问题描述 某公司要处理一个周期性的物流问题。有n个城市,第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物,同时 需要消耗bij吨该种货物。已知每周的产量等于消耗量(即aij之和等于bij之和)。城市之间有m条道路,第k条道路连接了城市sk和tk。一条道路上运输1吨 货物有一个固定的成... 阅读全文
posted @ 2015-08-02 11:31 Big_Boss 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。现在雷雷知... 阅读全文
posted @ 2015-08-02 11:29 Big_Boss 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。2. sell p s 表示一个出售股票的卖单,每手出价为... 阅读全文
posted @ 2015-08-02 11:18 Big_Boss 阅读(624) 评论(6) 推荐(0) 编辑
摘要: 问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1539375694647313对其进行Z字形扫描后得到长度为16的序列:1539739547366413请实现一个Z字形扫描的程序... 阅读全文
posted @ 2015-08-02 11:08 Big_Boss 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 问题描述涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每 位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请 问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式... 阅读全文
posted @ 2015-08-02 11:05 Big_Boss 阅读(513) 评论(0) 推荐(0) 编辑