12 2017 档案
摘要:原文:http://subscribe.mail.10086.cn/subscribe/readAll.do?columnId=563&itemId=3419270 欧拉函数 欢迎各位读者指出不足,谢谢~ 首先我们要知道欧拉函数是个什么东东? 废话不多说~欧拉函数就是指:对于一个正整数n,小于n且和
阅读全文
摘要:中国剩余定理(孙子定理)详解 原文:https://www.cnblogs.com/freinds/p/6388992.html 问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 说明白一点就是说,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解
阅读全文
摘要:最近在学习运算符时,遇到了负数取模(求余数)的问题。对于正数取模很简单,但复数取模时,不同的计算器却有不同的答案。在网上看了一篇文档感觉总结的很详尽和大家共享 源地址:https://ceeji.net/blog/mod-in-real/ 背景 最近在一道 Java 习题中,看到这样的一道题: Wh
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 , 一道比较好的题。 这道题要用到很多知识,康托展开、BFS、打表的预处理还要用到一一映射,做完受益匪浅。 其实这道题也可以用双向BFS来写,思路也已经有了,过几天再来写。 本文持续更新。 先说搜
阅读全文
摘要:康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C",
阅读全文
摘要:题目描述略) 本题题意为求给定长度为 n 的数列的后第 m 个全排列(字典序)。 对于一个给定的数列 a[0 .. n-1],求其下一个字典序的全排列算法如下: 算法分析:我们可以发现,第一步求出的 i 下标表示 a[i+1 .. n-1] 是一个长度为 n-i-1 的最后一个全排列,且 a[i .
阅读全文