![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 57
陌虚友
计算机科学与技术专业在读,分享自己的学习心得,一起加油吧!
展开
-
离散数学 函数性质判定
【输入】 1 3 5 7 8 //集合A={1,3,5,7,8} 2 4 6 8 10 //集合B={2,4,6,8,10} 1 2 3 2 5 6 7 8 8 8 //从A到B的关系R={,,,,}给定集合A、B,输入一个从A到B的关系R,判定关系R是否为函数,若是函数,判定其是否为单射、满射或双射。【输出】 关系R是函数 不是单射函数 不是满射函数 不是双射函数。开始你的任务吧,祝你成功!原创 2023-11-10 21:37:07 · 368 阅读 · 1 评论 -
欧几里德算法
欧几里得算法(Euclidean Algorithm)是一种用于计算两个整数的最大公约数(GCD,Greatest Common Divisor)的算法。这个算法的关键在于,每一次迭代都将a和b替换为新的数值,直到最终得到的余数为0。假设我们有两个正整数a和b,其中a > b。我们的目标是找到它们的最大公约数,即能够整除a和b的最大正整数。我们设有两数A,B,且A>B,设它们的公约数为G,则A,B可分别表示为A=mG;欧几里得算法的基本思想是通过反复应用整数除法来找到两个整数的最大公约数。原创 2023-09-21 07:00:00 · 515 阅读 · 0 评论