- 博客(2)
- 收藏
- 关注
RSS订阅原创 欧几里得辗转相除法
欧几里德算法又称辗转相除法，是用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式 gcd (a, b) = gcd (b, a mod b)。(greatest common divisor，简写为gcd)最大公约数不仅能解决求解最大公约数的问题，也能帮助来找到最小公倍数等相关问题，在实际运用中十分广泛。该算法的程序执行流程是： ⒈ 首先设r为a/b所得余数即 ...
2018-03-29 22:41:04
3558
1
原创 约瑟夫问题(数学解法及数组模拟)
约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人...
2018-03-28 22:13:04
2922
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人