qq_51402146的博客

原创 2022年XTU程设代码合集

原创 Kruscal算法模板

利用克鲁斯卡尔算法求最小生成树，代码如下： #include <stdio.h> #define MAXVER 100 #define MAXEDG 4950 typedef 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题