一、实验目的： 理解并掌握分治算法的基本思想和设计步骤。 二、实验内容 设有n个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能赛一次； （3）当n是偶数时，循环赛进行n-1天，n为奇数时，循环赛进行n天。 程序代码&#xff1 继续阅读

一、实验目的： 理解动态规划算法的基本思想和设计步骤； 掌握动态规划算法的典型应用范例——矩阵连乘。 二、实验内容 矩阵连乘 给定n个可乘的数字矩阵A1,…,An，以及矩阵的阶p0* p1, p1* p2,…, pn-1* pn,求给定矩阵链的最优计算次序使得所需要的数乘次数最少。 例如，求以下6个矩阵连乘积的最少数乘计算次数及所采用的乘法次序。     A1:30*35；A2:35*15；A3:15*5&# 继续阅读

一、实验目的： 理解并掌握动态规划算法的基本思想和设计步骤。 实验内容若给定序列X={x1,x2,...,xm},Z={z1,z2,...,zk},若Z是X的子序列，当且仅当存在一个严格递增下标序列{i1,...,ik}，使得对于所有j=1,2,...,k有：zj=xij。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递 继续阅读

内容 模糊数字、真假银币 一、目的： 理解并掌握枚举算法的基本思想和设计步骤。 二、内容 1模糊数字 问题描述：一张单据上有一个5位数的编码，因为保管不善，其百位数已经变得模糊不清。但是知道这个5位数是57和67的倍数。现在要设计一个算法，输出所有满足这些条件的5位数，并统计这样的数的个数。 输入：每一行对应一个测试样例，每一行包含4个数字，依次是万位数、 继续阅读

二分查找被定义为在排序数组中使用的一种搜索算法，它通过重复将搜索间隔分成两半来实现。二分查找的思想是利用数组被排序的信息，将时间复杂度降低到O（log N）。 在数据结构中应用二分查找的条件 数据结构必须排序。访问数据结构的任何元素都需要恒定的时间。 二分查找算法 在该算法中， 通过查找中间索引“mid”将搜索空间分成两半。 将搜索空间的中间元素与键进行比较。如果在中间元素处找到键，则终止该过程。如 继续阅读

今天想试试chatgpt关于代码算法这一块儿是否好用。 判断质数 上面的代码有一点小问题，当num为2时，返回的结果是错误的，我改进了一下，并优化了一点性能 // 判断是否是素数（质数） function isprime(number) {// 所有的负数，0，1都不是素数if (number <= 1) {return false;}// 素数总满足 6x 继续阅读

推荐编程书籍：Python 3 程序设计，由人民邮电出版社2019-02-01月出版发行，本书编译以及作者信息 为：唐永华，刘德山，李玲 著，此次为第1次发行， 国际标准书号为：9787115498793，品牌为人民邮电出版社, 这本书采用平装开本为16开，纸张采为胶版纸，全书共有260页字数万字，是本Python 编程相关非常不错的书。此书内容摘要 全书共14章，第1章至第10章是Python语言基础，覆盖了全国计算机等级考试Python语言的主要内容；第11章至 继续阅读

机器学习算法之–对数几率回归（逻辑斯蒂回归）算法 一、算法原理 1.1、预测函数 找出一个预测函数模型，输出值在[0,1]之间。接着，再选择一个基准值（例如0.5），若预测值》0.5，则预测为1；否则预测为0；【二分类问题】 我们可选择：g(z)=11+e−zg(z)=\frac{1}{1+e^ 继续阅读

编程书籍推荐：Python程序设计与实现(大学生创意创新创业教育与实践系列教材)，由高等教育出版社2015-11-01月出版，本书发行作者信息： 冯林 编此次为第1次发行， 国际标准书号为：9787040437881，品牌为高等教育出版社（HIGHER EDUCATION PRESS）, 这本书采用平装开本为16开，附件信息：未知，纸张采为胶版纸，全书共有359页字数46万 0000字，值得推荐的Python Book。此书内容摘要 《Python程序设计与实现》内 继续阅读

LRU算法：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的缓存（即使该缓存被访问的次数最多）。 如何实现LRU缓存淘汰算法 场景： 我们现在有这么个真实场景，我在爬取某个网站时，控制该网站的代理IP并发数，太多会搞垮对方网站的对吧，要蹲号子的呢。这里我需要维护一个代理IP代理池，而且这些IP肯定不是一直都很稳定的，但是又不能取一个就丢一个，这样太浪费资源。所以我会将这些IP缓存起来，进行按需提取，采用LRU 继续阅读

上一章虽然已经能够将纹理碎片化，但是固定一条边，然后依次匹配第三个顶点的作法是无法适用于凹多边形的。 作为一个阿里眼里的菜逼，之前想着这个算法应该很简单，结果网上的各种转载也没找到个说清楚的文章，所以我将算法设计出来并实现了。本章将说一说如何“肢解”凹多边形。注意，这里仅仅是凹多边形，而不是形套洞，洞套形的套娃式复杂多边形，肢解那种多边形的算法相对更为复杂。而且最关键的 继续阅读

OpenCV算法精解：基于Python与C++，由电子工业出版社在2017-10-01月出版发行，本书编译以及作者信息为： 张平 著，这是第1次发行， 国际标准书号为：9787121324956，品牌为博文视点, 这本书采用平装开本为16开，纸张采为胶版纸，全书共有412页，字数50万5000字，值得推荐。 此书内容摘要开篇先介绍如何在Windows和ubuntu上部署OpenCV，然后过度到核心章节，从灰度图像、彩色图像、图像平滑、边缘检测、霍夫变换等几个维度入手讲解， 继续阅读