[Ангел счастья]

доброго вечера.

Вопрос по компоненту TreeView в Дэлфи.
Алгоритм следующий: определить, есть ли у текущего узла дочерние компоненты, если нет: то проверить условие — если условие совпадает, то добавить дочерний компонент и сделать его текущим узлом.

Как это реализовать? Весь код алгоритма не прошу, нужен просто пример проверки на наличие дочернего компонента и перехода по узлам.
Очень буду благодарна помощи или хотя бы ссылке, гда это толково описано.

@темы: Delphi

---

Вопрос к ERP-шникам

[Лисиц]

Привет! Тут срочно нужен совет...
Я совершенно не знакома с ERP, но в ближайшие 6 лет мне придётся этим заниматься (длинная история)...
Знакома в основном с джавой, .NET, C++, PL/SQL...
Сейчас меня пытаются запихнуть в ABAP на SAP, и если я буду ОЧЕНЬ сильно скандалить, смогу перевестись на Flex или на джаву. Всё это работает с системой ERP, и джава нужна там чтоб создать портал между ABAP и Flex...
Так мне объяснили=)
Что такое ABAP? Это интересно? Сложно? Нужно? Что скажете? Смириться, или открывать войну?

@темы: Вопрос

---

[Teen Idle.]

Зависла с хешированием/сортировкой.
В общем, дан массив длиной n, его нужно отсортировать следующим образом:
- есть хеш-функция, которая в соответствие каждому элементу ставит его индекс в отсортированном массиве
- создается массив Х из n пустых массивов, в каждый подмассив добавляется элемент изначального массива на основе полученных ранее индексов
- на основе предыдущего массиве получаем отсортированный массив
Проблема в том, что мне нужно, чтобы массив Х был заполнен полностью, т.е. в каждом подмассиве один элемент. Если в изначальном массиве есть повторяющиеся элементы, этого не получается, например: [[1], [2], [3], [4], [], [6, 6], [7, 7], [8], [], [10]]. Как это можно решить?
Спасибо!

@темы: Алгоритм

---

вопрос по float.h

[goga_50]

Прочитал
ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%...
ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%...
ftp.nix-files.org.ru/pub/docs/computer/language... (Кодировка OEM 866) - описание констант float.h здесь более понятно, чем в Подбельском.


Разбираю тип double.
FLT_RADIX имеет значение 2.
DBL_RADIX в моём случае(среда dev-cpp) не существует.
Нашёл два определения: "Радиус экспoненты" и "основание экспоненциального представления".
Но если считать за "основание экспоненциального представления" е, то

#include <stdio.h>
#include <conio.h>
#include <float.h>
int
main(void)
{
	double x = 1234500;
	printf("FLT_RADIX %d\n", FLT_RADIX);
	printf("x = %e\n", x);
    getch();
    return (0);
}

Отображает 1.234500e+006, откуда видно, что e = 10 а не 2.
Объясните на примере что из себя представляет FLT_RADIX?

@темы: Вопрос, C++

---

Создать новый массив в Visual Basic

[Almalex]

Есть исходный код и готовая форма. Необходимо из этого шаблана создать новый массив между первым минимальным и последнием максимальным значением и их сумму.
Как это сделать?
В данном случае программа выделяет нечетные числа.

сам код

Private Sub Command1_Click()
Dim A() As Integer
Dim N%, I%, K%
Dim SP As String
N = InputBox("размер массива N=")
Text3.Text = Str(N)
ReDim A(1 To N) As Integer
For I = 1 To N
A(I) = InputBox("A(" + Str(I) + ")=")
Next I
SP = ""
For I = 1 To N
SP = SP + Str(A(I)) + " "
Next I
Text1.Text = SP
For I = 1 To N
List1.List(I - 1) = A(I)
Next I
K = o
For I = 1 To N
If Abs(A(I)) Mod 2 <> 0 Then K = K + 1: List2.List(K - 1) = A(I)
Next I
If K = 0 Then Text2.Text = "таких нет"
End Sub

Private Sub Command2_Click()
End
End Sub

форма

@темы: Вопрос, Basic

---

Передача функции в качестве параметра

[goga_50]

Есть ли здесь логические ошибки?

Вызываем из main функцию f_external, которой подаём в качестве параметров x и функцию f2;
функция f_external вычисляет значение ф-ии f2 от x и возвращает его.

#include <stdio.h>
#include <conio.h>

double f2(double x);
double f_external(double z, double g(double x1));

int
main(void)
{
	double x = -2, y;
	
	y = f_external(x, f2);
	printf("x=%f\ty=%f\n", x, y);
	getch();
	return(0);
}

double
f2(double x)
{
	return(x * x);
}


double
f_external(double z, double g(double x1))
{
	return(g(z));
}

@темы: Вопрос, C++

---

Разрезание шахматной доски

[trashcode]

Написать программу нахождения всех способов разрезания шахматной доски с числом клеток nxn (n-четное) на две одинаковые по форме части (не считая вращений и отражений).
Моё решение:
Код

#include <windows.h>
#include <stdio.h>

char* rus(const char* text) // для нормального отображения русских символов в консоли
{
    char buf[1000];
    CharToOemA(text, buf);
    return buf;
}

void output(const int n, int a[10][10]) // выводит массив
{
    int i, j;
    printf("\n");
    for(i = 0; i <= n; i++)
    {
        for(j = 0; j <= n; j++)
            printf("%4d", a[i][j]);
        printf("\n");
    }
}

int kol = 0; // кол-во разрезаний доски

void sawing(const int n, int i, int j, int A[10][10], int k) // функция "разрезалка"
{
    if((i == 0) || (i == n) || (j == 0) || (j == n)) // если достигли края доски, то:
    {
        A[i][j] = A[n-i][n-j] =  k + 1;
        output(n, A);                                // выводим разрезанную доску на экран
        kol++;                                       // увеличиваем кол-во на 1
    }
    else
    {
            int a[10][10];
            memcpy(a, A, sizeof(int)*100);          // дублируем массив
            a[i][j] = a[n-i][n-j] = ++k;
            if(a[i-1][j] == 0)                      // если можно двигаться вверх, то режет вверх и т.д.
            {
                int b[10][10];
                memcpy(b, a, sizeof(int)*100);
                sawing(n, i-1, j, b, k);
            }
            if(a[i+1][j] == 0)
            {
                int c[10][10];
                memcpy(c, a, sizeof(int)*100);
                sawing(n, i+1, j, c, k);
            }
            if(a[i][j-1] == 0)
            {
                int d[10][10];
                memcpy(d, a, sizeof(int)*100);
                sawing(n, i, j-1, d, k);
            }
            if(a[i][j+1] == 0)
            {
                int e[10][10];
                memcpy(e, a, sizeof(int)*100);
                sawing(n, i, j+1, e, k);
            }
    }
}

int main()
{
    printf("%s", rus("Введите размерность n шахматной доски: "));
    int n;
    scanf("%d", &n);
    while ((n % 2) || (n <= 0))
    {
        printf("%s", rus("Размерность должна быть чётным положительным числом, повторите ввод: "));
        scanf("%d", &n);
    }
    int a[10][10];
    int i, j;
//    freopen("mass.txt", "w", stdout);
    for(i = 0; i <= n; i++)         // обнуляем массив
        for(j = 0; j <= n; j++)
            a[i][j] = 0;
    i = j = n / 2;                  // разрез начинаем из центра доски
    int k = 1;
    a[i][j] = k;
    while(i-- > 1)                  // чтобы избежать поворотов и отображений
    {
        a[i][j] = a[n-i][n-j] = ++k;
        sawing(n, i, j-1, a, k);
    }
    a[i][j] = a[n-i][n-j] = ++k;    // последний случай - пополам
    output(n, a);
    printf("%s%d", rus("Количество разрезаний: "), kol+1);
    return 0;
}

Вот программа работает, но преподаватель говорит, что лишку результатов выдаёт при n = 8, нужно где-то 27000, а у меня 92000 Это много... очень много. Вот я и думаю, где ошибка? В разрезании вроде проблемы нет, т.е. в самой рекурсии. Может ошибка в том, как я поставил условие на исключение поворотов и отображений? Может в этом проблема? Но как тогда найти контр пример? Я пробовал, но случаи вроде разные получаются.
Помогите пожалуйста разобраться.

@темы: C++, Алгоритм

---

С++ , файлы .

[nvse]

Возник один вопрос , если кто подскажет буду премного благодарен .
Пусть есть файл 1.txt и в нём записано что-то типо a b c d e f .
А теперь сравним 2 следующих куска кода :

while (!feof(f))
{
c = getc(f);
cout << c ;
}


while (!feof(f))
{
fscanf(f,"%c",&c) ;
cout << c ;
}
В первом случае вывод : a b c d e f (после f ещё 1 пробел )
Во втором случае вывод : a b c d e ff

А теперь вопрос : откуда эта разница ? Правильно ли я понимаю , что комманда feof срабатывает тогда ,
когда будет считан специальный символ конца файла(или же когда указатель только указывает на этот символ и он ещё не считан) ?
То есть интересует , что происходит после того момента , когда уже считана последняя буква f .
Заранее спасибо .

@темы: C++

---

С++

[обелюс]

доброго всем вечера.
прошу помощи в разборе ошибок.
уже часа 2 бьюсь и не могу понять, что ему не нравится(
выкладываю только часть кода, тк ошибка одна и та же на все функции. при необходимости могу выложить задание, но там же дело не в алгоритме)

код

#include 
#include 

class mnozhestvo
{   private:
    int n; //максимальное число элементов в множестве
    int k; //текущее число элементов в множестве
    bool *a; //массив для хранения
    bool proverka(int x, int n);//проверка корректности

    public:

    mnozhestvo (bool *&a, int n);
    void add();
    .....
};

void main()
{   int n;
cout<<"n?";
cin>>n;
bool *a;
mnozhestvo ( a, n);
add( );
*
*
getch();
}

mnozhestvo :: mnozhestvo (bool *&a, int n)
{  a=new bool[n];
 for (int i=0; i<n; i++)
  a[i]=false;
}

void mnozhestvo:: add()
{ int x;
cout<<"vvedite element mnozhestva"<<"/n";
cin>>x;
k=0;
        if (proverka(x, n))
          {  a[x]=true;
            k++;    }
        else
        { cout<<"vi vveli element, bol'shii, chem max chislo elementov"<<"/n";
          cout<<"max="<<n;
          return;   }
}

выдает ошибку

[C++ Error] Unit1.cpp(27): E2268 Call to undefined function 'add'


буду благодарна за любую помощь)

@темы: C++

---

help

[dj ella]

всем добрый день
помогите пожалуйста
я изучаю си++ какой учебник посоветуете?
в универе учим по подбельскому но там ничего не понятно
может кто то учился по чему нибудь нормальному?

@темы: Вопрос, C++

---

[Merzley]

В предыдущей записи второй ответ сподвигнул меня на эксперементы, и я получил странные результаты. Как-то не очень понятно, по какому принципу VC++ определяет, сколько памяти нужно выделить под переменную. Эксперементировал я, банально объявляя в функции main() несколько переменных и изучая их адреса. Помогите, пожалуйста понять логику выделения памяти.
Конкретный пример:

__int64 aa;
__int64 a;
__int32 b;
__int16 c;
char d[1];
char e[2];
char f[3];
char g[4];
char h[20];
Распределение адресов для эих переменных:

aa - 0x12FF58 \
разница составляет 0x10, т.е. под переменную 'а' выделено 16 байт
a - 0x12FF48 /
разница 0xC, т.е. под b выделено 12 байт
b - 0x12FF3C
под с выделено 0xC (12) байт
c - 0x12FF30
под d выделено 0x9 (9) байт
d - 0x12FF27
под e выделено 0xF (15) байт
e - 0x12FF18
под g выделено 0x18 (24) байта
g - 0x12FF00
под h выделено 0x1C (28) байт
h - 0x12FEE4

@темы: VC++, выделение памяти

---

двухсимвольный масив

[goga_50]

Cреда dev-cpp
/*K&R. Упражнение 2.3. Напишите функцию htoi(s), которая преобразует строку шестнадцатеричных цифр (учитывая необязательные элементы 0х или 0Х) в ее целочисленный эквивалент. В число допустимых цифр входят десятичные цифры от 0 до 9, а также буквы a-f и A-F.
*/
код

/*2.3 K&R. htoi(s)*/
#include <conio.h>
#include <stdio.h>
#define MAXLEN 2/*глюки при MAXLEN 2: i = 50 WTF???; третье значение записывается куда "положено"*/
/*0xa1 = 10 - не баг при MAXLEN 3*/

int htoi(char t[]);

int
main(void)
{
	int i = -1;/*искусственно, но нужно обозначения '\0'-м символом последней ячейки массива*/
	char s[MAXLEN];

	while(i < MAXLEN){
		++i;
		s[i] = getchar();
		printf("s[%d]=%c\n", i, s[i]);
		if(s[i] == '\n')
			break;
	}
	printf("s[%d]=%%нулевой_символ%%\n", i);
	s[i] = '\0';
		
	
	printf("Результат: %d", htoi(s));
	getch();
	return(0);
}

int
htoi(char t[])
{
	int j = 0;
	int result = 0;
	do{
		if((t[j] == '0') && ((t[j + 1] == 'x') || (t[j + 1] == 'X'))){
			j = j + 2;
			continue;
		}

		if(t[j] >= '0' && t[j] <= '9')
			result = 16 * result + (t[j] - '0');

		if(t[j] >= 'a' && t[j] <= 'f')
			result = 16 * result + (t[j] - 'a' + 10);

		if(t[j] >= 'A' && t[j] <= 'F')
			result = 16 * result + (t[j] - 'A' + 10);

		++j;
	}while(t[j] != '\0');

	return(result);
}

При MAXLEN 2 массив s[MAXLEN] должен состоять из 3-х элементов: s[0], s[1], s[2].
символом '\0' закрываю строку
При вводе 123, 1234, в элемент s[2] не записывается '\0', а записывается '3', что видно по преобразованию в 291.
скриншот

При MAXLEN 3, 4, 5 и т. д.
программа работает как положено.

Это баг/фича компилятора mingw или какая-то особенность языка C?

@темы: Вопрос, C++

---

статус icq

[Crazy Wizard]

Добрый день!
Кто-нибудь может посоветовать какую-нибудь библиотеку или мануал, как на php (или с++) проверить статус icq? Гугл выдаёт статьи по обработке иконки-статуса с сайта аськи, а я хотел бы распозновать и инвиз, даже если это квиповский "невидимый для всех" буду рад любой информации.
Пример реализации: inviz.su

@темы: Вопрос, C++, PHP, Интернет

---

[.masa]

Всем добрый день)
Есть у меня один вопрос, постараюсь его сформулировать)
Во-первых, реально ли написать программу онлайн-записи голоса с микрофона? Если да, то где об этом почитать, какими средствами это реализуется?
И второе. Допустим, записали мы этот аудио-файл. Также у нас есть оригинальный исходник. Можно ли как-то сравнивать/сопоставить эти 2 файла и выявить процент совпадения? Мне кажется, это чем-то напоминает систему выставления оценок караоке. В моем случае это должен быть текст на английском языке - идеальный вариант и вариант испытуемого. Реально ли это сделать? Насколько сложно? И каким образом, какими алгоритмами, по каким параметрам? Я так понимают, вычисление хеш-функций здесь не катит?)))
Надеюсь, найдутся умные добрые эксперты, смогут подсказать)

@темы: Вопрос, Алгоритм

---

[Merissa]

Имеется несколько задач, с кривым решением, помогите найти ошибки

Задача 1 Найти все трехзначные числа, представимые в виде сумм факториалов своих цифр.

Program V6_Z9;
var
c,n,x,fac,F,i,f1,m:integer;
begin
For n:=100 to 999 do begin
F:=1;
F1:=0;
For m:=1 to 3 do begin {три цифры}
c:=n mod 10; {отделяем последнюю}
if c=0 then fac:=1 else begin
for i := 2 to c do begin
f := f * i;
fac := f;
F1:=fac+F1;
end;
end;
C:=n div 10;
end;
IF F1=n then write(' ',F1,' ');
end;
writeln;
end.

Задача 2
Ввести массив a[1], a[2],... a[n] целых чисел. поменять в нем местами соседние элементы, стоящие на четных местах, с элементами, стоящими на нечетных.
Не знаю как осуществить перестановку не выходя при этом за границы диапазона массива.
Program V6_Z11;
const n=10;

var x,y: array [1..n] of integer;
i:integer;
begin
writeln('Исходный массив');
for i:=1 to n do begin
x[i]:=random(100);
write (x[i],' ');
end;
writeln;
for i:=1 to n do begin
y[i]:=x[i+1];
y[i+1]:=x[i];
end;
writeln('После перестановки');
for i:=1 to n do
write (y[i],' ');
end.

Задача 3
Зашифровать все трехбуквенные слова, заменив все символы на символы с кодом, большим на три еденицы. Вывести новую строку.
Тут вообще тарабарщина и путаница с типами и полный ступор в конце непосредственно с самой заменой.

program V6_Z15;
var
S : string;
Ch:Char;
i, Pos1, Len, LenW:Integer;
begin
Writeln('Задайте строку:');
Readln(S);
Len := Length(S);
Pos1 := 0;
for i := 1 to Len do begin
if S[i]=' ' then Continue;
if (i = 1) or (S[i - 1]=' ') then Pos1 := i;
if (i = Len) or (S[i + 1]=' ') then begin
LenW := i - Pos1 + 2;
if LenW = 3 then

writeln('Строка после обработки:');
Writeln(S);
end;
end;
end.

@темы: Pascal

---

[Teen Idle.]

Привет
Пишу программу, которая выводит на экран бинарное дерево. Например:
____2___
__3___4_
5__6_7__8
Все бы ничего, написала, работает, но дерево кривовато Не подскажите, по какому принципу расставлять пробелы/отступы, чтобы все было ровно?

@темы: Вопрос, Алгоритм

---

Си - кодировка при записи в файл.

[infinity235]

Собственно говоря пишу на Dev C++
В консоли после компиляции русские символы отображаются нормально, а вот при работе с файлами начинаются проблемы.
Например, при записи в файл, текст пишется в кодировек OEM 866.
Конечно хотелось бы чтобы писалось всё в Windows-1251.
Подскажите, можно ли на уровне самой программы (а не на уровне компилятора), задать в какой кодировке будет писаться текст в файл?

@темы: C++

---

C++, массив переменной длины

[Sumaya]

Помогите, пожалуйста, разобраться в одном вопросе. В C++ нужно создать массив, который бы динамически увеличивался во время выполнения программы. Т.е. мне изначально неизвестно, какого размера он будет. По мере чтения какого-то файла я буду постепенно увеличивать и заполнять этот массив.

Допустим, пишу так:

int *A = new int[1];

Дальше инициализирую несколько элементов чем-нибудь. К примеру:

A[0] = 5;
A[1] = 25;
A[2] = 47;

Затем могу спокойно обращаться к этим элементам, компилятор не ругается. Так можно делать? Я же не задавала нигде размер. Он сам автоматически увеличивается по мере надобности? Или здесь что-то не так?

Или может лучше делать так: создают массив из N элементов. Как только весь заполняется, создаю новый, в 2 раза больше, и копирую в него старый?

@темы: Вопрос, C++

---

SQL

[Татик.]

Здравствуйте!
Подскажите, пожалуйста, хорошие-понятные сайты и книги по изучению SQL. Можно и на русском и на английском. Базовые знания есть, нужно ещё поднапрячься, особенно по вот таким вопросам

1. JOINS (including outer-joins and self-joins)
2. SUB-QUERIES (covering both the "in" (sub-query) and "exists" (correlated sub-query) clauses)
3. GROUP BY (including the aggregate functions max (), min (), count(*) and sum ()).

www.sql-ex.ru + www.sql-tutorial.ru уже тираню

Нужно для теста на должность тестировщика, надо готовиться.
Заранее спасибо

@темы: SQL

---

Алгоритм, дискретная математика, матрица отношений

[[TrusT]]

Прошу помочь с алгоритмом для нахождения решения: матрица отношений (только 0 и 1) транзитивна или нет.
Лабораторная по дискретной математике.
Пишу программу на КУМИРе (аналог Паскаля), поэтому я с логическими переменными не очень... эээ... дружу.
У меня самой уже шарики за ролики заехали(
вот мой пример алгоритма:
s:=0
цел h=0,j,k1=0
нц для i от 1 до n
*нц для k от 1 до n
**нц для j от 1 до n
***если (A[i,k]=1)
****то если (A[i,k]=A[k,j])
*****то если (A[k,j]=A[i,j])
******то h:=h+1
*****иначе s:=s+1
*****все
****все
***все
**кц
*кц
кц
если (h<>0)
то вывод "транзитивна."
все
если (s<>0)
то вывод "антитранзитивна."
все

запись создана: 08.03.2011 в 21:47

@темы: Вопрос, Алгоритм