暂无评论
应用c++_用蛮力法_分治法求解最近对问题
本程序用c语言实现得到,用了蛮力法和分治法分别实现了这一程序。里面用到两个设计思想,c++语言
用分治算法做矩阵的乘法,用CB通过编译,代码是C++写的。
Divide and seek law for 01 backpack problem c language
就是N枚硬币,其中一枚是假币,假币和真币不知道重量,治可以用一个没有刻度的天平测,求出假币是哪一枚,用的是分治法
题目描述: 这个题目是求N个人(N由自己输入)过桥的最少时间,规则是晚上过桥,只有一个火把,每次最多两个人一起过桥,每个人的过桥时间不一样(每个人过桥的时间由用户输入),两个人一起过去的时候以过桥时间
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
使用分治法解决一维点对和二维点对的问题,考虑了合并子集横跨两个分区的情况
算法导论上机要求用分治法来求矩阵的乘积该文件主要是基于Strassen来实现矩阵乘积
暂无评论