[Линетт]

Когда лучше использовать динамическое программирование, а когда - метод "Разделяй и властвуй"?

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

---

[Abigail]

Здравствуйте. У меня есть проект в Visual Studio на С#. Для определенных нужд я использую в проекте картинки, которые лежат в папке Debug проекта. Мне необходимо сделать так, чтобы пользователь через форму смог бы добавлять свою картинку в эту папку, причем чтобы ее имя можно было бы задать полем на этой же форме. Чтобы взять файл, я использую OpenDialogFile, а вот как его теперь пересохранить под нужным мне именем?

@темы: C#

---

[Убийца матрешек]

Сколько будет стоить программа для ветеринарной клиники? Простенькая:
1 база – ФИО и адрес клиентов
2 база – питомцы этих пациентов (кличка, возраст, диагноз и т.п.), связь с первой базой «один ко многим»
3 база – прием этих пациентов – дата, сделанные назначения/процедуры.

Более развернутый вариант – справочник услуг со стоимостью, в записи о приеме добавляется информация по стоимости услуг, потом какие-то сводные отчеты по доходам.

На мой взгляд, задача для старшеклассника или студента начальных курсов.

---

pacscal

[trololo***]

помогите с задачкой..
Даны координаты вершин четырехугольника. Определить, является ли он квадратом, ромбом, трапецией или параллелограммом, и вычислить, исходя из этого, площадь фигуры.
начала писать программу, помогите дописать..
paste.org.ru/?2mncoi

@темы: Pascal

---

ICFP Contest 2011

[O]

В начале июня прошло международное соревнование программеров ICFP Contest 2011, в котором я пытался принять участие. Хочется поделиться впечатлениями =)

Не буду говорить о том, что такое ICFP Contest - об этом можно почитать, например, тут. Скажу только, что задания в нём обычно очень увлекательны и обставлены так, что их приятно и интересно выполнять =) Этот год не был исключением =)

Задание и всё остальное

Задание
И вот, собственно, задание. Оно описывает правила игры Lambda: The Gathering (привет, MTG! =) ). Целью участников является написание программы, которая бы в эту игру играло... и выигрывало =) Выигрывало у других программ, написанных другими участниками.

Суть игры вот в чём. Есть два игрока. У каждого по 256 слотов, нумеруемых от 0 до 255. Слот имеет такие параметры как "жизни" и "значение". "Жизни" могут принимать целочисленное значение от -1 до 65535, "значением" может быть целое число от 0 до 65535 либо некая функция. Слот считается мёртвым, если его жизни равны 0 или -1. У каждого игрока есть неограниченное количество карт, описанных ниже.

Игроки по очереди играют свои карты. Причём каждый игрок может выбрать, сыграть слот на карту (т.е. применить функцию слота к катре) или сыграть карту на слот (т.е. применить функцию карты к значению слота). Что это значит станет более понятно ниже.

Карты
</tr>

1)Карта I
Карта I представляет собой тождественное отображение (identity function). Т.е. если она применяется к чему-либо, она возвращает то, к чему применяется. Короче, I(x)=x.
2)Карта zero
Карта zero представляет собой константу 0.
3)Карта succ
Карта succ принимает один целочисленный параметр n и возвращает n+1. Если полученное значение больше 65535, оно становится 65535. Если n - не число, возникает ошибка.
4)Карта dbl
Карта dbl принимает один целочисленный параметр n и возвращает n*2. Если полученное значение больше 65535, оно становится 65535. Если n - не число, возникает ошибка.
5)Карта get
Карта get принимает один целочисленный параметр i и возвращает значение i'го слота текущего игрока. Если этот слот мёртв или слота i вообще не существует (т.е. i>255 или i<0), возникает ошибка.
6)Карта put
Карта put принимает параметр x и возвращает функцию тождественного отображения I. Т.е. x вообще не используется
7)Карта S
Карта S принимает параметр f и возвращает функцию, которая принимает параметр g и возвращает функцию, которая принимает параметр x и... И тогда вот эта самая последняя функция делает вот что: 1. Если f - функция, то h=f(x), иначе возникает ошибка. 2. Если g - функция, то y=g(x), иначе - ошибка. 3. Если h - функция, то z=h(y), иначе - ошибка. 4. Возвращаем z в качестве результата. Казалось бы, ненужное пьяное шаманство. Однако же, это одна из самых полезных карт =) Вместе со следующей:
8)Карта K
Карта K принимает параметр x и возвращает функцию, которая принимает параметр y и возвращает значение x. Т.е. параметр y вообще не используется.
9)Карта inc
Карта inc принимает параметр i и если i'й слот текущего игрока жив, и у него жизни не на максимуме (65535), то увеличивает их на 1. Возвращает функцию I. Если i не число, либо i'го слота не существует - возникает ошибка.
10)Карта dec
Карта dec принимает параметр i и если (255-i)'й слот противника жив, то уменьшает его жизни на 1. Возвращает функцию I. Если i не число, либо i'го слота не существует - возникает ошибка.
11)Карта attack
Карта attack принимает параметр i и возвращает функцию, которая принимает параметр j и возвращает функцию, которая принимает параметр n и... 1. Если i - не число, если i'го слота не существует, если n - не число, или если у i'го слота жизней меньше, чем n, то возникает ошибка. 2. Иначе - значение жизней i'го слота текущего игрока уменьшается на n. 3. Если j - не число или (255-j)'го слота не существует, возникает ошибка. 4. Иначе, если (255-j)'й слот противника жив, то значение его жизней уменьшается на n*9/10, округлённое в меньшую сторону (если после этого значение жизней слота становится меньше 0, то оно устанавливается в 0). Если же слот мёртв, то ничего не делается. 5. В качестве результата возвращается I.
12)Карта help
Карта help, аналогично катре attack, принимает параметр i и возвращает функцию, которая принимает параметр j и возвращает функцию, которая принимает параметр n и... 1. Если i - не число, если i'го слота не существует, если n - не число, или если у i'го слота жизней меньше, чем n, то возникает ошибка. 2. Иначе - значение жизней i'го слота текущего игрока уменьшается на n. 3. Если j - не число или j'го слота не существует, возникает ошибка. 4. Иначе, если j'й слот текущего игрока жив, то значение его жизней увеличивается на n*11/10, округлённое в меньшую сторону (если после этого значение жизней слота становится больше 65535, то оно устанавливается в 65535). Если же слот мёртв, то ничего не делается. 5. В качестве результата возвращается I.
13)Карта copy
Карта copy принимает параметр i и возвращает значение i'го слота противника. Либо, если i не число или i'го слота не существует, возникает ошибка.
14)Карта revive
Карта revive принимает параметр i и если i'й слот текущего игрока мёртв, устанавливает его жизни в 1. Если он жив - не делает ничего. Но в любом случае катра возвращает функцию I. Либо, если i не число или i'го слота не существует, возникает ошибка.
15)Карта zombie
Карта zombie принимает параметр i и возвращает функцию, которая принимает параметр x и: 1. Если i не число или i'го слота не существует или у противника i'й слот жив - возникает ошибка. 2. Иначе значение i'го слота противника устанавливается в x, а его жизни устанавливаются в -1. 3. Возвращается функция I.

Задание (продолжение)
Итак... Игроки по очереди играют свои карты. Каждый игрок может выбрать, сыграть слот на карту или сыграть карту на слот. В результате получаем некототорую функцию. Если мы функцию не получаем (т.е. например, играем слот, значение которого равно "15" на какую-либо карту или играем карту "zero" к чему-либо), возникает ошибка.
Полученные в результате хода функции тут же вычисляются. Если в результате вычислений возникает ошибка или количество выполненных функций превышает 1000, в слот который игрался к карте или на котороый игралась карта, записывается I. Если же функция возвращает значение, то в слот записывается именно оно.
И ход переходит к другому игроку.

В начале хода игрока значение каждого его слота, чьи жизни равны -1, автоматически применяется к функции тождественного отображения I начиная с 0'го слота - и заканчивая 255'м. Если в результате применения возникает ошибка, осуществляется переход к следующему слоту. По окончании каждого применения в значение слота записывается I, а его жизни устанавливаются в 0.
В этой фазе хода эффект некоторых карт изменяется:
1. Карта inc уменьшает жизни i'го слота текущего игрока на 1 (если слот жив).
2. Карта dec увеличивает жизни i'го слота противника на 1 (если слот жив и жизни у него не на максимуме).
3. Третья функция карты attack увеличивает жизни j'го слота противника на 9/10*n если слот жив. Если жизни после этого превышают 65535, они устанавливаются в 65535.
4. Третья функция карты help уменьшает жизни j'го слота текущего игрока на 11/10*n если слот жив. Если жизни после этого становятся меньше 0, они устанавливаются в 0.

Игра заканчивается, когда у одного из игроков все слоты убиты, либо когда каждым игроком сыграно 100000 ходов. В любом случае, выигрывает тот, у кого выжило больше слотов. Если количество выживших слотов одинаково, то объявляется ничья.

Отличия от предыдущих соревнований
В этом году соревнование устраивалось университетом Тохоку (Япония). И японцы были в своём репертуаре =) В том смысле, что стереотип об их инопланетном разуме вполне подтвердился - просто прочитайте задание =)
Неприятным сюрпризом было то, что в этом году судьи в качестве результата принимали исключительно исполняемые программы. И выкладывать их надо было на сторонний сервер, откуда бы эти программы скачивались =\ Т.е. адекватно проверить свою прогу в боевых условиях возможности практически не было. "Практически" - потому, что был открыт тестовый сайт, куда можно было залить своё "творчество" - и через некоторое время узнать, что программа падает по неизвестной причине =(
Но, за неимением лучшего... Японцы и так на фоне Фукусимы и предшествующих событий сумели не зафейлть сам факт проведения контеста. Уже за это всё (и моё в том числе) нытьё по поводу "аааа, раньше было лучше!" просьба воспринимать исключительно как субъективный трындёж =)

Выполнение
И вот случилось! 17 июня, три ночи по Москве! Ура! Началось!
продолжение следует... Надеюсь, у меня руки дойдут до этого =) Я и так пост начал писать ещё в июне =)


Кросс-пост из моего дайрика ( O). Если кому-то интересно, чтобы продолжение было опубликовано в этом сообществе - прошу оставить об этом коммент.

@темы: Computer Science, Точка зрения

---

[...elena...]

Мне нужно составить процедуру генерации (заполнение случайными числами в введенном диапазоне) обычной квадратной матрицы.
Изначально задание было таким, программа работает. Но преподаватель сказал, сделать так, чтобы матрица объявлялась в главной программе, только потом передавалась в процедуру.
Я не знаю как это сделать, помогите, пожалуйста.

@темы: C++

---

перезапуск nginx c новым nginx.conf

[Капитан Белиарх]

Добрый день!

Понадобилось дописать nginx.conf и после этого перезапустить nginx.

Через putty воспользовался
# kill -HUP `cat /var/run/nginx.pid`
как теперь узнать, сработало ли оно?

Скрин htop-а: смотреть

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

---

Руби

[[ . LuXuRy . ]]

Доброе утро.
Возник тут вопрос по поводу Руби.
надо протестировать веб-страницу.
На неё три столбца с апликашками ( <div id="appsWrapper1">, <div id="appsWrapper2">, <div id="appsWrapper3">), при нажатии на апликашку, переходит на страницу этой апликашки
В каждом столбце примерно по 7-8 апликашек, некоторые совпадают, некоторые нет.
Вот у меня вопрос: как сделать так, чтобы из определённого столбца бралось по апликашке, запоминалось название, переходило на страницу апликашки и потом сравнивалось названия с главной страницы и со страницы апликашки?

на данный момент сделала это путём прописания названий апликах в кьюкембере, может как-то улучшить можно..

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

---

[-=TurboRufus=-]

Доброго времени суток.
Здесь есть люди, которые имели дело с jpdl?
Никак не могу понять, в этой нотации бизнес-процесс выполняется только как web-сервис и никак иначе?
Мне казалось, что я видела в какой-то статье, что jpdl как раз не сервис-ориентированный, в отличие от того же bpel, но может, я ошиблась?

---

[Clarion.]

Учусь сейчас в 11 классе, готовлюсь к егэ, знакома с Паскалем.
В свободное время хочу начать знакомиться с другим языком.
Какой бы вы посоветовали? Ну и соответствующую литературу для освоения подскажите пожалуйста)

@темы: Вопрос, Точка зрения

---

[Abigail]

У меня на форме есть AJAX-контрол CalendarExtender, и его значение берется из БД. Допустим, у нас есть значение "12.09.2011", а в самом контроле оно отображается вот так: "12.09.2011 0:00:00". Скриншот:

Кто-нибудь знает как можно избавиться от значения времени? Нужно, чтобы отображалась только дата.

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

---

Импорт DLL библиотеки на С++ в С#

[nvse]

Здравствуйте , пытаюсь разобраться с взаимодействием неуправляемого и управляемого кода , но что-то пока не получается.
В проекте на С# пишу как полагается :

...
[DllImport("lib.dll",CharSet = CharSet.Ansi)]
public static extern void parse(String exp);
...

В библиотеке на С++ есть класс :

namespace lib {
public class Parser
{
...
public :
static void parse(char * function)
{...}

}
}

В С# после вызова

...
String f= "1+2";  
parse(f);
...

Выкидывается исключение System.EntryPointNotFoundException
( то есть не была найдена точка входа parse в lib.dll )
Никак не могу понять почему , ведь в dll библиотеке есть точно метод
с названием parse .
Заранее спасибо.

@темы: C++, C#

---

IEnumerable и IEnumerator (C#)

[nvse]

Здравствуйте , не могу понять один листинг вот отсюда :
msdn.microsoft.com/ru-ru/library/1t2267t6.aspx

Помимо того , что этот пример у меня не запускается( компилятор намекает , что эти 2 интерфейса шаблонные) ,
я не особо понимаю вот этот к примеру кусок кода ( класса People )

IEnumerator IEnumerable.GetEnumerator()
    {
       return (IEnumerator) GetEnumerator();
    }

1)Насколько я помню экземпляры интерфейса создавать нельзя ,
потому не понятно как метод IEnumerable.GetEnumerator() может иметь возвращаемый тип интерфейса IEnumerator

2)Метод GetEnumerator() вернет объект класса PeopleEnum , а затем (return (IEnumerator) GetEnumerator())
каким-то образом его приведет опять к интерфейсу IEnumerator , что тоже не совсем понятно .

3)Для чего вообще нужно реализовать эти 2 интерфейса ? По ссылке было написано что-то подобное :
"Они реализуются для поддержки использования синтаксиса foreach (For Each в Visual Basic) с целью перебора элементов коллекции."
ОК , ясно , но следующий код работает с тем же успехом , но никакой реализации этих 2-х интерфейсов нет :

public class Person
    {
        public Person(string fName, string lName)
        {
            this.firstName = fName;
            this.lastName = lName;
        }

        public string firstName;
        public string lastName;
    }

    public class People
    {
        private Person[] _people;
        public People(Person[] pArray)
        {
            _people = new Person[pArray.Length];

            for (int i = 0; i < pArray.Length; i++)
            {
                _people[i] = pArray[i];
            }
        }


    }


    class Program
    {
        static void Main()
        {
            Person[] peopleArray = new Person[3]
        {
            new Person("John", "Smith"),
            new Person("Jim", "Johnson"),
            new Person("Sue", "Rabon"),
        };

          
            foreach (Person p in peopleArray)
                Console.WriteLine(p.firstName + " " + p.lastName);

        }
    }

В общем кто-нибудь , кому не сложно, просветите зачем вообще эти 2 интерфейса , а то я
видимо чего-то не догоняю.Заранее спасибо.

@темы: C#

---

[Yukari-sama]

День добрый.

Есть база sql с которой работаю через delphi.

В таблице есть поле id, которое является инкрементным. Мне необходимо вытащить из базы последнее заполненное значение id.

В Properties SQL для объекта ADOQuery прописано следущее:

SELECT max(id) FROM student

Не могу разобраться в том, как мне забрать значение по этому запросу. Пыталась следующим образом:

Edit1.Text:=ADOQuery1.Properties[0].Value;

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

@темы: Delphi, MS SQL

---

Книги по железу

[Полбутылки сентября]

Посоветуйте, пожалуйста, книги по анатомии ПК (мать, проц, периферия). Гугл курила, там советуют то работы Криса Касперски, то "Модернизация ПК для чайников", то уйти в инженеры-атомщики. Или и правда, такие книги - миф и стоит обратиться к вики, хабру и iXBT?

---

[-=TurboRufus=-]

Прошу совета, может кто-нибудь подскажет.
Есть некая "болванка" документа (формата .doc / .odt ) из разряда актов, бланков и прочего, т.е. там, где нужно заполнить некоторые поля среди общего текста.
Нужна библиотека на java, которая это умеет делать (заполнять поля).
Понятия не имею, как сформулировать запрос гуглу, чтобы меня поняли, поэтому надеюсь на вас =)

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

---

Очень серьёзная проблема с компом ((

[FirstAID]

Вдруг , ни того ни с сего на компе начались появлятся помехи . Пробовал переустановаить и дравера и винду , но ничего не получилось . Эти помехи вызывают заглючивание компютера или его перазегрузку .В бозопасном режиме нет помех . Что сделать ? Выкладываю фото помех

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

---

Как смотреть видео на иностранных сайтах ?

[FirstAID]

Хотел бы посмотреть мультики на английском ( для улучшения языка )
С этого сайта spongebob.nick.com/videos/clip/spongebob-the-go...
Но там ошибка , что мол нельзя с вашего местоположения смотреть его . Может можно как-то посмотреть ?
( я в компьютерах очень плохо шарю )

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

---

Прошу совета

[[TrusT]]

Пока не горит, но все же...
Маячит на горизонте курсовая, C++. И тема у меня - учебно-демонстрационная программа нахождения корня уравнения численными методами.
Состоит из 3 частей - теории, примера и теста. Теория и тест примерно реализованы, с ними нет сильных сложностей. А вот с примером есть.
Теперь собственно вопрос - как снять с клавиатуры пример? например 2*x*x+36x-855 или cos2x + 36 и т.д. то есть, если бы просто квадратное уравнение, или тригонометрическое или еще что-нибудь одно, было бы легко. а вот универсально? В голову ни одна идея не идет, может быть для реализации есть библиотека или метод? За подсказку заранее спасибо.
P.S. И что реально осилить для создания оконного приложения (для этой же программы) - Microsoft Foundation Class, c#, QT4 или что-нибудь еще. Если можно - литературу на эту тему.
Спасибо.

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

---

@font-face и Ять

[Ms. Ada]

Господа, умоляю о помощи! ))
Генерю на www.fontsquirrel.com/fontface/generator кириллический шрифт, Italic. Все генерится замечательно - кроме ѣ.
А он мне сильно нужен. Добавляла его в поле "Single Characters" - не помогает. Нет, ѣ, конечно выводится - но кривой и нормальным стилем вместо курсива. В исходном файле шрифта все, что надо, разумеется, есть.
С @font-face раньше особо не завязывалась - подскажите, каких настроек не хватает?

@темы: Интернет