ccql

摘要： 本篇博客主要解读Comprehensive data exploration with Python by Pedro Marcelino数据处理方案 文章目录 0. 导入库1. 一些关于特征的思考2. 分析`SalePrice`以及与其相关单变量的关系2.1 分析`SalePrice`特征2.2 阅读全文

摘要： 最优子结构性质（反证法） 计算某问题的最优解包含的计算该问题的子问题也是最优解。事实上，如果找到子问题的更优解，则可以替换当前子问题的解，得到一个比最优解更优的解，这是一个矛盾。 贪心选择性质（数学归纳法） 先设一个最优解 A ⊆ E A\subseteq E A⊆E( E E E为所给定的总元素集 阅读全文

摘要： 问题描述 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10100，1005和550，采用（A1A2）A3，乘法次数为101 阅读全文

摘要： 问题描述 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。 思路 线性时间选择有两种方法： （1）随机选择快排的标准元素。 （2）将集合分为n个由五个元素组成的集合，对每个五元素集合求其中位数，再对所有的五元素集合的中位数求其中位数，作为快排的标准元素。 Code 阅读全文

摘要： 问题描述 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 （问题描述摘自百 阅读全文

摘要： 问题描述 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 阅读全文

摘要： 问题描述(摘自百度百科) 给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“( )”表示。如果UV，且对任意两个顶点u，v∈U有(u,v)∈E，则称U是G的完全子图。G的完全子图U是G的团。G的最大团 阅读全文

摘要： 问题描述 在一个nxn个方格组成的棋盘上的任一方格中放置一个皇后，该皇后可以控制他所在 的行，列以及对角线上的所有方格。对于给定的自然数n，在nxn个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格，且放置的皇后互不攻击？ 设计一个拉斯维加斯算法，对于给定的自然数n计算在nxn个方格组成 阅读全文

摘要： 问题概述 设计一个解n后问题的队列式分支限界法，计算在 n × n n\times n n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案。 Code #include<bits/stdc++.h> using namespace std; #define N 100 int n; struct 阅读全文

摘要： 问题描述 设某一机器由 n 个部件组成，每一种部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量， cij 是相应的价格。 设计一个优先队列式分支限界法，给出总价格不超过 d 的最小重量机器设计。 对于给定的机器部件重量和机器部件价格，设计一个优先队列式分支 阅读全文