乙個演算法的延伸

2021-08-31 04:23:53 字數 1206 閱讀 4166

int i = 5; //根據i輸出如下

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

今天不小心看見有這麼個題目,其實沒什麼新意。都是快老的不行了的題目。但絕大多數解題思路是按照值順利賦值的。如果問題這麼問當i=6,問值25的座標在**?或是座標(3,4)的值是多少?碰到這樣的問題了,你不會也依次賦值完了,再去求值吧!閒來無事,寫了段程式。請大家多多指點。

演算法思路:每個點的值跟它的座標有密切的關係。這個陣列是由n個環構成的,如上,就由三個環,最裡面的那個環僅有乙個值25。像同心圓一層層包圍,這是解題的關鍵。某內環上的點值等於所有外環上數出現的次數+當前環上按順時針出現過次數之和。在求當前環上出現過次數就簡單了吧!暈了~~~~~~~

直接上** :)

class question1

public static void run(int num)

//按座標順序賦值

arr[x][i % num] = getvalue(x, i % num, num);

system.out.format("%3s", arr[x][i % num]);}}

private static int getlocation(int num, int x, int y)

if (y > temvalue)

if (x == temvalue && x == y && num % 2 == 0)

return math.min(x1, y1) + 1;

}private static int getpretotal(int num, int currlocation)

return total;

}private static int getvalue(int i, int j, int num)

int curr = getcurrvalue(x, y, num - (loca - 1) * 2);

return pretotal + curr;

}private static int getcurrvalue(int x, int y, int num)

else }}

乙個演算法的實現

某同學幫國外某mm做的題。演算法描述 首先將兩個字串和乙個臨界值作為引數傳入函式,比如 aaaaaaaaaa bbaaababaa 2,然後在函式中依次比較兩個字串的每個字元,當不同的字元數超過指定的臨界值後,繼續比較,並將大於等於臨界值且最大數目的第乙個字串中的相同字元轉換為大寫,比如,根據以上輸...

乙個遞迴演算法

要求實現1,1,2,3,5,8,13,21,這樣乙個序列。分析一下輸出結果 發現後乙個數字是前2個數字的和。遞迴演算法如下 public static int recursion int i if i 0 return 0 else if i 0 i 2 return 1 else return r...

乙個演算法題

題目描述 某省會城市街道縱橫交錯,為了監控路燈的執行狀況,每條街道使用乙個數字字串標識該街道上所有路燈的執行狀況。假設路燈只有如下 3種狀態 分別用數字 0,1,2標識,一盞路燈只對應其中一種狀態 0 標識路燈熄滅 1 標識路燈開啟 2 標識路燈故障 請根據輸入的字串,找出該街道上連續的處於相同狀態...