把这题抽象一下,每个人,在1~K个数中选数字,组成d长度的序列,要求每个序列不能完全相同,数字可以重复选。
进一步抽象一下,每个人的乘坐公交的序列,就是d位k进制数,最多可以分配的序列个数为 k^d。如若 n <= k^d,则从0(k进制),每次+1输出,反之没有答案。
举个例子进一步说说明:
n = 8, k = 3, d = 4。 这里的0表示标记为1的公交,1为标记为2的公交,以此类推
第一个人的序列: 0, 0, 0, 0
第二个人的序列: 0, 0, ...
分类:
其他好文 时间:
2014-10-22 22:02:15
阅读次数:
271
下班坐公交回去,选择在能不加班的时候尽量不加班,把时间精力投入都一些更有意义或价值的事上。今天上午是帮同事支持一个现场问题,下午基本完成了需求初稿,基本没做跟编码相关的事,在专业方面除了复习下之前大部分了解的需求外目前没有其它的进步,中午看了如何快速睡眠缓解压力之类的话题,印象最深的是说眼睛是思维的...
分类:
其他好文 时间:
2014-10-21 19:27:58
阅读次数:
144
下班等公交回去,有点累困要回去早点休息,今天效率不高,上午是跟同事沟通需求,下午是跟另一个同事沟通框架设计,本身需求只写了几条,没写代码,在专业竞争力上没多少提升,其实最重要的是我有几个观念的转变,以前还想着未来做前端也是个方向,但今看到收藏的玉伯一篇分析前端困境的文章顿时变了注意,提取前端的价值很...
分类:
其他好文 时间:
2014-10-20 20:57:21
阅读次数:
172
北京郊区房租面临下调压力 平均单位租金36.2元/平行业动态北青网-北京青年报范辉2014-10-20 04:37我要分享2今年9月北京近郊的平均单位租金为36.2元/平方米北京郊区房租面临下调压力中原地产首席分析师张大伟分析认为,地铁公交价格上涨,对房价影响不大,但对于租赁市场的影响较大,特别是对...
分类:
其他好文 时间:
2014-10-20 09:53:51
阅读次数:
207
题意 在所有城市中找一个中心满足这个中心到所有公交站点距离的最大值最小 输出最小距离和满足最小距离编号最小的中心
最基础的BFS 对每个公交站点BFS dis[i]表示编号为i的点到所有公交站点距离的最大值 bfs完所有站点后 dis[i]最小的点就是要求的点咯
#include
#include
#include
#include
using namespace std;
typ...
分类:
其他好文 时间:
2014-10-18 22:23:20
阅读次数:
242
国庆节带爸妈去北京玩儿了两天。对北京的感受:北京话听着特别舒服,好听,相比深圳地铁、公交上报站的普通话,感觉深圳生硬很多。在北京公交车上给老人让座的很少,几乎没有,在深圳地铁、公交上,一般都会给老人让座的。北京的确很堵车。本地的北京人都会主动帮助指路,这个很有人情味,在深圳基本上不会向陌生人主动打招...
分类:
其他好文 时间:
2014-10-16 14:23:02
阅读次数:
261
项目名称 : 城市公交查询系统项目预期目标: 本项目意在实现一个能反映实时公交信息的Android应用。初步计划实现以下内容: 1) 能够成功定位用户位置 2) 能成功检测用户附近的公交站点,并显示经过站点的路线(部分显示) 3) 通过查询目的地,推荐公交线路 4) 实时显...
分类:
其他好文 时间:
2014-10-14 23:48:39
阅读次数:
321
一、背景 出行在生活中占据了重要的地位,公交和地铁给我们带来了快捷、便宜的出行方式。然而在日常生活中如果出行选择的时间点不好的话,我们也会在等待公交上花费很多时间,在这上面地铁可能会好一些。这样不仅会降低我们的出行效率,更糟的情况下,他会影响我们的心情。如果我们的手机上能有一款应用,它能告诉我们下....
分类:
移动开发 时间:
2014-10-14 14:37:27
阅读次数:
222
随着 App 数量的增多和应用商店入口的集中,当下单个 App 获取用户的难度越来越大,同时,获得用户的成本也越来越高。
曾经一款 App 通过市场首发能获得大量用户,然而现在通过首发获取的用户数量却是一降再降。在当今的移动互联网环境中,很多 APP 不断地开拓新的渠道资源,引进新的入口流量,从线下广告、电视广告、公交车身等。App 的推广所见的范围越来越多,App 的广告无...
分类:
移动开发 时间:
2014-10-13 09:15:59
阅读次数:
143
开发这个应用的初衷是这样产生滴,和我一块租房的同学每天早上都是骑单车上班,所以手机闹钟就会定一个刚好适合骑车的起床时间点。但是呢,有一天早上起床以后发现外面下挺大雨,肯定是不能骑车去上班了,于是就只好坐公交了,可是起床的时间刚好够骑车不够坐公交呀,雨天又不好打车~~于是就华丽丽的迟到了~~ 刚...
分类:
移动开发 时间:
2014-10-12 15:27:58
阅读次数:
241