ccf 图类
文章平均质量分 79
小程序员一只
爱生活 爱代码
展开
-
ccf 有趣的数
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案原创 2016-03-21 13:06:50 · 675 阅读 · 0 评论 -
任意两节点之间最短距离
思路就是:找到这两个节点的最近公共父节点,然后重根遍历 计算到父节点的距离 两个点的距离-2*父节点的距离 就是所求的了TarJanpackage com.graph;import java.util.Scanner;import java.util.Vector;/* * * * Tarjan 算法实现最近公共父节点 */public class LCA原创 2016-03-21 13:09:13 · 5416 阅读 · 0 评论 -
ccf 无线网络
201403-4试题名称:无线网络时间限制:1.0s内存限制:256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以原创 2016-03-21 13:04:58 · 734 阅读 · 1 评论 -
ccf 最优配餐
201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上原创 2016-03-21 13:01:40 · 639 阅读 · 0 评论 -
ccf 高速公路
总算把ccf刷完了。。。。。几道ccf的关于图的题目 当然主要针对的第四道 而且是用java写的 由于网上好多都是c++写的 特拿出来与大家分享问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高原创 2016-03-21 12:27:52 · 1003 阅读 · 1 评论 -
ccf 送货
问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道原创 2016-03-21 13:24:34 · 1417 阅读 · 1 评论