RFpro.ru: Алгоритмы и теория программирования (comp.soft.prog.algorythmfaq) : Рассылка : Subscribe.Ru

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 295 RSS

← Апрель 2017 →
	1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

За последние 60 дней ни разу не выходила

Сайт рассылки: http://rfpro.ru/
Открыта: 11-11-2009

Автор

Калашников О.А.

Статистика

295 подписчиков
0 за неделю

← Все выпуски →

RFpro.ru: Алгоритмы и теория программирования

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

CradleA
Статус: Профессионал
Рейтинг: 143
∙ повысить рейтинг »

Evgen aka Chuma
Статус: 5-й класс
Рейтинг: 18
∙ повысить рейтинг »

Роман Селиверстов
Статус: Советник
Рейтинг: 0
∙ повысить рейтинг »

∙ Алгоритмы и теория программирования

Номер выпуска: 203

Дата выхода: 17.04.2017, 20:15

Администратор рассылки: Лысков Игорь Витальевич (Старший модератор)

Подписчиков / экспертов: 22 / 7

Вопросов / ответов: 3 / 4

Консультация # 36797: Добрый день эксперты. Мне тут надо написать такую программу. С N элементов, надо выбрать M, чтоб их сумма была равна S. Числа читаются с файла. Рекурсией думаю будет очен много вариантов (переборкой элементов) и кампьютер будет долго работать (так в программе по проходу лошади по шахматной доски - как я зделал рекурсией то при размере доски в 9 и б...

Консультация # 113855: Здравствуйте уважаемые эксперты!!! Решил заняться изучением языков программирования, с чего мне начать, с какого языка? Говорят что самый клевый ассамблер, с помощью него можно много чего ломать! ..

Консультация # 132020: Здравствуйте эксперты! Имеется следующая проблема(для меня проблема:)).Не знаю как ее решить и очень надеюсь на Вашу помощь.Буду писать для OS Виндовс но понимается что должно работать и под Линукс я же линукс функции использовать не буду.Есть М записей пусть будет 100. Требуется запустить во время выполнения задачи N потоков.Пусть будет 10. И ...

Консультация # 36797:

Добрый день эксперты. Мне тут надо написать такую программу. С N элементов, надо выбрать M, чтоб их сумма была равна S. Числа читаются с файла. Рекурсией думаю будет очен много вариантов (переборкой элементов) и кампьютер будет долго работать (так в программе по проходу лошади по шахматной доски - как я зделал рекурсией то при размере доски в 9 и болле программа работала "вечно"). Может есть какой другой алгоритм? Спасибо за ответ.

Дата отправки: 05.03.2006, 12:45
Вопрос задал: OlegMA
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Boriss:

Здравствуйте, OlegMA!
Ничего особенно нетриваильного - обычная задача на перебор. Решается сложно с помощью деревьев (ссылки нужны?)
А один из простейших способов - "жадный" алгоритм:
1) берем максимально подходящее - к нему прибавляем максимально подходящие, но меньшие по величине
2) если не получилось, то берем следующее по величине и ищем к нему пары, и последующие, всегда меньшие по величину
Почитать можно здесь:
http://rain.ifmo.ru/cat/view.php/theory/algorithm-analysis/greedy-2004
http://lib.custis.ru/index.php/Задача_о_покрытии:жадный_алгоритм
есть еще БОЛЬШАЯ куча статей об этом. Привел первое, что попалось под руку

Консультировал: Boriss
Дата отправки: 06.03.2006, 14:06

Рейтинг ответа:

поблагодарить
эксперта

Консультация # 113855:

Здравствуйте уважаемые эксперты!!!
Решил заняться изучением языков программирования, с чего мне начать, с какого языка?
Говорят что самый клевый ассамблер, с помощью него можно много чего ломать!

Дата отправки: 13.12.2007, 18:06
Вопрос задал: Смирнов Руслан Юрьевич
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Виктор Пырлик:

Здравствуйте, Смирнов Руслан Юрьевич!

Начинать надо не с языков а с теории программирования...
Сомнительно, что вы будите писать на ассемблере под Windows (да и под *nix).
Наверно, в этом плане лучше все же С/С++. Да и потом легче будет «перейти» на скриптовые, типа PHP, Java*, Perl и т.д. (WEB ориентированные, например)
Но ассемблер действительно стоит в начале – это язык «человек/машина», но применим весьма в узких кругах, в основном это системное программирование (что требует кучу дополнительных знаний) или «тонкой» доводки алгоритмов, но знать его никому не мешает.
Начните с ассемблера.. Если не хватит терпения – переходите на С/С++.
С прикладной точки зрения, ассемблер сегодня мало применим. В плане обучения достаточно сложен. В ВУЗах, как правило, начинают с Pascal.. но его синтаксис и подход не так распространен как у С/С++.

Консультировал: Виктор Пырлик
Дата отправки: 13.12.2007, 18:43

Рейтинг ответа:

поблагодарить
эксперта

Консультирует Кэр Лаэда:

Здравствуйте, Смирнов Руслан Юрьевич!
Согласен с Виктором Пырликом для того чтобы начать программировать на Ассемблере нужно понимать очень много в программировании, но не только в программировании но и в организации компьютера, его строении, структуры памяти и т.д. поэтому все же советую начинать либо с Pascal либо с C, однако если желание очень велико, и вы все же хотите писать на ассемблере то лучший по моему выход в этой ситуации это рассылка Калашникова "Ассемблер это просто"

можете ознакомится тут

Консультировал: Кэр Лаэда
Дата отправки: 13.12.2007, 18:55

Рейтинг ответа:

поблагодарить
эксперта

Консультация # 132020:

Здравствуйте эксперты!
Имеется следующая проблема(для меня проблема:)).Не знаю как ее решить и очень надеюсь на Вашу помощь.Буду писать для OS Виндовс но понимается что должно работать и под Линукс я же линукс функции использовать не буду.Есть М записей пусть будет 100. Требуется запустить во время выполнения задачи N потоков.Пусть будет 10. И затем по завершению одного или нескольких потоков запускать следующие потоки пока не обработаются все 100 записей. но общее число одновременно работающих потоков должно быть 10.Если их ждать скажем WaitForMultipleObject то можно ждать либо все либо только один из них и как быть дальше я не знаю. Вариань с запуском 10 дождались запустили еще 10 не устраивает.

Очень буду признателен Вашей помощи.

Дата отправки: 13.04.2008, 17:15
Вопрос задал: Сирохин Игорь Леонидович
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Ross:

Здравствуйте, Сирохин Игорь Леонидович!

Для решения задач с ограниченным количеством ресурсов обычно используются объекты - семафоры.
Семафор хранит максимальное количество ресурсов, которые могут использоваться одновременно, и счетчик, показывающий, сколько ресурсов используется в данный момент. Если поток пытается обратиться к ресурсу, при количестве подключений больше максимального, то он приостанавливается до тех пор, пока другой поток не уменьшит счетчик подключений.

Грамотное объяснение методов синхронизации потоков можно найти в том же Рихтере.

Приложение:
#include <windows.h>#include <process.h>#include <time.h>#include <iostream>//-----------------------------------------#define ARRAY_SIZE 100#define MAX_THREADS 10//-----------------------------------------//--- обрабатываемая структураstruct SomeData{ int counter, sleep;};//-----------------------------------------//--- семафор. ограничитель количества потоковHANDLE ThreadCntSemaphore, //--- событие. окончание работы всех потоков WorkIsComplete,//--- мьютекс. для правильной обработки разделяемых ресурсов MutualExclusionObject;//--- разделяемый ресурс. число отработавших потоковUINT FinishedThreads = 0;//-----------------------------------------//--- функция потокаunsigned int __stdcall Thread(void* lParam){ // захватываем обрабатываемый ресурс WaitForSingleObject(ThreadCntSemaphore,INFI NITE); // обрабатываем объект SomeData* DataPtr = static_cast<SomeData*>(lParam); Sleep(DataPtr->sleep); //----------------------------------------- // захватываем мьютекс WaitForSingleObject(MutualExclusionObject,INFINITE); // рапортуем о текущем положении дел std::cout << "Thread " << DataPtr->counter << " is done." << std::endl; // Увеличиваем число завершенных потоков FinishedThreads++; // освобождаем мьютекс ReleaseMutex(MutualExclusionObject); //----------------------------------------- // освобождаем ресурс ReleaseSemaphore(ThreadCntSemaphore,1,NULL); // если отработали все потоки сбрасываем событие if (FinishedThreads == ARRAY_SIZE) SetEvent(WorkIsComplete); return 0;}//-----------------------------------------void main(){ // создаем семафор ThreadCntSemaphore = CreateSemaphore(NULL,MAX_THREADS,MAX_THREADS,NULL); // создаем мьютекс (в состоянии \'свободен\') MutualExclusionObject= CreateMutex(NULL,FALSE,NULL); // создаем событие (в состоянии \'занято\') WorkIsComplete = CreateEvent(NULL,FALSE,FALSE,NULL); // запускаем потоки SomeData data[ARRAY_SIZE]; srand(time(0)); for (int i=0 ;i< 100; ++i) { data[i].counter = i; data[i].sleep = rand()%500; _beginthreadex(NULL,0,Thread,(void*)&data[i],0,NULL); } // ждем завершения работы WaitForSingleObject(WorkIsComplete,INFINITE); std::cout << "Work is complete" << std::endl;}

Консультировал: Ross
Дата отправки: 14.04.2008, 00:39

Рейтинг ответа:

поблагодарить
эксперта

Оценить выпуск | Задать вопрос экспертам

главная страница | стать участником | получить консультацию
техническая поддержка

Дорогой читатель! Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно! МЫ РАБОТАЕМ ДЛЯ ВАС!

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти">  <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div>  </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br /> <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}