qq_51402146的博客

原创 2022年XTU程设代码合集

原创 Kruscal算法模板

利用克鲁斯卡尔算法求最小生成树，代码如下：#include <stdio.h>#define MAXVER 100#define MAXEDG 4950typedef struct{ int begin; int end; int weight;}Edge;int parent[MAXVER];Edge edges[MAXEDG];int Find(int *parent,int f){ while(parent[f]>0){ f=parent[f];

原创 常用算法模板 2

素数筛打表for(i=2;i<=1000;i++) prime[i]=1;for(i=2;i*i<=1000;i++){ if(prime[i]){ for(j=i*i;j<=1000;j+=i) prime[j]=0; }}二叉树的静态链表存储typedef struct{ int data; int lchild,rchild;}treenode;treenode BSTstandard[123];在此情况下判断两棵树是否相等b

原创 用位运算实现加法和乘法

加法器如果你学过计算机组成原理，就肯定知道全加器的运算原理：通过异或运算来得到当前位的和，通过按位与运算得到下一位的进位，并把进位加进下一位的加数。根据这种思想可以写一个位运算实现的加法函数。int Add(int x, int y){ if (y == 0) return x; else return Add( x ^ y, (x & y) << 1);}乘法器计算机内部实现乘法的原理是参考笔算乘法的，被乘数由低到高的每一位都与

原创 程序设计实践中的常用模板

1.最大公约数（GCD）求和的最大公约数int gcd(int x,int y){ return y?gcd(x,y%x):x;}2.快速幂求的值，基本思想是int QuickPow(int a,int b){ int res=1,base=a,b2=b; while(b2){ if(b2&1) res *= base; base *=base; b2 >>= 1; ...

原创 XTU程设 1425 Dice I

XTU程序设计实践 1425题