随笔分类 -  ACM/搜索

上一页 1 2 3
拓扑排序 --- 判断是否有回路
摘要：Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3823 Accepted Submission(s): 1738 Pr 阅读全文
posted @ 2014-05-27 21:30 北岛知寒 阅读(462) 评论(0) 推荐(0) 编辑
拓扑排序 --- 模板题
摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10536 Accepted Submission(s): 4120 Problem 阅读全文
posted @ 2014-05-27 20:25 北岛知寒 阅读(1031) 评论(0) 推荐(0) 编辑
DFS or BFS --- 连通块
摘要：Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64 DescriptionThe GeoSurvComp geologic survey company is responsible for... 阅读全文
posted @ 2014-05-23 21:33 北岛知寒 阅读(265) 评论(0) 推荐(0) 编辑
模拟 + 打表 --- Emag eht htiw Em Pleh
摘要：Emag eht htiw Em Pleh Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2578 Accepted: 1731 Description This problem is a reverse case of the 阅读全文
posted @ 2014-05-23 16:22 北岛知寒 阅读(147) 评论(0) 推荐(0) 编辑
模拟 + 暴搜 --- Help Me with the Game
摘要：Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3175 Accepted: 2053 Description Your task is to read a picture of a c 阅读全文
posted @ 2014-05-23 10:02 北岛知寒 阅读(219) 评论(0) 推荐(0) 编辑
模拟 --- 搜索模拟
摘要：Robot MotionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10130Accepted: 4932DescriptionA robot has been programmed to follow the instructi... 阅读全文
posted @ 2014-05-22 23:14 北岛知寒 阅读(141) 评论(0) 推荐(0) 编辑
暴力枚举 --- 两种方法打表
摘要：Problem F: 小M Description 设集合M定义如下： （1）1∈M; （2） x∈M ＝﹥2x+1∈M,5x-1∈M; （3）再无其它的数属于M。 试求将集合M的元素从小到大排列所得序列的第n（1<= n <=10000）项。 设集合M定义如下： （1）1∈M; （2） x∈M ＝ 阅读全文
posted @ 2014-05-18 23:21 北岛知寒 阅读(734) 评论(0) 推荐(0) 编辑
构造 + 离散数学、重言式 - POJ 3295 Tautology
摘要：Tautology Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, 阅读全文
posted @ 2014-05-15 23:33 北岛知寒 阅读(395) 评论(0) 推荐(0) 编辑
查找 --- 并查集
摘要：Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22601Accepted: 11134DescriptionThere are so many different religions in t... 阅读全文
posted @ 2014-05-14 23:04 北岛知寒 阅读(166) 评论(0) 推荐(0) 编辑
暴力枚举 --- 多方法求解
摘要：The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17598 Accepted: 6660 Special Judge Description The game “ 阅读全文
posted @ 2014-05-12 21:43 北岛知寒 阅读(188) 评论(0) 推荐(0) 编辑
稳定排序和非稳定排序
摘要：首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一 阅读全文
posted @ 2014-04-25 19:01 北岛知寒 阅读(361) 评论(0) 推荐(1) 编辑
约瑟夫环问题详解
摘要：很久以前，有个叫Josephus的老头脑袋被门挤了，提出了这样一个奇葩的问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列 这就是著名的约瑟 阅读全文
posted @ 2014-04-16 12:55 北岛知寒 阅读(503) 评论(0) 推荐(0) 编辑
快速排序
摘要：排序的分类 1.快速排序详解 1.1 快速排序 基础版本： 优化1：三数取中法（尽量使选取的基准数的值位于中间，减少交换次数） 优化2：在排序函数中，直接改变比较的基数，减少交换次数 其他优化方法： 1.数组长度小时，使用插入排序.因为对于小数据而言，插入排序的性能更好. 2.将递归写成尾递归的形式 阅读全文
posted @ 2014-04-11 19:35 北岛知寒 阅读(279) 评论(0) 推荐(0) 编辑
HUT 排序训练赛 G - Clock
摘要：Clock Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description There is an analog clock with tw 阅读全文
posted @ 2014-03-08 22:00 北岛知寒 阅读(99) 评论(0) 推荐(0) 编辑
HUT 排序训练赛 F - 水果
摘要：Problem's Link Mean: 略. analyse: 使用结构体排序。 首先，定义一个结构体，用来存放输入的数据，然后就是输入，注意：这儿有一个小细节，输入数字，然后紧跟着输入字符串，这时需要一个getchar()语句来接收一个回车符，否则输入完数据后的那个回车符将会被下面的字符串接收导 阅读全文
posted @ 2014-03-08 21:27 北岛知寒 阅读(182) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示
主题色彩