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

বলুন যে এবং একই দৈর্ঘ্যের দুটি স্ট্রিং। দুটি স্ট্রিংয়ের একটি অ্যানোগ্রামিং হল একটি বাইজিক ম্যাপিং যেমন প্রতিটি জন্য ।a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots n]ai=bp(i)ai=bp(i)a_i = b_{p(i)}iii একই জোড়ের স্ট্রিংয়ের জন্য একাধিক অ্যানোগ্রামিং থাকতে পারে। উদাহরণস্বরূপ, যদি `অবকাব এবং আমাদের কাছে এবং , অন্যদের মধ্যে।a=a=a=b=b=b=cababp1[1,2,3,4,5]→[4,5,1,2,3]p1[1,2,3,4,5]→[4,5,1,2,3]p_1[1,2,3,4,5]\to[4,5,1,2,3]p2[1,2,3,4,5]→[2,5,1,4,3]p2[1,2,3,4,5]→[2,5,1,4,3]p_2[1,2,3,4,5] \to [2,5,1,4,3] আমরা বলব যে একটি এনগ্রামগ্রাম …

31 algorithms  strings  search-algorithms  natural-language-processing 

বলুন যে আমাকে নিম্নলিখিত বিচ্ছিন্ন বিতরণ অনুকরণ করতে হবে: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} সর্বাধিক সুস্পষ্ট উপায় হ'ল NNN এলোমেলো বিটগুলি আঁকতে এবং সেগুলির সবগুলি 000 (বা 111 ) …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

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

31 algorithms  efficiency  arrays  sorting 

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

30 algorithms  algorithm-analysis  education  applied-theory 

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

30 algorithms  data-structures  binary-trees  hash-tables 

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

30 algorithms  terminology  computation-models  nondeterminism  randomness 

আমি আকারের সব undirected গ্রাফ গনা চাই , কিন্তু আমি শুধুমাত্র এক উদাহরণ হিসেবে বলা যায় প্রয়োজন প্রতিটি isomorphism বর্গ । অন্য কথায়, আমি সমস্ত অ-isomorphic (পুনর্নির্দেশিত) গ্রাফগুলিকে শীর্ষে অঙ্ক করতে চাই। কিভাবে আমি এটি করতে পারব?nnnnnn আরো সঠিকভাবে, আমি একটি অ্যালগরিদম যে undirected গ্রাফ একটি ক্রম উত্পন্ন করবে চান …

30 algorithms  graphs  data-compression  graph-isomorphism 

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

29 algorithms  graphs  data-sets  benchmarking 

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

29 algorithms  complexity-theory  graph-theory 

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

29 algorithms  machine-learning  modelling  social-networks 

আমি এন এলোমেলো সংখ্যার অ্যারে তৈরির জন্য একটি অ্যালগরিদমের সন্ধান করছি, যেমন এন সংখ্যাগুলির যোগফল 1 এবং সমস্ত সংখ্যা 0 এবং 1 এর মধ্যে থাকে lie উদাহরণস্বরূপ, এন = 3, র্যান্ডম পয়েন্ট (x, y, z) ত্রিভুজের মধ্যে থাকা উচিত: x + y + z = 1 0 < x < …

29 algorithms  randomness  random-number-generator  sampling 

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

28 algorithms  graphs 

উইকিপিডিয়ায় এটি লেখা আছে যে "... নির্বাচন সাজানোর প্রায় সবসময়ই বুদ্বুদ সাজানোর এবং জিনোম সাজানকে ছাপিয়ে যায়" " কেউ দয়া করে আমাকে ব্যাখ্যা করতে পারেন কেন বাছাই বাছাইকে বুদ্বুদ সাজানোর চেয়ে দ্রুত বিবেচনা করা হয় যদিও তাদের দুজনেরই রয়েছে: সবচেয়ে খারাপ সময়ের জটিলতা :O(n2)O(n2)\mathcal O(n^2) তুলনার সংখ্যা : O(n2)O(n2)\mathcal O(n^2) …

28 algorithms  runtime-analysis  efficiency  sorting 

আমরা পোস্ট-অর্ডার জানি, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] এবং প্রাক অর্ডার pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) এবং ক্রম ট্র্যাভার্সাল রেসপন্স। sequentialisation। in L(x) => [x] in N(x,l,r) => (in l) ++ [x] …

28 algorithms  binary-trees 

নির্দেশিত গ্রাফগুলি বিবেচনা করুন। আমরা কোনও নোড সুপারস্টার বলি এবং যদি কেবল অন্য কোনও নোড এটি থেকে না পৌঁছতে পারে তবে অন্য সমস্ত নোডের প্রান্ত থাকে । আনুষ্ঠানিকভাবে:vvv vvv \qquad \displaystyle ভি superstar :⟺outdeg(v)=0∧indeg(v)=n−1 superstar :⟺outdeg(v)=0∧indeg(v)=n−1 \text{ superstar } :\Longleftrightarrow \mathrm{outdeg}(v) = 0 \land \mathrm{indeg}(v) = n-1 সহ গ্রাফের নোডের …

28 algorithms  graphs