算法设计与分析
FREEstriker
这个作者很懒,什么都没留下…
展开
-
王岐9.6-递归:求最大公因数;N皇后-多米诺矩阵-西工大算法
感觉王岐上课讲的还行。 求最大公因数:#include <stdio.h>#include <stdlib.h>void GCD (int a, int b);int main(){ int a, b; scanf ("%d%d", &a, &b); GCD (a, b); return 0;}...原创 2018-09-07 12:34:47 · 568 阅读 · 0 评论 -
王岐9.11-分治:快排;循环赛日程表-西工大算法
快排:#include <stdio.h>#include <stdlib.h>void qs (int l, int r);int A[10] = {0, 2, 5, 7, 5, 9, 3, 0, 8, 4};int main(){ qs (1, 9); int i; for (i = 1; i <= 9; i++) ...原创 2018-09-13 17:11:07 · 401 阅读 · 0 评论 -
王岐9.13-回溯:N皇后;着色问题-西工大算法
N皇后:#include <stdio.h>#include <stdlib.h>#include <math.h>void findQueenPosition (int head);int isInTheRightPosition (int layer, int j);void exchange (int a, int b);void ou...原创 2018-09-13 21:31:02 · 608 阅读 · 0 评论 -
王岐9.25-贪心:Prim;匈牙利算法-西工大算法
他讲的这个prim是根据迪杰特斯拉算法改的,上学期数据结构我忘了自己写没写过prim了,他这种似乎更条理一些,我就写了个主要的函数:void update(){ for(i = 1; i <= lenA; i++) { if(A[i] != -1 && min > A[i]) { min...原创 2018-09-25 17:24:18 · 513 阅读 · 0 评论 -
NOJ-1004:01背包问题-西工大算法
#include <stdio.h>#include <stdlib.h>int n, c;int value[150], weight[150];int flag[150];int maxValue, curValue, curWeight;void inPut();void dfs(int i);int main(){ int i;...原创 2018-09-27 20:38:11 · 794 阅读 · 0 评论 -
NOJ-1005:装载问题-西工大算法
#include <stdio.h>#include <stdlib.h>int n, c1, c2;int weight[150];int flag[150];int maxWeight, curWeight, weightSum;void inPut();void dfs(int i);int main(){ int i; ...原创 2018-09-27 20:40:14 · 712 阅读 · 0 评论 -
NOJ-1593:并查集(一)-西工大算法
#include <stdio.h>#include <stdlib.h>int n, m;int p[1005];int find(int i);int main(){ int i; int a, b; scanf("%d%d", &n, &m); for(i = 0; i < n; i++)...原创 2018-09-27 20:42:37 · 368 阅读 · 0 评论 -
NOJ-1596:最少修建多长的公路能把所有村庄连起来(一)-西工大算法
#include <stdio.h>#include <stdlib.h>struct e{ int i; int j; int len;};struct e edge[100005];int map[10000];int n, m;void qs (int l, int r, struct e A[]);int fin...原创 2018-09-27 20:44:57 · 328 阅读 · 0 评论