Mala pomoc za C#, algoritam za kombinovanje markica na pismu

Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 13:44 · pre 170 meseci #1

Zdravo,

mom bratu treba neki program i od mene je zatrazio pomoc, s obzirom da ja to studiram. Program cu da mu napravim u C#, znam ja kako da uradim programerski deo, ali ne znam kako da smislim algoritam za program, pa me zanima dal neko ima ideju kako bi mogao to da uradim.

Program bi trebao da nakon unosa vrednosti pisma (valuta nije bitna) da izbaci koliko mogucnosti postoji da se to pismo izlepi sa markicama ako te markice mogu da imaju vrednost 4,6 i 10. To je neka kombinatorika pa sad ne znam da li ima neka posebna formula za izracunavanje toga ili je neki ciklus u programu.

Ako neko ima ideju kako bi to mogao da uradim, mnogo bi mi znacilo. Ne treba mi programski kod, nego objasnjenje kako to mogu da izvedem.

Hvala u napred :)

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 14:26 · pre 170 meseci #2

Vrednost pisma podeliš sa 10, odbiješ decimalni deo i dobiješ koliko markica od 10 dinara treba.

Onda ostatak podeliš sa 6, odbiješ decimalni deo pa vidiš koliko markica od 6 dinara treba.

Zatim i preostali deo podeliš sa 4 i dobiješ koliko markica od 4 dinara treba...

Ako nema markica manje vrednosti od 4 onda broj tih markica zaokružiš na prvi veći ceo broj.

Tako dobiješ najoptimalnuju kombinaciju.

Šta će mu ostale kombinacije, ne znam, ne vidim smisao u takvom zahtevu.

Potpis

http://pedja.supurovic.net - http://wireless.uzice.net - Besplatni .RS domeni - Mikrotik uputstva - YT9TP - OpenStreetMap Srbija

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 14:33 · pre 170 meseci #3

On meni kaze da samo treba da izbaci broj mogucih kombinacija.. i ja sam mislio da tako treba, al me on ispravio :)

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 14:48 · pre 170 meseci #4

Onda, evo ti jedan programerski savet - nek ti objasni smisao pa ako ti bude prihvatljiv, onda vidi da li ćeš time da se baviš. Ako ti nije razuman smisao, onda mu traži pare :)

Potpis

http://pedja.supurovic.net - http://wireless.uzice.net - Besplatni .RS domeni - Mikrotik uputstva - YT9TP - OpenStreetMap Srbija

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 15:09 · pre 170 meseci #5

Evo ti nešto na brzaka:

Code:

            const int Vrednost = 278;
            var Ukupno = 0;

            for (var M4 = 0; M4 * 4 <= Vrednost; M4++)
                for (var M6 = 0; M6 * 6 <= Vrednost; M6++)
                    for (var M10 = 0; M10 * 10 <= Vrednost; M10++)
                    {
                        var Trenutno = M4 * 4 + M6 * 6 + M10 * 10;
                        if (Trenutno == Vrednost)
                        {
                            Console.WriteLine("M4 - {0:000}\t M6 - {1:000}\t M10 - {2:000}", new object[] { M4, M6, M10 });
                            Ukupno++;
                        }
                    }

            Console.WriteLine("Ukupno: " + Ukupno);

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 18:08 · pre 170 meseci #6

Ovde ima mesta za kresanje. Uslov M6 petlje može da bude M6 * 6 <= Vrednost - M4 * 4, a uslov M10 petlje može da bude M10 * 10 <= Vrednost - M4 * 4 - M6 * 6. Takođe, ako je početna vrednost neparna onda u startu znaš da je broj mogućih rešenja nula.

A Predragov algoritam neće naći rešenje ako je početna vrednost oblika 10 * x + 2.

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 18:14 · pre 170 meseci #7

Takođe, treći nivo petlje nije potreban. Potrebno je samo utvrditi da li je izraz Vrednost - M4 * 4 - M6 * 6 deljiv sa 10.

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 03.11.2012. u 20:32 · pre 170 meseci #8

Napisi onda optimalno resenje, rekoh da sam napisao na brzaka...

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 04.11.2012. u 02:47 · pre 170 meseci #9

Najoptimalnije bi bilo nesto kao:

Code:

#include <iostream>
#include <stdio.h>
#include <string.h>

#define MAX_SUM 9999

using namespace std;

int main() {
  int sum;
  int count[MAX_SUM];
  int coins[3] = {4, 6, 10};

  cin >> sum;

  memset(count, 0, sizeof(count));
  count[0] = 1;

  for (int i = 0; i <= sum; i++) {
    for (int j = 0; j < 3; j++) {
      if (i - coins[j] >= 0) {
        count[i] += count[i - coins[j]];
      }
    }
  }

  cout << count[sum];
  return 0;
}

Ovde se broje kombinacije koje se ponavljaju tipa za 10: [4, 6], [6, 4], [10]

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 04.11.2012. u 13:45 · pre 170 meseci #10

Ovo treba u matematiku da ide, verujem da bi se tamo našao neko ko je dobar sa kombinatorikom.

1

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 10.11.2012. u 11:44 · pre 170 meseci #11

meni treba mala pomoc oko ovog zadatka

Niz X[20] su slucajni brojevi od 1-15, a niz Y cine samo elementi koji se pojave u nizu x dva ili vise puta.

evo koda

Code (csharp):

 int brojac = 0;

            Random rnd = new Random();

            int[] mojniz = new int[20];

            for (int i = 0; i < 20; i++)

            {

                int a;

                a = rnd.Next(1, 15);

                mojniz[i] = a;

                Console.WriteLine("Clan niza {0} je element niza {1}",i,a);

                do

                {

                    Console.WriteLine("Clan Y je {0}\n", a);

                    break;

                } while (a != i);

            }

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 10.11.2012. u 13:47 · pre 170 meseci #12

@Qler01:

Code:
using System;
using System.Collections.Generic;
using System.Linq;

namespace Nizovi
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            var random = new Random();

            // kreiramo niz od 20 slucajnih brojeva od 1 - 15
            var nizX = new int[20];
            for (int i = 0; i < 20; i++)
            {
                nizX[i] = random.Next(1, 16);
            }

            // izracunamo broj ponavljanja svakog elementa u nizu X
            var brojPonavljanja = new Dictionary<int, int>();
            foreach (var element in nizX)
            {
                if (brojPonavljanja.ContainsKey(element))
                {
                    brojPonavljanja[element] += 1;
                }
                else
                {
                    brojPonavljanja.Add(element, 1);
                }
            }

            // napravimo niz Y koji sadrzi sve elemente
            // ciji je broj ponavljanja veci od jedan
            var nizY = (from b in brojPonavljanja
                        where b.Value > 1
                        select b.Key).Distinct().OrderBy(x => x).ToArray();

            // ispisujemo clanove oba niza
            IspisiNiz("Niz X", nizX);
            IspisiNiz("Niz Y", nizY);
        }

        private static void IspisiNiz(string naziv, IEnumerable<int> niz)
        {
            Console.Write(naziv + ": ");
            if (niz != null)
            {
                foreach (var element in niz)
                {
                    Console.Write(element + " ");
                }
            }
            Console.WriteLine();
        }
    }
}

Potpis

gramatika srpskog jezika
testovi iz srpskog jezika
jezičke nedoumice

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 17.11.2012. u 18:13 · pre 169 meseci #13

Evo ti još jedno rešenje bez upotrebe Dictionary-a :)

Code:
using System;
using System.Collections.Generic;
using System.Linq;

namespace Nizovi
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            var random = new Random();

            // kreiramo niz od 20 slucajnih brojeva od 1 - 15
            var nizX = new int[20];
            for (int i = 0; i < 20; i++)
            {
                nizX[i] = random.Next(1, 16);
            }

            // napravimo niz Y koji sadrzi sve elemente
            // ciji je broj ponavljanja veci od jedan
            var nizY = (from x in nizX
                        group x by x
                        into g
                        let count = g.Count()
                        where count > 1
                        orderby g.Key
                        select g.Key).ToArray();

            // ispisujemo clanove oba niza
            IspisiNiz("Niz X", nizX);
            IspisiNiz("Niz Y", nizY);
        }

        private static void IspisiNiz(string naziv, IEnumerable<int> niz)
        {
            Console.Write(naziv + ": ");
            if (niz != null)
            {
                foreach (var element in niz)
                {
                    Console.Write(element + " ");
                }
            }
            Console.WriteLine();
        }
    }
}

Potpis

gramatika srpskog jezika
testovi iz srpskog jezika
jezičke nedoumice

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 28.11.2012. u 10:35 · pre 169 meseci #14

Hvala Dejane na odgovoru sada imam jos jedan zadatak koji me muci

Napraviti program za CD-teku. CD-teka raspolaže sa fondom od 100 naslova u 2 kopije. Šifre cd-ova idu od 0 do 99. Potrebno je da imate dva niza. Jedan se zove ponuda i ponuda[0] pokazuje koliko ukupno cd-ova sa šifrom 0 cd-teka raspolaže. Drugi niz je iznajmljeno i iznajmljeno[0] pokazuje koliko je cd-ova sa šifrom 0 iznajmljeno.
Kada se pokrene program pojavljuje se sledeci meni:
1) ispiši stanje - program treba da ispise stanje u obliku
sifra ponuda iznajmljeno
0 2 0
2) iznajmi cd - traži se od korisnika unos šifre cd-a i posle provere da li postoji slobodnih CD-ova poveća se broj iznajmljenih za jedan, u suprotnom se ispiše na ekranu “nema slobodnog cd-a”.
3) vrati cd - traži se od korisnika unos šifre cd-a i smanji se vrednost iznajmljeno za 1. Izvršiti proveru da li je CD uopšte bio iznajmljen pre vraćanja.
4) izlaz iz programa
Svaku od zadatih opcija realizovati funkcijom. Koristiti switch-case za realizaciju menija

Ako neko moze da mi pomogne oko resenja hvala unapred

Re: Mala pomoc za C#, algoritam za kombinovanje markica na pismu 28.11.2012. u 19:50 · pre 169 meseci #15

Prvo, trebao si da otvoris novu temu jer nije vezano za originalno pitanje.

Drugo, kod prvog problema ljudi su ti pomogli (pretpostavljam) jer je zadatak logicke/kombinatorne prirode i resavanje je donekle zanimljivo. Takodje bio je u pitanju algoritam, a ne aplikacija. Ovo zadnje sto si postavio je sasvim obican skolski zadatak za koji sumnjam da ce ti neko pomoci.
Dokle god pitas konkretne stvari i pokazes da si se potrudio naci ce se neko da pomogne, ovako tesko.

1

Forum kao aplikacija na telefonu

Srodne teme