排列组合

Espresso Macchiato

Leetcode 3234. Count the Number of Substrings With Dominant Ones这一题要求被1 dominate的substring的个数，整体上来说是一个 O ( N 2 ) O(N^2) O(N2)算法复杂度的东西，还挺麻烦的，所幸题中限制了1的个数需要多于0的平方数，因此我们可以反其道而行，依次考察所有存在 i i i个零的substring，看看其中有多少个满足1的个数不少于 i 2 i^2 i2，将其累加即为我们最终的答案，如此一来，整体的算法复杂度可以优化至 O ( N 3 / 2 ) O(N^{3/2}) O(N3/2)，勉强可以接受吧。

YOLOv10全网最新创新点改进系列：一文学会排列组合（“炼丹神器”）！手把手教学，保姆级教程！！！人生路漫漫，当你多年后回首再看时，总会发现多走了一些弯路，没有人领路的人生往往就是这样，学术之路也是如此，导师的放养是否让曾经那个为保研为考研意气风发的你脸上多了几份懈怠。朋友们！勿忘初心！人生最关键的往往就那几步，目前你所站的位置正处此关键之间，不要懈怠！不要放弃！Never ever ever give up Things will work out just fine

Excel·VBA数组分组问题看到一个帖子《excel吧-数据分组问题》，对一组数据分成4组，使每组的和值相近有2种代码及结果输出形式，主要使用第2种

Espresso Macchiato

Leetcode 3084. Count Substrings Starting and Ending with Given Character这一题其实挺简单的，只要看一下目标的character在string当中出现了几次即可，然后就是一个 C n 2 C_n^2 Cn2的头尾选择问题即可。

使用 C++23 协程实现第一个 co_yield 同步风格调用接口--Qt计算排列组合上一篇介绍了 co_await 的例子。与 co_await 类似，在C++23的协程特性里， co_yield 用于从协程执行过程中暂停，并返回值。这个功能乍一听起来很奇怪，网上的例子大多是用一个计数器来演示多次中断协程函数，返回顺序的计数值。这看起来毫无意义。

【华为OD题库-053】符合要求的元组个数/k数之和-java给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围 2<= nums.length <= 200 -10^9 < nums[i] < 10^9 -10^9 < target < 10^9 2<=k<=100 输入描述第一行是nums取值:2 7 11 15 第二行是k的取值:2 第三行是target取值: 9 输出描述输出第一行是符合要求的元组个数: 1 补充说明: [2,7]

【马蹄集】—— 概率论专题小码哥正在进行抽奖，箱子里有一红一白两小球，每次摸出一个球，摸到红球中奖，如果中奖，就不再继续抽奖；如果未中奖 (摸到白球)，则往箱子里补充一个白球 (摸出的白球不放回)，继续抽奖，直到中奖，或者达到最大抽奖次数。假设至多能抽奖 M M M 次，求当停止抽奖时，(中奖球数/摸出总球数) 的期望。

组合数的计算C: 即从a个元素中选取b个元素的组合数。A: 表示从a个元素中选取b个元素进行排列的情况数。

Excel·VBA二维数组组合函数的应用实例看到一个问题《关于#穷举#的问题，如何解决？(语言-开发语言)》，对同一个数据存在“是/否”2种状态，判断其是否参与计算，并输出一系列数据的“是/否”状态的结果

Excel·VBA二维数组组合函数、组合求和之前的文章《Excel·VBA数组组合函数、组合求和》和《Excel·VBA数组排列函数》，都是针对一维数组的组合和排列二维数组组合：对一个m行*n列的二维数组，每行抽取1个元素进行组合，则共有n ^ m个组合

剑指 Offer 38. 字符串的排列 / LeetCode 47. 全排列 II（回溯法）链接：剑指 Offer 38. 字符串的排列难度：中等输入一个字符串，打印出该字符串中字符的所有排列。