C语言:试探算法解决“八皇后”问题
摘要:#include <stdio.h> #define N 4 int solution[N], j, k, count, sols; int place(int row, int col) { for (j = 0; j <row; j++) { if (row - j == solution[ro
阅读全文
posted @
2020-10-06 18:17
周文豪
阅读(270)
推荐(0) 编辑
C语言:贪心算法之装箱问题
摘要:#include <stdio.h> #include <stdlib.h> #define N 6 #define V 100 typedef struct box // 使用 typedef 来为用户自定义的数据类型box取一个新的名字BOX { int no; int size; struct
阅读全文
posted @
2020-10-03 13:26
周文豪
阅读(681)
推荐(0) 编辑
C语言之指针
摘要:通过指针,可以简化一些 C 编程任务的执行,还有一些任务,如动态内存分配,没有指针是无法执行的。 变量的内存地址:&+变量名称,如&var 每一个变量都有一个内存位置,每一个内存位置都定义了可使用连字号(&)运算符访问的地址,它表示了在内存中的一个地址。变量 内存地址(&普通变量) #include
阅读全文
posted @
2020-10-02 21:06
周文豪
阅读(125)
推荐(0) 编辑
c语言:分治算法之大数相乘
摘要:我们把整数A由规模n分为n1和n2,把整数B由规模m分为m1和m2,如下图: 则A分为n1位的A1和n2位的A1,B分为m1位的B1和m2位的B2,如下式所示: 以此类推,我们可以把A1、A2、B1、B2继续划分,直至最小单位。(这里在编程时需要用递归来实现) 上面讲的很清楚了,那么A和B的相乘就可
阅读全文
posted @
2020-09-30 10:34
周文豪
阅读(1183)
推荐(0) 编辑