算法设计与分析
Belle唯唯
这个作者很懒,什么都没留下…
展开
-
算法实验报告1
实验一实验名称:递归与分治算法设计实验室名称:906实验台号:11学生姓名: 周唯唯专业班级: 15-计科-1指导教师:李艳娟实验日期:2017-9-18 一、 实验目的通过棋盘覆盖问题或合并排序问题及集合最大元问题,掌握分治算法的基本思想,掌握分治算法原创 2017-09-23 14:21:14 · 4073 阅读 · 0 评论 -
大整数的乘法-分治法
/* 分治策略学习大整数乘法,数字按从低往高存,要求n是2的幂,一般情况留做学生练习 */#include <stdio.h>#include <math.h>void print(int * m);void yiwei(int * m1, int * m2, int n); /* m1左移n位得到m2 */void sub(int *A, int * B, int * C);原创 2017-09-12 23:58:14 · 1988 阅读 · 0 评论 -
数字三角形问题
`#include include using namespace std;int main() { ifstream input(“C:\input.txt”);ofstream output("C:\\output.txt");int data[101][101]={0};int n;input>>n;for(int i=1;i<=n;i++){ for(int j原创 2017-10-09 14:44:54 · 181 阅读 · 0 评论 -
部落卫队问题
#include <iostream>#include <fstream>#include <cstdlib>using namespace std;class Clique{ friend MaxClique(int **, int [], int);private: void Backtrack(int i); int **a, //图G的邻接矩阵原创 2017-10-19 21:22:11 · 1873 阅读 · 0 评论 -
批处理作业问题——分支限界法
#include <iostream>using namespace std;//最小堆的插入与删除template<class T>class MinHeap{ template<class Type> friend class Graph; public: MinHeap(int maxheapsize = 10); ~MinHeap原创 2017-10-31 21:27:08 · 3851 阅读 · 0 评论 -
鸡的选择问题--回溯法
#include <iostream>using namespace std;class farm{ friend void compute(int [],int [],int ,int); private: void Backtrack(int i); bool Bound(int i); int n;//总的鸡的个数 int *x;//当前原创 2017-10-23 15:07:17 · 227 阅读 · 0 评论