![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单数学问题-程序编写
上帝是笨蛋222
分享自己学到的东西,同时也是做个记录,复习时可以看看自己的笔记。
展开
-
欧几里得算法求最大公约数
欧几里得算法求最大公约数简介假设两个数a和b,a为不小于b的数,记a被b除的余数为r,则a可以写成:a = b * q + rq为整数假设a和b的一个约数为u则a和b都能被u整除a= s * ub= t * u其中s和t为整数r = a - b * q = s * u - t * u * q = (s - t * q) * u这说明r能被u整除 进一...原创 2018-07-18 13:22:39 · 6917 阅读 · 0 评论 -
筛法求素数
筛法求素数介绍用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。[百度百科]举例//这是普通的方法求素数#include <stdio.h>#include <math.h>int is_prime(int ...原创 2018-07-18 13:58:19 · 172 阅读 · 0 评论 -
康托展开 代码
康托展开-参考博客 wbin233的博客 这里对其中的简述和原理进行说明。 -1 全排列:f(n) = n!,0!=1 -2 X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0!, 其中 a[i]为整数,并且0 <= a[i] <= i, 0 <= i < n, 表示当前未出现的的元素中排第几个。比如...原创 2018-07-20 10:34:33 · 569 阅读 · 0 评论 -
三点顺序 简单数学问题
三点顺序参考博客 https://blog.csdn.net/Jamence/article/details/77608659 https://blog.csdn.net/liangzhaoyang1/article/details/50854201这两篇博客已经很好。我只是借鉴一下,自己写写代码。说明-1. 这种题目需要充分了解背后的数学知识。 -2. 解析几何中叉乘计...原创 2018-07-20 11:00:09 · 622 阅读 · 0 评论 -
OpemMP小程序 素数计算
该程序以素数计算为例子,比较了串行程序和并行程序的效率。并且比较了不同调度类型对程序的影响。/* * prime.c * * Created on: 2018-3-17 * Author: ljh */#include <stdio.h>#include <omp.h>#include <math.h>#include &...原创 2018-09-02 18:30:11 · 352 阅读 · 0 评论