==贪心&分治&二分

CSP-J需要掌握的算法就这么简单？

可能涉及的算法及解决方案1.排序算法冒泡排序(BubbleSort)插入排序(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找
AICodeThunder·2024-02-07 09:50

《重生未来之星玉》第二十二章24页

倒是我贪心了！”君逸晨说:“星玉你看，这天也快暗了，我们是不是先找个地方过夜？”“当
唐仙缘·2024-02-07 09:13

【ETOJ P1036】我踏马吃吃吃吃吃 题解（优先队列+贪心算法）

题目描述有n个人在m个窗口打饭，因为每个人的需求不同，所以每个人的“窗口占用时间”也不同。第i个人的窗口占用时间为tit_iti。请问如何安排这些人到窗口打饭，可以使得所有人等待的时间之和最小？输入格式第一行两个整数n,m。(1≤n≤2×105,1≤m≤2×105)(1\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(1≤n≤2×105,1≤m≤2×105)接
HEX9CF·2024-02-07 09:03

【ETOJ P1035】小e看电视 题解（贪心算法）

题目描述小e很喜欢看少儿频道，现在有n个动画片，第i个动画片每天以固定[li,ri][l_i,r_i][li,ri]的时间在全网播出，因为有很多电视台都在播出，所以时间可能重叠。小e如果看一部动画片，就会从头看到尾，然后再去看另外一部。也就是说，只要小e从lil_ili看到rir_iri就算是看完了第i部动画片，换台不需要时间（中途不允许换台，在两端点位置允许换台）。请问小e最多完整的看完多少个动
HEX9CF·2024-02-07 09:33

乐育堂语录.卷一(19~27)

古人谓“二分新嫩之水，配以二分新嫩之火”，庶水不泛溢，火不烧灼，慢慢的温养沐浴，渐抽渐添，水火自然调和，身心自然爽泰，而有药生之兆焉。然气机尚微，药物未壮，不可
mango街上的小屋·2024-02-07 09:34

【数据结构和算法】--- 二叉树（5）--二叉树OJ题

做题链接：965.单值二叉树解题思路：我们可以利用递归分治的思想，将此问题分解为：根节点和左孩子的值是否相
A-a 墨羽·2024-02-07 08:27

学习知识记录

skipgram模型输入是中心词和背景词NLP之---word2vec算法skip-gram原理详解_Ricky-CSDN博客_skipgram层级的softmax：本质是将N分类问题转换成logN（底数为2）次的二分类
想努力的人·2024-02-07 08:36

小小的人生 大大的世界

好消息是科学家们发现了一种将生物缩小为原体积十二分之一的方法，于是环保主义者倡议大家将自己缩小以减少资源消耗和废弃物排放，从而使人类社会实现可持续发展。▲人体可以被缩小到原来的十二分之一，但是缩小不可
于无眠处终有梦·2024-02-07 07:20

java---查找算法（二分查找，插值查找，斐波那契[黄金分割查找] ）-----详解 (ᕑᗢᓫ∗)˒

目录一.二分查找（递归）：代码详解：运行结果：二分查找优化：优化代码：运行结果（返回对应查找数字的下标集合）：编辑二分查找（非递归）：二.插值查找代码详解：运行结果：三.斐波那契[黄金分割查找]代码详解
IYF.星辰·2024-02-07 06:54

雷神殿

路旁，一只小猫贪心地躺在柏油路上。探入深山老林。微风带着香菜气息。清晰可见的梧桐花开。静。静。静的大自然。闭上眼，涓涓流水，鸟语美妙。采石场。削成峭壁。
夜月丶苍刃·2024-02-07 05:34

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。
nxjhi·2024-02-07 05:38

评估分类模型—混淆矩阵Confusion Matrix与评估指标

评估分类模型的具体流程：一、二分类混淆矩阵ConfusionMatrix严格来说，对于二分类问题，没有标签，只有正例和反例。
大白菜～·2024-02-07 04:54

算法竞赛基础：一种无敌的二分代码写法，C++实现，含基础方法讲解和代码示例

算法竞赛基础：二分法文章目录算法竞赛基础：二分法二分法是用来解决什么问题的？
若亦_Royi·2024-02-07 04:24

机器学习算法之逻辑回归算法（Logistic Regression）

虽然它的名字中带有“回归”，但实际上逻辑回归用于解决分类问题，特别是二分类问题。本篇博文将详细介绍逻辑回归算法的工作原理、应用领域以及Python示例。
迎风斯黄·2024-02-07 04:37

Dijkstra算法及堆优化

Dijkstra（迪杰斯特拉）算法算法思路：每次找离起点最近的那个点，确认它的最短路径值（这个点的最短路必须已经确认了），拿这个点去更新与它相邻的点，不断重复这个操作，从离起点的距离一点一点扩展开，有种贪心
Wpiper·2024-02-07 03:31

2806: [Ctsc2012]Cheat（后缀自动机+单调队列优化动态规划+二分查找）

SAM预处理，二分L，然后DP判定，用单调队列优化。代码（PS:好像网上很多代码都是有问题的，就是答案为1时会输出2。。。）
AmadeusChan·2024-02-07 03:33

2023年12月 Python（四级）真题解析#中国电子学会#全国青少年软件编程等级考试

Python等级考试（1~6级）全部真题・点这里一、单选题（共25题，共50分）第1题下列有关分治算法思想的描述不正确的是？（ ）A：将问题分解成的子问题具有相同的模式。
码农StayUp·2024-02-07 03:13

2023年12月CCF-GESP编程能力等级认证Python编程五级真题解析

（）A：埃氏筛法B：线性筛法C：二分答案D：枚举法答案：C第3题内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？（）A：
码农StayUp·2024-02-07 03:34

论文阅读——MP-Former

Mask-PilotedTransformerforImageSegmentationhttps://arxiv.org/abs/2303.07336mask2former问题是：相邻层得到的掩码不连续，差别很大denoisingtraining非常有效地稳定训练时期之间的二分匹配
じんじん·2024-02-07 02:17

孤岛

许樾在这片林子中走了有一段时间，尽管十分疲惫，但四周缭绕着的阴森气氛让他不得不打起十二分的精神。许樾强提着耷拉的眼皮朝天上望了一眼，浑噩的天空衬得月牙格外明亮。
我会乘风破浪·2024-02-07 02:51

2021-08-16

随便写写下雨天，五点十二分，现在驱车回家不是一个好选择，堵车意味着浪费时间...意味着耗油--在办公室再坐一会，让浮躁的内心安定一下~今天主要是建模，完善之前的建模工作，发现有很多细节可以改善，对于强迫症的我来说改完后真是成就感满满哈哈
消失的田野·2024-02-07 02:35

C++ 位图&布隆过滤器&哈希切割

16G——如果将这些整形数据尽数导入内存中再用诸如遍历、排序后二分查找等方式处理，空间上多少会吃不消既然想节省空间，又只是判断数据是
小博XB·2024-02-07 01:00

2024.1.26力扣每日一题——边权重均等查询

我的题解方法一使用dfs对每一组查询都求最近公共祖先（会超时，通不过）使用dfs对每一组查询都去找最近公共祖先，并在这个过程中统计边的权重，最后通过TreeMap计算出边权重集合中元素重复的最大次数，贪心策
菜菜的小彭·2024-02-07 00:05

2024.1.27力扣每日一题——最大合金数

2024.1.27题目来源我的题解方法一二分查找题目来源力扣每日一题；题序：2861我的题解方法一二分查找使用二分查找，下界为0，上界因为预算和已有金属最大上限是10810^8108，所以设置二分查找上界为
菜菜的小彭·2024-02-06 23:33

树的最小点覆盖之战略游戏(贪心/树形DP)

DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
伟大的拜线段树jjh·2024-02-06 23:07

算法图解系列之二分查找[01]

1.1二分查找//MARK:-1.1二分查找funcbinarySearch(target:Int,array:Array)->Int{varlow=0,high=array.count-1varmid
Just丶Go·2024-02-06 22:55

Dijkstra算法(求最短路)

特点：迪杰斯特拉算法采用的是一种贪心策略，其主要特点是从起始点开始，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
魏大橙·2024-02-06 21:55

第四十八章 误会

七点四十一分，四十二分……韩笑不停地看手表，他心里越来越着急，“再不走
童屿·2024-02-06 20:04

9 排序

排序内部排序（不需要访问外存）外部排序（排序数量大不可能在内存完成）插入排序直接插入排序折半插入（二分）表插入（链表存储）希尔排序shell（基于逐趟缩小增量）快速排序冒泡排序一趟快速排序快速排序voidquick_sort
cwn_·2024-02-06 20:51

算法篇之二分

二分算法简介特点最简单的一种算法，也是最恶心，细节最多，最容易写出死循环的算法时间复杂度O(logN)如何学习明白其中的算法原理，二分并不是只有数组有序的的时候使用，而是看是否具有二段性。
指挥部在下面·2024-02-06 20:18

刘燕酿制：成年人的爱情除了有始有终还有一种结局叫做及时止损！

可我发现，我很贪心，我希望你也爱我。或许你也是爱我的，但你爱得将就，爱得浅薄，爱得
刘燕酿制保养顾问·2024-02-06 19:10

（贪心&数学）

Problem-B-Codeforces解析：由上面公示得，答案必为x的因子，所以枚举x的因子k，然后判断分成k是否大于等于n，此时x/i即为答案。#includeusingnamespacestd;intn,x;voidsolve(){scanf("%d%d",&x,&n);intans=1;for(inti=1;i<=x/i;i++)if(x%i==0){if(n<=x/i)ans=max(a
陈进士学习·2024-02-06 19:05

基于 HTML5 WebGL 的 3D “弹力”布局

当二分子相距较远时，主要表现为吸引力，这种力主要来源于一个分子被另一个分子随时间迅速变化的电偶极矩所极化而引起的相互作用；当二分子非常接近时，则排斥力成为主要的，这是由于各分子的外层电子云开始重叠而产生的排斥作用
图扑软件·2024-02-06 18:43

基于 WebGL 实现的 HTML5 3D “弹力”布局

当二分子相距较远时，主要表现为吸引力，这种力主要来源于一个分子被另一个分子随时间迅速变化的电偶极矩所极化而引起的相互作用；当二分子非常接近时，则排斥力成为主要的，这是由于各分子的外层电子云开始重叠而产生的排斥作用
图扑软件·2024-02-06 18:43

基于 HTML5 WebGL 实现的 3D “弹力”布局

当二分子相距较远时，主要表现为吸引力，这种力主要来源于一个分子被另一个分子随时间迅速变化的电偶极矩所极化而引起的相互作用；当二分子非常接近时，则排斥力成为主要的，这是由于各分子的外层电子云开始重叠而产生的排斥作用
图扑软件·2024-02-06 18:12

Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001·2024-02-06 17:05

贪心_分类讨论_边界问题_1921_C. Sending Messages

#includeusingnamespacestd;constintN=2e5+10;intq[N];voidsolve(){intn,f,a,b;cin>>n>>f>>a>>b;for(inti=0;i>q[i];intl=0;intend=0;for(inti=0;i=b&&f>0&&b0&&(q[i]-l)*(longlong)a>t;while(t--)solve();return0;}还
三冬四夏会不会有点漫长·2024-02-06 17:35

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i
三冬四夏会不会有点漫长·2024-02-06 17:34

分巧克力--二分法

题目概述题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HxWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1.形状是正方形，边长是整数:2.大小相同,例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮
哲子带你学编程·2024-02-06 16:05

C程序训练：二分查找法的应用之2

本文来自：C程序训练：二分查找法的应用之2在《C程序训练：二分查找法的应用》一文中介绍了利用二分查找计算某个区间中数的个数，本文介绍利用二分查找法计算数列中出现单个数字的位置。题目描述如下。
lhw---9999·2024-02-06 15:48

听说书，说的不错就分享

传统中医素来有“三分治七分养”之说，平时注重保养，不仅能免了吃药的苦，还有利于健康长寿。活了141岁的药王孙思邈，也早在一千多年前就提出了“治未病”、“消未患”等先进养生理念。
田心雨林·2024-02-06 15:56

leetcode刷题Day1.704二分法和27移除元素

1.二分法左闭右开，左开右闭两种方法，使用while循环2.移除元素暴力解法，注意数组尺寸的变化；双指针解法更省力
皮皮真的皮·2024-02-06 15:59

数据结构高级算法

目录最小生成树Kruskal(克鲁斯卡尔)(以边为核心)9)不相交集合（并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal
->yjy·2024-02-06 13:26

为什么纠结

是你贪心
自由任性的奔跑·2024-02-06 13:18

leetcode 744.寻找比目标字母大的最小字母

本题是二分查找板块中的一个简单题目，不过二分查找比较注重于细节。所以我会着重点出来。
是小Y啦·2024-02-06 12:48

leetcode 2861最大合金数

这道题应该是用二分来进行解决的，因为它的样例在时间上给你限制了，导致不能使用比较暴力的解法。
是小Y啦·2024-02-06 12:17

洛谷 1873题 砍树

这道题也是典型的二分查找问题.思路：假设我们知道这个锯断高度是x，就像leetcode2861题那样，check（）就是判断这些树与锯断的差值加起来与m作比较的问题，这样的话就可以写出来了。
是小Y啦·2024-02-06 12:17

leetcode 74.搜索二维矩阵

本题其实就是一个变形的二分查找而已。这里不采用两次二分或者一次二分的方法了，leetcode上是很详细的，这里就讲讲普通的思路是怎样的。
是小Y啦·2024-02-06 12:45

Python----程序的基本结构、顺序结构、分支结构、循环结构

程序由三种基本结构组成：顺序结构分支机构循环结构程序的流程图：程序的基本结构顺序结构分支结构循环结构单分支结构：if语句二分支结构：if-else语句多分支结构：if-elif-else循环结构：for
今天会营业·2024-02-06 11:18

C语言-二分查找

此时可以使用二分查找，二分查找适合有序或排序过的数组目录引言什么是二分查找？引言题目代码为什么两个公式等价二分查找有两个限制条件二分查找的写法左闭区--右闭区左闭区--右开区什么是二分查找？
库巴拉西白白·2024-02-06 10:51
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他