প্রশ্ন ট্যাগ «recursion»

আমি পুনরাবৃত্তি সাধারণ ধারণা জানি। কুইকোর্টের অ্যালগরিদম অধ্যয়ন করার সময় আমি লেজ পুনরাবৃত্তির ধারণাটি পেয়েছিলাম । 18:30 সেকেন্ডে এমআইটি থেকে দ্রুত সাজানোর অ্যালগরিদমের এই ভিডিওতে অধ্যাপক বলেছেন যে এটি একটি লেজ রিকার্সিভ অ্যালগরিদম। পুচ্ছ পুনরাবৃত্তি আসলে কী বোঝায় তা আমার কাছে পরিষ্কার নয়। কেউ সঠিক উদাহরণ দিয়ে ধারণাটি ব্যাখ্যা করতে …

52 algorithms  reference-request  recursion 

আমি সমস্ত স্ট্যাক ওভারফ্লো দেখতে পেয়েছি, উদাহরণস্বরূপ, এখানে , এখানে , এখানে , এখানে , এখানে এবং কিছু অন্যান্য যা উল্লেখ করার দরকার নেই, "যে কোনও প্রোগ্রাম যা পুনরাবৃত্তি ব্যবহার করে কেবলমাত্র পুনরাবৃত্তি ব্যবহার করে কোনও প্রোগ্রামে রূপান্তরিত হতে পারে"। এমনকি একটি অত্যন্ত upvoted ছিল থ্রেড একটি অত্যন্ত সম্মত সঙ্গে …

42 computability  recursion  iteration 

আমি জানি যে ইউক্লিডের অ্যালগরিদম হ'ল ধনাত্মক পূর্ণসংখ্যার তালিকার জিসিডি (দুর্দান্ত সাধারণ বিভাজক) পাওয়ার জন্য সেরা অ্যালগরিদম। তবে অনুশীলনে আপনি এই অ্যালগরিদমকে বিভিন্ন উপায়ে কোড করতে পারেন। (আমার ক্ষেত্রে, আমি জাভা ব্যবহার করার সিদ্ধান্ত নিয়েছি, তবে সি / সি ++ অন্য বিকল্প হতে পারে)। আমার প্রোগ্রামে আমার সবচেয়ে কার্যকর কোডটি …

26 algorithms  recursion  arithmetic 

যখন কিছু (অপেক্ষাকৃত) বেসিক (প্রথম বর্ষের কলেজ স্তর সিএস শিক্ষার্থী ভাবেন) এর উদাহরণগুলি যখন কেউ কেবল একটি লুপের পরিবর্তে পুনরাবৃত্তি ব্যবহার করবে?

26 algorithms  recursion 

একটি উদ্রেককারী ধরণের বিবেচনা করুন যা নেস্টেড, তবে কঠোরভাবে ইতিবাচক স্থানে কিছু পুনরাবৃত্ত ঘটনা রয়েছে। উদাহরণস্বরূপ, নোডগুলির সাথে সসীম শাখাযুক্ত গাছ বাচ্চাদের সঞ্চয় করার জন্য জেনেরিক তালিকা ডেটা কাঠামো ব্যবহার করে। Inductive LTree : Set := Node : list LTree -> LTree. গাছগুলি এবং গাছের তালিকাগুলির উপরে পুনরাবৃত্তি করে এই …

21 logic  coq  type-theory  recursion  proof-assistants 

অনুশীলনে আমি বুঝতে পারি যে কোনও পুনরাবৃত্তি একটি লুপ হিসাবে লেখা যেতে পারে (এবং বিপরীতে (?)) এবং আমরা যদি প্রকৃত কম্পিউটারের সাথে পরিমাপ করি তবে আমরা দেখতে পেলাম যে একই সমস্যাগুলির জন্য পুনরুক্তির চেয়ে লুপগুলি দ্রুততর হয়। তবে এমন কোনও তত্ত্ব আছে যা এই তফাতকে তোলে বা এটি মূলত ইমরিক্যাল?

18 time-complexity  recursion  loops 

ওয়াই কম্বিনেটরের টাইপ । কারি-হাওয়ার্ডের চিঠিপত্রের মাধ্যমে, কারণ এ প্রকারের বাস, তাই এটি অবশ্যই একটি সত্য উপপাদ্যের সাথে সঙ্গতিপূর্ণ। তবে সবসময় সত্য, তাই এটি যেন উপপাদ্য y টু combinator ধরন অনুরূপ মনে হচ্ছে, , যা সবসময় সত্য নয়। এটা কিভাবে হতে পারে?( a → a ) → a a → …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

আধা দশক আগে আমি একটি ডেটা স্ট্রাকচার ক্লাসে বসে ছিলাম যেখানে অধ্যাপক অতিরিক্ত সংখ্যক অফার দিচ্ছিলেন যদি কেউ পুনরুক্তি, স্ট্যাক, সারি ইত্যাদি (বা অন্য কোনও অনুরূপ ডেটা স্ট্রাকচার) এবং মাত্র কয়েক পয়েন্টার ব্যবহার না করে কোনও গাছ অতিক্রম করতে পারে। আমি যা ভেবেছিলাম তা নিয়ে এসেছি সেই প্রশ্নের একটি সুস্পষ্ট …

15 algorithms  trees  recursion 

গেট প্রস্তুতির একটি পার্ট টেস্টে একটি প্রশ্ন ছিল: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) আমি উত্তর দিয়েছি "এটি সমস্ত সংখ্যার জন্য সমাপ্ত হবে", এমনকি কিছু নেতিবাচক পূর্ণসংখ্যার জন্যও এটি স্ট্যাক ওভারফ্লো ত্রুটি হিসাবে শেষ হবে । তবে আমার বন্ধু এই কথাটি অস্বীকার করেছে যেহেতু …

14 algorithms  recursion  pseudocode 

আমি বেসিক লেজ পুনরাবৃত্তি নির্মূলকরণের ধারণার সাথে পরিচিত , যেখানে কোনও কলের প্রত্যক্ষ ফলাফল নিজের কাছে ফেরত ফাংশনগুলি পুনরাবৃত্ত লুপ হিসাবে পুনরায় লেখা যেতে পারে। foo(...): # ... return foo(...) আমি এটিও বুঝতে পেরেছি, একটি বিশেষ ক্ষেত্রে হিসাবে, পুনরাবৃত্ত কলটি একটি কলটিতে আবৃত করা থাকলে ফাংশনটি আবারও লেখা যেতে পারে …

14 compilers  recursion  program-optimization  tail-recursion 

আমি একটি বন্ধুর কাছে বিখ্যাত ডিটারমিনিস্টিক লিনিয়ার-টাইম সিলেকশন অ্যালগরিদম (মিডিয়ান অ্যালগোরিদমের মধ্যমা) ব্যাখ্যা করছিলাম । এই অ্যালগরিদমের পুনরাবৃত্তি (খুব সাধারণ থাকা অবস্থায়) বেশ পরিশীলিত। দুটি পুনরাবৃত্ত কল রয়েছে, প্রতিটি বিভিন্ন পরামিতি সহ। আমি এই জাতীয় আকর্ষণীয় পুনরাবৃত্তির অ্যালগরিদমের অন্যান্য উদাহরণগুলি সন্ধান করার চেষ্টা করছিলাম, কিন্তু কোনও সন্ধান করতে পারলাম না। …

14 algorithms  recursion 

দেখে মনে হচ্ছে যে কোনও পুনরাবৃত্ত পদ্ধতিটি পুচ্ছ-পুনরাবৃত্তিতে রূপান্তর করার জন্য আমি একটি সাধারণ উপায় পেয়েছি : অতিরিক্ত "ফলাফল" পরামিতি সহ কোনও সহায়ক উপ-পদ্ধতিটি সংজ্ঞায়িত করুন। সেই প্যারামিটারে পদ্ধতির রিটার্ন মানটিতে যা প্রয়োগ হবে তা প্রয়োগ করুন। শুরু করার জন্য এই সহায়িকার পদ্ধতিটি কল করুন। "ফলাফল" প্যারামিটারের প্রাথমিক মান হ'ল …

13 algorithms  logic  recursion  lisp 

নিম্নলিখিত পুনরাবৃত্তিমূলক ফিবোনাচি অ্যালগোরিদম ব্যবহার করে: def fib(n): if n==0: return 0 elif n==1 return 1 return (fib(n-1)+fib(n-2)) যদি আমি ফাইব (5) সন্ধানের জন্য 5 নম্বর ইনপুট করি তবে আমি জানি এটি 5 আউটপুট দেবে তবে আমি কীভাবে এই অ্যালগরিদমের জটিলতা পরীক্ষা করব? আমি জড়িত পদক্ষেপগুলি কীভাবে গণনা করব?

13 algorithms  time-complexity  recursion 

সম্প্রতি, আমি এই সমস্যার মুখোমুখি হয়েছি , হানাইয়ের টাওয়ারগুলির একটি তারতম্য । সমস্যা বিবৃতি: হ্যানয়ের টাওয়ারগুলি ভালভাবে জানার সমস্যাটির ক্রমবর্ধমান প্রকরণটি বিবেচনা করুন: আমাদের কয়েকটি টাওয়ারে টাওয়ার এবং 1 , 2 , 3 , … , এম স্ট্যাকের এম ডিস্ক দেওয়া হয় । আপনার উদ্দেশ্যটি হ'ল যে সমস্ত ডিস্ককে আপনি …

11 algorithms  combinatorics  recursion 

"Inductively" এবং "recursively" অর্থ কি খুব একই রকম? উদাহরণস্বরূপ, যদি কোনও অ্যালগরিদম থাকে যা কোনও এন-ডিম ভেক্টরকে তার প্রথম কে + 1 উপাদানগুলি নির্ধারণ করে তার প্রথম কে + 1 উপাদানগুলি নির্ধারিত করে এবং প্রথম উপাদানটির সাথে আরম্ভ করা হয় তা নির্ধারণ করে, আপনি কি এটিকে পুনরাবৃত্তির বা inductively কাজ …

11 algorithms  terminology  recursion  induction