随笔分类 - 算法

ACM+算法导论复习记录

摘要：1. 中国剩余定理表述设正整数

m_{1}, m_{2}, \dots, m_{n}

$m_1,m_2,\cdots,m_n$ 两两互素，则同余方程组: \[ \begin{cases} x \equiv a_1(mod \quad m_1) \\ x \equiv a_2(mod \quad m_2) \\ \cdots\cdots\cdots\cdo 阅读全文

posted @ 2022-06-09 17:29 Aegsteh 阅读(1662) 评论(0) 推荐(2) 编辑

摘要：@(差分约束系统与图论的联系) 差分约束系统 1.何为差分约束系统？如果一个系统由n个变量和m个约束条件组成，约束条件形如

x_{i}

$x_i$ -

x_{j}

$x_j$ ⇐ k(i,j∈[1,n])，则成为差分约束系统。例如：

x_{1}

$x_1$ -

x_{3}

$x_3$ ⇐ 5

x_{1}

$x_1$ -

x_{2}

$x_2$ ⇐ 2 阅读全文

posted @ 2022-05-13 16:01 Aegsteh 阅读(117) 评论(0) 推荐(0) 编辑

摘要：随笔概要本文通过01背包问题引入动态规划，来介绍各种背包与初等动态规划问题，持续更新中... 01背包问题 **问题概述：**有n个重量和价值分别为

w_{i}

$w_i$ 和

v_{i}

$v_i$ 的物品。从这些物品中挑选出总重量不超过

w

$w$ 的物品，求所有挑选方案中价值总和的最大值。(下标从1开始) 样例： \[ Input 阅读全文

posted @ 2022-04-07 19:07 Aegsteh 阅读(32) 评论(1) 推荐(0) 编辑

最大子数组

摘要：一. 题目描述给出一个长度为

n

$n$ 的序列

a

$a$ ，选出其中连续且非空的一段使得这段和最大。二. 题目解答 1. 分治法算法思路：给定一段数组

A [l o w . . h i g h]

$A[low..high]$ , 它的最大子数组所处的位置有三种情况: 完全位于左子数组中，即

A [l o w . . m i d]

$A[low..mid]$ 完全位于右子数组中，即$A[mid 阅读全文

posted @ 2022-04-04 20:22 Aegsteh 阅读(109) 评论(0) 推荐(0) 编辑

昵称： Aegsteh
园龄： 4年3个月
粉丝： 3
关注： 1

2025年3月

日

一

二

三

四

五

六

Aegsteh