A，B,C 三個已知大於0的整數,|A - B| > C,想實現 |A * X - B * Y| <= C,
X，Y 都必須是大於0的整數,求X，Y的最小值。
-
等级
本版专家分：46结帖率 100% -
如題：
A，B,C 三個已知大於0的整數,|A - B| > C,想實現 |A * X - B * Y| <= C,
X，Y 都必須是大於0的整數,求X，Y的最小值。展开阅读全文
-
等级
本版专家分：11628 -
求X，Y的最小值
这是什么意思？x的最小值或y的最小值？还是x+y的最小值？
-
等级
本版专家分：597 -
呵呵，不知道我理解的对不对！
如果A,B,C都是已经的， 则 |A * X - B * Y| = C 吧绝对值去掉在xy轴表示是什么， 应该是一条确定角度的直线，
然后你可以找到交点！之后的事情你用笔在白纸上画一画，就知道答案了吧！！！
应不难解开吧，如果还不会建议你看看《数值计算》这本书！！！
-
等级
本版专家分：46
-
比如：
A = 7， B = 9
要實現 兩者的差的絕對值是 1 (即C =1)
X = {4, 5.....}
Y = {3, 4.....}
而x = 4, y = 3 就是符合|A * X - B * Y| <= C 的最小值了.
-
等级
本版专家分：2384 -
建议交给高中数学老师!
-
等级
本版专家分：46
-
問題已經解決，現在結貼，參與有分.
順便把代碼貼出來，看看大家有沒有更好的辦法,或者是否還有可以簡化一下。
procedure TForm1.Button3Click(Sender: TObject);
var
Max,Min: Double;
A,B,C: Double;
Proportion,i,j: Integer;
IsFind: Boolean;
begin
IsFind := False;
A := StrToFloat(EdA.Text);
B := StrToFloat(EdB.Text);
C := StrToFloat(EdC.Text);
Max := A;
Min := B;
if B > A then
begin
Max := B;
Min := A;
end;
if Abs(Max - Min)> C then
begin
for i :=1 to Round(Min) do
begin
Proportion := Round((Max * i + C )/ Min);
for j := 1 to Proportion do
begin
if Abs(Min * Proportion - Max * i) <= C then
begin
Memo1.Text := '';
Memo1.Lines.Add(IntToStr(j +i));
Memo1.Lines.Add(IntToStr(i));
IsFind := True;
Break;
end;
end;
if IsFind then
Break;
end;
end;
end;
-
等级
本版专家分：11628
-
令A>B：
function GetResult(const A, B, C: Integer; var x, y: Integer): Integer;
var
z, t, iy : Integer;
begin
t := A - B;
// z = y-x
for z:=1 to A do
begin
y := Trunc((z*A-C)/t);
for iy:=Max(y, z+1) to Trunc((z*A+C)/t) do
begin
x := iy - z;
Result := A*x - B*iy;
if((Result<=C)and(Result>=-C))then
begin
y := iy;
Exit;
end;
end;
end;
Result := -1;
end;
-
等级
本版专家分：597
-
晕呀！ 还聊呢！
说的多明白了呀，不就是平行线段找焦点附件的(x，y）或者平行线到原点距离最近的（x,y）吗？
利用数值计算里的方法 很容易解决注重散列 问题的
- 求一个算法
求一个算法 一个电子书功能。能打开一本txt格式的小说，提前设置好某一个字。这个字小说里面肯定有且不只一个。如何才能我在屏上随便点一处，设定好的最近的那个字就移到该点。其它文字的顺序相对平移。整体顺序不变...
- 五大常用算法学习笔记
一。分治算法：快速排序、归并排序、大整数乘法、二分查找、递归（汉诺塔） 基本概念：把一个复杂的问题分成若干个相同或相似的子问题，再把子问题分成更小的子问题… ， 知道最后子问题可以简单的直接求解，原问题...
- 求一个算法？
已知一个矩形框大小（比如：1024*768），现需将若干个不规则矩形（300*300）放置于矩形框里，要求可以进行插拼，求不规则矩形最大能 放多少个数逻辑算法或方法？谢谢各位大神，在线等指点。 =======================...
- 算法—求1+2+3+...+n
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 分析 这道题可用递归解决： n+(n-1)+…+2+1+0 代码如下： public class Solution { public int Sum_...
- [100天每天一个算法--第1天] 背包算法
博主本人准大四，在找实习的过程中逐渐发现学习算法的重要性，博主以前在学校的工作室老大说过一句话，熟悉算法，可以让你的天花板更高一些，所以便有了这个博客系列，每天一个算法来由简到难逐步提升自己的编程能力...
- 算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 乘法运算相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。 ...
- 一文读懂PID控制算法（抛弃公式，从原理上真正理解PID控制）
一文读懂PID控制算法（抛弃公式，从原理上真正理解PID控制） PID控制应该算是应用非常广泛的控制算法了。小到控制一个元件的温度，大到控制无人机的飞行姿态和飞行速度等等，都可以使用PID控制。这里我们从原来上来...
- （算法）通俗易懂的字符串匹配KMP算法及求next值算法
在考研备考中，参考严奶奶的教材，我也是在关于求next值的算法中卡了一下午时间，感觉挺有意思的，把一些思考的结果整理出来，与大家一起探讨。 以下的顺序为 1、最基本的朴素算法 2、优化的KMP算法 3、应算法...
- 求一个数的立方根算法
•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根考点：Math.pow(x,y)这个函数是求x的...
- 遗传算法
使用遗传算法求解多峰函数的最大值，是我的一项课程作业，做完之后，顺便把文档整理出来做个记录。全部内容如下： 1、问题描述 编程实现遗传算法，并求解多峰函数的最大值。多峰函数的表达式如下所示： 用MATLAB...
- 详解遗传算法（含MATLAB代码）
一、遗传算法概述 二、遗传算法的特点和应用 三、遗传算法的基本流程及实现技术 3.1 遗传算法的基本流程 3.2 遗传算法的实现技术 1.编码 2.适应度函数 3.选择算子 4.交叉算子 5.变异算子 6.运行参数 四、...
- 递归和递推算法求斐波那契数列（Fibonacci数列）(Java实现）
一、递归算法 import java.util.Scanner; //Fibonacci数列：1，1,2,3,5,8，... //求该数列第n个数的值。 //数列满足递归公式：F1=1，F2+=1,Fn=Fn-1 + Fn-2 public class Fibonacci { public static void main...
- 遗传算法原理及算法实例
遗传算法（GA）是一种元启发式自然选择的过程，属于进化算法（EA）大类。遗传算法通常是利用生物启发算子，如变异、交叉和选择来生成高质量的优化和搜索问题的解决方案。 借鉴生物进化理论，遗传算法将问题模拟成一...
- 讲解最到位的粒子群算法，附matlab代码求解函数最优值
从鸟群觅食行为到粒子群算法 粒子群算法的核心 例 ： 求解函数最小值 ...粒子群算法（以下简称PSO）就是模拟鸟群觅食行为的一种彷生算法 。 解=粒子=鸟 (鸟的位置象征着离食物的距离，粒子的位置也象征着...
- 整数求因数算法
对一个整数求因数的计算在编程题中比较常见，还有在求出因数后对因数构成的数组再进行操作。例如，求一个整数的所有因数的求和结果，若是求和结果等于该整数，称这个整数为“完全数”，现在需要对输入的一个整数进行...
- Java经典算法讲解
在面试中，算法题目是必须的，通过算法能够看出一个程序员的编程思维，考察对复杂问题的设计与分析能力，对问题的严谨性都能够体现出来。一个算法的好坏，直接影响一个方法调用的性能，进而影响软件的整体性能。算法...
- 经典蝙蝠算法MATLAB实现
为什么会有这么多基于群智能的算法，蚁群、粒子群、鱼群、烟花、炮竹、猪群、牛群、马群、羊群、猴群、鸡群。。。算法。？？？？？？ 黑人问号.jpg 蝙蝠算法( BA) 是 Yang 教授于 2010 年基于群体智能提出的启发式...
- 控制算法之PID算法 | 从入门到理解到应用 （一发入魂）
目录：一、简介二、二位式控制算法三、位置式PID算法1. P算法2. I 算法3. D算法四、增量式PID算法五、几种增量式PID算法的变形 一、简介 将偏差的 比例（Proportion）、积分（Integral） 和 微分（Differential） ...
- 数据结构与算法——从零开始学习（一）基础概念篇
数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为...
- 面试算法题：求一个数的立方根
题目：不用库函数求某数的立方根。 若使用库函数，则直接用 pow((double)n,(double)1/3) 这个题目可以扩展，如果不是求立方根，而是求整数次方根可以参考：...
- 【经典算法】:求一个数的因子数
现在就是输入一个数num，求其因子数。方法：判断数，如果数不为1，则其因子数起码有两个，（自身和1）然后从i=2开始到sqrt(num)做循环，如果num%i==0,则因子数+2当然如果两个因子数相同，是必须要去重的思路优点由于...
- 数字特征值 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。
对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，...
- 3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素
#include <bits/stdc++.h> using namespace std; void MaxMin(int a[], int l, int r, int &maxe, int &... if(l == r){ //只有一个元素 maxe = a[l]; mine = a[l]; } else if(l == ...
- 如何来求取一个算法的时间复杂度？
定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。 ...
- 数据结构与算法中的经典算法
一、概述性参考 数据结构与算法之经典算法 常见数据结构与算法整理总结（上） 常见数据结构与算法整理总结（下） 二、针对性参考 1) 排序 数据结构与算法之经典排序 2)二叉树 数据结构与算法之二叉树+...
- 求一个随机抽奖的算法
有没有这样一个算法，要求: 用n次随机结果代替排列组合的概率。 具体比如 枚举step1到20 a=(int)(10000/（20-step+1）) b=(int)(10000×random) 如果b小于a则认为该step被选中。同时该step到20为止都不再计算...
- 线性求逆元算法
其实有些题需要用到模的所有逆元，这里为奇质数。那么如果用快速幂求时间复杂度为， 如果对于一个1000000级别的素数，这样做的时间复杂度是很高了...实际上有的算法，有一个递推式如下 它的推导过程如
- 龙贝格求积算法
问题描述算法介绍 龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的关系的基础上，构造出一种加速计算积分的方法。 作为一种外推算法，它在不增加计算量的前提下提高了误差的...
- 算法和算法实现
算法是一切程序设计的灵魂和基础。 很多开发者都知道“程序=数据结构+算法”这个著名的公式，简单点来说，我更喜欢表单... 算法是解决实际问题的一种精确描述方法、算法是对特定问题的求解步骤的一种精确描述方法。
- 遗传算法（二）改进：自适应、遗传退火算法
笔记（二） 遗传算法的优化改进 自适应遗传算法and模拟退火遗传算法