RFpro.ru: Программирование на C / C++ (comp.soft.prog.cplus) : Рассылка : Subscribe.Ru

RFpro.ru: Программирование на C / C++

Статистика

Чемпионы рейтинга экспертов в этой рассылке

/ КОМПЬЮТЕРЫ И ПО / Программирование / C/C++

Задать вопрос экспертам этой рассылки »

Скажите "спасибо" эксперту, который помог Вам!

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

← Апрель 2010 →
	1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23 23.04.2010 05:35:45 16:28:46	24	25
26	27	28 28.04.2010 06:05:36 20:06:58	29	30

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

Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор

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

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

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

Хостинг портала RFpro.ru:
Московский хостер
Профессиональный хостинг на базе Linux x64 и Windows x64

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

Гаряка Асмик
Статус: Специалист
Рейтинг: 3093
∙ повысить рейтинг »

lamed
Статус: Практикант
Рейтинг: 2218
∙ повысить рейтинг »

Boriss
Статус: Академик
Рейтинг: 1943
∙ повысить рейтинг »

Номер выпуска:	1510
Дата выхода:	08.04.2010, 02:00
Администратор рассылки:	Verena, Профессионал
Подписчиков / экспертов:	640 / 195
Вопросов / ответов:	1 / 1
IRC-канал по теме:	#C

Вопрос № 177620: Уважаемые эксперты, прошу оказать помощь в написании следующих программ: 1)Написать программу, которая вычисляет формулу читая 10 значений Х из файла number.txt : S=x/1!+x/2!+...+x/32! 2)Написать функцию бинар-ного поиска на С++ с использование...

Вопрос № 177620:

Уважаемые эксперты, прошу оказать помощь в написании следующих программ:
1)Написать программу, которая вычисляет формулу читая 10 значений Х из файла number.txt : S=x/1!+x/2!+...+x/32!
2)Написать функцию бинар-ного поиска на С++ с использованием потоко-вого ввода/вывода и прог-рамму вызывающую эту функцию.
Прошу уделить внимание еще комментариям к программам.
Заранее спасибо.

Отправлен: 03.04.2010, 01:31
Вопрос задал: Xrom1989, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Verena, Профессионал :
Здравствуйте, Xrom1989.
По первой задаче: вычисления производятся для всех найденных в файле Х, файл открывается через поток ifstream, всё должно быть ясно из комментариев.
По второй задаче. У меня была демонстрационная программа с 6-ю видами поиска, в том числе, с бинарным. Выкладываю всю, возможно, пригодится, а если нет - просто удалите лишние методы. Про сам двоичный поиск почитайте здесь.
Удачи!

Приложение:
1 задача #include <stdlib.h> #include <conio.h> #include <iostream> #include <fstream> using namespace std; //Написать программу, которая вычисляет формулу читая 10 значений Х из файла number.txt : S=x/1!+x/2!+...+x/32! void main() { setlocale (LC_ALL, "russian"); //для отображения русского в консоли ifstream input ("c:\\in.txt"); //открываем входной файл double s, x, f; //сумма, х и факториад int step = 1; //номер шага (по номеру считанного х) if (!input) { //если файл не открылся - выходим cout << "Не могу открыть файл c:\\in.txt"; _getch(); } while (input >> x) { //пока можно считать очередной х s = x; f = 1; //инициализируем сумму и факториал for (int i=2; i<=32; i++) { //делаем 32 шага, начиная со 2-го f*=i; //наращиваем факториал s = s+x/f; //прибавляем новое значение к сумме } cout << "Шаг " << step << " S = " << s << endl; //выводим результат step++; //наращиваем шаг } input.close (); //закрываем файл _getch(); //ждём реакции пользователя } 2 задача #include <string.h> #include <conio.h> #define alphsz 27 #include <iostream> using namespace std; int LineSearch (int *a, unsigned int n, int k); //линейный поиск int LineSearchLim (int *a, unsigned int n, int k); //линейный поиск с барьером int BinarySearch (int *a, unsigned int n, int k); //бинарный (двоичный) поиск int LineSearchStr (char *str, char *ps); //прямой поиск void PreWatch (char *ps, int kmp[], int m); //вспомогательная функция для KMP поиска int KMPSearch (char *str, char *ps); //KMP поиск int BMSearch (char *str, char *ps); //BM поиск int LineSearch (int *a, unsigned int n, int k) { for (int i=0; i<n; i++) if (a[i]==k) return i; return -1; } int LineSearchLim (int *a, unsigned int n, int k) { int *buf = new int [n+1]; int i; for (i=0; i<n; i++) buf[i]=a[i]; buf[n]=k; i=0; while (buf[i]!=k) i++; delete [] buf; if (i!=n) return i; else return -1; } int BinarySearch (int *a, unsigned int n, int k) //бинарный поиск в сортированном массиве а размерностью n числа k {//массив должен быть отсортирован по возрастанию int h, l, s; h = 0; l = n-1; while (!(h>l)) { //рассматриваем массив s = h + (l-h)/2; //выбираем средний элемент if (a[s]==k) //если нашли - возвращает индекс return s; else if (k<a[s]) //иначе сравниваем с элементом и решаем, какую половину массива рассматривать l = s-1; else h = s+1; } return -1; } int LineSearchStr (char *str, char *ps) { int n = strlen (str); int m = strlen (ps); int j; for (int i=0; i<n; i++) if (str[i]==ps[0]) { for (j=1; j<m; j++) if (str[i+j]!=ps[j]) break; if (j==m) return i; } return -1; } void PreWatch (char *ps, int kmp[], int m) { int i = 0; int j = kmp[0] = -1; while (i<m) { while (j>-1 && ps[i]!=ps[j]) j = kmp[ j ]; i++; j++; if (ps[i]==ps[j]) kmp[i] = kmp[j]; else kmp[i] = j; } } int KMPSearch (char *str, char *ps) { int n = strlen (str); int m = strlen (ps); int *kmp = new int [m]; PreWatch (ps, kmp, m); int i=0; int j=0; while (i<n) { while (j>-1 && ps[j]!=str[i]) j = kmp[j]; i++; j++; if (j>= m) return i-j; } return -1; } int BMSearch (char *str, char *ps) //только маленькие латинские буквы { int sd [alphsz]; int n = strlen (str); int m = strlen (ps); int i, j, k; for (i=0; i<alphsz; i++) sd[i]=m; for (i=0; i<m-1; i++) sd[ps[i]-97]=m-i-1; i = m; do { j = m; k = i; do { k--; j--; } while (j>=0 || ps[j]==str[k]); i+=sd[str[i-1]-97]; } while (j>=0 || i<=n); if (j<0) return k+1; else return -1; } int _tmain(int argc, _TCHAR* argv[]) { int *a; int n, k, l, pos; char str [255]; char ps [200]; while (true) { system("cls"); cout << "1. Lineinii poisk\n"; cout << "2. Lineinii poisk s barierom\n"; cout << "3. Dvoichnii poisk (tolko otsortirovannii massiv)\n"; cout << "4. Priamoi poisk v stroke\n"; cout << "5. KMP poisk\n"; cout << "6. BM poisk\n"; cout << "7. Vihod\n"; cin >> k; if (k==7) break; if (k<4) { cout << "\nRazmernost massiva?\n"; cin >> n; a = new int [n]; cout << "\nElementi?\n"; if (k==3) cout << "Massiv doljen bit otsortirovan po vozrastaniu\n"; for (int i=0; i<n; i++) cin >> a[i]; cout << "\nIskat?\n"; cin >> l; } else { cout << "\nStroka (max 255)?\n"; cin >> str; cout << "\nIskat (max 200)?\n"; cin >> ps; } switch (k) { case 1: if ((pos=LineSearch (a, n, l))<0) cout << "\nNet!\n"; else cout << "\nEst: " << pos << "\n"; break; case 2: if ((pos=LineSearchLim (a, n, l))<0) cout << "\nNet!\n"; else cout << "\nEst: " << pos << "\n"; break; case 3: if ((pos=BinarySearch (a, n, l))<0) cout << "\nNet!\n"; else cout << "\nEst: " << pos << "\n"; break; case 4: if ((pos=LineSearchStr (str, ps))<0) cout << "\nNet!\n"; else cout << "\nEst: " << pos << "\n"; break; case 5: if ((pos=KMPSearch (str, ps))<0) cout << "\nNet!\n"; else cout << "\nEst: " << pos << "\n"; break; case 6: if ((pos=BMSearch (str, ps))<0) cout << "\nNet!\n"; else cout << "\nEst: " << pos << "\n"; break; } _getch (); if (k<4) delete [] a; } return 0; }
-----
Эта история - не для истории, понимаешь?

Ответ отправил: Verena, Профессионал
Ответ отправлен: 06.04.2010, 19:09
Номер ответа: 260643

Оценка ответа: 5
Комментарий к оценке:
Verena, большое спасибо, особенно за вторую часть. Там все что мне надо для следующих задач=)

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 260643 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney:

Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!

← Апрель 2010 →

23 23.04.2010 05:35:45 16:28:46

28 28.04.2010 06:05:36 20:06:58

Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
на короткий номер 1151 (Россия)
Номер ответа и конкретный текст СМС указан внизу каждого ответа.

Полный список номеров »

* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

© 2001-2010, Портал RFpro.ru, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2010.6.14 от 03.03.2010

В избранное

{#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}