I am a teacher!

导航

2022年1月2日 #

C语言程序设计100例之(42):康托展开

摘要: 例42 康托展开 问题描述 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成n!种不同的排列组合,康托展开表示的就是当前排列组合在n个不同元素的全排列中的名次。 例如,3个数 {1,2,3} 按从小到大的排列一共6个,分别是1 阅读全文

posted @ 2022-01-02 13:19 aTeacher 阅读(340) 评论(0) 推荐(0) 编辑

C语言程序设计100例之(41):快速幂运算

摘要: 例41 快速幂运算 题目描述 输入三个整数 b,p,k(0≤b,p,k<231),求 b^p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s (s 为运算结果) 输入样例 2 10 9 输出样例 2^10 mod 9=7 (1)编程思路。 在实际应用中,我们经 阅读全文

posted @ 2022-01-02 10:49 aTeacher 阅读(998) 评论(0) 推荐(0) 编辑