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

একটি নির্দিষ্ট সসীম বর্ণমালা জন্য , একটি আনুষ্ঠানিক ভাষা উপর হয় নিয়মিত যদি একটি বিদ্যমান নির্ণায়ক সসীম যন্ত্রমানব (DFA তে) উপর Σ যা ঠিক গ্রহণ করে এল ।এল ΣΣΣ\SigmaLLLΣΣ\SigmaΣΣ\SigmaLLL আমি যে ভাষাগুলিতে "প্রায়" নিয়মিত সেগুলি সম্পর্কে আগ্রহী যেগুলি আকারের অটোমাতা পরিবারগুলির দ্বারা স্বীকৃত হতে পারে যা এই শব্দ দৈর্ঘ্যের সাথে …

23 reference-request  fl.formal-languages  automata-theory  online-algorithms  dfa 

আমি গ্রাফের তুলনামূলকভাবে সুষম প্রশস্ত গাছ বজায় রাখার উপায়গুলি খুঁজছি, কারণ আমি গ্রাফটিতে নতুন নোড / প্রান্ত যুক্ত করেছি। আমার একটি পুনর্নির্দেশিত গ্রাফ রয়েছে যা একটি একক নোড হিসাবে শুরু হয়, "মূল"। প্রতিটি পদক্ষেপে, আমি গ্রাফটিতে দুটি নতুন পুরানো নোড সংযুক্ত করে একটি নতুন নোড এবং এটিকে গ্রাফের সাথে সংযুক্তকারী …

19 graph-theory  ds.data-structures  graph-algorithms  tree  online-algorithms 

আমি সর্বাধিক দক্ষ (স্ট্রিমিং ??) অ্যালগরিদম সন্ধান করছি যা আমাকে 'কে' বলছে যে কোনও সময়ে কোনও স্ট্রিমে ঘন ঘন ঘটে যাওয়া উপাদানগুলি। এই পোস্টটি: "ভাগ করুন এবং জয় করুন" ডেটা স্ট্রিম অ্যালগরিদমগুলি আমাকে এতে আগ্রহী করেছে। উদাহরণস্বরূপ, ধরুন এখানে সংখ্যা রয়েছে: (4,3,5,1,6,2,4,3,3,8,9,1) এবং আমি প্রায় 3 টি ঘন ঘন সংখ্যার …

19 ds.algorithms  online-algorithms  data-streams 

একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ দেওয়া, , নিম্নলিখিত ক্রিয়াকলাপগুলি দক্ষতার সাথে সমর্থন করা সম্ভব?G(V,E)G(V,E)G(V,E) : নির্ধারণ করে যদি সেখানে একটি পথ জি নোড থেকে একটি নোডের খisConnected(G,a,b)isConnected(G,a,b)isConnected(G,a,b)GGGaaabbb :গ্রাফের জি থেকে a থেকে b পর্যন্ত একটি প্রান্ত যুক্ত করেl আমি এন কে ( জি , এ , খ )ঠআমিএনট(জি,একটি,খ)link(G,a,b)একটিএকটিaখখbজিজিG থেকে প্রান্ত অপসারণ …

17 ds.algorithms  graph-algorithms  directed-acyclic-graph  online-algorithms 

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

17 ds.algorithms  approximation-algorithms  cg.comp-geom  graph-colouring  online-algorithms 

র্যাঙ্কিং অ্যালগরিদম ( 1 - 1 প্রমাণ করে) অনলাইনে দ্বিপক্ষীয় মিলের জন্য র্যাঙ্কিংয়ের প্রাথমিক-দ্বৈত বিশ্লেষণে কাগজে র্যান্ডমাইজড প্রাথমিক দ্বৈত বিশ্লেষণ করা হয়েছেপ্রতিযোগিতামূলক, লেখকরা দেখান যে দ্বৈত প্রত্যাশায় সম্ভাব্য (পৃষ্ঠায় লেমমা 3 দেখুন)। আমার প্রশ্নটি হ'ল:(1−1e)(1−1e)\left(1 - \frac{1}{e}\right) লিনিয়ার প্রোগ্রামের সীমাবদ্ধতাগুলি প্রত্যাশায় সন্তুষ্ট হওয়ার পক্ষে কি যথেষ্ট? উদ্দেশ্যমূলক ফাংশনের প্রত্যাশিত মানটি …

14 linear-programming  randomized-algorithms  online-algorithms  matching  primal-dual 

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

13 reference-request  big-list  online-algorithms 

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

12 ds.algorithms  graph-theory  approximation-algorithms  online-algorithms 

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

9 ds.algorithms  clustering  online-algorithms  data-streams