【算法竞赛学习笔记】

【算法竞赛学习笔记】网络流基础

title:网络流基础date:2022-3-16tags:ACM,图论author:Linno网络流网络流是一个有向图模型，其拥有源点和汇点，图上边权称为容量，在不超过容量的情况下源点流出的值最终能从源点流向汇点的多少称为流量。最大流在网络流最常见的问题就是最大流，即从源点出发，流出的流量足够多，求能够流入汇点的最大量。下面要介绍用于解决这一问题的Ford-Fulkerson算法。最大流最小割定
RWLinno·2023-12-21 16:27

【算法竞赛学习笔记】交互题入门

title:交互题tags:ACM,交互date:2022-2-11author:Linno交互题通俗来讲，交互题与平时题目的输入输出反过来，是让你设计程序去向用户提出询问，由用户给出答案，并且在这基础上由程序推断出正确答案的一种形式。在下面第一道例题中会认识到交互题的基本写法。应用cf上的话说明怎样调整输入输出：//Thisisaninteractiveproblem.Remembertoflu
RWLinno·2023-06-13 01:50

【算法竞赛学习笔记】博弈论（二）——SG函数及经典问题

title:博弈论（二）date:2021-11-6tags:ACM,数学,博弈论author:Linno前置芝士——SG函数可以看我上一篇博客：https://blog.csdn.net/SC_Linno/article/details/121181361首先给出一种ICG博弈游戏模型，给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。将IC
RWLinno·2023-04-08 02:35

【算法竞赛学习笔记】超好懂的斯坦纳树详解！！！

title:斯坦纳树tags:ACM图论date:2021-6-26author:Linno什么是斯坦纳树给定n个点A1,A2,⋯,An试求连接此n个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来。他们将此新问题称为斯坦纳树问题。斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允
RWLinno·2023-04-08 02:34

【算法竞赛学习笔记】基础博弈-数学提升计划

title:基础博弈date:2021-8-4tags:ACM,博弈论author:Linno基本概念ICG游戏：两个人参与的游戏，轮流做出对中间最有利的决策。必败态：P-position（无法转移的状态），处于这种状态的人必输。必胜态：N-position（可以转移到P的局面），处于这种状态的人必胜。巴什博弈一堆n个物品，两个人从中轮流取1~m个，最后不能继续取的人输。同余定理：n=k*(m+1
RWLinno·2023-04-08 02:34

算法竞赛学习笔记—田忌赛马（贪心法）

题目描述：田忌和齐王赛马，胜一场可获得200金，负一场损失200金，平局无得无失。现在给出马的数量，田忌的每匹马的速度和齐王每匹马的速度，求出田忌最多可以赢得多少金。输入输出：包含多组数据，每组数据的第一行为一个正整数n（n#include#includeusingnamespacestd;intmain(){vectortian,king;intn;inti,j;intsum;inttworst
fania111·2020-07-11 05:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他