2011 оны эхний тэмцээн. Алхам. Бодлогын шийдэл.
|
| 01.17.2011, 12:56 PM |
1Би энэ бодлогыг бүтэн гурван өдөр халит оролдоод л хаяад байсан.
-Ямар нэг рекурент томъёо гарахгүй байх шиг санагдсан.
Өгөгсөн кординат гэдэг бол зүгээр л толгой эргүүлж байгаа хэрэг.
int x,y; cin>>x>>y;
-Эндээс Way=y-x+1; энэ л хэрэгтэй юм. ( Хоорондох зай. );
Way=1 cout<<1<<endl;
Way=2 cout<<2<<endl;
Way=3 cout<<3<<endl;
Way=4 cout<<3<<endl;
Way=5 cout<<4<<endl;
Way=6 cout<<4<<endl;
Way=7 cout<<5<<endl;
Way=8 cout<<5<<endl;
Way=9 cout<<5<<endl;
Way=10 cout<<6<<endl;
1. Way аас язгуур аваад хоёроор үржүүлээд нэгийг нэмэх sqrt(Way)*2+1;
2. Эсвэл sqrt(Way)*2;
3. Үгүй бол энэ sqrt(Way)*2-1;
Мэдээж бүхэл тоогоор язгуур авна. Жишээ нь sqrt(5)==2
-Эдгээр гурван бодолтын аль нэг нь тухайн шийд болох нь тодорхой харагдаж байна.
Одоо энд жаахан анализ хийгээд нэгийг нэмэх үү хасах эсвэл шууд хэвлэх үү гэдгийг боддог алгоритм зохиогоод л болоо.
|
|
Category: My files | Added by: Bemby
|
| Views: 519 | Downloads: 0
| Comments: 1
| Rating: 0.0/0 |
| Total comments: 1 | |
|
|
|
|
Ulaanbaatar Time