问题描述 某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为英寸。已知价格表 $p$ ，其中 $p_{i}(i=1,2,\cdots,m)$ 表示长度为 $i$ 英寸的钢条的价格。现要求解使销售收益最大的切割方案 问题分析 假设长钢条的长度为 $n$ 英寸，最佳切割方案的最左边切割段长度为 $i$ 英寸，则继续求解剩余长度为 $m-1$ 英寸钢条的最佳切割方...
yexca'Blog
Cancel
算法 钢条切割问题 (动态规划 分治)
算法 假币问题 (分治)
问题描述 有 $n$ 枚硬币，其中有一枚是假币，已知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币 问题分析 将 $n$ 枚硬币分成相等的两部分： 当 $n$ 为偶数时，将前后两部分，即 $1\cdots\frac{n}{2}$ 和 $\frac{n}{2}+1\cdots n$ 放在天平的两端，较轻的一端里有假币，继续在较轻的这部分硬币中用同样的方法找出假...
设计模式 引
“每一个设计模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动”。设计模式的核心在于提供了相关问题的解决方案，使得人们可以简单方便地复用成功的设计和体系结构 设计模式一般有以下 4 个基本要素 模式名称 (Pattern Name) 。一个助记名，它用一两个词来描述模式的问题、解决方案和效果 问题 (Pro...
Honkai: Star Rail 国际服分流规则
针对中国大陆无法进入游戏分流规则 Key 在进入游戏时需要 udp 连接，而多数协议不支持 udp，即遇到 udp 会自动拒绝，所以将 udp 连接的 IP 设置为直连即可，下面是我抓取到的两个 IP 8.209.196.179 # 第二个貌似直连不会连接，只用设置第一个就行 47.245.63.117 当然，为了安全起见 (指 tcp 连接与 udp 连接不一致可能造成的安全隐患...
算法 电路布线问题 (动态规划)
问题描述 在一块电路板的上下两端分别有 n 个接线柱。根据电路设计，用 $(i, \pi(i))$ 表示将上端接线柱 i 与下端接线柱 $\pi(i)$ 相连，称其为该电路板上的第 i 条连线 下图所示的 $\pi(i)$ 排列为 ${8, 7, 4, 2, 5, 1, 9, 3, 10, 6}$ 对于任何 $1 \le i < j \le n $ ，第 i 条连线和第 j 条连线...
搭建个人音乐网站
使用 Rclone 挂载 Onedrive 歌曲文件，Navidrome 搭建网站，采用 docker 部署 Rclone 首先需要在 Windows 系统上运行获取配置，然后再在服务器上安装并挂载文件 获取 Token 在 Windows 电脑上下载 Rclone，下载地址：https://rclone.org/downloads/ 下载完成后解压，解压完成后通过 cmd 进入该...
UML 中的图
图 (Diagram) 是一组元素的图形表示，大多数情况下把图画成顶点 (代表事物) 和弧 (代表关系) 的连通图。为了对系统进行可视化，可以从不同的角度画图，这样图是对系统的投影 UML 2.0 提供了 13 种图，分别是类图、对象图、用例图、序列图、通信图、状态图、活动图、构件图、组合结构图、部署图、包图、交互概览图和计时图。序列图、通信图、交互概览图和计时图均被称为交互图 (一) ...
UML
面向对象分析强调的是对一个系统中对象的特征和行为的定义。目前，国际上已经出现了多种面向对象的方法。业界普遍接受的为 UML (Unified Modeling Language, 统一建模语言) 统一建模语言是面向对象软件的标准化建模语言。由于其简单、统一，又能够表达软件设计中的动态和静态信息，目前已经成为可视化建模语言事实上的工业标准 UML 由 3 个要素构成：UML 的基本构造块、...
服务器用 Docker 部署记录
从想法产生到彻底实现，一共耗时三个月 (主要是太懒了) 安装 Docker 使用了 APT 进行安装 添加 HTTPS 传输的软件包以及 CA 证书 # 先更新一下 sudo apt-get update # 然后安装 sudo apt-get install \ apt-transport-https \ ca-certificates \ ...
软件工程-软件质量与软件工具
软件工程系列文章六 软件质量是指反映软件系统或软件产品满足规定或隐含需求的能力的特征和特性全体 软件质量管理是指对软件开发过程进行独立的检查活动，由质量保证、质量规划和质量控制 3 个主要活动构成 软件质量保证是指为了保证软件系统或软件产品充分满足用户要求的质量而进行的有计划、有组织的活动，其目的是生产高质量的软件 软件质量特性 讨论软件质量首先要了解软件的质量特性，目前已经有多种...