埃及分数问题算法分析
在古埃及,人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:19/45=1/3+1/12+1/18019/45=1/3+1/15+1/4519/45=1/3+1/18+1/30,19/45=1/4+1/6+1/18019/45=1/5+1/6+1/18.最好的是最后一种,因为1/18比1/180,1/45,1/30,1/180都大。给出
用户评论
推荐下载
-
算法分析27对称搜索问题
算法分析 分治法 2.7对称搜索问题 对计算机专业非计算机专业都有好处 是学习分治法的一条有利途径
21 2019-01-14 -
算法设计与分析之金币陈列问题
有详细注释 有m´ n(m £ 100,n £ 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列
27 2019-01-17 -
矩阵链乘问题算法设计与分析
矩阵链乘问题 输入: 共两行 第一行 N ( 1
12 2020-08-20 -
堡垒问题算法分析与设计回溯法
如图城堡是一个n×n的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列
19 2021-05-05 -
走迷宫问题c实现算法分析课程
给一个20×20的迷宫、起点坐标和终点坐标,问从起点是否能到达终点。 输入数据:’.’表示空格;’X’表示墙。
36 2018-12-26 -
5_3整数变换问题算法分析
整数变换问题。关于整数i 的变换f 和g 定义如下:f(i)=3i;g(i)=i/2。 试设计一个算法,对于给定的2 个整数n 和m,用最少的f 和g 变换次数将n 变换为m。 例如,可以将整数15
32 2018-12-31 -
算法分析与设计数列极差问题
算法分析与设计数列极差问题。还不错的程序,希望大家多多支持啊
59 2019-01-08 -
求组合问题的不同算法比较分析
介绍了递归法与回溯法的一般思想,分析了用递归法与回溯法求解组合问题,还对求解问题的复杂度以及优缺点进行了分析比较。
11 2021-01-16 -
算法分析分支限界法01背包问题
红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一
18 2021-01-16 -
算法设计与分析什么是P问题NP问题与NPC问题.ppt
什么是P问题NP问题和NPC问题 时间复杂度 时间复杂度并不是表示一个程序解决问题需要花多 少时间,而是当问题规模扩大后,程序需要的时间 长度增长得有多快 也就是说,对于高速处理数据的计算机来说,处理
13 2020-12-17
暂无评论