SuprDewd fyrir 13 árum, 3 mánuðum Fjöldi lestra: 767

Hjálp við forritunardæmi

Er að reyna að leysa smá dæmi:

Question :

Superstition holds Friday the 13th (a Friday that occurs on the 13th of a month) to be a day of good or bad luck . Find out the months in which Friday the 13th occurs in the year 34567 A.D ?

Answer the month(s) in order without any blankspaces.

Semsagt hvaða mánuðir á árinu -34567 hafa föstudaginn þrettánda?

Ég var kominn með forrit sem skilaði mánuðunum 9 og 12 en það var ekki rétt.

Forritið.

Sjáið þið eitthverja villu í mínu forriti eða getið þið komið með lausn sem virkar?

I <3 forritun!

SuprDewd fyrir 13 árum, 3 mánuðum

Fattaði að A.D. er ekki sama og B.C.
Ætla að laga það og prufa aftur.

I <3 forritun!

Fyrra álit

SuprDewd fyrir 13 árum, 3 mánuðum

Búinn að laga þetta en fæ samt vitlaust svar.
Réttara forrit.

I <3 forritun!

Fyrra álit

SuprDewd fyrir 13 árum, 3 mánuðum

Fann þetta á Yahoo answers og samkvæmt því er forritið rétt.
Phuck…

I <3 forritun!

Fyrra álit

SuprDewd fyrir 13 árum, 3 mánuðum

FOTT THE WHUCK!?!?!

Forritið var rétt allan tímann.
Ég svaraði 2311 en rétta svarið var: “februarymarchnovember”.

Asnalegt…

I <3 forritun!

Fyrra álit

orrit fyrir 13 árum, 3 mánuðum

Það er ekkert voðalega pent að renna svona í gegnum öll ár í while lykkju.
þú getur fundið fyrsta vikudaginn í ári svona (java kóði):

	 
private static int FirstDayOfYear(int year)
{
	  int offset = 0; // initial conditions
	  int leapyears = (year/4 - year/100 + year/400 ); // number of previous leap years
	  if (IsLeapYear(year)) leapyears--; //subtract current year's leap day
	  int weekday = (year + leapyears + offset) % 7;
	  return weekday;
}

Af kóðanum þínum að dæma virðistu vita að ef tiltekinn mánaðardagur er á mánudegi ár x, þá er hann á þriðjudegi ár x+1, o.s.fr, nema hlaupaársdagur komi þarna á milli.

Maður getur þá einfaldlega reiknað út fjölda hlaupársdaga og bætt þeim við
.
(offset breytan er í raun óþörf en ég hef hana með því að það þarf að taka með í reikninginn offsetið á vikudögunum í dagatalinu, (líka ef maður skilgreinir mánudag sem dag 0 frekar en Sunnudag þá þarf offset breytan annað gildi)).

Annað sem maður getur gert er að reikna út númer hvað dagurinn í árinu er.

public static final short[] monthdays = {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};
private static int NumberOfDayInYear(int month, int day, boolean leap)
{
	  int daynumber = monthdays[month] + day;
	  if (leap && month > 1)
		daynumber++;
 	 return daynumber;
}

þarna nota ég array með föstum þar sem ég er búinn að leggja saman fjölda daga í mánuðum sem koma á undan. Þá sleppur maður við að vera með stórar switch-case segðir.

Með þessum föllum er síðan frekar einfalt að finna vikudag dagsetningar:

private static int FindWeekday(int year, int month, int day)
{
	 int first_day = FirstDayOfYear(year);
	 int day_number = NumberOfDayInYear(month, day, IsLeapYear(year));
	 return ((day_number-1) + first_day) % 7; 
}

(ég tel mánuði frá 0 (janúar) upp í 11 (desember)).

Fyrra álit

SuprDewd fyrir 13 árum, 3 mánuðum

Ég var búinn að ná þessu :)

I <3 forritun!

Fyrra álit

orrit fyrir 13 árum, 3 mánuðum

Ég sá það.

Mér datt samt í hug að þetta þér eða öðrum þætti þetta hugsanlega fróðlegt engu að síður.

Maður hefur oft meiri áhuga á aðferð sem er notuð til að finna svar, heldur en svarinu sjálfu.

Þú hafðir notað aðferð sem tók O(n), meðan ég gat sýnt aðferð sem tók O(1) og forritarar eru oft mjög áhugasamir um að nota O(1) aðferðir frekar en O(n) aðferðir.

Fyrra álit

flang3r fyrir 13 árum, 3 mánuðum

Geturðu sagt mér hvernig þú reiknar hvað aðferðin tekur langan tíma ?

Fyrra álit

orrit fyrir 13 árum, 2 mánuðum

Ég var eiginlega ekki að reikna hvað aðferð tekur langan tíma heldur að finna flækjustigið.

Maður finnur oftast flækjustig bara með því að rýna í kóðann.

fyrri kóðinn var með for (eða while, ég nenni ekki að fletta því upp) lykkju sem taldi í gegnum alla dagana en kóðinn sem ég sýndi var ekki með það, eða neitt sambærilegt.

Þannig sá ég að fyrri kóðinn myndi taka tíma sem væri í hlutfallslegu samhengi við fjölda daga sem þurfti að telja og var því það kallast flækjustigið O(n) þar sem n er fjöldi daga sem þarf að telja í gegnum (það er misjafnt hvað n er, en oftast hefur það eitthvað með stærðina á inntakinu að gera), en kóðinn sem ég sýndi var ekki með neina lykkju og myndi því taka fastan tima að keyra og var því það sem kallast O(1). (sem þýðir að kóðinn er (svo gott sem) alltaf jafn lengi að keyra og keyrslutíminn óháður stærðinni á inntakinu).

Í stuttu og einfölduðu máli er maður eiginlega bara að kasta tölu á hversu oft þarf að fara í gegnum lykkjur (stundum er það misjafnt, og þá gefur maður stundum upp versta tilvik og besta tilvik eða meðal tilvik eða dæmigert tilvik).

Þessi grein er frekar einföld og með ágætis dæmum: http://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/

Fyrra álit

SuprDewd fyrir 13 árum, 2 mánuðum

Ég tók áskoruninni og notaði Doomsday algorithmann hans John Conways (sá sem bjó til The Game Of Life).
Þá lítur þetta svona út:

const int year = 34567;
            int c = year / 100 + 1,
                y = year - (year / 100) * 100,
                a = (((5 * c + ((c - 1) / 4)) % 7) + 4) % 7,
                d = (((y / 12) + (y % 12) + ((y % 12) / 4)) + a) % 7,
                i = 0;
            var m = new[] { "january",   "february", "march",    "april",
                            "may",       "june",     "july",     "august",
                            "september", "october",  "november", "december" };
            bool l = year % 400 == 0 || (year % 100 != 0 && year % 4 == 0);
            var ds = new[] { l ? 4 : 3, l ? 29 : 28, 7, 4, 9, 6, 11, 8, 5, 10, 7, 12 };
            Console.WriteLine(m.Aggregate("", (ac, n) => ac + ((ds[i++] - d + 13) % 7 == 0 ? n : "")));

I <3 forritun!

Fyrra álit

Forritun

Forritun

Ofurhugar

Stjórnendur

Hverjir eru inni

Korkar - Almennt um forritun

Hjálp við forritunardæmi

Dýr

Dægurmál

Fræði

Leikir

Lífið

Lífsstíll

Margmiðlun

Menning

Skjár

Sport

Tónlist

Tækni

Vélar

Hugi