摘要: 无线网络发射选址 无线网络发射选址 无线网络发射选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到 阅读全文
posted @ 2016-03-27 15:40 qg1 阅读(195) 评论(0) 推荐(0) 编辑
摘要: //两遍BFS //将边反向; //第一遍BFS搜索t能到达的的点,标记不能到的点; //将t不能到达的点的相邻点标记不能到达; //第二遍BFS寻找通过能到的点到达s点的最短距离; //感觉用邻接矩阵有点危险,就顺便练了一下边表; #include<cstdio> #include<queue> 阅读全文
posted @ 2016-03-24 20:55 qg1 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 转圈游戏 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到 阅读全文
posted @ 2016-03-24 19:10 qg1 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 生活大爆炸版石头剪刀布 10 5 6 0 1 2 3 4 0 3 4 2 1 0 9 5 5 0 1 2 3 4 1 0 3 2 4 4 4 阅读全文
posted @ 2016-03-19 10:55 qg1 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 6 3 1aabaabaab 6 3 2aabaabaab 6 3 3aabaabaab 阅读全文
posted @ 2016-03-19 09:54 qg1 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含t 阅读全文
posted @ 2016-03-18 19:25 qg1 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边 阅读全文
posted @ 2016-03-18 15:02 qg1 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 数的划分 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 输出:一个整数,即不同的分法。 7 3 4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3 阅读全文
posted @ 2016-03-18 14:29 qg1 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方 阅读全文
posted @ 2016-03-18 11:02 qg1 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 25 5 2 2111417 21 输出样例: 4 阅读全文
posted @ 2016-03-17 20:41 qg1 阅读(192) 评论(0) 推荐(0) 编辑