2020 年 3月随笔档案 - Big-Kelly

实验5最近对问题

摘要：问题：对

$n$ 个不同的数构成的数组

$A[1..n]$ 进行排序，其中

$n=2^k$ 。解析：分治思想，对于每个点堆，分成l和r两个点集，分别求每个点集中点的最近对。三种情况： ①

$l = r$ :只有一个点，返回

$inf$ ②

$l = r – 1$ ：两个点，返回两个点的点距。 ③$l = r 阅读全文

posted @ 2020-03-30 22:10 Big-Kelly 阅读(135) 评论(0) 推荐(0) 编辑

Spell Boost HDU-6508（dp)

摘要：题意：

$n$ 张卡片，每张卡片有4个属性

$w,x,isMagic,isSpellBoost$ 分别表示花费，伤害，是否为魔法卡，是否为作用卡。如果使用一张魔法卡，可以使所有未使用的作用卡的费用减

$1$ ，已知有

$W$ 的钱，求造成的最大伤害。思路：

$dp[i][j]$ 表示使用了

$i$ 张魔法卡，花费$j 阅读全文

posted @ 2020-03-30 11:10 Big-Kelly 阅读(140) 评论(0) 推荐(0) 编辑

操作集锦牛客练习赛60-C（dp）

摘要：题意：给一个小写字母组成的串，问长度为

$K$ 的不重复的子序列有多少个。思路：

$dp[i][j]$ 表示长度为

$i$ 的最后一位为

$j$ 的子序列的个数。转移方程为：

$dp[i][j]=\sum_{k=0}^{25}{dp[i-1][k]}$ 。特判

$K=0$ 时个数为

$1$ 。代码： 1 #incl 阅读全文

posted @ 2020-03-30 10:54 Big-Kelly 阅读(170) 评论(0) 推荐(0) 编辑

By Elevator or Stairs CF-1249E（dp）

摘要：题意：给定整数

$c$ 和数组

$a$ ，

$b$ 。

$a_i$ 表示通过爬楼梯的方法从第

$i$ 层到

$i+1$ 层需要的时间，

$b_i$ 表示通过坐电梯的方法从第

$i$ 层到

$i+1$ 层需要的时间，坐电梯前需要等

$c$ 单位时间，求从第一层到各层的时间。思路： $dp[i]=min\left\lbrace\ dp[j 阅读全文

posted @ 2020-03-30 10:37 Big-Kelly 阅读(114) 评论(0) 推荐(0) 编辑

Going Home HDU-1533（费用流）

摘要：题意：一个

$N$ 行

$M$ 列的矩阵，其中

$"."$ 代表空地，

$"H"$ 代表房子，

$"m"$ 代表人，其中有

$n$ 个房子和

$n$ 个人。现在要求每个人进入其中的一间房子，且每人每走一步需要支付

$1$ 美元。求最小需要花费多少美元能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。思阅读全文

posted @ 2020-03-29 17:37 Big-Kelly 阅读(141) 评论(0) 推荐(0) 编辑

Optimal Milking POJ-2112（最大流）

摘要：题意：有C头奶牛和K台挤奶机，已知每台挤奶机只能给M头牛挤奶。奶牛编号从K+1 到 K+C，挤奶机编号从1 到 K。现在给你一个 (K + C) * (K + C)的矩阵，矩阵第 i 行第 j 列的元素代表第i个点到第j个点的距离。求给每头奶牛挤奶的，使得C头奶牛需要行走的路程中的最大路程的最阅读全文

posted @ 2020-03-29 16:34 Big-Kelly 阅读(292) 评论(0) 推荐(0) 编辑

Floyd

摘要：1 struct stortest_Floyd { 2 int a[5000][5000]; 3 void floyd(int num) { 4 for (int k = 1; k <= num; k++) { 5 for (int i = 1; i <= num; i++) { 6 for (in 阅读全文

posted @ 2020-03-29 16:05 Big-Kelly 阅读(153) 评论(0) 推荐(0) 编辑

实验4二分归并排序

摘要：问题：对n个不同的数构成的数组A[1..n]进行排序，其中n=2^k. 解析：根据分治的思想，对于每一个待排序的数组，拆分成左右两端，分别对左右两段进行排序，对于已经有序的两个数组把他们合并起来。设计（核心代码）： 1 void merge(int low,int mid,int high) 阅读全文

posted @ 2020-03-23 21:54 Big-Kelly 阅读(143) 评论(0) 推荐(0) 编辑

实验3检索算法

摘要：问题：两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0. 解析： ①直接遍历数组，查找x。 ②二分查找。设计（核心代码）： ①遍历 1 void solve1(int x) 2 { 3 for(int i=1;i<=n;++i) 阅读全文

posted @ 2020-03-15 12:53 Big-Kelly 阅读(217) 评论(0) 推荐(0) 编辑

WIN10下的Ubuntu安装

摘要：开权限控制面板程序启用或关闭 Windows 功能适用于 Linux 的 Windows 子系统 Microsoft store 下载Ubuntu 打开Ubuntu 根据提示设置账号密码可能要等一会，直到黑框框跳出提示信息设置密码时，密码不会显示换源 # 对系统给的镜像源进行备份，以防阅读全文

posted @ 2020-03-13 09:32 Big-Kelly 阅读(288) 评论(0) 推荐(0) 编辑

MySql安装

摘要：解压压缩包，添加 my.ini 文件 [client] # 以宽松模式设置字符集，一定要注意 loose-default-character-set = utf8 [mysqld] # 以宽松模式设置字符集，一定要注意 loose-default-character-set = utf8 # 解压路阅读全文

posted @ 2020-03-13 09:01 Big-Kelly 阅读(138) 评论(0) 推荐(0) 编辑

实验2-2Dijkstra

摘要：问题：使用Dijkstra算法求由顶点a到顶点h的最短路径。解析：根据初始点，挨个的把离初始点最近的点一个一个找到并加入集合，集合中所有的点的dis[i]都是该点到初始点最短路径长度，由于后加入的点是根据集合S中的点为基础拓展的，所以也能找到最短路径。设计（核心代码）： 1 void dij 阅读全文

posted @ 2020-03-09 20:47 Big-Kelly 阅读(119) 评论(0) 推荐(0) 编辑

实验2-1Floyd

摘要：问题：用Floyd算法求解下图各个顶点的最短距离。解析：任意两点间的最小距离要么直接相连，要么通过另外一个点相连。用每个点去更新两两点之间的距离即可。设计（核心代码）： 1 void floyd() 2 { 3 for (int k = 1; k <= n; ++k) 4 { 5 for ( 阅读全文

posted @ 2020-03-09 20:42 Big-Kelly 阅读(116) 评论(0) 推荐(0) 编辑

git的一些命令

摘要：获得密钥输入： ssh-keygen -t rsa -C "your_email@youremail.com" 根据存储位置打开打开这个文件，把内容复制到GitHub的密钥的位置上输入： ssh -T git@github.com 出现红框内容则连接成功。设置姓名和邮箱输入： git co 阅读全文

posted @ 2020-03-02 19:09 Big-Kelly 阅读(151) 评论(0) 推荐(0) 编辑

Big-Kelly

03 2020 档案

公告

常用链接

随笔分类

随笔档案

文章分类