1.2 Permutation（置换）（gcd()和lcm()）

已于 2022-05-07 16:02:03 修改
阅读量110 收藏
点赞数
分类专栏： 大二下程序设计实践 文章标签： c++
于 2022-03-25 11:42:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54966200/article/details/123702566
版权

一.小知识点

1.scanf不能读取空格

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3dlZXQtPnN3ZWF0,size_20,color_FFFFFF,t_70,g_se,x_16

二.题目

思路：求每个元素需要置换的次数，再求这些数字的最小公倍数。

 

三.实现难点

        1.求最大公因数的函数

                a.判断b是否为0，最后返回的是a!!!!!

                b.要用long long才能通过！

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3dlZXQtPnN3ZWF0,size_20,color_FFFFFF,t_70,g_se,x_16

 

        2. 求最小公倍数的函数

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3dlZXQtPnN3ZWF0,size_9,color_FFFFFF,t_70,g_se,x_16

         3.怎么求每个元素需要置换的次数？

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3dlZXQtPnN3ZWF0,size_15,color_FFFFFF,t_70,g_se,x_16

        4.怎么求这些数字的最小公倍数？

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAc3dlZXQtPnN3ZWF0,size_16,color_FFFFFF,t_70,g_se,x_16

 

 

 

 

小吴同学·
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
原位置换in situ permutation.pdf
01-17
原位置换in situ permutation.pdf原位置换in situ permutation.pdf原位置换in situ permutation.pdf原位置换in situ permutation.pdf原位置换in situ permutation.pdf原位置换in situ permutation.pdf原位置换in ...
permutation-entropy:使用置换熵分析ECG信号
03-07
离散熵排序熵（Permutation Entropy，PE）算法是Bandt，Pompe（2001）提出的一种排序时间序列复杂性的方法，它首先通过相空间细分以及子序列排序提取序列模式的概率分布，再根据概率分布计算出这段时间序列的熵值。...
K Co-prime Permutation 构造，gcd，互质（2020.12.南京）
m0_51448653的博客
12-02 584
题意 ： 求构造一个n的排列，满足其中恰好k个元素与下标互质，如果不能则输出-1 思路 ： 让前k个与下标偏移1，后面的都与下标相同即可 当且仅当k=0时，无解，输出-1 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #include <math.h> using na.
Ural1024 (LCM+置换）
zylm的专栏
10-04 593
1024. Permutations                                                                                                                                     Time limit: 2.0 second                        
POJ 2369 Permutations(置换)
ACMiao的博客
12-02 455
题意：求一个置换的最小循环节。 思路：各个自循环长的LCM。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #de
POJ 2369 Permutations (置换群)
Tc的专栏
08-31 1244
POJ 2369 Permutations (置换群)
POJ 2369 - Permutations 【置换群】
Memory
08-01 399
Permutations Time Limit: 1000MS Memory Limit: 65536KB Description： We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a wa
POJ2369————Permutations（置换群，数论）
say_c_box的博客
03-03 393
Permutations Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3094   Accepted: 1670 Description We remind that the permutation of some final set is a one-to
Poj2369 Permutations（置换群最小还原次数）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
07-15 364
题意： 给定置换，问最少置换多少次能够还原到{1,2,3…,n} 数据范围：n<=1e3 解法： 1.在置换群中有一个定理：设 Tk=e，（T为一置换，e为单位置换（映射函数为f(x)=x的置换）），那么k的最小正整数解是T的拆分的所有循环长度的最小公倍数。 2.或者有个更一般的结论：设 Tk=e，（T为一循环，e为单位置换），那么k的最小正整数解为T的长度。 1是由2推出来的：因为每个环是独立的，所以所有环都还原的最小次数为每个环所需次数的lcm code： #include<cstdio&g
[ACM] poj 2369 Permutations (置换群循环节长度）
逆风的方向 更适合飞翔
03-31 3077
Description We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of the set. For example, one can define a
[学习笔记]置换群
weixin_30819085的博客
01-04 504
这是群论 置换群是群论的一种：必须要知道的： 置换群和Burnside引理，Polya定理 理解一下 这里置换就是旋转同构的表示，方案就是“染色方案” m种置换，假如所有可能的方案，每种同构的方案都算了m次。（每种置换都有一次），那么直接除以m即可。 但是有的方案并没有被计算m次。例如旋转同构的11111只计算了1次。 为了都出现m次，保证能直接除法，就把少算的加上，最后除...
permutation_test_PLV_permutationtest_
10-04
由于Permutation test检验计算量大而限制了其应用和推广，以致不为人熟知。现在由于计算机技术飞速发展，Permutation test又重新进入我们的视野。Permutation test有独特的优势，其对原始数据分布没有要求，特别适用...
zhihuan.rar_Visual_permutation_permutation cipher_transposition
09-24
置换密码算法的原理是不改变明文字符，只将字符在明文中的排列顺序改变，从而实现明文信息的加密。置换密码也叫换位密码。试编程实现矩阵换位密码。它的加密方法是将明文中的字母按照给定的顺序安排在一个矩阵中，...
permutationTest:置换检验-统计检验的直观解释
05-06
`permutationTest-master`这个压缩包文件很可能包含了相关的示例代码、教程或库，可以帮助开发者更好地理解和应用置换检验。通过学习这些材料，你可以学习如何在实际项目中用JavaScript进行统计分析，特别是在数据...
C++ STL copy_backward, move_backward 用法
08-04 221
此处需要解释一下：从后向前并不是逆序，它的意思是: 源容器和目标容器都从尾部开始，然后向前迭代，执行拷贝/移动操作。反向（从后向前的顺序）拷贝/移动操作，将一个容器元素拷贝/移动到另一容器中。
C++ - 函数重载
jiaowenjie的专栏
08-06 155
/打印的是第二个函数的地址。//打印的是第一个函数的地址。-> 重载函数在本质上是相互独立的不同函数。-> 函数返回值不能作为函数重载的依据。-> 重载函数的函数类型不同。**3.函数默认参数和函数重载****函数重载的注意事项：****4.函数重载的本质**
C++初学者指南-5.标准库(第二部分)--数值运算算法
最新发布
silencestarsky的博客
08-06 598
本文介绍了C++标准库中数值运算的相关算法，重点包括iota、reduce和各种扫描操作（scans），阐述了这些算法的用途、用法及其实现示例，并对并行执行的支持进行了说明。此外，文章还提到了一些遗留操作及其使用场景，为初学者理解C++标准库提供了实用的参考。
【C++】输入输出
2401_83948390的博客
08-02 551
在C++中，输入输出操作主要通过标准库中的iostream头文件提供的一系列对象和函数来完成。
next_permutation的意思和用法
03-12
next_permutation是一个C++ STL中的函数，用于将一个序列转换为下一个排列。它的用法是在一个序列上调用该函数，该函数将该序列转换为下一个排列。如果该序列已经是最后一个排列，则该函数返回false，否则返回true。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小吴同学·

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值