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

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

14 algorithms  streaming-algorithm  simulation  lower-bounds 

একটি অ্যারের দেওয়া এর পূর্ণসংখ্যার, অ্যারের মধ্যে প্রতিটি উপাদান একটি নির্দিষ্ট সংখ্যা বৃদ্ধি করা যেতে পারে কিছু সম্ভাবনা সঙ্গে , । বুদ্বুদ সাজানোর সাহায্যে অ্যারে বাছাই করার জন্য আমার প্রত্যাশিত অদলবদল সন্ধান করতে হবে ।AAANNNbbbp[i]p[i]p[i]0≤i&lt;n0≤i&lt;n0 \leq i < n আমি নিম্নলিখিত চেষ্টা করেছি: একটি উপাদান সম্ভাব্যতার জন্য দেওয়া সম্ভাব্যতা থেকে …

14 algorithms  algorithm-analysis  sorting  average-case 

আমি নিম্নলিখিত কভারেজ সমস্যা সমাধান করার চেষ্টা করি। আছে 1 কিমির এবং পরিধির সঙ্গে ট্রান্সমিটার রিসিভার। সিদ্ধান্ত নিন যে সমস্ত প্রেরক যে কোনও ট্রান্সমিটার দ্বারা আচ্ছাদিত। সমস্ত প্রকাশক এবং ট্রান্সমিটারগুলি তাদের এবং স্থানাঙ্ক দ্বারা প্রতিনিধিত্ব করা হয় ।nnnnnnO(nlogn)O(nlog⁡n)O(n\log n)xxxyyy আমি যে সর্বাধিক উন্নত সমাধানটি নিয়ে আসতে পারি তা গ্রহণ করে …

14 algorithms  computational-geometry  search-problem 

আমরা একটি স্ট্রিম গ্রহণ n−1n−1n-1 সেট থেকে pairwise বিভিন্ন নম্বর {1,…,n}{1,…,n}\left\{1,\dots,n\right\} । আমি কীভাবে অ্যালগরিদম দিয়ে অনুপস্থিত নম্বরটি নির্ধারণ করতে পারি যা একবার স্ট্রিমটি পড়ে এবং কেবল O(log2n)O(log2⁡n)O(\log_2 n) বিটের মেমরি ব্যবহার করে?

14 algorithms  integers  online-algorithms 

এলোমেলোভাবে নির্বাচন অ্যালগরিদম নিম্নলিখিত: ইনপুট: একটি বিন্যাস এর (স্বতন্ত্র, সরলতা জন্য) সংখ্যা এবং একটি সংখ্যাএন কে ∈ [ এন ]AAAnnnk∈[n]k∈[n]k\in [n] আউটপুট: "র্যাঙ্ক উপাদান" (অর্থাত, অবস্থানে এক যদি সাজানো হয়েছিল)এ কে এkkkAAAkkkAAA পদ্ধতি: যদি এক উপাদান , তা ফেরতAAA এলোমেলোভাবে একটি উপাদান ("পিভট") নির্বাচন করুনppp এবং আর = \ { …

14 algorithms  algorithm-analysis  probability-theory  randomized-algorithms 

ধরুন আমরা একটি সেট আছে এর এন পরিকল্পনাটি।এস= { ক1, ক2, ক3, … , কএন}এস={একটি1,একটি2,একটি3,...,একটিএন}S = \{ a_1,a_2,a_3,\ldots , a_N \}এনএনN প্রতিটি কোডার এর রেটিং এবং স্বর্ণপদকের সংখ্যা E i , তারা এ পর্যন্ত জিতেছিল।আরআমিআরআমিR_iইআমিইআমিE_i একটি সফ্টওয়্যার সংস্থা একটি অ্যাপ্লিকেশন বিকাশের জন্য ঠিক তিনটি কোডার নিয়োগ করতে চায়। তিনটি কোডার …

14 algorithms  algorithm-design 

আমি গণক আগ্রহী 'একটি তম ক্ষমতা এন × এন ম্যাট্রিক্স একটি । মনে করুন আমাদের কাছে ম্যাট্রিক্স গুণনের জন্য একটি অ্যালগরিদম রয়েছে যা হে ( এম ( এন ) ) সময়ে চলে। তারপর, সহজেই নিরূপণ করতে পারেন একটি এন মধ্যে হে ( এম ( এন ) লগ ( এন ) …

14 algorithms  complexity-theory  time-complexity  computer-algebra 

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

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

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

14 algorithms  recursion 

একটি দ্বি-মাত্রিক গোলকধাঁধা দেওয়া হয়েছে যেখানে আপনি 4 টি কমান্ড দিতে পারেন "সরানো উপরে / নিচে / ডান / বাম" commands গোলকধাঁধা সম্পর্কে জানা কিন্তু সেই ব্যক্তিটি কোথায় নেই, কীভাবে আদেশটি ন্যূনতম সিকোয়েন্সটি সন্ধান করবেন যা গোলকধাঁধা থেকে বেরিয়ে আসার নিশ্চয়তা দেয়? আমি একক কমান্ডের সন্ধান করছি যা আপনি যে …

14 algorithms  graphs  graph-traversal 

আমি এখানে সর্বোচ্চ প্রবাহ সমস্যা সম্পর্কে পড়ছি । আমি রেসিডুয়াল গ্রাফের পিছনে অন্তর্নিহিত বুঝতে পারি না। প্রবাহ গণনার সময় আমরা কেন প্রান্তগুলি পিছনে বিবেচনা করছি? কেউ কি আমাকে রেসিডুয়াল গ্রাফের ধারণাটি বুঝতে সহায়তা করতে পারে? পুনঃনির্দেশিত গ্রাফগুলিতে অ্যালগরিদম কীভাবে পরিবর্তন হয়?

14 algorithms  graphs  graph-theory  network-flow 

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

14 algorithms  trees  greedy-algorithms 

একটি unweighted DAG (নির্দেশ acyclic গ্রাফ) প্রদত্ত এবং দুই ছেদচিহ্ন গুলি এবং টন , এটা সবচেয়ে কম এবং দীর্ঘতম থেকে পথ খুঁজে পাওয়াও সম্ভব হচ্ছে গুলি করার টি বহুপদী সময়? প্রান্তের সংখ্যা দ্বারা পাথের দৈর্ঘ্য পরিমাপ করা হয়।D=(V,A)D=(V,A)D = (V,A)ssstttsssttt বহুবর্ষীয় সময়ে সম্ভাব্য পথের দৈর্ঘ্যের সীমাটি সন্ধান করতে আমি আগ্রহী। …

14 algorithms  graphs  shortest-path  polynomial-time 

দ্বিতীয় কোড কাটা করার সময় (যা আপনাকে বাইনারি অনুসন্ধানের অ্যালগরিদমটি পাঁচবার প্রয়োগ করতে বলেছে, প্রতিবার একটি ভিন্ন পদ্ধতি দিয়ে), আমি কিছুটা ভিন্ন সমাধান নিয়ে এসেছি যা নীচের মত কাজ করে: আমার যদি দৈর্ঘ্য 100 এর সাজানো অ্যারে থাকে এবং আমি দেখতে পাচ্ছি যে এর শুরু ক্ষেত্রটি 200 নম্বর এবং এর …

14 algorithms  terminology  search-algorithms  binary-search 

আমি বিশ্বাস করি এটি সত্য, তবে কোনওটির জন্যই আনুষ্ঠানিক প্রমাণ পেতে সক্ষম হননি। তবে এটি কি সত্য যে কোনও নূন্যতম বিস্তৃত গাছ কৃসকলের অ্যালগরিদম প্রয়োগ করে পৌঁছতে পারে? একইভাবে, প্রাইমের অ্যালগরিদমের জন্য এটি কি সত্য? সম্পাদনা: আরও সুনির্দিষ্টভাবে বলতে গেলে, আমি জানতে চাই যে কোনও সংযুক্ত, পুনর্নির্দেশিত, ভারিত গ্রাফের জন্য …

13 algorithms  graphs  minimum-spanning-tree