میشه اسمشو گذاشت باینری سرچ :)

نویسنده: Sajil
ارسال‌شده در:
دیدگاه‌ها: 14

سلام من الان یک مشکلی دارم فکر کنید دنباله ای داریم به این صورت که تا یک جای دنباله false هست جواب بعد ازونجا تا یک جای دیگه true و از اونجا تا آخر دنبال false یک چیزی مثل این زیر

false , false , false , false , true , true , true , true ,false , false , false

حالا میخوام اولین و آخرین جای true رو توی دنبالم پیدا کنم چه کنم؟(حداکثر از اوردر باینری سرچ)

ارسال‌شده در:
HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه
ارسال‌شده در:
ATofighi نوشته:
مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟
ارسال‌شده در:
HamidReza_H نوشته:

ATofighi نوشته:
مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟


‌خوب اگه بتونه اینو داشته باشه که دیگه باینری نمیخواد یه سری فور زده که اینو داره :blush: 
ارسال‌شده در:
soosk نوشته:

HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه


‌حمید رضا تو تنها کسی هستی که تو دوره ای و تو فضاهای مجازی انلاینی!!!!
مدالت چی میشه؟؟؟
برای رفتن به دوره چیا خخوندی ما هم بخونم نکنه رفتیم:)؟؟
ارسال‌شده در:
HamidReza_H نوشته:

soosk نوشته:

HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه


‌حمید رضا تو تنها کسی هستی که تو دوره ای و تو فضاهای مجازی انلاینی!!!!
مدالت چی میشه؟؟؟
برای رفتن به دوره چیا خخوندی ما هم بخونم نکنه رفتیم:)؟؟


‌اولن که شما ادا کسایی که دو ره نیستن رو در نیار دوما مدالم میخواد برنز بشه :relaxed:  :smirk: 
ارسال‌شده در:
soosk نوشته:

HamidReza_H نوشته:

soosk نوشته:

HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه


‌حمید رضا تو تنها کسی هستی که تو دوره ای و تو فضاهای مجازی انلاینی!!!!
مدالت چی میشه؟؟؟
برای رفتن به دوره چیا خخوندی ما هم بخونم نکنه رفتیم:)؟؟


‌اولن که شما ادا کسایی که دو ره نیستن رو در نیار دوما مدالم میخواد برنز بشه :relaxed:  :smirk: 


‌من دوره نیستم.....ولی شما واقعن چی خوندی رفتی  دوره؟؟؟
ارسال‌شده در:
ATofighi نوشته:

soosk نوشته:

HamidReza_H نوشته:

soosk نوشته:

HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه


‌حمید رضا تو تنها کسی هستی که تو دوره ای و تو فضاهای مجازی انلاینی!!!!
مدالت چی میشه؟؟؟
برای رفتن به دوره چیا خخوندی ما هم بخونم نکنه رفتیم:)؟؟


‌اولن که شما ادا کسایی که دو ره نیستن رو در نیار دوما مدالم میخواد برنز بشه :relaxed:  :smirk: 


‌من دوره نیستم.....ولی شما واقعن چی خوندی رفتی  دوره؟؟؟


‌مگه دوره رفتن نیاز به چیزی خوندن داره؟ فقط نیاز به یه مقدار خوبی خوش‌شانسی داره :exclamation: 
ارسال‌شده در:
soosk نوشته:

ATofighi نوشته:

soosk نوشته:

HamidReza_H نوشته:

soosk نوشته:

HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه


‌حمید رضا تو تنها کسی هستی که تو دوره ای و تو فضاهای مجازی انلاینی!!!!
مدالت چی میشه؟؟؟
برای رفتن به دوره چیا خخوندی ما هم بخونم نکنه رفتیم:)؟؟


‌اولن که شما ادا کسایی که دو ره نیستن رو در نیار دوما مدالم میخواد برنز بشه :relaxed:  :smirk: 


‌من دوره نیستم.....ولی شما واقعن چی خوندی رفتی  دوره؟؟؟


‌مگه دوره رفتن نیاز به چیزی خوندن داره؟ فقط نیاز به یه مقدار خوبی خوش‌شانسی داره :exclamation: 


‌شوخی نمیکنم....واقعن چیا خوندی اینقد تو تئوری قویی؟؟؟
ارسال‌شده در:
HamidReza_H نوشته:

soosk نوشته:

ATofighi نوشته:

soosk نوشته:

HamidReza_H نوشته:

soosk نوشته:

HamidReza_H نوشته:
نمیتونی اینو حل کنی :relaxed:  فرض کن تعداد true ها یک باشه بدیهی است که نمیشه :joy:  مگر این که شرط دنبالت رو یجوری تعریف کنی که تایه جایی false باشه بعد از اونجا به بعد همش true باشه


‌حمید رضا تو تنها کسی هستی که تو دوره ای و تو فضاهای مجازی انلاینی!!!!
مدالت چی میشه؟؟؟
برای رفتن به دوره چیا خخوندی ما هم بخونم نکنه رفتیم:)؟؟


‌اولن که شما ادا کسایی که دو ره نیستن رو در نیار دوما مدالم میخواد برنز بشه :relaxed:  :smirk: 


‌من دوره نیستم.....ولی شما واقعن چی خوندی رفتی  دوره؟؟؟


‌مگه دوره رفتن نیاز به چیزی خوندن داره؟ فقط نیاز به یه مقدار خوبی خوش‌شانسی داره :exclamation: 


‌شوخی نمیکنم....واقعن چیا خوندی اینقد تو تئوری قویی؟؟؟


‌همونی که شما خوندی رفتی دوره
ارسال‌شده در:
Sajil نوشته:

ATofighi نوشته: مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟



برای سوال D کانتست آخری کدفورس میخوام توی ارتفاع h پیدا کنم راس هایی رو که توی زیر درخت a هستند رو نمیدونم چجوری پیدا کنم حداکثر از اوردر لاگ به توان دو ان مثلا با داشتن بابای های دو به توان آی هر کسی میتونم بفهمم اون توی زیر درخت a هست یا نه ولی الان با این هم چیزی درست نمیشه اون سوالی که پرسیدم رو اگه میتونستم با لاگ ان دربیارم با این اگه ترکیب میکردم میشد از لاگ به توان دو ان درستش کرد که نشد
ارسال‌شده در:
Arpa نوشته:

Sajil نوشته:

ATofighi نوشته: مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟




برای سوال D کانتست آخری کدفورس میخوام توی ارتفاع h پیدا کنم راس هایی رو که توی زیر درخت a هستند رو نمیدونم چجوری پیدا کنم حداکثر از اوردر لاگ به توان دو ان مثلا با داشتن بابای های دو به توان آی هر کسی میتونم بفهمم اون توی زیر درخت a هست یا نه ولی الان با این هم چیزی درست نمیشه اون سوالی که پرسیدم رو اگه میتونستم با لاگ ان دربیارم با این اگه ترکیب میکردم میشد از لاگ به توان دو ان درستش کرد که نشد


‌آیا از چرت و پرت هایی که ملت می‌گن خسته شده اید؟
ما به شما ادیتوریال را پیشنهاد می‌کنیم!
ارسال‌شده در:
soosk نوشته:

Sajil نوشته:

ATofighi نوشته: مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟




برای سوال D کانتست آخری کدفورس میخوام توی ارتفاع h پیدا کنم راس هایی رو که توی زیر درخت a هستند رو نمیدونم چجوری پیدا کنم حداکثر از اوردر لاگ به توان دو ان مثلا با داشتن بابای های دو به توان آی هر کسی میتونم بفهمم اون توی زیر درخت a هست یا نه ولی الان با این هم چیزی درست نمیشه اون سوالی که پرسیدم رو اگه میتونستم با لاگ ان دربیارم با این اگه ترکیب میکردم میشد از لاگ به توان دو ان درستش کرد که نشد


‌چرا دیگه ادامسو اپدیت نمیکنی؟؟؟
ارسال‌شده در:
Sajil نوشته:

arpa نوشته:

Sajil نوشته:

ATofighi نوشته: مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟




برای سوال D کانتست آخری کدفورس میخوام توی ارتفاع h پیدا کنم راس هایی رو که توی زیر درخت a هستند رو نمیدونم چجوری پیدا کنم حداکثر از اوردر لاگ به توان دو ان مثلا با داشتن بابای های دو به توان آی هر کسی میتونم بفهمم اون توی زیر درخت a هست یا نه ولی الان با این هم چیزی درست نمیشه اون سوالی که پرسیدم رو اگه میتونستم با لاگ ان دربیارم با این اگه ترکیب میکردم میشد از لاگ به توان دو ان درستش کرد که نشد


‌آیا از چرت و پرت هایی که ملت می‌گن خسته شده اید؟
ما به شما ادیتوریال را پیشنهاد می‌کنیم!



آخه الگوریتمی که من دادم رو اونجا نداده اول اونجا رو چک کردم بد پرسیدم‌:)
ارسال‌شده در:
soosk نوشته:

Sajil نوشته:

arpa نوشته:

Sajil نوشته:

ATofighi نوشته: مثلا اگه تعداد true های بازه‌ی ۱ تا $i$ رو به ازای هر $i$ داشته باشی میتونی روی این باینری سرچ بزنی، خوب اینو برای چه سوالی میخوای؟




برای سوال D کانتست آخری کدفورس میخوام توی ارتفاع h پیدا کنم راس هایی رو که توی زیر درخت a هستند رو نمیدونم چجوری پیدا کنم حداکثر از اوردر لاگ به توان دو ان مثلا با داشتن بابای های دو به توان آی هر کسی میتونم بفهمم اون توی زیر درخت a هست یا نه ولی الان با این هم چیزی درست نمیشه اون سوالی که پرسیدم رو اگه میتونستم با لاگ ان دربیارم با این اگه ترکیب میکردم میشد از لاگ به توان دو ان درستش کرد که نشد


‌آیا از چرت و پرت هایی که ملت می‌گن خسته شده اید؟
ما به شما ادیتوریال را پیشنهاد می‌کنیم!



آخه الگوریتمی که من دادم رو اونجا نداده اول اونجا رو چک کردم بد پرسیدم‌:)


‌‌چرا دیگه ادامسو اپدیت نمیکنی??????????????????