数论
雨沐风林
这个作者很懒,什么都没留下…
展开
-
Eratosthenes素数筛选
Eratosthenes素数筛选(本文仅为笔者的个人学习笔记,如有不当之处恳请各位读者指正)问题描述:求100以内的所有素数。(1) 最简单暴力的方法从1枚举到100,对每个数判断是否是素数(2)从2开始将2的倍数筛选掉,再依次筛选掉3、4、5......的倍数(3)在方法(2)的基础上进一步优化。同样从2开始但只需要到10就可以了,筛选掉、、,......,、原创 2017-04-17 11:16:30 · 303 阅读 · 0 评论 -
浮点数判等
浮点数判等(本文仅为笔者的个人学习笔记,如有不当之处恳请各位读者指正) 由于计算采用的是二进制表示法,所以对一些浮点数(小数)不能准确的表示出来。例如0.1就不能被准确的表示出来,所以在计算及判等的过程中就会出现极小的误差。 在一些计算中因为不需要很高的精度所以一般进行舍入对结果没有什么影响。而在浮点数的判断中这中不能用二进制表示的小数就不能参与判断,例如用计算机计原创 2017-04-17 10:22:42 · 1606 阅读 · 0 评论 -
后缀表达式的计算
后缀表达式的计算 前面的中缀表达式转后缀表达式中详细介绍了转换的方法。在这篇文章中将介绍后缀表达式的计算(注:以计算0~9的数为例)。计算过程: (1)初始化一个栈 (2)依次读取后缀表达式中的每个字符: p: 若读取到的字符为数字,则数字直接进栈。原创 2017-04-16 12:38:02 · 1943 阅读 · 0 评论 -
组合数计算
组合数计算(本文为笔者的个人学习笔记,如有不当之处恳请各位读者指正)定义:从m个不同元素中,任取n(n≤m)个元素并成一组,叫做从m个不同元素中取出n个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数,记作。 计算公式:例如:在26个字母中取出3个字母,共有种取法。 在此例题中将2原创 2018-02-01 23:26:41 · 586 阅读 · 0 评论 -
中缀表达式转后缀表达式
中缀表达式转后缀表达式(本文为笔者个人学习笔记,如有不当之处恳请各位读者指正) 在一些简单的加减乘除算式中我们可以很容易的看出哪个运算符要先进行计算,但对于计算机来说却并不容易。为了能让计算机能够准确的计算出结果,我们需要将算式进行简单的转换,将优先级高的运算符排在前面,即将中缀表达式转化为后缀表达式(逆波兰式)。 例如给出前缀表达式:1+2*(4-3),很明显在这个...原创 2017-04-16 10:38:43 · 853 阅读 · 0 评论