首页 > 其他分享 >2023.12.20闲话——对埃及分数的另一种做法(?)

2023.12.20闲话——对埃及分数的另一种做法(?)

时间:2023-12-20 14:58:32浏览次数:33  
标签:分数 20 2023.12 通分 因子 分母 式子

昨天教室里进来一只母猫,还很可爱的,被同学围着叫学姐(

埃及分数大家都很了解,是一个迭代加深搜索的经典题。
但是我突发奇想想到一个不用搜索(但是枚举)的做法。

很容易可以发现右边的式子通分之后的分母一定是式子左边约分后分母的倍数。
于是我们可以枚举右边式子通分后的分母,然后选取分数。

知道这个分母之后,我们只需要选取其各因数的倒数来相加得到左边,很容易发现这些分数通分之后的分子也是那个通分后的分母的因子(除其那个分母本身以外的其他因子都有)

于是我们可以把所有因子找出来跑个 dp,看看是否能够凑出左边式子通分后的分子。

里面应该是可以加各种优化的,但是我不会。
分析复杂度我也不会。

求评论一下。

标签:分数,20,2023.12,通分,因子,分母,式子
From: https://www.cnblogs.com/LiJoQiao/p/17916498.html

相关文章

  • 《中文版AutoCAD 2022基础教程》
    ......
  • 2023最新高级难度Spring Web Flow面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自[面试宝典-高级难度SpringWebFlow面试题合集](https://offer.houxu6.top/tag/SpringWebFlow)问:请您详细解释在SpringWebFlow中如何实现复杂业务流程的嵌套和组合?在SpringWebFlow中,实现复杂业务流程的嵌套和组合可以通过以下步骤来完成:......
  • 2023最新初级难度算法面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-初级难度算法面试题合集问:什么是排序?说出常见的排序算法有哪几种?排序是计算机科学中的一种基本操作,它将一组数据按照某种顺序进行排列。排序算法是实现排序过程的具体方法。常见的排序算法有多种,它们可以根据不同的数据结构、时间复杂......
  • Why Choose Noregon JPRO Professional Diagnostic 2023 v3 Software?
     Welcometotheworldofautomotivediagnostics,whereprecisionmeetsefficiency.WiththeNoregonJPROProfessionalDiagnostic2023v3software,mechanics,technicians,andautomotiveenthusiastscanrevolutionizethewaytheyapproachvehiclediagnost......
  • 12.20日记
    适配者模式:将接口转化为客户希望的接口,使不兼容的类可以一起工作;(类模式,对象模式);接口(方法或方法的集合)实例:仿生机器人,加密适配器(第三方接口)优点:将目标类与接口类解耦;类的透明性和复用性;扩展性增强,开闭原则;缺点:类适配者(只能适配一个类,不能多;不能为最终类;抽象只能为接口),对象适配者......
  • 2024年安防视频监控发展趋势预测及LiteCVR视频技术应用
    随着科技的快速发展,安防视频技术已经成为了各个领域中不可或缺的一部分。为了更好地应对各种安全挑战,安防视频技术也在不断地升级和改进。本文将预测2024年安防视频技术的几个发展趋势。首先,高清化将是未来安防视频技术的一个重要方向。随着人们对安全需求的不断提高,对视频清晰度......
  • 盘点2023年安防监控行业技术进展与LiteCVR视频云技术应用
    2023年安防监控行业的技术进展可谓日新月异,各种新技术的应用层出不穷。以下是对今年安防监控行业一些重要技术进展的盘点:1、人工智能(AI)技术在安防监控领域的应用越来越广泛在人工智能的推动下,智能视频分析技术得到了迅速发展,它可以通过对视频内容的自动识别、分析和理解,实现自动化......
  • 2023-12-14 早就想写的,关于自己的不敢索取,不敢要,别人问我要,很烦躁
    2023-12-14   本想记录下之前把一个微信好友删了的事情。拖延了一段时间。   一个佛友,老问我索取,问我借钱,要钱。我感觉不耐烦,就删了。我为什么不耐烦?一则是前先时候确实没钱,给不起。另外我给别人没什么问题,别人问我要,我就不太愿意给。   我不敢索取,不敢要。别......
  • 2023-12-20 如何改变,抄并记录
    2023-12-20如何改变我们的人格特质,改变我们的性格,蜕变自己?一、人格特性六岁之前形成80%,是你在神经系统没有发育成熟的情形下,很多你搜集的信息没有经过你意识的过滤而储存在潜意识里,所以你的人格特质受潜意识影响。二、随着你的学习,你掌握了知识和技能,这个时候刺激了你的大脑,塑......
  • [2019 集训队互测 Day 4]绝目编诗
    题意给出一个\(n\)个点\(m\)条边的简单无向图,判断是否存在两个长度相同的简单环。题解发现环的个数超过\(n\)的时候,一定有两个长度相同的简单环。当\(m\ge2n\)的时候,环的个数达到了\(n+1\),一定有两个长度相同的环。所以\(m\)比较大的情况就略去了。在考虑如何......