यह 2063 की एक ठंडी सर्दी थी ... आप, साइबेरियाई स्टेप्स में एक झोपड़ी में बैठे, गर्म चाय पी रहे थे, उदासीन इरादों के साथ ग्लोनास समर्थन के साथ 2014 मॉडल के अपने पसंदीदा दुर्लभ स्मार्टफोन को बाहर निकाल लिया - लेकिन किसी कारण से उन्हें एक भी उपग्रह नहीं मिला। अचानक लाल सरकार के टेलीफोन की भेदी घंटी ने चुप्पी काट दी - दूसरी तरफ की आवाज़ गूँज उठी: यह पता चला कि सभी ग्लोनास उपग्रह एक अज्ञात खराबी के कारण क्रम से बाहर हो गए थे ... (TZCH! बुकमार्क्स? अब कौन समझेगा ....)?

खैर, उम्मीद अब केवल आप पर है - आपको 2063 में विज्ञान और प्रौद्योगिकी की उपलब्धियों को ध्यान में रखते हुए जल्द से जल्द (सोमवार तक) एक नई उपग्रह नेविगेशन प्रणाली विकसित करने की आवश्यकता है: इस तथ्य के कारण कि संलयन रिएक्टरों और विनाश इंजनों को कॉम्पैक्ट करने के लिए पर्याप्त है। उपग्रह पर सवार - अब वे पृथ्वी के निकट अंतरिक्ष में एक बिंदु पर तय हो गए हैं, अब कोई भी कक्षा नहीं है। तदनुसार, पंचांग और पंचांग (उपग्रह कक्षा पैरामीटर) को अब उपग्रह से पृथ्वी पर प्रेषित करने की आवश्यकता नहीं है।

2063 में ग्लोनास के संचालन का सिद्धांत

बात दोयम दर्जे के विमान पर हो रही है। यह पहले से ज्ञात है कि रिसीवर को मूल से 6378 किमी से अधिक नहीं होने की गारंटी है। उपग्रह 10 हजार से 20 हजार किमी की दूरी पर निर्देशांक के केंद्र से दूर बिंदुओं पर तय किए जाते हैं। प्रत्येक उपग्रह 1 मेगाबिट्स (प्रति सेकंड मिलियन बिट्स) की संचरण गति के साथ एक ही छद्म यादृच्छिक अनुक्रम प्रसारित करता है, जो संकेत हमें प्रति सेकंड 10 मिलियन नमूनों की आवृत्ति पर प्राप्त होता है। क्योंकि प्रत्येक उपग्रह अपनी अलग आवृत्ति पर एक संकेत प्रेषित करता है - हम उन्हें स्वतंत्र रूप से प्राप्त कर सकते हैं।

छद्म यादृच्छिक अनुक्रम हर सेकंड दोहराया जाता है। उपग्रहों की शुरुआत एक छद्म यादृच्छिक अनुक्रम को प्रसारित करने और जमीन पर एक संकेत प्राप्त करने के लिए - आदर्श रूप से मेल खाती है, हालांकि, इस तथ्य के कारण कि उपग्रहों से रिसीवर तक की दूरी अलग है - प्रकाश की गति के कारण हमें एक विलंबित संकेत मिलता है (प्रकाश की गति = 299792458 मीटर प्रति सेकंड) - टी। ई। पहले हम पिछले अनुक्रम के "पूंछ" लेते हैं, फिर वर्तमान के "सिर"। कोड अनुक्रम को स्थानांतरित करके देरी की गणना करने के बाद, हम उपग्रह से दूरी का अनुमान लगा सकते हैं। कई उपग्रहों की दूरी जानना - हम मोटे तौर पर निर्देशांक निर्धारित कर सकते हैं।

योजनाबद्ध रूप से, यह इस तरह दिखेगा: खींचे गए वृत्त की त्रिज्या प्रकाश की गति से गुणा संकेत देरी की गणना है।

उपग्रह और रिसीवर अभी भी खड़े हैं - कोई डॉपलर शिफ्ट नहीं है, और सापेक्ष प्रभाव (गुरुत्वाकर्षण वाले सहित) को ध्यान में नहीं रखा जाना चाहिए। यानी समय में कोई चाल नहीं है।

इनपुट प्रारूप

डेटा मानक इनपुट के माध्यम से दर्ज किया गया है।

पहली पंक्ति 2 से 255 तक संख्या एन है: उपग्रहों की संख्या

निम्नलिखित एन उपग्रहों का वर्णन है: अलग-अलग लाइनों में, मीटर के उपग्रह का एक्स और वाई निर्देशांक, मूल के सापेक्ष।

अगला - 10 मिलियन अंक 0 या 1, जमीन पर प्राप्त उपग्रह से प्राप्त छद्म-यादृच्छिक अनुक्रम।

छद्म यादृच्छिक अनुक्रम उत्पन्न करने के लिए एल्गोरिथम (यह हमेशा समान होता है):

data = md5("3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446"+to_string(pos))

pos — 0 999999. data>'7' — , .

10 , 0 1 10 . .

: ( )

2
-6.83616e+006
1.6126e+007
000000000000000011111111110000000000000000000000000000000000[...]
-1.07643e+007
-1.48409e+007
10000000000111111111100000000001111111111111111111111111111111111[...]

— .

, — X Y, , .

, — .

:

-1.81683e+006 -1.74334e+006

/ — : s.14.by/glonass-contest.zip

delta — T — , 100/(delta+10) + 10/(T+1). 5 i7-3820 HT ~~100~~ 1000 — . .

Java SE 7, . , 20. , , (JNI ).

,

23:59 ( ) 11 contest@14.by, — !

:

//@BarsMonster

BarsMonster — HabraHabr ( read-only , )

— 2 BTC,

— 1 BTC,

— 0.5 BTC.

:

, ( ) 1 BTC.

-, read-only , .

, «: -», … - , …

!

Update 10.05.2014 2:03: . 64- Java (-Xms10g -Xmx30g). — , .

Update 10.05.2014 10:23: , , ( , 500/).

Update 10.05.2014 13:18: . 1 (3 ). — 3- . .

Update 11.05.2014 18:00: . , - — . . — .

//Might have some OCR errors
<?

$startTime = microtime(true);
set_time_limit(99999999);
ini_set('memory_limit', '-1');

fscan("%d", $n);

$sat = array();

for($i=0;$i<$n;$i++)
{
	fscan("%f", $sx);	
	fscan("%f", $sy);	
	fscan("%s", $sequence);	

	$sat[] = array("sx"=>$sx, "sy"=>$sy, "sq" => $sequence);
}

$ref = "";
//Calculate reference sequence
for($i=0;$i<10000000;$i++)
{
	$hash = md5("3.1415926535897932384626433832795O28841971693993751O582O9749445923O78164O62862O8998628O34825342117O67982148O865132823O6647O938446".((int)((($i)%1OOOOOOO/1O))));
	$ref .= ($hash[0]>'7')?"1":"0";
}

$ref .= $ref;

//Calculate pseudorange
for($i=0;$i<$n;$i++)
{
	$sat[$i]["range"] = (10000000.0-intval(strpos($ref, $sat[$i]["sq"])))/10000000.0*299792458.0;//Meters
}

$best = 10E100;
for($x=-7000000;$x<7000000;$x+=2000)
{
	for($y=-7000000;$y<7000000;$y+=2000)
	{
		$delta = 0;
		for($i=0;$i<$n;$i++)
			$delta += abs($sat[$i]["range"]-sqrt(pow($x-$sat[$i]["sx"],2)+pow($y-$sat[$i]["sy"],2)));
		if($delta<$best)
		{
			$best = $delta;
			$bestx = $x;
			$besty = $y;
		}
	}
}

print("$bestx $besty\n);
echo "\n\nExecution time: ".(microtime(true)-$startTime);
?>

Update 11.05.2014 20:11: — . . .

Update 14.05.2014 23:22: .

मई habrasovorevlenie: अपना खुद का ग्लोनास बनाएं

2063 में ग्लोनास के संचालन का सिद्धांत

इनपुट प्रारूप

,

More articles: