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

আমাকে বিগ ও-এর সাথে হোমওয়ার্ক অ্যাসাইনমেন্ট দেওয়া হয়েছিল I'm এখানে আমার হোমওয়ার্ক প্রশ্নের একটি পরিবর্তিত সংস্করণ রয়েছে, যেহেতু আমি সত্যিই এটি বুঝতে চাই: sum = 0; for (i = 0; i < n; i++ for (j = 0; j < i; j++) sum++; যে অংশটি আমাকে ফেলে দিচ্ছে তা হ'ল …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

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

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

আমি ডুপ্লিকেটগুলির জন্য পূর্ণসংখ্যার একটি তালিকা এমনভাবে দক্ষতার সাথে ফিল্টার করতে চাই যাতে কেবল ফলাফলের সেটটি সঞ্চয় করা দরকার। এটি একটি উপায় দেখা যায়: আমরা পূর্ণসংখ্যার একটি পরিসীমা আছে S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\} সঙ্গে NNN বড় (বলুন) 2402402^{40}) আমাদের একটা ফাংশন আছে f:S→Sf:S→Sf : S \to S মনে হয়, …

9 algorithms  data-structures  sorting 

আমরা জেনেরিক নেগেটিভ-চক্র বাতিলকরণের অ্যালগরিদম দিয়ে ন্যূনতম ব্যয়-প্রবাহের সমস্যার সমাধান করতে চাই। অর্থাৎ, আমরা একটি এলোমেলো বৈধ প্রবাহ দিয়ে শুরু করি এবং তারপরে আমরা ন্যূনতম গড় ব্যয় চক্রের মতো কোনও "ভাল" নেতিবাচক চক্র বাছাই করি না, তবে বেলম্যান-ফোর্ড ব্যবহার করে আবিষ্কারক চক্রের সাথে একটি ন্যূনতম চক্র এবং বৃদ্ধি আবিষ্কার করতে …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

দুটি সেট দেওয়া হয়েছে একজনএকজনA এবং বিবিB প্রতিটি সমন্বিত এনএনn বিমানের পয়েন্টগুলিকে বিচ্ছিন্ন করুন, একটি বিন্দুর মধ্যে সংক্ষিপ্ততম দূরত্বটি গণনা করুন একজনএকজনA এবং একটি পয়েন্ট বিবিBঅর্থাৎ, মিনিট { ডিস্ট ( পি , কিউ) ) | p ∈ A ∧ q ∈ বি } সর্বনিম্ন { Dist(পি,কুই) | পি∈একজন∧কুই∈বি }\min \space …

9 algorithms  computational-geometry 

আমি এমন একটি র‌্যাঙ্কিং সিস্টেমে কাজ করছি যা সময়ের সাথে সাথে ভোটদানের উপর ভিত্তি করে এন্ট্রি র‌্যাঙ্ক করবে। আমি একটি অ্যালগরিদম সন্ধান করছি যা একটি স্কোর গণনা করবে যা গড়ের মতো ধরণের, তবে আমি এটি পুরানোগুলির চেয়ে আরও নতুন স্কোরের পক্ষে থাকতে চাই। আমি এই লাইনের সাথে কিছু ভাবছিলাম: এস …

9 algorithms  data-mining 

দুর্ভাগ্যক্রমে আমি নিজেই একটি মহড়া দিয়েছি I আয়তক্ষেত্রগুলির একটি সেট রয়েছে R1..RnR1..RnR_{1}..R_{n} এবং একটি আয়তক্ষেত্র R0R0R_{0}। প্লেন সুইপিং অ্যালগরিদম ব্যবহার করে তা নির্ধারণ করেR0R0R_{0} সম্পূর্ণরূপে সেট দ্বারা আচ্ছাদিত করা হয় R1..RnR1..RnR_{1}..R_{n}। সুইপ লাইন অ্যালগোরিদমের নীতি সম্পর্কে আরও তথ্যের জন্য এখানে দেখুন । শুরু থেকে শুরু করা যাক। প্রথমদিকে আমরা সুইপ …

9 algorithms  computational-geometry 

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

9 algorithms  graph-theory  graphs 

ধরুন আমার দুটি স্ট্রিং আছে তাদের এবং কল করুন । উভয়ই স্ট্রিং এর কোন পুনরাবৃত্তি অক্ষর নেই।AAABBB আমি সন্নিবেশ করুন, স্থানান্তর এবং মুছুন অপারেশন সবচেয়ে কম ক্রম যে সক্রিয় কিভাবে জানতে পারেন মধ্যে , যেখানে:AAABBB insert(char, offset)টিপে charদেওয়া offsetস্ট্রিং move(from_offset, to_offset)অক্ষরটি বর্তমানে অফসেটে from_offsetএকটি নতুন অবস্থানে নিয়ে যায় যাতে এটি …

9 algorithms  combinatorics  string-metrics 

অ্যালগরিদম বিশ্লেষণে আপনাকে প্রায়শই পুনরাবৃত্তিগুলি সমাধান করতে হবে। মাস্টার উপপাদ্য, প্রতিস্থাপন এবং পুনরাবৃত্তি পদ্ধতি ছাড়াও বৈশিষ্ট্যযুক্ত বহুভুজ ব্যবহারের একটি রয়েছে । বলুন আমি সিদ্ধান্তে পৌঁছেছি যে একটি বৈশিষ্ট্যযুক্ত বহুপদী x2−2x+2x2−2x+2x^2 - 2x + 2যেমন কাল্পনিক শিকড় আছেx1=1+ix1=1+ix_1 = 1+i এবং x2=1−ix2=1−ix_2 =1-i। তাহলে আমি ব্যবহার করতে পারি না c1⋅xn1+c2⋅xn2c1⋅x1n+c2⋅x2n\qquad c_1\cdot …

9 algorithms  algorithm-analysis  recurrence-relation 

আমার শাখাটি সম্পর্কে একটি পরীক্ষা আছে এবং আবদ্ধ অ্যালগরিদম। আমি এই অ্যালগরিদম কীভাবে কাজ করে তাত্ত্বিকভাবে বুঝতে পেরেছি তবে এই অ্যালগরিদমকে কীভাবে ব্যবহারিকভাবে প্রয়োগ করা যেতে পারে তার উদাহরণ আমি পাই না। আমি যেমন কিছু উদাহরণ পাওয়া এই এক কিন্তু আমি এখনও এটি সম্পর্কে বিভ্রান্ত করছি। আমি ভ্রমণের বিক্রয়কর্মের সমস্যাও …

9 algorithms  optimization  branch-and-bound 

বাস্তব বিশ্বের অ্যাপ্লিকেশনগুলিতে পরিবর্তে অ্যালগরিদম ব্যবহার করার সময় কি কোনও কার্যকর সুবিধা পাওয়া যায় ?O(log(log(n))হে(লগ⁡(লগ⁡(এন))\mathcal{O}(\log(\log(n))O(log(n))হে(লগ⁡(এন))\mathcal{O}(\log(n)) এই ক্ষেত্রেটি যখন প্রচলিত বাইনারি অনুসন্ধান বৃক্ষ বাস্তবায়নের পরিবর্তে উদাহরণস্বরূপ ভ্যান এমডে বোস গাছের জন্য ব্যবহার করে। তবে উদাহরণস্বরূপ, আমরা যদি নিই তবে সর্বোত্তম ক্ষেত্রে ডাবল লোগারিদমিক আলগোরিদিম লোগারিদমিককে (প্রায়) গুণক দ্বারা ছাড়িয়ে যায় । …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees