Diskuze: Nalezení první rostoucí posloupnosti v poli a určení její délky
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.

Člen

Zobrazeno 6 zpráv z 6.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Myslím, že to nebude problém. Prostě na začátku zadej do <code>delka</code> nulu a potom při každém true <code>delka++</code>, při nule <code>delka += 2</code>. Ta samá situace ti taky přiřadí do <code>index</code>u, dosazovat pokaždé znovu je blbost. Viděl bych to asi tak
namespace One
{
class Program
{
static void Main(string[] args)
{
int n, index, delka = 0;
int[] a;
Console.Write("Zadejte celé číslo reprezentující velikost pole: ");
n = int.Parse(Console.ReadLine());
a = new int[n];
for (int i = 0; i < n; i++)
{
Console.Write("Zadejte {0}. prvek: ", i + 1);
a[i] = int.Parse(Console.ReadLine());
}
for (int i = 0; i < n - 1; i++)
{
if (a[i] < a[i + 1])
{
if (delka == 0)
{
index = i + 1;
delka += 2;
}
else delka ++;
break;
}
}
if (delka != 0)
{
Console.WriteLine("První rostoucí posloupnost začíná na indexu: " + index + "\nJejí délka: " + delka);
}
else
{
Console.WriteLine("Pole neobsahuje žádnou rostoucí posloupnost.\nJejí délka je tudíž nulová.");
}
Console.WriteLine("Pro ukončení programu stiskněte libovolnou klávesu");
Console.ReadKey();
}
}
}
A sorry za to formátování, já používám <code>tab</code> a
ty tam máš mezery.
Nie som C#ista ale
snáď pôjde
Názvy premenných som prepísal do angličtiny a trocha poupravil aby bolo
jasné na čo slúžia.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
namespace One {
public class Program {
static void Main(string[] args) {
int numbersCount, sequenceStartIndex = 0, sequenceLength = 1;
int[] numbers;
Console.Write("Zadejte celé číslo reprezentující velikost pole: ");
numbersCount = int.Parse(Console.ReadLine());
numbers = new int[numbersCount];
for (int i = 0; i < numbersCount; i++){
Console.Write("Zadejte {0}. prvek: ", i + 1);
numbers[i] = int.Parse(Console.ReadLine());
}
for (int i = 0; i < numbersCount - 1; i++){
if (numbers[i] < numbers[i + 1]){
sequenceStartIndex = i - sequenceLength + 1;
sequenceLength++;
} else if (sequenceLength != 1) {
break;
}
}
if (sequenceLength != 1) {
Console.WriteLine("První rostoucí posloupnost začíná na indexu: "
+ (sequenceStartIndex + 1)
+ "\n"
+ "Její délka: "
+ sequenceLength);
} else {
Console.WriteLine("Pole neobsahuje žádnou rostoucí posloupnost.");
}
Console.WriteLine("Pro ukončení programu stiskněte libovolnou klávesu");
Console.ReadKey();
}
}
}
Podle mne to tam mas. Jenom ukonceni toho cyklu mas spatne. Pseudo kod
// najit posloupnost
i = 0
cyklus(i<n; i++)
if (a[i]<a[i+1])
zacatek = i; break;
U delky muzes zacinat 'i', i=0 neni treba psat, mozna a nebo rovnou i=zacatek.
delka = 1
cyklus(i<n; i++)
if (a[i]<a[i+1])
delka++
else
break; // zastavit cyklus, kdyz zacne posloupnost zas klesat
My dva (tedy ne Matúš Olejník a Vopet) jsme udělali zhruba
stejnou chybu, konkrétně u toho <code>break;</code>. Já bych
cyklus zarazil hned u začátku – to mám z toho, že kopíruju kód a
pořádně si ho nečtu. Ty bys pohořel u situace, kde posloupnost nezačíná
hned na indexu 0. To je tak smutné, když radíme špatně .
Netvrdim, ze jsem promyslel vsechny pripady. Tak, ale neni nic jednodussiho, nez to testnout. Nova html stranka, kod
<script>
function hledej(a)
{
var i, n, start, len;
n = a.length - 1;
// najit posloupnost
start = 0;
i = 0
while(i<n)
{
if (a[i]<a[i+1])
{
start = i;
break;
}
i++;
}
len = 1;
// 'i' je z predchoziho cyklu
while(i<n)
{
if (a[i]<a[i+1])
{len++;}
else {break;} // zastavit cyklus, kdyz zacne posloupnost zas klesat
i++;
}
document.write('zacatek = ' + start + '<br>' + 'delka = ' + len + '<br>');
}
hledej([1, 2, 0, 1, 2, 4]);
hledej([3, 2, 1, 2, 0, 1, 2, 4]);
</script>
Vypise to
zacatek = 0
delka = 2
zacatek = 2
delka = 2
Zobrazeno 6 zpráv z 6.