埃及分数式 使用枚举法求解分数3/11的所有3项埃及分数式

最新推荐文章于 2023-03-19 20:58:12 发布
最新推荐文章于 2023-03-19 20:58:12 发布
阅读量1.7k 收藏 2
点赞数
分类专栏： 算法 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Evan_QB/article/details/73196163
版权

目的

—构造埃及分数式:
—

 使用枚举法求解分数3/11的所有3项埃及分数式

解题思路

— 设指定的分数m/d的三个埃及分数的分母为a、b、c
—（a<b<c），最大分母不超过z,通过三重循环实施枚举。
—确定a循环的起始值a1与终止值a2为:
—1/a1 = m/d – 1/z - 1/z    
最低0.47元/天 解锁文章
evan_qb
关注
专栏目录
埃及分数［算法］
牛大春の博客
09-26 5706
埃及同中国一样，也是世界文明古国之一。古埃及人只用分子为1的分数，在表示一个真分数时，将其分解为若干个埃及分数之和，例如：7/8表示为1/2+1/3+1/24。设计程序把一个真分数表示为最少的埃及分数之和的形式 这涉及到了贪心的思想，即，每一项都是减去前一项后，留下分子是1的最大真分数就可以了，所以如何找到真分数包含的最大埃及分数，就是解决问题的关键了。 设真分数为A/B，B除以A的整数部分为C，余数为D，则有下式成立： B=AC+D 即 B/A=C+D/A＜C+1(因为D/A是小于1的，因此呢，C+D/A
埃及分数；枚举递归树深度+回溯；习惯这些繁琐的搜索题；
总是在想,如果我能坚持2年,会是怎样?
06-13 652
<br />#include <stdio.h> #include <stdlib.h> #define MAX 10000000 int a,b; //a<b int final[100]; int temp[100]; int n; int find=0; void score(int x,int y,int m) { if(m==n) { if(y%x==0&&y>x*temp[m-1]) { te
IDA* 求解埃及分数问题
I good vegetable a!
01-08 575
【题目链接】点击打开链接 【题意】中文题目 【解题方法】 迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后 重复以上步骤搜索，直到搜索到可行解。 在迭代加深搜索的算法中，连续的深度优先搜索被引入，每一个深度约束逐次加1，直到搜索到目标为止。这样可以 看出重复搜索了好多。但是它的好处在于： 1.空间开销小
C++复习（十八）——埃及分数&小数精度求解
QJM1995的博客
03-02 692
问题四十二：埃及分数，分子为1的分数为埃及分数，输入一个真分数，求分解为埃及分数之和 问题四十三：计算M/N的精确值 ，如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起始位置 /* 问题四十二：埃及分数，分子为1的分数为埃及分数，输入一个真分数，求分解为埃及分数之和 分析： 可采用试探法逐步得出结果 问题四十三：计算M/N的精确值 ，如果M/N是无限...
贪心入门之——埃及分数问题
qq_44932835的博客
06-19 1512
贪心入门之——埃及分数问题 问题描述: 古埃及人喜欢用最少的分子为1的真分数来表示一个真分数，比如7/8=1/2+1/3+1/24 那么算法上应该怎么实现呢？ 假设现在我们需要求解真分数A/B(A与B不可约),那么假设 B=AC+D;那么B/A=C+D/A<C+1;那么A/B>1/(C+1);则按照我们贪心的思想的话1/(C+1)为A/B分解中最大的那个分子为1的真分数。那么我们假设E=(C+1);那么相减以后得到A/B-1/E=(AE-B)/BE;那么得到新的A=AE-B，B=B*E,然后
贪心算法解埃及分数
mycocoo的博客
04-07 2029
题目描述 在古埃及，人们使用单位分数的和表示一切有理数。例如：2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好，例如：19/45=1/5+1/6+1/18是最优解。 思路 利用贪心算法，枚举出所有可能的解。 假设给的分数是 19/45，那么第一个分数我们可以从 1/3开始枚举（1/2>19/45舍去） 19/45-1/3=4/45 利用贪心算法的思想下一个分数选择
埃及分数拆分——IDA*
路漫漫其修远兮，吾将上下而求索
04-20 2361
埃及分数问题题意分析思路参考代码题意在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最小的分数越大越好。 例如，19/45=1/5+1/6+1/18是最优方案。 输入整数a,b（0分析本题可以用d...
枚举应用——算法集合
qq_52322244的博客
10-23 943
NCIAE算法案例
埃及分数：IDA星算法
gaoxiangnumber1——Gao Xiang's Blog
03-04 1270
埃及分数问题： 将一个分数（非单位分数：单位分数是分子是1，分母是自然数）分解成若干个单位分数的和，输出最优的分解方案。 首先：分解的项数少的比多的好，项数相同，最小的分数最大的最好。注意不准出现重复项 思路解析： 理论上可以用回溯法求解，但是解答树没有明显的深度上限，而且项数在理论上是无限的。如果用宽搜，连一层都扩展不完，因为每一层都是无限大的。 对于：可以用回溯法求解但是解答树的深度
用java实现埃及分数
12-16
将真分数分解为埃及分数。分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数分解为埃及分数。 如：8/11=1/2 1/5 1/55 1/110。
埃及分数问题的最佳分法
12-18
埃及分数即单位分数：1/a,a>1 任意给定一个分数：a/b,0<a<b 都能表示成有限个埃及分数之和。 输入a b 输出最好的一种分法。 最好这样定义：首先分数个数越少越好，如果个数一样，则最大分母越小越好。如： 19/45=1/3+1/12+1/180 ... 19/45=1/5+1/6+1/18 最后一种最大分母是18，他是其他分法中各个最大分母中最小的，所以最后一种分法是最好的。
xcgzoj 1236 埃及分数（深搜+枚举）
Old_Secretary的博客
10-24 1658
题目地址 大家可自行注册账号，在右上角，或者在jzoj提交 题目描述 输入 一行两个整数，分别为 a 和 b 的值。 输出 输出若干个数，自小到大排列，依次是单位分数的分母。 样例输入 19 45 样例输出 5 6 18 提示 0<a<b<1000 解法 妥妥的深搜， 我们dfs的状态就定为当前剩余分数的分子和分母，以及当前分数数量 再进行枚举分数数量，进行深搜 ...
埃及分数（贪心）
一刀不二
10-19 1998
如把3/7和13/23分别化为三个单位分数的和 【贪心算法】 设a、b为互质正整数，a<b 分数a/b 可用以下的步骤分解成若干个单位分数之和： 步骤一： 用b 除以a，得商数q1 及余数r1。（r1=b - a*q1） 步骤二：把a/b 记作：a/b=1/(q1+1）+(a-r)/b(q1+1） 步骤三：重复步骤2，直到分解完毕 3/7=1/3+2/21=1/3+1/11+1/231 13/23
JAVA代码—算法基础：埃及分数问题
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
03-11 1322
埃及分数问题 问题描述 分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数按下面的方法分解为埃及分数: 1.若真分数的分子a能整除分母b，则真分数经过化简就可以得到埃及分数; 2.若真分数的分子不能整除分母，则可以从原来的分数中分解出一个分母为b/a+1的埃及分数; 3.用这种方法将剩余部分反复分解，最后可得到结果。如：8/11=1/2 + 1/5 + 1/37 + 1/4070。 ...
贪心法解埃及分数问题
小火龙的博客
05-24 4443
问题描述：   古埃及人只用分子分子为1的分数，在表示一个真分数时（分子   算法技术介绍：      贪心法解题介绍      其实以下的两种求解都是贪心法，只不过第一种在一个数学方法上显得有些笨拙。这种求解——找与当前分数最近的埃及分数，本来就很贪心。   问题思路：     在这里要明确一个概念，就是要尽可能用少的埃及分数表示一个真分数。     思路一：
[蓝桥杯][java]埃及分数解法
luojin2003529的专栏
11-30 2122
import java.util.Scanner; /*  *  标题：埃及分数     古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。     这里，a 和 b 必须是不同的两个整数，分子必须为 1     比如，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）：        
埃及分数
weixin_37992828的博客
02-18 1420
埃及分数问题 在古埃及，人们使用单位分数的和（即1/a,a是自然数）来表示一切有理数，例如，2/3=1/2+1/6，但是不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示的方法有很多种，其中加数少的比加数多的好，如果加数个数相同，那么最小的分数越大越好。例如，19/45=1/5+1/6+1/18是最优方案。 输入两个整数a,b(0<a<b<500...
HJ82 将真分数分解为埃及分数(java详解)
最新发布
weixin_43613968的博客
03-19 179
【代码】HJ82 将真分数分解为埃及分数(java详解)
埃及分数解题策略与实现
- 递归法：对于分数a/b，可以尝试将它拆分为a/(b-1) + 1/b，然后对每个部分继续执行相同的操作，直到所有部分都是单位分数为止。 - 迭代加深搜索（Iterative Deepening）：在不知道最小子数深度的情况下，我们可以从...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值