图论
关注
分享
扫一扫
文章平均质量分 63
SunsetLen
那天在夕阳下的奔跑，是我最后的破风
展开
-
17.12.28 图论搜索练习题
1.小x在jzyz开了一家冷饮店，因为刚开张，他决定做一次促销活动。而活动的获奖者可以免费得到一杯圣代。 为了和同学的生活贴近，小x费劲脑汁想到了一个促销方案：1） 当场摇出一个正整数M，再摇出两个正整数X和Y2） 每个人可以在1..M这M个自然数中挑出N个不同的数。3） 如果某人可以在现场把这N个数的倒数的累加和恰好等于X/Y，那么这个人可以得到一杯圣代。4） 每种原创 2017-12-28 18:28:06 · 384 阅读 · 0 评论 -
12.10图论
昨天进行了图论考试，只拿了18分，很惨痛；同时也暴露出来了很多问题：第一，基础代码不够熟练，很多的算法都不会完整的写下来；解决方法：背代码，刷题目（多刷基础题目的代码）；第二，不够敏感，就像是第2题的超级牛游戏，当时一点也没想到是最小生成树的板子；直到最后才想到比n-1次比赛，才想到是最大生成树；解决方法：多去思考一些题目之间的内在关系；第三，犹豫太长时间，找了所有题目原创 2017-12-11 20:06:13 · 235 阅读 · 0 评论