den andre siden av elven RSS 2.0
# Thursday, July 17, 2008

Har kikket litt på Project Euler, god måte å få litt hjernetrim på. Særlig om en ikke jobber med avanserte algoritmer til daglig. Et eksempel på hvilke oppgaver du kan møte på er problem 4:

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 99.

Find the largest palindrome made from the product of two 3-digit numbers.

Da jeg ikke er smart nok til å skrive superintrikate algoritmer i assembly/perl/f# osv så blir det god gammeldags "brute forcing" i C#. Koden er ikke utpreget elegangt, eneste fancy er at den benytter seg av Extension methods for å utvide funksjonaliteten til string.

Vurderer å løse denne pånytt med Linq, bare for å teste hvordan det blir. Sånn som det er nå, føles det ikke som sexy kode.

public class Problem4
{
    int highest = 0;

    public int Calculate()
    {
        for (int i = 999; i > 0 ; i--)
        {
            for (int j = 999; j > 0; j--)
            {
                int sum = i * j;
                if (sum > highest)
                {
                    if (IsPalindrome(sum))
                        highest = sum;
                }
                else
                    break;
            }
        }
        return highest;
    }

    private bool IsPalindrome(int number)
    {
        string numb = number.ToString();

        if (numb == numb.Reverse())
            return true;
        
        return false;
    }
}


public static class Extensions
{
    public static string Reverse(this string s)
    {
        char[] ch = s.ToCharArray();
        Array.Reverse(ch);
        return new String(ch);
        
    }
}
17 July, 2008  #    Comments [0] -
Kode | Project Euler

Første problemet i Project Euler. Ble egentlig bare lagt inn her for å teste ut om syntaxhighlighter fungerte som det skulle.

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

public int Calculate(int num)
{
    for (int i = 1; i < num; i++)
    {
        if (i % 3 == 0 || i % 5 == 0)
            sum += i;
    }

    return sum;
}
17 July, 2008  #    Comments [1] -
Kode | Project Euler
# Tuesday, July 15, 2008

15 July, 2008  #    Comments [0] -
Spill
# Wednesday, July 09, 2008
myWallet.NewRecipt =
     Recipt.
     Description("Mat til grilling").
     From("Meny Oslo City").
     Date("7/8/2008").
     Sum(265.59M);


 myWallet.NewRecipt =
     Recipt.
     Description("Hylle til boden").
     Date("31/31/2008").
     From("Ikea").
     Sum(159M);

 myWallet.NewRecipt =
     Recipt.
     Description("Hageslange").
     Sum(158M).
     From("Ikea").
     Date("2/7/2008");



9 July, 2008  #    Comments [3] -
Kode | Tanker
# Tuesday, July 08, 2008
  • Desgin nytt theme
    • Hvorfor funker ikke linken til default.aspx på header i firefox? Funker i Opera og IE7 
      • Var et problem med "business"-themet. Hvordan kan jeg unngå at det skjer med selvlaget theme?
    • I det minste tilpass nåværende slik at det oppfyller minstekrav
    • Feil på innleggsoverskrifter i Firefox og Opera
      • Var et problem med "business"-themet. Hvordan kan jeg unngå at det skjer med selvlaget theme?
  • Finn ut og fiks problemer med dato på innlegg
  • Finn ut og fiks problemer med dato på innlegg fra Windows Live Writer
  • Velg språk for innlegg
    • Engelsk gir mulighet for større publikum.
    • Bedre til å skrive på norsk?
  • Agenda for blogg bør, i det minste, legges ut som en side eller et eget innlegg
  • Blogroll
    • Kan jeg hente ut en "best of" fra Google reader
      • DasBlog bruker opml, reader eksporterer til opml <- mulig løsning
  • Tags/tag cloud
    • Har det verdi?
  • Hent inn internettliv, kan friendfeed integreres?
    • Er det egentlig ønskelig?
  • Verifiser at RSS fungerer for alle, ikke bare deg selv
    • Er feedburner fremdeles et godt alternativ?

8 July, 2008  #    Comments [0] -
Tanker | Todo

Weapon of choice

Norsk eller engelsk? English or Norwegian?

8 July, 2008  #    Comments [0] -
Tanker
Navigation
Categories
Archive
<July 2008>
SunMonTueWedThuFriSat
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789
Blogroll
About the author/Disclaimer

Disclaimer
The opinions expressed herein are my own personal opinions and do not represent my employer's view in any way.

© Copyright 2008
Johan Grønstad
Sign In
Statistics
Total Posts: 7
This Year: 7
This Month: 0
This Week: 0
Comments: 5
Themes
Pick a theme:
All Content © 2008, Johan Grønstad
DasBlog theme 'Business' created by Christoph De Baene (delarou)