算法笔记 - 随笔分类 - 霜雪千年

摘要：莫比乌斯函数

M o b i u s

$Mobius$ 函数

μ (n)

$\mu(n)$ 的定义：设

n = p_{1}^{k_{1}} \times p_{2}^{k_{2}} \times \dots \times p_{m}^{k_{m}}

$n = p_1^{k_1} \times p_2^{k_2} \times \cdots \times p_m^{k_m}$ ，其中

n > 1

$n > 1$ ，且

p_{i}

$p_i$ 为素数，则其定义如下： $$\mu(n) = 阅读全文

posted @ 2019-07-29 22:44 霜雪千年阅读(1720) 评论(0) 推荐(2) 编辑

欧拉函数

摘要：定义：对于正整数n，欧拉函数是小于n的正整数中与n互质的数的个数

(φ (1) = 1)

$(\varphi(1)=1)$ 。此函数以其首名研究者欧拉命名，它又称为

φ

$\varphi$ 函数、欧拉商数等。举个栗子：

φ (8) = 4

$\varphi(8)=4$ ，因为1,3,5,7均和8互质。性质与证明： ①通式：$ \varphi (x) = 阅读全文

posted @ 2019-01-20 23:03 霜雪千年阅读(329) 评论(0) 推荐(0) 编辑

goj LRU页面置换算法

摘要：Problem Description: sss操作系统没听课, 这周的操作系统作业完全不会, 你能帮他写出来吗, 以下是操作系统老师的实验说明: LRU算法解释: LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须阅读全文

posted @ 2018-10-25 20:40 霜雪千年阅读(2556) 评论(0) 推荐(0) 编辑

位运算之巧解

摘要：上班打卡 Problem Description: 某公司上班使用打卡制度，员工需要在打卡机器上打入和打出才算上班。每个员工都有自己对应编号K,编号为一个整数(1 <= K <=50000),某天有一员工忘记了一次打出。现在给你当天员工的打卡信息，你能找出该员工的编号吗？ Input: 输入包含多组阅读全文

posted @ 2018-10-20 22:31 霜雪千年阅读(317) 评论(0) 推荐(0) 编辑

最大素因子

摘要：题解报告：NYOJ 520 最大素因子描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1 阅读全文

posted @ 2018-10-20 15:47 霜雪千年阅读(1811) 评论(0) 推荐(0) 编辑

求n的因子个数与其因子数之和

摘要：方法一：朴素算法：O(n)。方法二：约数个数定理：O(√n)。实战例题：题解报告：hdu 2521 反素数 Problem Description 反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你阅读全文

posted @ 2018-09-23 17:29 霜雪千年阅读(6570) 评论(0) 推荐(0) 编辑

题解报告：poj 2503 Babelfish（map）

摘要：Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you 阅读全文

posted @ 2018-08-20 23:50 霜雪千年阅读(248) 评论(0) 推荐(0) 编辑

素数筛法知识点整理

摘要：素数的定义：除了1和它本身之外，不能被其他整数整除。一、判定一个正整数n是否为素数的方法： ①定义法：枚举2~n-1这n-2个正整数，如果它们均不能整除n，则可断定n为素数。代码如下：时间复杂度为O(n)，如果n为10^9，就不能用此方法。 ②从2开始枚举到不大于sqrt(n)的所有正整数，如果它阅读全文

posted @ 2018-08-16 16:47 霜雪千年阅读(839) 评论(0) 推荐(0) 编辑

求N！尾数有多少个0。

摘要：方法一：假设N！=K*10M，K不能被10整除，那么N！尾数就有M个0。再对N！进行质因子分解：N！=2x*3y*5z...由于10=2*5，即每一对2和5相乘都可以得到1个0，所以M只与指数x、z有关，并且M=min(x,z)（x，z分别为N！的中因子2，因子5的个数）。因为N！中每两个数字就有一阅读全文

posted @ 2018-08-12 23:49 霜雪千年阅读(621) 评论(0) 推荐(0) 编辑

ACM_Reverse Bits（反转二进制）

摘要：Reverse Bits Reverse Bits Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: Reverse bits of a given 32 阅读全文

posted @ 2018-07-11 08:13 霜雪千年阅读(320) 评论(0) 推荐(0) 编辑

ACM_水题你要信了（修改版）

摘要：水题你要信了水题你要信了 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 某发最近又认识了很多妹（han）子，可是妹（han）子一多不免有时会忘记那么一阅读全文

posted @ 2018-07-07 08:51 霜雪千年阅读(159) 评论(0) 推荐(0) 编辑

ACM_寻找第N小序列

摘要：寻找第N小序列寻找第N小序列 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: Now our hero finds the door to the BE 阅读全文

posted @ 2018-07-05 00:03 霜雪千年阅读(172) 评论(0) 推荐(0) 编辑

ACM_名字的价值

摘要：名字的价值名字的价值 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 集训终于开始了，参加集训的人很多，也就有很多名字，集训组织者发现了一件很神奇的事情阅读全文

posted @ 2018-06-23 09:40 霜雪千年阅读(602) 评论(0) 推荐(0) 编辑

ACM_写数字

摘要：写数字 Time Limit: 2000/1000ms (Java/Others) Problem Description: 把由1开始的自然数依次写下来：123456789101112……，重新分组，按四个数字为一组：1234，5678，9101，1121，3141，5161，…0348…，问第n 阅读全文

posted @ 2018-06-20 11:56 霜雪千年阅读(217) 评论(0) 推荐(0) 编辑

B - Substrings Sort

摘要：Problem description You are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way t 阅读全文

posted @ 2018-06-02 11:29 霜雪千年阅读(676) 评论(0) 推荐(0) 编辑

ACM_蛋糕小王子铁头娃

摘要：Problem Description: Input: 输入数据有多组，每一组第一行包含两个数字N，M(1 <= N <= 50000 , 1 <= M <= 50000) 接下来M行，每一行包含两个数，第一个数输入1则表示铁头娃要分蛋糕，接下来一个数字K，表示所有编号取余K为0的小伙伴分到一个蛋阅读全文

posted @ 2018-05-19 22:39 霜雪千年阅读(282) 评论(0) 推荐(0) 编辑

java大数轻松过

摘要：1 import java.util.Scanner; 2 import java.math.BigInteger; 3 public class Main { 4 public static void main(String[] args) { 5 Scanner scan = new Scanner(System.in); 6 BigInt... 阅读全文

posted @ 2018-05-08 00:06 霜雪千年阅读(130) 评论(0) 推荐(0) 编辑

题解报告：hdu 1062 Text Reverse

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 Problem Description Ignatius likes to write words in reverse way. Given a single line of text whic 阅读全文

posted @ 2018-03-23 22:12 霜雪千年阅读(299) 评论(0) 推荐(0) 编辑

掌握树状数组~彻底入门

摘要：先贴一下树状数组的模板代码：模板中最常见的三个函数：①取数组下标二进制非0最低位所表示的值；②单点更新；③区间查询。树状数组，顾名思义是树状的数组，我们首先引入二叉树，叶子节点代表A[1]~A[8]。现在变形一下：现在定义每一列的顶端节点C数组（其实C数组就是树状数组），如图： C[i]代表子阅读全文

posted @ 2018-03-16 18:20 霜雪千年阅读(4921) 评论(13) 推荐(16) 编辑

霜雪千年

A thousand miles begins with a single step.

随笔分类 - 算法笔记

公告

搜索

我的标签

随笔分类 (522)

阅读排行榜

推荐排行榜