Python

 Computer >> コンピューター >  >> プログラミング >> Python
  1. Pythonで配列を回転させた後、配列を並べ替えることができるかどうかを確認します

    numsという数値のリストがあるとすると、ローテーションを使用してnumsを並べ替えることができるかどうかを確認する必要があります。回転することで、いくつかの連続する要素をnumの末尾からシフトして、配列の前に配置できます。 したがって、入力がnums =[4,5,6,1,2,3]のような場合、最後の3つの要素を回転して最初に送り返すことで並べ替えることができるため、出力はTrueになります。 これを解決するには、次の手順に従います- n:=numsのサイズ numsがソートされている場合、 Trueを返す それ以外の場合、 status:=True 0からn-2の範囲のiの

  2. Pythonで島で生き残ることが可能かどうかを確認する

    島があるとしましょう。その場所には店舗が1つしかないため、この店舗は日曜日を除いて常に営業しています。入力として次の値があります- N(誰かが毎日購入できる食品の最大数) S(誰かが生き残るために必要な日数) M(生き残るために毎日必要な食物の数) 月曜日で、次のS日間生き残る必要がある場合。次のS日間生き残ることができるように、食料を購入するために必要な最小日数を見つけることができれば、生き残ることができるかどうかを確認する必要があります。 したがって、入力がS =12、N =24、M =3の場合、出力はTrueになり、食料を購入する必要がある最小日数は2になります。これは、8

  3. Pythonで1つの文字列を別の文字列に変換できるかどうかを確認します

    2つの文字列sとtがあり、tが大文字であるとします。次の操作を実行して、sをtに変換できるかどうかを確認する必要があります。 いくつかの小文字を大文字に変換します。 すべての小文字を削除します。 したがって、入力がs =fanToM、t =TOMの場合、oをOに変更し、sから他のすべての小文字を削除してtにすることができるため、出力はTrueになります。 これを解決するには、次の手順に従います- n:=sのサイズ、m:=tのサイズ dp:=サイズ(m + 1)x(n + 1)の行列で、Falseで埋めます dp [0、0]:=True 範囲0からs-1のサイズのiの場合、do

  4. Pythonで合計が等しいk個のサブ配列に分割できるかどうかを確認します

    numsという数値の配列があり、別の値Kもあるとします。各サブ配列の要素の合計が等しくなるように、配列numsをK個の連続するサブ配列に分割できるかどうかを確認する必要があります。 したがって、入力がnums =[2、5、3、4、7] k =3のような場合、[(2、5)、(3、4)、 (7)]すべてが等しい合計7を持ちます。 これを解決するには、次の手順に従います- n:=numsのサイズ cumul_sum:=nums単位のすべての要素の累積合計 total_sum:=cumul_sum [n-1] total_sumがkで割り切れない場合、 Falseを返す coun

  5. Pythonでスケールといくつかの重みを使用してアイテムを測定できるかどうかを確認します

    a ^ 0、a ^ 1、a ^ 2、…、a ^ 100のような重みがあり、ここで「a」は整数であり、その両側に重みを置くことができる体重計もあります。規模。ウェイトWの特定のアイテムがこれらのウェイトを使用して測定できるかどうかを確認する必要があります。 したがって、入力がa =4、W =17の場合、出力はTrueになります。重みはa ^ 0 =1、a ^ 1 =4、a ^ 2 =16であり、16 + 1=17を取得できます。 。 これを解決するには、次の手順に従います- found:=False 関数util()を定義します。これには、idx、itemWt、weights、Nが必要

  6. Pythonで配列要素のLCMが素数で割り切れるかどうかを確認します

    numsという配列と別の値kがあるとすると、numsのLCMがkで割り切れるかどうかを確認する必要があります。 したがって、入力がnums =[12、15、10、75] k =10の場合、配列要素のLCMは300であるため、出力はTrueになり、これは10で割り切れます。 これを解決するには、次の手順に従います- 範囲0からnums-1のサイズのiの場合、do nums [i]がkで割り切れる場合、 Trueを返す Falseを返す 例 理解を深めるために、次の実装を見てみましょう- def solve(nums, k) :    for i in r

  7. 2つの二分木のリーフトラバーサルがPythonで同じかどうかを確認します

    2分木があるとします。これら2本の木の葉の走査が同じかどうかを確認する必要があります。私たちが知っているように、葉の探索は左から右に横断する葉のシーケンスです。 したがって、入力が次のような場合 両方のツリーの左走査シーケンスが同じであるため、出力はTrueになります。つまり、[5、7、8]です。 これを解決するには、次の手順に従います- s1:=新しいリスト、s2:=別の新しいリスト r1をs1に挿入し、r2をs2に挿入します s1とs2が空ではない場合は、 s1が空の場合、またはs2が空の場合、 Falseを返す r1_node:=s1の最後のノードであり、s1

  8. リンクリストがPythonでソート(反復および再帰)されているかどうかを確認します

    リンクリストがあるとすると、リンクリストが昇順ではない順序で並べ替えられているかどうかを確認するために2つの関数を定義する必要があります。 1つの方法は反復的に機能し、もう1つは再帰的に機能します。 したがって、入力がL =[15、13、8、6、4、2]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- 関数solve_iter()を定義します。これは頭​​を悩ます ヘッドがnullの場合、 Trueを返す 次の頭がnullでない場合は、 現在:=頭 現在の値<=(現在の次の)の値の場合、 Falseを返す 頭:=頭の次 Trueを返す 関数solv

  9. Pythonで小文字と大文字が同じ順序であるかどうかを確認します

    数字ではなく小文字または大文字のみの文字列sがあるとします。小文字と大文字の両方がそれぞれ同じ順序に従うかどうかを確認する必要があります。したがって、文字が小文字で複数回出現する場合、大文字での同じ文字の出現は同じになります。 したがって、入力がs =piPpIePEの場合、小文字と大文字の出現は同じであり、小文字と大文字でも同じ順序であるため、出力はTrueになります。 これを解決するには、次の手順に従います- 小文字:=空白の文字列、大文字:=空白の文字列 範囲0からs-1のサイズのiの場合、do s [i]が大文字の場合、 大文字:=大文字の連結s [i] それ以外の場合

  10. Pythonの任意の部分行列のコーナー要素のパリティを変更して、行列AをBに変換できるかどうかを確認します

    2つのNXMバイナリ行列AとBがあるとします。1回の操作で、部分行列(少なくとも2x2)を選択し、コーナー要素(フリップビット)のパリティを変換できます。最後に、任意の数の操作を実行して行列AをBに変換できるかどうかを確認する必要があります。 したがって、入力が次のような場合 1 0 0 1 0 1 1 0 0 次に、mat1のサイズ(2x2)の左上の正方形のサブマトリックスで操作を実行してmat2を取得できるため、出力はTrueになります。 これを解決するには、次の手順に従います- row:=mat1の行数 co

  11. Pythonで正方形の部分行列を転置することにより、行列を別の行列に変換できるかどうかを確認します

    mat1とmat2という2つのNXMがあるとします。操作では、mat1の任意の正方形の部分行列を転置できます。与えられた操作を実行して、mat1からmat2を取得できるかどうかを確認する必要があります。 したがって、入力が次のような場合 5 6 7 1 2 3 6 8 9 5 6 2 1 7 3 6 8 9 次に、出力はTrueになります。これは、mat1のサイズ2x2の右上のサブマトリックスを転置すると、mat2が得られるためです。 これを解決するには、次の手順に従いま

  12. Pythonで行を反転した後、Matrixが変更されないままかどうかを確認します

    正方行列があるとします。各行で行反転操作を実行した後、行列が同じままであるかどうかを確認する必要があります。 したがって、入力が次のような場合 6 8 6 2 8 2 3 3 3 その場合、出力はTrueになります これを解決するには、次の手順に従います- n:=行列の行数 0からn-1の範囲のiの場合、do 左:=0、右:=n-1 左<=右、実行 matrix [i、left]がmatrix [i、right]と同じでない場合、 Falseを返す 左:=左+ 1、右:=右-1 Trueを返す 例 理解を

  13. 1つの文字列の最大出現文字が同じ番号で表示されるかどうかを確認します。 Pythonの他の時間の

    2つの文字列sとtがあるとすると、sから最も頻度の高い文字を選択してから、その特定の文字がt回同じ回数存在するかどうかを確認する必要があります。 したがって、入力がs =crosssection、t =securesystemの場合、sで最も頻繁に使用される文字はsであるため、出力はTrueになります。また、tには同じ数の「s」があります。 これを解決するには、次の手順に従います- freq:=sのすべての文字とその頻度を含むマップ max_freq_char=頻度が最大であるsの文字 max_freq:=max_freq_charの頻度値 tでのmax_freq_charの出現が

  14. Pythonで7セグメントディスプレイに表示されている場合、数値の鏡像が同じかどうかを確認します

    数nがあるとします。番号の鏡像が7セグメントディスプレイに表示されているときに、指定された番号と同じであるかどうかを確認する必要があります。 したがって、入力がn =818のような場合、出力はTrueになります。 鏡像は同じです。 これを解決するには、次の手順に従います- num_str:=n as string 範囲0からnum_str-1のサイズのiの場合、do num_str[i]が[0、 1、 8]に該当しない場合は、 Falseを返す 左:=0 right:=num_strのサイズ-1 左<右、実行 num_str[left]がnum_str[ri

  15. Pythonでスタックまたはキューでの移動が可能かどうかを確認します

    バイナリリストが1つあるとします。ここで、1はプッシュ操作を示し、0はスタックまたはキューでのポップ操作を示します。可能な一連の操作が有効かどうかを確認する必要があります。 したがって、入力がnums =[1,0,1,1,0,1]のような場合、シーケンスは[Push、Pop、Push、Push、Pop、Push]であるため、出力はTrueになります。これらの操作が有効になるように、空のリストから要素をポップします。 これを解決するには、次の手順に従います- push_count:=0 範囲0からnums-1のサイズのiの場合、do nums [i]が1の場合、 push_cou

  16. NがPythonのセット{A、B}から選択された整数の合計として表現できるかどうかを確認します

    数のターゲットがあるとします。 AとBの2つの数字があります。AとBを何度でも追加して、ターゲットを取得できるかどうかを確認する必要があります。 したがって、入力がTarget =26 A =5 B =7の場合、出力はTrueになります。これは、(7 + 7 + 7 + 5)のようにAとBを追加することで26を取得できるためです。 これを解決するには、次の手順に従います- 関数util()を定義します。これには、x、a、b、is_ok、targetが必要です ターゲットの場合、 戻る is_ok [x]がTrueの場合、 戻る is_ok [x]:=True util(x

  17. NがPythonの階乗素数であるかどうかを確認します

    数nがあるとすると、nが階乗素数であるかどうかを確認する必要があります。私たちが知っているように、ある数が任意の数の階乗より1少ない、または1多い素数である場合、その数は階乗素数であると言われます。 したがって、入力がn =719のような場合、出力は719 =720-1=6としてTrueになります。 -1 これを解決するには、次の手順に従います- numが素数でない場合、 Falseを返す 階乗:=1、i:=1 階乗<=num+ 1、do 階乗:=階乗* i num + 1が階乗と同じであるか、num -1が階乗と同じである場合、 Trueを返す i:=i + 1

  18. NがPythonのセット{A、B}の数字で構成される数値で割り切れるかどうかを確認します

    数nがあるとします。別の2つの数字aとbがあります。 nを除算するaとbを使用して数値を生成できるかどうかを確認する必要があります。 したがって、入力がn =115、a =3、b =2の場合、115は2と3で構成される23で割り切れるので、出力はTrueになります。 これを解決するには、次の手順に従います- 関数util()を定義します。これには、temp、a、b、nが必要です nの場合、 Falseを返す nが温度で割り切れる場合、 Trueを返す util(temp * 10 + a、a、b、n)またはutil(temp * 10 + b、a、b、n)の少なくとも1

  19. Pythonで算術演算子を使用せずに、nが2の累乗で割り切れるかどうかを確認します

    xとnの2つの数があるとします。算術演算子を使用せずに、xが2^nで割り切れるかどうかを確認する必要があります。 したがって、入力がx =32 n =5の場合、出力は32 =2^5としてTrueになります。 これを解決するには、次の手順に従います- x AND(2 ^ n --1)が0の場合、 Trueを返す Falseを返す 例 理解を深めるために、次の実装を見てみましょう- def solve (x, n):    if (x & ((1 << n) - 1)) == 0:       return Tr

  20. NがPythonで強素数であるかどうかを確認します

    数nがあるとします。 nが強素数であるかどうかを確認する必要があります。ご存知のように、最も近い素数の平均よりも大きい素数である場合、強素数と呼ばれる数です。 36。 これを解決するには、次の手順に従います- numが素数でない場合、またはnumが2の場合、 Falseを返す 最後:=num-1、次:=num + 1 nextは素数ではありませんが、実行してください next:=next + 1 最後は素数ではありませんが、 last:=last-1 avg:=(最後+次)/ 2 avgの場合、 Trueを返す Falseを返す 例 理解を深めるため

Total 8994 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:219/450  20-コンピューター/Page Goto:1 213 214 215 216 217 218 219 220 221 222 223 224 225