- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 0-1背包问题
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包种的物品，使得装入背包中物品的总价值最大。
2022-11-15 10:59:04
180
1
原创 最长公共子序列
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X={x1,x2,...,xm}，则另一序列Z={z1,z2,...,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,...ik}使得对于所有j=1,2,…zj=xij。例如，序列Z={B,C,D,B}是序列X={A,B,C。
2022-11-15 10:57:58
351
原创 循环赛日程表
设有n=2k个运动员要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表： ①. 每个选手必须与其他n-1个选手各赛一次； ②. 每个选手一天只能赛一次； ③. 循环赛一共进行n-1天。。
2022-11-15 10:55:23
544
原创 棋盘覆盖
在一个2k∗2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为特殊棋盘。如下图：显然特殊方格在棋盘上的位置有4k种可能。用四种不同的L型骨牌，如下图：覆盖一个给定的特殊棋盘上除了特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。易知，在任意一个棋盘中用到的L型骨牌个数为(4k−1)/3。三个数分别为k（棋盘尺寸），x，y（特殊点横纵坐标）共 $ 2^k $ 行，分别表示覆盖该格的L型的编号（特殊格用0表示）。
2022-11-15 10:52:21
802
原创 SublimeText下载与安装sftp并连接测试
1、SublimeText下载http://www.sublimetext.cn/3选择对应系统版本即可，安装无脑下一步。2、安装sftp插件1、ctrl+shift+p 调出输入框，并输入pac，选择package control:add channel，等待安装完成会有提示框重启以后，在菜单栏的preferences菜单下你会看到Package Settings和Package Control两个选项。2、点击PackageControl，后选择install package出现
2021-03-01 19:15:14
397
原创 Linux笔记
Linux命令笔记（CentOS 6.1）1、目录结构-- **/bin**:存放使用的命令-- /sbin：存放系统管理员使用的系统管理程序-- **/home**：存放普通用户的主目录-- **/root**：系统管理员目录-- /lib：系统开机所需要最基本的动态连接共享库，类似于windows里的dll文件。几乎所有的应用程序都需要用到这些共享库-- /lost+found：这个目录一般情况下为空，当系统非法关机后，这里就存放了些文件-- **/etc**：所有系统管理所需的配置文件
2020-05-15 12:35:05
137
原创 linux系统下安装PostgreSQL
1． PostgreSQL安装：（1）、通过非root用户进行安装，若没有创建新用户可通过useradd命令执行创建用户。（我的用户名为：cfl，我的默认文件夹路径为：/home/cfl/）。（2）、通过 cd/home/cfl 进入当前用户默认文件夹，并把PostgreSQL压缩文件解压至当前目录下，解压，执行：tar -xzvf postgresql-11.0.tar.gz更名，执行：...
2020-03-03 21:01:42
757
原创 VMware虚拟机的安装，并编写简单的C程序
步骤：1.下载安装并激活VMware Workstation以及下载Ubuntu系统镜像。-VMware Workstation可以直接在度娘上搜索下载。-Ubuntu下载网址：http://www.ubuntu.com/ 下载desktop版本2.进入VMware Workstation，创建虚拟机，界面如下：之后选择Linux即可创建。3.安装Ubuntu系统设置好后...
2020-02-28 15:29:39
14203
爬取好大夫网.py
2020-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人