随笔分类 -  算法笔记

并查集详解 简单风趣易懂(转+改)
摘要:为了解释并查集的原理,我将举一个有趣的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来 阅读全文

posted @ 2019-07-21 22:00 Sky丨Star 阅读(642) 评论(0) 推荐(0) 编辑

康托展开和逆康托展开(转)
摘要:康托展开和逆康托展开 简述康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 原理X=a[n]*(n-1)!+a[n-1]*(n-2)!+ 阅读全文

posted @ 2019-07-19 22:24 Sky丨Star 阅读(1429) 评论(0) 推荐(1) 编辑

【HDU - 1043】Eight(反向bfs+康托展开)
摘要:Eight Descriptions: 简单介绍一下八数码问题:在一个3×3的九宫格上,填有1~8八个数字,空余一个位置,例如下图: 在上图中,由于右下角位置是空的,你可以移动数字,比如可以将数字6下移一位: 或者将数字8右移一位: 1~8按顺序排列的情况称为“初始状态”(如最上方图)。“八数码问题 阅读全文

posted @ 2019-07-19 22:17 Sky丨Star 阅读(1684) 评论(0) 推荐(1) 编辑

【POJ - 1995】Raising Modulo Numbers(快速幂)
摘要:-->Raising Modulo Numbers Descriptions: 题目一大堆,真没什么用,大致题意 Z M H A1 B1 A2 B2 A3 B3 ......... AH BH 有Z组数据 求(A1B1+A2B2+ ... +AHBH)mod M. Sample Input Samp 阅读全文

posted @ 2019-07-18 22:22 Sky丨Star 阅读(415) 评论(0) 推荐(0) 编辑

Floyd-傻子也能看懂的弗洛伊德算法(转)
摘要:Floyd-傻子也能看懂的弗洛伊德算法(转) 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要 阅读全文

posted @ 2019-07-17 22:29 Sky丨Star 阅读(1440) 评论(0) 推荐(0) 编辑

【POJ - 2253】Frogger (Floyd算法)
摘要:-->Frogger 中文翻译 Descriptions: 湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系 阅读全文

posted @ 2019-07-17 22:25 Sky丨Star 阅读(887) 评论(0) 推荐(1) 编辑

【POJ - 2676】Sudoku(数独 dfs+回溯)
摘要:-->Sudoku 直接中文 Descriptions: Sudoku对数独非常感兴趣,今天他在书上看到了几道数独题: 给定一个由3*3的方块分割而成的9*9的表格(如图),其中一些表格填有1-9的数字,其余的则为空白(数字0为空白)。请在空白表格中填入数字1-9使得9*9表格的每行、每列、每个3* 阅读全文

posted @ 2019-07-16 19:15 Sky丨Star 阅读(795) 评论(0) 推荐(0) 编辑

【POJ - 3279】Fliptile(经典翻转问题)
摘要:-->Fliptile 直接中文翻译:Descriptions: 给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0?请输出翻转方案,若没有方案,输出"IMPOSSIBLE 阅读全文

posted @ 2019-07-16 16:10 Sky丨Star 阅读(2626) 评论(1) 推荐(1) 编辑

【Aizu - 0121】Seven Puzzle (反向bfs)
摘要:-->Seven Puzzle 原文是日语 这里就直接写中文了 Descriptions: 7拼图由8个正方形的卡和这些卡片完全收纳的框构成。每张卡都编号为0, 1, 2, …, 7,以便相互区别。框架中,可以纵向排列2张,横向排列4张卡。 7当拼图开始时,首先把所有的卡放入框架。在框架中只有0的卡 阅读全文

posted @ 2019-07-14 20:57 Sky丨Star 阅读(973) 评论(0) 推荐(1) 编辑

【POJ - 2386】Lake Counting (dfs+染色)
摘要:-->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天,约翰的农场中中积水汇聚成一个个不同的池塘,农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地 阅读全文

posted @ 2019-07-10 21:10 Sky丨Star 阅读(575) 评论(0) 推荐(0) 编辑

【Aizu - ALDS1_1_C】Prime Numbers(素数筛法)
摘要:Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the 阅读全文

posted @ 2019-06-29 21:14 Sky丨Star 阅读(494) 评论(0) 推荐(0) 编辑

【Aizu - 0005 】GCD and LCM(GCD与LCM的函数)
摘要:GCD and LCM Descriptions: Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input 阅读全文

posted @ 2019-05-29 22:13 Sky丨Star 阅读(318) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示