每日提升一点点

转载 sklearn lda参数详解

sklearn lda参数详解

转载 选课问题 （动态规划）

转载：C++剑指offer:树形DP之树上的有依赖性的背包问题——选课题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows 操作基础》之后才能选修。我们称《Windows 操作基础》是《

转载 机器学习 PCA

转载：PCAsklearn.decomposition.PCA(n_components=None, copy=True, whiten=False) n_components: int, float, None 或 string，PCA算法中所要保留的主成分个数，也即保留下来的特征个数，如果 n_components = 1，将把原始数据降到一维；如果赋值为string，如n_components='mle'，将自动选取特征个数，使得满足所要求的方差百分比；如果没有赋值，默认为None，特征.

原创 多元哈弗曼编码问题

问题描述：在一个操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次至少选2堆至多选k堆石子合并成新的一堆，合并的费用为新的一堆石子数。计算出将n堆石子合并成一堆的最大总费用和最小总费用。算法设计：对于给定的n堆石子，计算合并成一堆的最大总费用和最小总费用。数据输入：文件的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆至多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。输入示例：7 345 13 12 16 9 5 22输出示例：593 199思路：用最.

原创 石子问题

问题：一个操场的四周摆放着n堆石子，每次把两个相邻的两堆石子合并起来，最后合并成一堆，每次搬动就要花费力气，力气的代价是两堆石子的数量之和，问：如何使总的花费的力气最小。（并非贪心）方法：动态规划#include<iostream>#include<vector>#include<algorithm>#include<cmath>using namespace std;vector<vector<int>>m;i.

原创 汽车加油问题（贪心算法）

1.问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。算法设计：对于给定的n和k个加油站位置，计算最少加油次数。数据输入：n：表示汽车加满油后可行驶nkmk：旅途中有k个加油站k+1个整数：表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。数据输出：最少加油次数和具体在哪几个加油站加油。例如：n=7 ...

原创 贪心算法 多机调度

思想：采用小顶堆，每台机器一有空，就从工作中挑选一个工作时间最长的。#include<iostream>#include<vector>#include<queue>using namespace std;class MechineNode{public: MechineNode(int id, int start, int JobId = 0) { this->ID = id; this->start = start; t.

原创 pytorch torchvison.datasets.Iamgefolder()

class ImageFolder(DatasetFolder): """A generic data loader where the images are arranged in this way: :: root/dog/xxx.png root/dog/xxy.png root/dog/xxz.png root/cat/123.png root/cat/nsdf3.png root/cat/.

原创 pytorch DataLoader

class DataLoader(object): r""" Data loader. Combines a dataset and a sampler, and provides single- or multi-process iterators over the dataset. Arguments: dataset (Dataset): dataset from which to load the data. batch_size .

原创 中国计算机学会推荐国际学术会议

原创 PIL 拼接大图

# -*- coding:utf-8 -*-#@Time : 2020/10/17 23:08#@Author: tongkai#@File : 01.pyfrom PIL import Imageimport osimage_size=32image_num=20print(image_num)def get_image_path(): path = '..\\distorted_images\\' file_path_ls = [] ls = os.lis.

原创 整数划分

思路参考：整数划分_1,整数划分_2做法：dp#include<iostream>#include<iomanip>#include<vector>using namespace std;void visit(vector<vector<int>>& dp){ for (int i = 1; i < dp.size(); i++) { for (int j = 1; j < dp[0].size().

原创 分组背包问题

问题：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 Ci，价值是 Wi。这些 物品被划分为 K 组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包 可使这些物品的费用总和不超过背包容量，且价值总和最大。 我用的是二维数组，这是种没有优化的。（小白写的）#include<iostream>#include<vector>#include<iomanip>using namespace std;void vis.

原创 week_03_1（测试版）

#include<iostream>#include<vector>#include<algorithm>#include<iomanip>using namespace std;vector<int>c;vector<int>v;vector<int>k;void visit(vector<vector<int>>& dp){ for (int i = 0; i ...

转载 压状dp

P1433 吃奶酪（洛谷）状压dp解法嗯？这题竟然是个绿题。这个题真的不（很）难，我们只是不会计算2点之间的距离，他还给出了公式，这个就有点……我们直接套公式去求出需要的值，然后普通的状压dp就可以了。是的状压dp。这个题的数据加强了，早已经不是搜索可以驾驭的了。搜索的效率实在是有点低，我来算一个不准的效率，搜索的效率应该是O(n!)。应该是吧。状压dp只需要短短的O(2^n*n*n就可以了)。状态共有2^n*n个，每次查找下一步需要O(n)的效率，所以状压dp的效率是O(2

转载 0_1背包问题

解决办法：声明一个 大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示 在面对第 i 件物品，且背包容量为 j 时所能获得的最大价值，那么我们可以很容易分析得出 m[i][j] 的计算方法，（1）. j < w[i] 的情况，这时候背包容量不足以放下第 i 件物品，只能选择不拿 m[ i ][ j ] = m[ i-1 ][ j ]（2）. j>=w[i] 的情况，这时背包容量可以放下第 i 件物品，我们就要考虑拿这件物品是否能获取更大的价值。如果拿取，m[ i ][.

原创 最大字段和

题意：给定n个整数（可能为负整数）组成的序列a1，a2.......an,求该序列子段和的最大值（子段必须连续）,当所有整数为负整数定义其最大子段之和为0.方法一：暴力 O(n^2)#include<iostream>#include<vector>using namespace std;int pd(int arr[], int n,int &best_i,int &best_j){ int sum, tmp; sum = 0; tmp .

原创 最长公共子序列

#include<iostream>#include<vector>#include<string>#include<iomanip>using namespace std;vector<vector<int>>b;int dp(vector<vector<int>>&b,string &x1, string &x2){ int m, n; m=x1.length();.

原创 矩阵连乘

dp:#include<iostream>#include<vector>#include <climits>#include <cfloat>#include<iomanip>using namespace std;void dp(vector<vector<int>>& m, vector<vector<int>>& s,vector<int>&am.