ABA


"חייב עזרה בשפת C !! כנסו!"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8479 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 8479
eldadl

   19:25   05.12.02   
אל הפורום  
  חייב עזרה בשפת C !! כנסו!  
 
   יש לי שאלה לכתוב תוכנית שקולטת 2 מחרוזות בנות 20 תווים או פחות ופולטת את התווים המופעים גם בראשונה וגם בשניה....
בתוכנית שלי לקחתי עוד מחרוזת והכנסתי לשם את כל התווים שנמצאים גם בראשונה וגם בשניה...
אבל היא לא פועלת איך אני מתקן אותה????



                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  יש בעיה להוריד את הקובץ... imbaro 05.12.02 20:07 1
     אין שום בעיה לי הוא יורד זה קובץ זיפ בתוכו RA eldadl 05.12.02 20:12 2
         אה בתור זיפ זה פועל... imbaro 05.12.02 22:19 6
  אוי עשית את זה בצורה פשוט גרועה... liranh  05.12.02 20:20 3
     liranh את מה שאתה עשית אני יודע לעשות גם eldadl 05.12.02 20:36 4
         בשרבוט מעכשיו: dryice 05.12.02 21:52 5
             תודה לכולם ! הסדרתי לבד כבר eldadl 05.12.02 22:50 7
  כנס GK2k 07.12.02 22:04 8
     הפתרון שלך דורש n^2 איטרציות dryice 08.12.02 11:13 9

       
imbaro

   20:07   05.12.02   
אל הפורום  
  1. יש בעיה להוריד את הקובץ...  
בתגובה להודעה מספר 0
 
   http://rotter.net/User_files/nor/signatures/imbaro.gif


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
eldadl

   20:12   05.12.02   
אל הפורום  
  2. אין שום בעיה לי הוא יורד זה קובץ זיפ בתוכו RA  
בתגובה להודעה מספר 1
 
   R ובתוכו קובץ התוכנית CPP


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
imbaro

   22:19   05.12.02   
אל הפורום  
  6. אה בתור זיפ זה פועל...  
בתגובה להודעה מספר 2
 
   http://rotter.net/User_files/nor/signatures/imbaro.gif


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
liranh  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 16.6.09
4157 הודעות, 1 פידבק
   20:20   05.12.02   
אל הפורום  
  3. אוי עשית את זה בצורה פשוט גרועה...  
בתגובה להודעה מספר 0
 
   הייתי חייב לבנות תוכנית חדשה:



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
eldadl

   20:36   05.12.02   
אל הפורום  
  4. liranh את מה שאתה עשית אני יודע לעשות גם  
בתגובה להודעה מספר 3
 
   אבל זה לא מה שביקשתי לעשות בשאלה ....
רציתי לקלוט 2 מחרוזות ואז לבדוק איזה אותיות
מופיעות גם במחרוזות הראשונה וגם בשנייה
למשל video ו-tv אז הפלט יהיה v
תתקן לי בבבקשה את התוכנית שלי......


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   21:52   05.12.02   
אל הפורום  
  5. בשרבוט מעכשיו:  
בתגובה להודעה מספר 4
 
   עבר עריכה לאחרונה בתאריך 05.12.02 בשעה 21:55
 

#define N 20
char a[N],b[N];
int i,check[256]
int main(void)
{
scnaf("%s%s",a,b);
for(i=0;i<256;++i) *(check+i)=0;
for (i=0;a[i];++i)
check[a[i]]=1;

for (i=0;b[i];++i)
if (*(check+(*(b+i))))
printf("%d",*(b+i));
return 0;
}

DRYICE

נ.ב
נא לשים לב, שזה פתרון יעיל(בהנחה שהוא מתקמפל)
עוברים בדיוק פעם אחת על כל אחת מהמחרוזת, ויש מערך עזר,
שרק צריך לאפס אותו(אם ממש רוצים אפשר גם לחסוך
את הזמן הזה)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
eldadl

   22:50   05.12.02   
אל הפורום  
  7. תודה לכולם ! הסדרתי לבד כבר  
בתגובה להודעה מספר 5
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
GK2k

   22:04   07.12.02   
אל הפורום  
  8. כנס  
בתגובה להודעה מספר 0
 
   פשוט עושה שתי לולאות For
לולאה אחת בודקת איבר מסוים במערך 1
והלולאה השנייה רצה על המערך השני בחיפוש אחר האיבר שבמערך 1


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   11:13   08.12.02   
אל הפורום  
  9. הפתרון שלך דורש n^2 איטרציות  
בתגובה להודעה מספר 8
 
   הפתרות שלי דורש O(n)
במקרה שלנו n=20
הפתרון שלך דורש 400 איטרציות, שלי )ראה הודעה 5) דורש n*2=40
בלבד.

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net