Тусламж**Алгоритмын үндэс**Бодлого бодуулах**

[kasuri]

С хэлний хэдэн бодлого бодож өгч туслаач ...

1. Хоёр тоо өгөгджээ. 1 нь 2-оосоо их бөгөөд тэнцүү бол, 1 тоог нойллох, эсрэг тохиолдолд өөрчлөхгүй үлдээх програм зохио.

2. Өндөр настан (200-аас) дээш тэрний насны цифрүүдийн квадратуудын нийлбэр дээр түүний төрсөн өдрийг (1-31) нэмбэл түүний нас гэдгийг олжээ. Өндөр настны насыг олох програм зохио.

3. Өгсөн 3-н оронтой тооны хамгийн их утгатай цифрийг тодорхойлох алгоритм програм зохио.

4. А матрицыг хөрвүүлэх програм зохио. (Транспирование)

5. Хавтгай дээр ( X, Y )кординаттай n ширхэг цэг өгчээ. Эдгээр цэгүүдээс хоорондох зай нь хамгийн ойрхон байх хоёр цэгийг координатын хамт тодорхойлох програм зохио.

Анхаарал тавьсанд баярлалааа ...

[3 GOD CARD]

bi sain medkuumaa sorry bro

[concuest]

ene bol prime palindromiig hamgiin hurdnaar oloh bodlogo yumaa. 0.0005d amjih yostoi

[concuest]

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .

PROGRAM NAME: pprime
INPUT FORMAT
Line 1: Two integers, a and b

SAMPLE INPUT (file pprime.in)
5 500

OUTPUT FORMAT
The list of palindromic primes in numerical order, one per line.
SAMPLE OUTPUT (file pprime.out)
5
7
11
101
131
151
181
191
313
353
373
383

[Капитан]

,,,

[concuest]

bolnoo gehdee gol ni hugatsaa sh dee bodood ogvol bayarlana shuu

[tgn]

Here is my solution in C#. I think it is kinda efficient algorithm but not as good as mentioned in the requirement though



#region using directives

using System;
using System.Collections;

#endregion

namespace PrimeAndPalindrome
{
/// <summary>
/// prime and palindrome
/// used factorisation to compute prime numbers
/// author: tgn (member of asuult.net) May 06 2006 .
/// </summary>

class PPTest
{

static void Main(string[] args)
{
isPalindromeAndPrime(5,100000);
}

public static bool isPalindrome(string str)
{
int start, end = str.Length-1;

for(start=0; start<end; start++, end--)
{
if(str[start]!=str[end])
return false;
}

return true;
}


public static void isPalindromeAndPrime(int a, int b)
{
int sqrt_b = (int) Math.Sqrt(b);
BitArray primes = new BitArray(b, true);

for(int n = 2; n < sqrt_b; n++)
{
if(primes[n])
{
for (int i = n*n; i < b; i += n)
primes = false;
}
}

int countPrimes = 0;
DateTime startDT = DateTime.Now;

for(int i = a; i < b; i++)
if(primes)
{
if(isPalindrome(i.ToString()))
{
countPrimes++;
Console.WriteLine(i);
}
}

Console.Write("\nRuntime:");
Console.WriteLine(startDT-DateTime.Now);
Console.WriteLine(countPrimes + " out of " + b + " prime and palindrome numbers found.");
Console.ReadLine();
}

}
}

[X-XYH]

1000000000 hutel hooson tsikl guilgehed 4/10000 secunded amjih yum bol uu ?

#include <stdio.h>

unsigned long far * timer = (unsigned long far *) 0x0000046c ;
unsigned long savedTime , runTime ;

void main ()
{
savedTime = * timer ;
for (unsigned long i = 0 ; i < 1000000000 ; i ++) ;

runTime = * timer - savedTime ;

printf ("%ld\n" , runTime) ;
}

ajilluulhad 181 gej hevlej bna,

181/18.2 geheer oiroltsoogoor 10sec bolj bna.

500000000

tsikl guilgehed 94 gej garj bna. teheer bodlogiinhoo hyazgaarlaltiig dahin harah heregtei yum shig bna.

[O++]

Bi hamgiin hurdan argiig bichye. O(1) shuu. :P

long A[C];
scan(a, b);
pos_start= binarySearch(a, 0, C-1);
pos_end= binarySearch(b, pos_start, C-1);
for (i= pos_start; i++; i<= pos_end) {
print(A);
}
//where: A[C] is an ordered array of PREGENERATED values of prime and palindrome #s
100,000,000 dotor iim nohtsoliig hangah too tsoohon bgaa.
Erembelegdsen uchraas ehnii bairlaliig olood suulchiin bairlaliig olood ter hoorondohiig hevlehed hangalttai. :P 0.0005-g hangah hamgiin dohomtei arga bh gej naidaj bna.

[concuest]

Thanks all

[black morgan]

1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

[concuest]

1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

Thanks gehdee bolohgui ee

[black morgan]

1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

Thanks gehdee bolohgui ee

Naad bodlogo chini USACO-giinh biz dee... Naadahiig chini tsagt ni amjuulaad submit hiisen hun shuu.

[Belegee]

Hamgiin hurdan arga gej bodoj bna!!!
#include <string.h>
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>
long Strrev(char *a)
{
strrev(a);
return atol(a);
}
main()
{
long n,m;
char *val;
cin>>n>>m;
for(int i=n;i<=m;i++)
{
ltoa(i,val,10);
if(i==Strrev(val)) cout<<i<<" ";
}
getch();
}

[budka_008]

TA BUHEND NEG SANAL TAVIJ BAINA SUDLAJ UZEEREI http://forum.orkhon.net/viewtopic.php?p=118019#118019

[concuest]

wow really thanks

[gantsaaraa_t]

HE HE BODOJ DUUSSAN UU?

[concuest]

HE HE BODOJ DUUSSAN UU?

Harin l dee. Gehdee minii bodloor neg bodlogiig bodoj duusna gej bdag yumuu? neg bodlogiig olon yanziin argaar bodoj boldog sh dee. Gantshan argaar ni bodsoniigoo bodoj duussan gej bolohgui sh dee. Yadaj l olon hel deer bichij bolno sh dee. Heheh

[O++]

HE HE BODOJ DUUSSAN UU?

Harin l dee. Gehdee minii bodloor neg bodlogiig bodoj duusna gej bdag yumuu? neg bodlogiig olon yanziin argaar bodoj boldog sh dee. Gantshan argaar ni bodsoniigoo bodoj duussan gej bolohgui sh dee. Yadaj l olon hel deer bichij bolno sh dee. Heheh

1 argaar bodood Time limitee barij bval bolooshte

[.::Dexter::.]

1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

Thanks gehdee bolohgui ee

Болдог л юмдаа. Мэдээж палиндромоо үүсгэж л явна ш дээ. Оронгийн хагас оронг нь үүсгээд хойно нь нугалж тавиад. Тэгээд эхний тоо нь сондгой бас 5 байж болохгүй эд нар. black morgan наад training чинь дуусгачихсан хүн шүү

[Soedoombi]

Наад бодлого чинь Usaco ийн бодлого л байна шдээ Bla morgan ийн зөв гэж бодож байна

[.::Dexter::.]

Өөрөө хаана сурдаг вэ? USACO-г хэр явуулсан

[Soedoombi]

5 дугаар бүлэг эхэлж байгаа

[.::Dexter::.]

5 дугаар бүлэг эхэлж байгаа

Хулхидаагүй 5 хүргэсэн бол аймар л бодож байгаа юм байна

[black morgan]

Dexter Soedoombi 2 barag 1 oroonoos naad sedevdee orj baih shig bna. Ingevel oilgomjtoi biz dee.

[T.G.]

USACO gej nom uu?

Skienna, Revilla nariin "Programming Challenges" gedeg nom her ve?