greatest-common-divisor

    0

    1答えて

    数日前にプログラミングの課題でこの質問を受けました。 Iは、バックエンドで20のうち、渡された唯一のテストケースを得ました。これは私が配列の要素のサイズは10^9フィボナッチ配列のサイズが最大10^6可能ですので、私のコードが間違っている理由は、私が知っていると思う私の解決策 import java.util.Scanner; class TestClass { public stat

    0

    1答えて

    複数の番号入力以下 は私はロジックで考えた方法 def main(): numbers = input() if numbers == "0": exit() else: number_list = [int(i) for i in numbers.split()] def calculate_gcd(number_list): for i in rang

    1

    2答えて

    このコードは動作しますが、ここでは関数を再帰的に呼び出す際にreturnを使用しませんでした。それは私がPythonで同じコードを記述する場合、このコードはどれも(私が条件ならば値は内部のreturn文から返されるべきだと思う) def gcd(a, b): if b == 0: return a gcd(b, a % b) はこのコードを作らないために返し、正

    0

    2答えて

    GCDアルゴリズム(減算法)用のステートマシンを作成しようとしていますが、私の数値の値(ワイヤ)をレジスタに入れてアルゴリズムを使用していますが、各値の変更がレジスタに同化することは望ましくありません。 module GCD_R (u,v,out,nrst,act,clk); input [31:0] A,B; input clk,act,rst; output reg [31:0] out

    -4

    1答えて

    私はテンプレートメタプログラミングを知りたいと思っています。これは参考のために以下に示す再帰的ユークリッドのアルゴリズムを使って2つの数のGCDを見つける問題です。 function gcd(a, b) if b = 0 return a; else return gcd(b, a mod b); ご協力いただけると助かります。

    0

    1答えて

    私はhaskellに最大公約数除数関数を書こうとしています。これは私が今までに持っているものです: gcd1 :: Int -> Int -> Int gcd1 a b | a == 0 = b | b == 0 = a | otherwise = gcd (mod a b) コンパイルしようとすると、私はそのエラーを受け取ります。私は、関数宣言の開始場所と本文

    0

    2答えて

    浮動小数点のリストを取得し、そのリストのgcdを計算する関数が必要です。例えば は、私はそれがないのですが、出力が1/6.0 ことを期待入力[1/2.0, 1/3.0]を与えられました。 5.55111512313e-17、つまり0が出力されます。これは私のコードです def gcd(L): return reduce(fractions.gcd, L) print gcd([1/2

    -1

    2答えて

    ループだから、基本的に、私はちょうど public static String GCD(int Denominator,int Numerator) { int newNum=Numerator; int newDen=Denominator; int newWhole=Whole; int GCD=0; if (Numerator == 0) {

    -3

    1答えて

    私はeuclidsアルゴリズムを使って2つの整数のgcdを計算するGCD関数を書こうとしています。この関数では、 "else"を消去すると3が出力されますが、それは間違っています。しかし、私が "else"を使うと、正しい出力である1が出力されます。もし私が "else"を使わないとすれば、関数はまだ正しいと思います。なぜ私は2つの異なる出力を得ているのですか?ここで は #include <io

    -5

    1答えて

    解決策または何か、まったく一般的な質問は求めません。 getgcd()関数が呼び出されると、浮動小数点例外が発生します。どうしてこれなの?私はこれを研究しており、まっすぐ答えを見つけることができません。ありがとう、また、私は以下のコードを使用しています。 #include <iostream> using namespace std; class D: public E { private