2017年3月18日
康托展开
摘要： 有一个关于排列问题的神奇的公式，康托展开 维基百科是这样描述的： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 以下称第x个全排列是都是指由小到大的顺序。 这可以用来求一个排列是全排列中的第几个排列. 阅读全文
posted @ 2017-03-18 11:58 code_lc 阅读(283) 评论(0) 推荐(0) 编辑
L2-001. 紧急救援
摘要： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 阅读全文
posted @ 2017-03-18 11:17 code_lc 阅读(166) 评论(0) 推荐(0) 编辑
2017年3月16日
Dijkstra算法
摘要： Dijkstra算法是用来解决单源最短路的问题的... 1.从当前距离s最短的点开始向它的邻边更新节点距离 2.将更新后的节点放入队列中，用优先队列来维护这个节点 3.重复以上操作，直到更新到最后一个节点 输入 第一行4个整数n (<=500), m, start, end。n表示房间的个数，房间编 阅读全文
posted @ 2017-03-16 20:58 code_lc 阅读(218) 评论(0) 推荐(0) 编辑
Huffman编码
摘要： Huffman编码用来解决最小二叉树问题... 用堆来维护，所用用优先队列（稍微修改一下放入方式）每次将两个权值最小的取出来，然后把他们的和再放进去，重复这个操作就可以解决了 阅读全文
posted @ 2017-03-16 20:12 code_lc 阅读(167) 评论(0) 推荐(0) 编辑
最小生成树（prim and kruskal）
摘要： 最小生成树算法 比较经典的是这两种 prim kruskal 思想都是贪心的思想 然而我只会一种...kruskal 这里用到了并查集check关系 先将边权从小到大排序，每次选择没有选择的边中的最小边权，check一下是否会形成环，如果形成环就不选择 否则就选择这条边，就这么做下去... 用邻接表 阅读全文
posted @ 2017-03-16 18:30 code_lc 阅读(141) 评论(0) 推荐(0) 编辑
任务执行顺序
摘要： 有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。 输入 第1行：1个数N，表示任务的数量。（2 < 阅读全文
posted @ 2017-03-16 15:32 code_lc 阅读(482) 评论(0) 推荐(1) 编辑
独木舟问题
摘要： n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 阅读全文
posted @ 2017-03-16 15:29 code_lc 阅读(358) 评论(0) 推荐(0) 编辑
活动安排问题之二
摘要： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于100000 阅读全文
posted @ 2017-03-16 15:22 code_lc 阅读(801) 评论(0) 推荐(1) 编辑
活动安排问题
摘要： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 输入 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9) 输出 输出最多可以选 阅读全文
posted @ 2017-03-16 15:12 code_lc 阅读(237) 评论(0) 推荐(0) 编辑
喵哈哈村的魔法考试 Round #5 (Div.2) C
摘要： 喵哈哈村的狼人杀大战(4) 发布时间: 2017年3月6日 11:36 最后更新: 2017年3月6日 11:39 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！ 徐元帅同学今天他抽到的是女巫的身份，按照他的一贯玩法，他喜欢一开始就把自己毒死。 于是 阅读全文
posted @ 2017-03-16 14:55 code_lc 阅读(135) 评论(0) 推荐(0) 编辑