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

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

9 ds.algorithms  reference-request  cache-oblivious 

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

9 ds.algorithms  cg.comp-geom  approximation-algorithms 

আমি কোনও পয়েন্টার বা শর্তাদির প্রশংসা করব যা আমাকে সঠিক দিক দিয়ে শুরু করতে পারে। আমাদের প্রতিটি প্রান্ত জন্য নির্দেশিত গ্রাফ এবং দৈর্ঘ্য যা ইতিবাচক হিসাবে ধরে নেওয়া যেতে পারে। একটা বিশেষ শুরু নোড এবং শেষ নোড ।G=(V,E)G=(V,E)G=(V,E)lijlijl_{ij}ijijijsssttt প্রতিটি প্রান্তের , আমরা সংক্ষিপ্ততর পথের দৈর্ঘ্য থেকে পর্যন্ত গণনা করতে চাই …

9 ds.algorithms  reference-request  graph-algorithms 

3 ডি তে একটি জাল সংক্ষিপ্ততর অন্তর্নির্মিত তেত্রহেত্রের সংযুক্ত সংগ্রহ হিসাবে সংজ্ঞায়িত করুন (সুতরাং তেত্রহেদার কেবল কে-ফেসে শেয়ার করুন, )। একটি নির্বিচার গ্রাফ দেওয়া, এটি একটি জাল হিসাবে এম্বেড করা যেতে পারে যদি পরীক্ষা করার জন্য একটি কার্যকর পদ্ধতি আছে?k≤2k≤2k \le 2 এখানে, এম্বেডিং হ'ল গ্রাফের শীর্ষাংশের ম্যাপিং যা এবং …

9 ds.algorithms  graph-theory 

আমরা একটি সেট আছে, সেট থেকে উপাদানের তালিকা, । থেকে প্রতিটি উপাদান মধ্যে একটি তালিকাতে প্রদর্শিত হবে । আমি একটি ডেটা কাঠামো খুঁজছি যা নিম্নলিখিত আপডেটগুলি সম্পাদন করতে পারে:LLLN={1,2,3,...,n}N={1,2,3,...,n}N = \{ 1, 2, 3, ..., n \}NNNLLL concat(x,y)concat(x,y)concat(x, y) : ধারণকারী তালিকা concatenates তালিকা ধারণকারী শেষ সম্মুখেরyyyxxx split(x)split(x)split(x) : সরাসরি …

9 ds.algorithms  graph-algorithms  ds.data-structures 

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

9 ds.algorithms  reference-request  optimization  heuristics 

এখানে একটি সমস্যা যা আমাকে কিছুক্ষণের জন্য বগল করে চলেছে। ধরা যাক একটি স্ট্রিং 1s এবং 0 এর ক্রম এবং একটি ওয়াইল্ডকার্ড স্ট্রিং 1, 0 এবং? এর একটি অনুক্রম। সমস্ত স্ট্রিং এবং ওয়াইল্ডকার্ড স্ট্রিংগুলির দৈর্ঘ্য একই। এগুলি মানক ইউনিক্স ওয়াইল্ডকার্ড; 10 ?? 1 ম্যাচ 10011, 10111, ইত্যাদি - ক? সেই …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

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

9 ds.algorithms  implementation 

আমার স্ব-ছেদ করা বহুভুজ (গর্তের গঠন সহ বহুভুজ) ত্রিভঙ্গীকরণে অ্যালগরিদম বা প্রকাশিত কাগজপত্রগুলি খুঁজে পেতে আমার খুব কষ্ট হয়েছিল। অনুগ্রহ করে কেউ কি আমাকে প্রকাশিত কাগজ / অ্যালগোরিদম খুঁজতে গাইড করতে পারেন? PS: কেউ এই প্রশ্নটি যথাযথভাবে ট্যাগ করুন, আমার এটি করার যথেষ্ট খ্যাতি পয়েন্ট নেই।

9 ds.algorithms  reference-request  cg.comp-geom 

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

9 ds.algorithms  graph-algorithms  random-walks 

আমি অবাক হয়েছি তারা যদি স্যাট / এসএমটি উদাহরণ হিসাবে টাইম-উইন্ডোজ ( ভিআরপিটিডাব্লু ) (সিদ্ধান্তগত সমস্যা হিসাবে) এর সাথে কোনও যানবাহন-রাউটিং-সমস্যা তৈরির কোনও পদ্ধতির হয় ? (বিকল্প: টিএসপি) উদাহরণস্বরূপ: "সমস্ত গ্রাহককে এন টাইম উইন্ডোতে এন = 10 যানবাহন দিয়ে তাদের সাথে দেখা করার কোনও বৈধ সমাধান আছে?" এই সিদ্ধান্তের সমস্যাটি …

9 ds.algorithms  reference-request  sat  reductions  tsp 

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

9 ds.algorithms  tsp  exp-time-algorithms 

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

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice 

এটি পূর্ববর্তী প্রশ্নের একটি বিশেষ সংস্করণ: ম্যাট্রিক্সের আইজেন্ডেকম্পোজিশন সন্ধানের জটিলতা । এনএক্সএন প্রতিসাম্য ম্যাট্রিক্সের জন্য, এটি O (N) 3) সময় ইগেন পঁচন গণনা করতে যথেষ্ট বলে জানা যায়। প্রশ্নটি হল: আমরা কি সাব কিউবিক জটিলতা অর্জন করতে পারি? ধন্যবাদ।

9 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis 

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

9 ds.algorithms