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

কোনও টাস্ক শেষ করার জন্য সুনির্দিষ্ট নির্দেশাবলী এবং সময় / স্মৃতি / ইত্যাদির ক্ষেত্রে প্রাসঙ্গিক বিশ্লেষণ সম্পর্কিত প্রশ্নগুলি।

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

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

2
সুপার মারিও গ্যালাক্সি সমস্যা
ধরুন মারিও কোনও গ্রহের পৃষ্ঠে হাঁটছেন। যদি তিনি কোনও পূর্বনির্ধারিত দূরত্বের জন্য কোনও নির্দিষ্ট স্থানে, কোনও নির্দিষ্ট দিক থেকে হাঁটা শুরু করেন, তবে তিনি কোথায় থামবেন, তা আমরা কত তাড়াতাড়ি নির্ধারণ করতে পারি? আরো আনুষ্ঠানিকভাবে, অনুমান করা আমরা একটি উত্তল polytope দেওয়া হয় 3-স্থান, একটি আদ্যস্থল গুলি পৃষ্ঠতলে পি , …

11
একটি স্ট্রিং আনসাফলিং কতটা শক্ত?
প্রতিটি স্ট্রিংয়ের অক্ষরগুলিকে যথাযথ করে রেখে একটি নতুন স্ট্রিংয়ে অক্ষরকে ছেদ করে দুটি স্ট্রিংয়ের একটি শফল গঠিত হয়। উদাহরণস্বরূপ, MISSISSIPPIহল MISIPPএবং এর পরিবর্তন SSISI। আমি যদি স্ট্রিং স্কোয়ারে কল করতে পারি তবে এটি দুটি অভিন্ন স্ট্রিংয়ের পরিবর্তন হতে পারে। উদাহরণস্বরূপ, ABCABDCDবর্গক্ষেত্র, কারণ এটি একটি রদবদল ABCDএবং ABCDতবে স্ট্রিংটি ABCDDCBAবর্গক্ষেত্র নয়। …

17
বিমূর্তির দামের উদাহরণ?
তাত্ত্বিক কম্পিউটার বিজ্ঞান "বিমূর্তির মূল্য" এর কয়েকটি উদাহরণ সরবরাহ করেছে। গৌসিয়ান নির্মূল এবং বাছাইয়ের জন্য দু'টি উল্লেখযোগ্য। যথা: জানা যায় গসিয়ান বর্জন জন্য বলুন, অনুকূল হয়, নির্ধারক কম্পিউটিং আপনি একটি সামগ্রিকভাবে সারি এবং কলাম থেকে অপারেশন সীমিত [1]। স্পষ্টতই স্ট্র্যাসেনের অ্যালগরিদম সেই সীমাবদ্ধতা মানছে না এবং এটি গাসুয়া নির্মূলের চেয়ে …

6
গ্রাফগুলি পরিবর্তনের জন্য (ডি *, ডি * -লাইট, এলপিএ * ইত্যাদি) কীভাবে অত্যাধুনিক প্যাথফাইন্ডিং অ্যালগরিদমগুলি পৃথক হতে পারে?
সাম্প্রতিক বছরগুলিতে প্রচুর প্যাথফাইন্ডিং অ্যালগরিদমগুলি তৈরি করা হয়েছে যা এ * এর তুলনায় গ্রাফ পরিবর্তনের প্রতিক্রিয়ায় সেরা পাথ গণনা করতে পারে - সেগুলি কী এবং তারা কীভাবে পৃথক হয়? এগুলি কি বিভিন্ন পরিস্থিতিতে রয়েছে, বা কিছু অপ্রচলিত অন্যকে করে? এগুলি আমি এ পর্যন্ত খুঁজে পেতে সক্ষম হয়েছি: ডি * (1994) …

2
গাউসিয়ান নির্মূলের আসল সময় জটিলতা কী?
পূর্ববর্তী প্রশ্নের উত্তরে আমি সাধারণ কিন্তু ভ্রান্ত বিশ্বাসের কথা উল্লেখ করেছি যে সময়ে "গাউসিয়ান" নির্মূলকরণ চলে । যদিও এটি স্পষ্ট যে অ্যালগরিদম গাণিতিক ক্রিয়াকলাপগুলি ব্যবহার করে, অসতর্কতা প্রয়োগের ফলে বহু বিট দিয়ে সংখ্যা তৈরি করতে পারে। একটি সাধারণ উদাহরণ হিসাবে ধরুন, আমরা নিম্নলিখিত ম্যাট্রিক্সকে তির্যক করতে চাই:O(n3)O(n3)O(n^3)O(n3)O(n3)O(n^3) ⎡⎣⎢⎢⎢⎢⎢⎢⎢211⋮1021⋮1002⋮1⋯⋯⋯⋱⋯000⋮2⎤⎦⎥⎥⎥⎥⎥⎥⎥[200⋯0120⋯0112⋯0⋮⋮⋮⋱⋮111⋯2]\begin{bmatrix} 2 & …

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

17
বহুল পরিমাণে অ্যালগরিদমগুলি বিশাল ব্যয়কারী / ধ্রুবক সহ
আপনি কি বুদ্ধিমান অ্যালগরিদমগুলি জানেন যেগুলি বহুগুণে চলে (ইনপুট দৈর্ঘ্য + আউটপুট দৈর্ঘ্য), তবে একই পরিমাপে যার অ্যাসিম্পটোটিক চলমান সময়টিতে একটি সত্যই বিশাল এক্সপোঞ্জার / ধ্রুবক থাকে (কমপক্ষে, যেখানে চলমান সময়ে প্রমাণিত উপরের আবদ্ধ হয়) এমন একটি পথ)?

4
চতুর্ভুজ সময়ে ম্যাট্রিক্সের গুণটি করা যায় এমন প্রমাণ?
এটি বহুলভাবে অনুমান করা হয় যে ম্যাট্রিক্স গুণণের সর্বোত্তম ঘনিষ্ঠ আসলে 2 এর সমান My আমার প্রশ্নটি সহজ:ωω\omega বিশ্বাস করার জন্য আমাদের কী কারণ রয়েছে ?ω=2ω=2\omega = 2 আমি কপারস্মিথ-উইনোগ্র্যাডের মতো দ্রুত অ্যালগরিদম সম্পর্কে সচেতন, তবে কেন জানি এগুলি these প্রমাণ হিসাবে বিবেচিত হবে ।ω=2ω=2\omega = 2 নিঃসন্দেহে, এটি আমার …

10
একটি স্ট্যাক, দুটি সারি
পটভূমি বেশ কয়েক বছর আগে, যখন আমি একজন স্নাতক ছিলাম, তখন আমাদের অনুশীলন বিশ্লেষণের একটি হোমওয়ার্ক দেওয়া হয়েছিল। আমি একটি সমস্যার সমাধান করতে অক্ষম ছিলাম। আমি এর মধ্যে জিজ্ঞাসা করেছিলেন comp.theory , কিন্তু কোন সন্তোষজনক ফলাফলের এসেছেন। আমি মনে করি কোর্স টিএ এমন কিছু বিষয়ে জোর দিয়েছিল যা সে প্রমাণ …

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

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

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

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.