![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
在NUAA学CS
这个作者很懒,什么都没留下…
展开
-
快速幂取模
快速幂取模的的核心代码(x^y % z)int powMod(int x, int y, int k) { int result = 1 % k; x %= k; while (y != 0) { if ((y & 1) == 1) { result = (result * x) % k; } x = (x * x) % k; y >>= 1; } retur原创 2022-01-19 09:54:10 · 475 阅读 · 0 评论 -
多数元素算法(Majority算法)
Majority算法一组数据中当某个数出现的次数超过总数的一半时,我们称这个数为多数元素。寻找多数元素的算法是利用candidate函数先找出候选值,紧接着判断这个候选值是否满足频率大于0.5。下面粘代码:#include<stdio.h>int candidate(int m,int *a,int n){ int j = m,count = 1; //初始值count为1,用于计数,一旦count=0,则立刻跳出,不符合候选数。 int c = a[m]; whi原创 2020-05-20 20:08:41 · 3715 阅读 · 1 评论 -
无向图的3着色问题(C语言)
无向图的3-着色(C语言)代码#include<stdio.h>#define INITIAL -1int graph[100][100]; //图的邻接矩阵int N,M; //顶点数&边数int colour[100];int sum=0;int initial(){ //对整个图形初始化 for(int i=0;i<100;i++){ colour[i]=0; //0代表每个顶点没涂颜色 for(int j=0;j<100;原创 2020-05-19 14:46:15 · 3422 阅读 · 0 评论