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

একটি নির্দেশ গ্রাফ মনে করা হয় unipathic যদি থাকে দু'রকমের জন্য এবং গ্রাফে সেখান থেকে সর্বাধিক একটি সহজ পথ রয়েছে থেকে ।v G = ( V , E ) u vuuuvvvG=(V,E)G=(V,E)G=(V,E)uuuvvv ধরা যাক, আমাকে একটি ইউনিপথিক গ্রাফ দেওয়া হয়েছে যাতে প্রতিটি প্রান্তের ইতিবাচক বা নেতিবাচক ওজন থাকে তবে এতে কোনও …

12 algorithms  graphs 

রৈখিক প্রোগ্রামিংয়ের সমস্যা: একটি শক্তিশালী-বহু-কালীন অ্যালগরিদম সন্ধান করুন যা প্রদত্ত ম্যাট্রিক্স A ∈ Rm × n এবং b ∈ Rm স্থির করে যে এক্স ∈ বি এর সাথে x ∈ Rn আছে কিনা। আমি জানি যে স্টিভ সমেলের গনিতের কিছু অমীমাংসিত সমস্যার তালিকা রয়েছে। কিন্তু এই জাতীয় লিনিয়ার প্রোগ্রামিং সমস্যাটি …

12 algorithms  polynomial-time  linear-programming 

আমি কিছু কাগজে বর্ণিত সিন্থেটিক নেটওয়ার্কগুলি (গ্রাফ) পুনরুত্পাদন করার চেষ্টা করছি। বলা হয়েছে যে বড়বাসী-অ্যালবার্ট মডেলটি "পাওয়ার-ল ডিগ্রি বিতরণ, " স্কেল-মুক্ত নেটওয়ার্ক তৈরি করতে ব্যবহৃত হয়েছিল ।PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A হ'ল একটি সম্ভাব্যতা বিতরণ যা ডিগ্রি কে থাকে নোডের সম্ভাব্যতা প্রদান করে kkk। উদাহরণস্বরূপ, PA(2)PA(2)P_A(2) নেটওয়ার্ক থেকে এলোমেলোভাবে নোড বেছে …

12 algorithms  graph-theory  graphs  randomness  sampling 

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

12 algorithms  graph-theory  graphs  shortest-path 

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

12 algorithms  regular-expressions 

যখন আমরা বলি যে একটি অ্যালগরিদম চেয়ে asympototically আরও দক্ষ হয় তখন এর অর্থ কী ?XXXYYY XXX সমস্ত ইনপুটগুলির জন্য আরও ভাল পছন্দ হবে। XXX ছোট ইনপুট বাদে সমস্ত ইনপুটগুলির জন্য আরও ভাল পছন্দ হবে। XXXবড় ইনপুট বাদে সমস্ত ইনপুটগুলির জন্য ভাল পছন্দ হবে। YYYছোট ইনপুটগুলির জন্য আরও ভাল পছন্দ …

12 algorithms  algorithm-analysis  terminology  asymptotics 

ম ফিবানচি সংখ্যা রৈখিক সময় নিম্নলিখিত পুনরাবৃত্তি ব্যবহার করে নির্ণিত করা যেতে পারে:এনএনn def fib(n): i, j = 1, 1 for k in {1...n-1}: i, j = j, i+j return i ম ফিবানচি সংখ্যা হিসেবে নির্ণিত করা যেতে পারে । যাইহোক, এটি এমনকি অপেক্ষাকৃত ছোট জন্য গোলাকার সমস্যাগুলির সাথে সমস্যা …

11 algorithms  time-complexity  recurrence-relation 

একটি সাক্ষাত্কারের সময় আমাকে নিম্নলিখিত সমস্যাটি দেওয়া হয়েছিল: স্ট্রিং দেয় যা প্যারেনের কিছু সংমিশ্রণ (বন্ধনী বা ব্রেসেস নয় - কেবল প্যারেন নয়) সহ অন্যান্য বর্ণানুক্রমিক অক্ষরের সাথে এমন সমস্ত প্যারেনকে সনাক্ত করে যার কোনও মিল নেই n উদাহরণস্বরূপ, স্ট্রিং ") (আব))" তে সূচকগুলিতে 0 এবং 5 তে কোনও প্যারেন থাকে …

11 algorithms 

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

11 algorithms  algorithm-analysis  arithmetic 

দ্বিমাত্রিক সমতলে আমার দুটি সেট পয়েন্ট রয়েছে। আমি পয়েন্ট নিকটতম যুগল খুঁজে পেতে চান যেমন যে , এবং তাদের মধ্যবর্তী ইউক্লিডিয় দূরত্ব যতটা সম্ভব ছোট। এটি কতটা দক্ষতার সাথে করা যায়? এটি সময়ে করা যেতে পারে, যেখানে?এস , টি এস ∈ এস টি ∈ টি এস , টি ও ( …

11 algorithms  computational-geometry 

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

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

একটি মজাদার প্রকল্প হিসাবে, আমি রিচার্ড কর্ফের সি # বাস্তবায়নে কাজ করছি - প্যাটার্ন ডেটাবেসগুলি ব্যবহার করে রুবিকের কিউবে সর্বোত্তম সমাধান সন্ধান করা। https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf আমার আসলে এটি কাজ করছে, আমি আমার সমাধানটি আরও উন্নত করার চেষ্টা করছি। কর্ফ তার কাগজে এক নজরে চেয়েছিলেন যে সে কীভাবে প্যাটার্নের ডাটাবেসে সংরক্ষণ করে …

11 algorithms  permutations 

একটি কার্টিজিয়ান পণ্য একটি উপসেট দেওয়া দুই সসীম সেট, আমি সেট যা কার্টিজিয়ান পণ্য নিজেরাই দ্বারা এটি একটি সংক্ষিপ্ত কভার এটি করতে ইচ্ছুক।আমি× জেআমি×জেI \times J উদাহরণস্বরূপ, একটি পণ্য দেওয়া মধ্যে এবং জে = { 1 , 2 , 3 } , আমি উপসেট লক্ষ করতে পারে { ( একটি …

11 algorithms  set-cover 

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

11 algorithms  efficiency  quantum-computing 

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

11 algorithms  graphs  optimization  matching  bipartite-matching