交通规划

主要内容来自Operations Research & ABAP ，结合我遇到的需求，做了一些修改。 需求：有BOX1和BOX2两种箱子，分别能包装不同数量的A物料和B物料，给出若干数量的A, B物料，怎样包装可以使箱子数最少？ 线性规划有助于解决类似问题。 以下是一个示例程序，包含必要的注释， * ......

## 区间 DP ## A. 能量项链 **题目描述** 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样 ......

## 初赛内容 ： 数学 ## 三角函数 **定义** 三角函数是数学中属于初等函数中的超越函数的函数。它们的本质是任何角的集合与一个比值的集合的变量之间的映射。通常的三角函数是在平面直角坐标系中定义的。其定义域为整个实数域。另一种定义是在直角三角形中，但并不完全。现代数学把它们描述成无穷数列的极限 ......

20230719 ## 数位DP ### P4127 [AHOI2009] 同类分布 #### 题目描述 [传送门](https://www.luogu.com.cn/problem/P4127 "传送门") 求出 [a,b] 中各位数字之和能整除原数的数的个数 $a,b ≤ 1e18$ #### ......

# 基于50W携程出行攻略构建事件图谱（含码源）：交通工具子图谱、订酒店吃饭事件图谱等 * 项目构成 * 本项目由两个部分的组成,具体包括语料的获取以及基于语料的事件挖掘两个部分,具体项目目录包括: * news_spider:基于scrapy的游记采集脚本 * event_graph:基于依存句法 ......

20230703 ## 热身 #### 题目 求长度为n的合法括号序列有多少个，对$10^9+7$取模。 $n$为偶数，$n\le 10^6$。 #### Solution 可以维护一个栈 遇到一个左括号就加入栈 而遇到右括号时就取栈顶的左括号与它配对出栈 一个合法序列需要保证： 1. 最后栈为空， ......

20230705 ## 单调队列优化DP ### HDU 3401 Trade #### 题目大意 [传送门](https://acm.hdu.edu.cn/showproblem.php?pid=3401 "传送门") 有T天，第i天买股票花Api元，卖股票花Bpi元，最多能买Asi股， 能卖Bs ......

项目名——SmartCampus 技术栈——SpringCloud、MyBatis-Plus、Redis、Vue3、MySql 项目规划： 前台为小程序app，用户群体：学生、教师 公共模块：公告、新闻、图书查找、借阅排行、校园风光、聊天 学 生：课程表、我的成绩、请假 教 师：课程表、批假 后台为 ......

## 简介 动态规划（Dynamic Programming, DP）及其解决的问题、根据其设计的算法及优化。 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目 ......

第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。 ......

第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co ......

第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......

第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......

在电子行业中，MES系统是提高生产效率、降低成本、优化生产计划的关键工具。但是，如何规划MES系统的实施才能使其大限度地提高企业的生产效率和经济效益呢？ 首先，企业应该充分了解MES系统的基本概念和功能模块。MES系统中包括生产管理、工艺管理、质量管理、数据采集、设备管理等多个模块，企业应该根据自身 ......

数字码头系统Digital Traffic Economy 是一个聚合性流量数字电商平台，以数据流量共享为核心，创造超级私域流量，搭建产业服务生态，为企业优质发展赋能，打造一个多中心化的分发系统和产业融合集群。数字码头综合性电商系统通过绿色积分机制，形成城市、平台、小微商家、消费者四位一体，多方共赢 ......

01分数规划属于二分法的一个应用，主要用于解决有关 “**最优比率**” 的问题，如最优比率背包、最优比率生成树等。 题目大致是说，给定两个长度均为 $n$ 的数组 $a、b$，要从中选出 $k$ 组 $a$ 和 $b$，求 $max\dfrac{\sum_{i=1}^na_is_i}{\sum_{ ......

# 动态规划基础概念 动态规划（Dynamic Programming，dp）是一类用来解决最优化问题（和部分计数问题）的算法。动态规划的学习和题目从普及组到 IOI 都会出现。 ## 动态规划可解问题的特点 如果一个问题可以通过动态规划求解，则这个问题一定（充分不必要）满足这两个特点： ### 最 ......

校车，旅游车 超过人数20%****** ，小车100% ******** 12分校车，旅游车 高速20%***********， ，小车50% 12分 面包车 人数50%以上-100% ********** ， 9分 校车，旅游车 公路外超速 50%********** 9分 校车，旅游车 超过人 ......

public static void main(String[] args) { //5 17 Scanner scanner = new Scanner(System.in); while (scanner.hasNext()){ int current = scanner.nextInt(); ......

> 题目链接：https://ac.nowcoder.com/acm/contest/58604/G > 来源：牛客网 设 $f[i]$ 表示以 $s[i]$ 为结尾的合法序列个数 1. 如果 $s[i]\ne 1$ ，那么我们可以在从 $f[i-1]$ 到 $f[1]$ 所包含的序列后面添加 $s ......

# 综述 在工作之余，会开发自己的一些小项目，用于技术学习。这些项目都是自己设计，自己开发实现，旨在锻炼自己的技术水平，同时基于这些项目会产出一些技术文档。如果项目和文档能为大家带来学习上的帮助，或者能帮助大家解决一些实际问题，那我就十分欣慰了。 目前我正在开发的项目有： | 序号 | 名称 | 简 ......

# 线性DP ## [[USACO20DEC] Sleeping Cows P](https://www.luogu.com.cn/problem/P7154) 先不考虑极大，将奶牛和牛棚放在一起排序并离散化，设 $F_{i,j}$ 为处理到第 i 个元素(奶牛/牛棚) ，有 j 头奶牛还没有进入牛 ......

描述 寒假在家里无聊极了，小w看到地上的瓷砖，想出了一个游戏。这个游戏是这样子的，一共有n个格子，刚开始在起点的时候可以跳到第1个到第k个格子中的一个上面，之后在每个格子上只能向前跳相对应的长度。请问至少需要多少步可以恰好跳到最后一个格子呢？ 输入 第一行输入两个整数n和k(1<=n<=100000 ......

物流运输方式由公路、铁路、水路、空运及管道等 5 种方式组成，5 种运输方式在技术上、经济上各有长短，都有适宜的使用范围，每种运输方式单独运用很难实现节约资源、降本增效。随着我国经济不断发展以及布局网络技术的不断深化，多式联运通过把传统的、单一的运输方式进行择优组合，充分利用了各个运输方式现有的设施 ......

提供一个简单的 DP 思路。 ## 0x01 重点信息 可以先找出题目中的一些重点信息。 - 字符串中只有 $G$ 与 $H$。 - $N$ 很大（$2 \leq N \leq 10^5$），但 $C$ 很小（$1 \leq C \leq 18$）。 ## 0x02 思路 既然字符串中只有 $G$ ......

# 什么是数学规划 通俗地讲就是求目标函数在一定的约束条件下的极值问题 一般形式： min 或者max z = f(x) x:决策变量（一般有多个自变量）  ![5.png](ht ......

## 一些心得 1.对于一些不好处理，不好得到的值，可以将其直接存入状态中枚举，加一维。 2.dp并不一定每一个转移都是最优的，只要最优状态一定在dp数组中存在，且一定会参与转移就行了。 ## 状压dp 1.枚举 k 的子集，有一个技巧是 ``` for(int p=k;p!=0;p=(p-1)&x ......

## 一、前往新疆 Z292次列车卧铺，武汉到乌鲁木齐，全程约36小时，票价为576元左右，可在12306网站购买。 上车时间是：19:11，下车时间是：07:11。因此可以选择周三晚上上车，周五早上到达乌鲁木齐。在乌鲁木齐玩一天。 周五武汉飞乌鲁木齐航班： 南航CZ3911，武汉天河机场T3航站楼 ......

# 一、什么是动态规划 动态规划（Dynamic Porogramming）是算法的核心是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。动态规划与分治算法类似，不同的是，适用于动态规划求解的问题，经分解得到子问题往往不是互相独立的，即下一个子阶段的求解是建立在上一个子阶段的基础上， ......

# 题目 链接：[爬楼梯](https://leetcode.cn/problems/climbing-stairs/solutions/2252184/70-pa-lou-ti-by-stormsunshine-gj2k/?envType=study-plan-v2&envId=dynamic-p ......