Един прост алгоритъм??
3 отговора
293 прегледа
Един прост алгоритъм??
Да се напише програма която при зададено число n да изписва числата по следния
начин, под формата на спирала.(до n-квадрат)
n=2 n =3 n=4
1 2 1 2 3 1 2 3 4
4 3 8 9 4 12 13 14 5
7 6 5 11 16 15 6
10 9 8 7 и тн
Някой може ли да ми помогне да го реша?
Знам че има някаква хитрост и това се решава с един цикъл!
начин, под формата на спирала.(до n-квадрат)
n=2 n =3 n=4
1 2 1 2 3 1 2 3 4
4 3 8 9 4 12 13 14 5
7 6 5 11 16 15 6
10 9 8 7 и тн
Някой може ли да ми помогне да го реша?
Знам че има някаква хитрост и това се решава с един цикъл!
Re: Един прост алгоритъм??
Направих нещо такова на PHP:
[линк]
Но наистина проблемът е по-скоро алгоритмичен. Даже може да се каже - математически. Ако откриеш правилната формула, всичко е въпрос на прилагането й. В моя пример съм използвал друг подход, а именно цикъл от числото n до n^2 в който започвам с посока Изток и проверявайки съседния елемент променям посоката последователно в Юг, Запад, Север и пак Изток.
Математиката се състои от очевидни неща подредени по подходящ начин.
[линк]
Но наистина проблемът е по-скоро алгоритмичен. Даже може да се каже - математически. Ако откриеш правилната формула, всичко е въпрос на прилагането й. В моя пример съм използвал друг подход, а именно цикъл от числото n до n^2 в който започвам с посока Изток и проверявайки съседния елемент променям посоката последователно в Юг, Запад, Север и пак Изток.
Математиката се състои от очевидни неща подредени по подходящ начин.
Re: Един прост алгоритъм??
Е това за математиката е вярно!
Есе пак това следвам 4 години вече.Аз бях го направил това в сферични кординати един вид и така спиралата става права линия. :))))))
Ама знам че има и друг начин,а не мога да отворя PHP сорса :)
Ако можеш ми го прати на zennon@fmi.uni-sofia.bg
Благодаря!
Есе пак това следвам 4 години вече.Аз бях го направил това в сферични кординати един вид и така спиралата става права линия. :))))))
Ама знам че има и друг начин,а не мога да отворя PHP сорса :)
Ако можеш ми го прати на zennon@fmi.uni-sofia.bg
Благодаря!
