摘要: 毕业旅行问题 题目描述小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花 阅读全文
posted @ 2019-07-21 19:39 Sempron2800+ 阅读(1139) 评论(0) 推荐(0) 编辑
摘要: 机器人跳跃问题 题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位。 起初, 机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E, 阅读全文
posted @ 2019-07-21 19:22 Sempron2800+ 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 特征提取 题目描述小明是一名算法工程师,同时也是一名铲屎官。某天,他突发奇想,想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息,他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2,那么这俩是同一个特征。因此,如果 阅读全文
posted @ 2019-07-21 19:03 Sempron2800+ 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 雀魂启动! 题目描述小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下: 总共有36张牌,每张牌是1~9。每个数字4张牌。你手里 阅读全文
posted @ 2019-07-21 16:55 Sempron2800+ 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 这题目描述的不太清楚,读完题目有好几种理解,要自己一种一种排除。 题目的示例应该更有代表性一些,减少歧义。 阅读全文
posted @ 2019-07-21 15:50 Sempron2800+ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 万万没想到之抓捕孔连顺 题目描述我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议 1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应,我们决定相距最远的两名特工间的距离不超过D。 请听题:给定N(可选作为 阅读全文
posted @ 2019-07-21 09:45 Sempron2800+ 阅读(850) 评论(0) 推荐(0) 编辑