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

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

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । এই সমস্যাটি ইন্টারভিউস্ট্রেট ডটকম থেকে নেওয়া হয়েছে আমাদের এর পূর্ণসংখ্যার অ্যারে দেওয়া হয় । । । , Y এন }Y={y1,...,yn}Y={y1,...,yn}Y=\{y_1,...,y_n\} যে প্রতিনিধিত্ব করে nnn রেখাংশ …

23 algorithms  probability-theory 

এই প্রশ্নটি গণিত স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। ৩ বছর আগে পাড়ি জমান । আমি নির্দেশিত গ্রাফ এর সর্বাধিক ভার্টেক্স চক্রের কভার সন্ধান করার জন্য একটি অ্যালগরিদম সন্ধান করার চেষ্টা করেছি - এটি হ'ল বিভ্রান্ত চক্রের একটি সেট যা সমস্ত …

23 graph-theory  algorithms 

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

23 algorithms  sorting 

পাঁচটি উপাদানকে বাছাই করতে (ক্রম) সংখ্যার তুলনা ব্যবহার করে এই উপাদানগুলিকে সাজানো এমন একটি অ্যালগরিদম তৈরির জন্য প্রয়োজনীয় কমপক্ষে তুলনাগুলি সন্ধান করুন। সমাধান : আছে 5! = 120 সম্ভাব্য ফলাফল। সুতরাং বাছাইয়ের পদ্ধতির জন্য একটি বাইনারি গাছের কমপক্ষে 7 স্তর থাকতে হবে। প্রকৃতপক্ষে, ≥ 120 ইঙ্গিত≥ 7. তবে 7 তুলনা …

22 algorithms  sorting  lower-bounds 

আমি একটি কোডিং সাক্ষাত্কারের জন্য প্রস্তুত করছি এবং আমি সত্যিই এই সমস্যাটি সমাধানের সবচেয়ে কার্যকর উপায়টি বুঝতে পারি না। ধরা যাক আমাদের দুটি অ্যারে রয়েছে এমন সংখ্যার সমন্বয়ে থাকে যা অকারিবদ্ধ হয়। অ্যারে 2 এ এমন একটি সংখ্যা রয়েছে যা অ্যারে 1 টি করে না। উভয় অ্যারে এলোমেলোভাবে নম্বর রয়েছে, …

22 algorithms  search-algorithms  arrays  efficiency 

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

22 algorithms  reference-request  divide-and-conquer 

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

22 algorithms  reductions  satisfiability 

উপর বাছাই আলগোরিদিম ওয়েবসাইট , নিম্নলিখিত দাবি করা হয়: আদর্শ বাছাই করা অ্যালগরিদমের নিম্নলিখিত বৈশিষ্ট্যগুলি থাকবে: স্থিতিশীল: সমান কীগুলি পুনরায় অর্ডার হয় না। অতিরিক্ত স্থানের প্রয়োজন হয়, জায়গায় কাজ করে ।O(1)O(1)O(1) সবচেয়ে খারাপ ক্ষেত্রে মূল তুলনা।O(n⋅lg(n))O(n⋅lg⁡(n))O(n\cdot\lg(n)) সবচেয়ে খারাপ কেস অদলবদল।O(n)O(n)O(n) অভিযোজিত: ডেটা প্রায় বাছাই করা হয় বা যখন কয়েকটি অনন্য …

22 algorithms  sorting 

নিম্নলিখিত আলগোরিদিমিক কাজ বিবেচনা করুন: ইনপুট: একটি ধনাত্মক পূর্ণসংখ্যা nnn , তার উত্তর দিবেন সহ খুঁজুন: ধনাত্মক পূর্ণসংখ্যা x,y,zx,y,zx,y,z যে কমান , সীমাবদ্ধতা সাপেক্ষে যেxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n এই সমস্যার জটিলতা কী? বহু-কালীন অ্যালগরিদম আছে? এটা কি এনপি-হার্ড? এই সমস্যাটি মূলতঃ জিজ্ঞাসা করে: আয়তক্ষেত্রাকার ঘনগুলির মধ্যে যার ভলিউম এবং যার মাত্রা সমস্ত পূর্ণসংখ্যার, …

22 algorithms  optimization  integers 

যাক কিছু সম্পূর্ণ, পরিমেয়, undirected গ্রাফ দেখুন। আমরা একটি দ্বিতীয় গ্রাফ নির্মাণ প্রান্ত থেকে একের পর এক যোগ করে করতে । আমরা মোট তে প্রান্তগুলি যুক্ত করি ।G=(V,E)G=(V,E)G=(V,E)G′=(V,E′)G′=(V,E′)G'=(V, E')EEEE′E′E'Θ(|V|)Θ(|V|)\Theta(|V|)G′G′G' প্রতিটি সময় আমরা এক প্রান্ত যোগ থেকে , আমরা সব জোড়া মধ্যে সবচেয়ে কম দূরত্বের বিবেচনা এবং । এই সংক্ষিপ্ততম দূরত্বগুলির …

22 algorithms  graphs  graph-theory  shortest-path 

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

22 algorithms  randomized-algorithms  sorting 

এই পৃষ্ঠা অনুসারে , ডিজকস্ট্রার অ্যালগরিদমটি কেবলমাত্র বিএফএসের সাথে অগ্রাধিকারের সারি রয়েছে। এটি কি এতই সহজ? আমি মনে করি না.

22 algorithms  graphs  shortest-path 

আমি জানতে চাই যে দুটি এন-অঙ্ক সংখ্যার গুণনের জন্য কোন অ্যালগরিদম দ্রুততম? এখানে স্থান জটিলতা শিথিল করা যায়!

21 algorithms  mathematical-programming 

গণিতে, অস্তিত্বের অনেক প্রমাণ রয়েছে যা গঠনমূলক নয়, তাই আমরা জানি যে একটি নির্দিষ্ট বস্তুর অস্তিত্ব রয়েছে যদিও আমরা এটি কীভাবে সন্ধান করব তা জানি না। আমি কম্পিউটার বিজ্ঞানের ক্ষেত্রেও একই রকম ফলাফল খুঁজছি। বিশেষত: কোন সমস্যা আছে যা আমরা প্রমাণ করতে পারি যে এটির জন্য অ্যালগরিদম না দেখিয়েই তা …

21 algorithms  proof-techniques