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

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

9 ds.algorithms  graph-algorithms  cg.comp-geom  graph-drawing 

আমি এমন একটি উপপাদ্য সন্ধান করছি যা এই জাতীয় কিছু বলে: যদি কোনও বিপরীতমুখী মার্কভ চেইনের প্রচ্ছদ সময়টি ছোট হয় তবে বর্ণালীর ফাঁক বড় is এখানে বর্ণালী ফাঁক মানে1 - |λ2|1-|λ2|1-|\lambda_2|, যা, আমরা চেইনের ক্ষুদ্রতম এগেনুয়ালুটিকে উপেক্ষা করি। এই দিকটিতে আমি যে ফলাফলটি খুঁজে পেতে পেরেছি তা হ'ল কভার টাইম …

9 ds.algorithms  pr.probability  random-walks 

সাধারণ উদ্দেশ্যে এলপি সলভার ব্যবহার ব্যতীত শিরোনাম অনুসারে, ভেরিয়েবলের তুলনায় বৈষম্যের ব্যবস্থা সমাধানের জন্য কি কোনও পদ্ধতির উপস্থিতি রয়েছে? xi,…,xkxi,…,xkx_i, \ldots, x_k যেখানে অসমতার ফর্ম রয়েছে ∑i∈Ixi&lt;∑j∈Jxj∑i∈Ixi&lt;∑j∈Jxj\sum_{i \in I} x_i < \sum_{j \in J} x_j? অসমতার বিশেষ ক্ষেত্রে যেটি পাওয়ার সেট এর সদস্যদের মোট অঙ্কের উপরে মোট অর্ডার দেয়{xi,…,xk}{xi,…,xk}\{x_i, \ldots, …

9 ds.algorithms  linear-algebra  linear-programming 

আমি নীচের সমস্ত পোস্টে ক্ষমা চাইতে চাই। এটি মূলত পোস্ট করতে ভুল ফোরাম বেছে নিয়েছে। তবে এটিকে সম্পূর্ণ বর্জ্য না করে আমি প্রশ্নটিকে সত্য "তাত্ত্বিক কম্পিউটার বিজ্ঞান" হিসাবে চিহ্নিত করেছি। সমস্যা: এমন একটি অ্যালগরিদম তৈরি করুন যা 2 ডি বিমানের এন অর্ডার পয়েন্টগুলির একটি সেট নেয় যা একটি সাধারণ বহুভুজ …

9 ds.algorithms  cg.comp-geom  polygon 

ইন গ্রাফিক টিএসপি , আপনি একটি unweighted undirected গ্রাফ দেওয়া হয় ও লক্ষ্য একটি সংক্ষিপ্ত সফর খুঁজে পেতে যে ভিজিট প্রত্যেক প্রান্তবিন্দু অন্তত একবার । মনে রাখবেন যে এটি হ্যামিল্টোনীয় সার্কিটের সন্ধানের মতো নয় । আমার প্রশ্নগুলি হ'ল:জিজিGজিজিGজিজিG সীমানা গাছপালার গ্রাফগুলিতে গ্রাফিক টিএসপির জটিলতা কী? গ্রাফিক টিএসপি-এর অ-তুচ্ছ বহু-কাল-অ্যালগরিদমের কোনও …

9 ds.algorithms  treewidth  tsp 

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

9 ds.algorithms  graph-theory  graph-algorithms 

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

9 ds.algorithms  linear-algebra  linear-programming 

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

9 ds.algorithms  reference-request  graph-theory  graph-algorithms  approximation-algorithms 

অনুসন্ধান ইঞ্জিনগুলি ক্রমবর্ধমান তথ্য দারোয়ান হিসাবে নির্ভর করা হচ্ছে, তবুও ফলাফলগুলি র‌্যাঙ্ক করতে অনুসন্ধান ইঞ্জিনগুলি ব্যবহার করা মানদণ্ডটি ব্যবহারকারীদের কাছে অস্বচ্ছ। কীভাবে ব্যবহারকারীরা নিশ্চিত হতে পারেন যে ফলাফল ফলাফল পক্ষপাতদুষ্ট বা কোনওভাবে ছড়িয়ে দেওয়া নয় অনুসন্ধানের ফলাফলের গুণগত মান ব্যয় করে কিছু আগ্রহের জন্য? সরকারগুলি নিয়মিত দাবি করে যে অনুসন্ধান …

9 ds.algorithms  data-mining 

ধরুন আমি একটি তালিকা আছে এর সাব-সেট নির্বাচন এর । প্রয়োজনে এই তালিকায় প্রিপ্রোসেসিং করতে পারি। এই প্রাক-প্রক্রিয়াকরণ পর, আমি অন্য সেট দিয়ে উপস্থাপন করছি । আমি সাথে কোনও সেট সনাক্ত করতে চাই ।XX\cal X{1,...,n}{1,...,n}\{1, ..., n\}A⊆{1,...,n}A⊆{1,...,n}A \subseteq \{1, ..., n \}B∈XB∈XB \in \mathcal XB⊆AB⊆AB \subseteq A সুস্পষ্ট অ্যালগরিদম (যে …

9 ds.algorithms  ds.data-structures 

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

9 ds.algorithms  graph-algorithms  ho.history-overview 

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

9 ds.algorithms  graph-algorithms  clique 

একটি submodular ফাংশন দেওয়া উপর যেখানে এবং টুকরো করা এবং হয় । এখানে এবং উপর submodular হয় এবং যথাক্রমে।চচfΩ =এক্স1∪এক্স2Ω=এক্স1∪এক্স2\Omega=X_1\cup X_2এক্স1এক্স1X_1এক্স2এক্স2X_2চ( এস) =চ1( এস∩এক্স1) +চ2( এস∩এক্স2)চ(এস)=চ1(এস∩এক্স1)+ +চ2(এস∩এক্স2)f(S)=f_1(S\cap X_1)+f_2(S\cap X_2)চ1চ1f_1চ2চ2f_2এক্স1এক্স1X_1এক্স2এক্স2X_2 এখানে অজানা এবং কেবলমাত্র একটি মান কোয়েরি অ্যাক্সেস দেওয়া হয়েছে। তারপরে একটি পলটাইম অ্যালগরিদম রয়েছে যা খুঁজে পায় । যদি জন্য …

9 ds.algorithms  submodularity 

আমার লিনিয়ার প্রোগ্রামিং সমস্যার একটি পরিবার রয়েছে: সর্বাধিক করুন c′xc′xc' x বিষযে Ax≤bAx≤bA x\le b, x≥0x≥0x\ge0। এর উপাদানগুলিAAA, bbb, এবং ccc nonnegative পূর্ণসংখ্যার হয়, cccকঠোর ইতিবাচক। (xxx এছাড়াও অবিচ্ছেদ্য হওয়া উচিত তবে আমি পরে এটি নিয়ে উদ্বিগ্ন হব) এটি প্রায়শই আমার অ্যাপ্লিকেশনটিতে ঘটে থাকে যে সহগগুলি AAA এবং ccc সরলিকৃত …

9 ds.algorithms  reference-request  linear-programming  matrices 

আমি ভাবছি যে চতুষ্কোণ ফর্মগুলির সমষ্টিগুলির নিয়মিত অধ্যয়ন আছে, চতুষ্কোণ রূপগুলির অনুরূপ, যা বাস্তবে ইগেনভ্যালু পচনতে প্রতিবিম্বিত হয় (এর বিশাল ব্যবহারিক নিদর্শন রয়েছে)। প্রশ্নের গুরুত্ব সম্পর্কিত বেশ কয়েকটি উদাহরণ। প্রধান উপাদান বিশ্লেষণ (পিসিএ) । পয়েন্ট একটি সেট দেওয়াxi∈Rn,i=1..kxi∈Rn,i=1..kx_i \in \mathbb{R^n}, i=1..k অক্ষের সেটটি সন্ধান করুন u1u1u_1, ... umumu_m, ম্যাট্রিক্স হিসাবে …

9 ds.algorithms  polynomials  semidefinite-programming