问世间钱为何物,只叫人生死相许。

文章列表

1-3条,共3条数据.

编程之美资格赛 题目3 : 格格取数

Written by Quinn Pan on 2014年4月12日 下午4:04:16. Posted in 嵌入式系统

给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000),要求在矩阵中选择一些数,要求每一行,每一列都至少选到了一个数,使得选出的数的和尽量的小。 时间限制:2000ms 单点时限:1000ms 内存限制:256MB ...



编程之美资格赛 题目2 : 大神与三位小伙伴

Written by Quinn Pan on 2014年4月12日 下午4:04:59. Posted in 嵌入式系统

题目2 : 大神与三位小伙伴 L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好,现在摆在大神同学面前的有三类纪念品A, B, C可以选择,每类纪念品各有N种。其中种类为A_i, B_i, C_i的纪念品价值均为i, 且分别有N+1-i个剩余。现在大神同学希望在三类纪念品中各挑选一件然后赠送给她的三名可爱的小伙伴,但是她又不希望恰好挑出来两件价值相同的纪念品,...



微软2014编程之美资格赛第一题:同构

Written by Quinn Pan on 2014年4月12日 下午4:04:11. Posted in 编程技术

题目1 : 同构 给定2个树A和B,保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的节点,使得原来在树B中相邻的点,在映射后,仍...