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

তাহলে একটি undirected হয় -regular গ্রাফ এবং cardinality ছেদচিহ্ন একটি উপসেট হয় , কল প্রান্ত সম্প্রসারণ এর পরিমাণG=(V,E)G=(V,E)G=(V,E)dddSSS≤|V|/2≤|V|/2\leq |V|/2SSS ϕ(S):=Edges(S,V−S)d⋅|S|⋅|V−S|ϕ(S):=Edges(S,V−S)d⋅|S|⋅|V−S|\phi(S) := \frac {Edges(S,V-S)}{d\cdot |S|\cdot |V-S|} কোথায় এক শেষবিন্দু দিয়ে প্রান্ত সংখ্যা এবং এক শেষবিন্দু । তারপরে এজ প্রসারণ সমস্যাটি হ'ল দিয়ে একটি সেট যা হ্রাস করে । কে একটি অনুকূল …

27 ds.algorithms  graph-theory  ho.history-overview  expanders  spectral-graph-theory 

আমি নিশ্চিত সবাই জানেন আছি Buffon এর সুই 18 শতকে পরীক্ষা, যে গণনা করতে প্রথম সম্ভাব্য আলগোরিদিম এক ।ππ\pi কম্পিউটারগুলিতে অ্যালগরিদমের বাস্তবায়নের জন্য সাধারণত , বা একটি ত্রিকোণমিতিক ফাংশন ব্যবহারের আহ্বান জানানো হয় , এমনকি যদি তারা কাটা সিরিজ হিসাবে প্রয়োগ করা হয় তবে সাজানোর উদ্দেশ্যটি ধরণের হয়।ππ\pi এই সমস্যাটি …

26 ds.algorithms  reference-request  randomized-algorithms  ho.history-overview  monte-carlo 

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

26 ds.algorithms  graph-algorithms  application-of-theory 

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

26 ds.algorithms  co.combinatorics  fl.formal-languages  regular-language 

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

26 ds.algorithms  reference-request  approximation-algorithms  approximation-hardness 

#P = FP এর পরিণতি কোনটি হবে? আমি ব্যবহারিক এবং তাত্ত্বিক উভয় পরিণতিতে আগ্রহী। ব্যবহারিক দৃষ্টিকোণ থেকে, আমি বিশেষভাবে কৃত্রিম বুদ্ধিমত্তার উপর পরিণতি সম্পর্কে আগ্রহী। কাগজপত্র বা বইয়ের পয়েন্টারগুলি স্বাগত অপেক্ষা বেশি। দয়া করে এটি বলবেন না যে # পি = এফপি পি = এনপি বোঝায়, আমি এটি ইতিমধ্যে জানি। …

26 cc.complexity-theory  ds.algorithms  complexity-classes  counting-complexity  ai.artificial-intel 

আমার চলমান মিডিয়ান গণনা করা দরকার: ইনপুট: , , ভেক্টর ।nnnkkk(x1,x2,…,xn)(x1,x2,…,xn)(x_1, x_2, \dotsc, x_n) আউটপুট: ভেক্টর , যেখানে হ'ল ।(y1,y2,…,yn−k+1)(y1,y2,…,yn−k+1)(y_1, y_2, \dotsc, y_{n-k+1})yiyiy_i(xi,xi+1,…,xi+k−1)(xi,xi+1,…,xi+k−1)(x_i, x_{i+1}, \dotsc, x_{i+k-1}) (আনুমানিক সাথে কোনও প্রতারণা নয়; আমি সঠিক সমাধান পেতে চাই উপাদানসমূহ বৃহত্তর পূর্ণসংখ্যা))xixix_i একটি তুচ্ছ অ্যালগরিদম আছে যা সাইজের এর অনুসন্ধান গাছ বজায় রাখে …

25 ds.algorithms  ds.data-structures  lower-bounds 

Knuth এর তৃতীয় খন্ডে কম্পিউটার প্রোগ্রামিং আর্ট (অধ্যায় 5, 3.2 শ্লোক) অন্তর্ভুক্ত নিম্নলিখিত টেবিলে তালিকা সঠিক তুলনা ন্যূনতম সংখ্যা নির্বাচন করা প্রয়োজন আকারের একটি পাঁচমিশালী সেট থেকে তম ক্ষুদ্রতম উপাদান , সব জন্য । এই টেবিলটি, সুপরিচিত বন্ধ-ফর্ম এক্সপ্রেশনগুলি এবং V_2 (n) = n - 2 + ce লিসিল এন …

25 ds.algorithms  reference-request  co.combinatorics  sorting  selection 

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

25 ds.algorithms  sat 

নিম্নলিখিত সমস্যার জটিলতা সম্পর্কে যা জানা যায়: প্রদত্ত: যৌক্তিক সংখ্যা ।x1&lt;x2&lt;…&lt;xnx1&lt;x2&lt;…&lt;xnx_1 < x_2 < \dotso < x_n আউটপুট: পূর্ণসংখ্যা ।y1≤y2≤…≤yny1≤y2≤…≤yny_1 \le y_2 \le \dotso \le y_n উদ্দেশ্য: ন্যূনতম যেখানে∑1≤i&lt;j≤ne(i,j),∑1≤i&lt;j≤ne(i,j),\sum_{1 \le i < j \le n} e(i,j),e(i,j)=|(yj−yi)−(xj−xi)|.e(i,j)=|(yj−yi)−(xj−xi)|.e(i,j) = | (y_j-y_i) - (x_j-x_i)|. এটি হ'ল আমরা যুক্তি সংখ্যার সাথে সংখ্যাসূচকভাবে গোল করতে …

25 ds.algorithms  reference-request  optimization 

সাথে হড়কাতে হড়কাতে চলা লিংক ধাঁধা, আমি হতাশ হয়েছেন: আমি একজন আছে যে অনুমান বর্গক্ষেত্র কোষের গ্রিড, এবং আমি অবিশেষে সব সম্ভব সহজ চক্র মধ্যে র্যান্ডম এ গ্রিড প্রান্ত সহজ চক্র খুঁজে পেতে চান।n × nn×nn\times n এটি করার একটি উপায় হ'ল একটি মার্কোভ চেইন ব্যবহার করুন যার রাজ্যগুলি বর্গাকার …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

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

25 ds.algorithms  graph-theory  graph-algorithms  spectral-graph-theory 

আমি আমার জিপিএস নিয়ে খেলতে আজ নীচের সমস্যাটি তৈরি করেছি। এটা এখানে : যাক হতে একটি নির্দেশ গ্রাফ যেমন যে যদি তারপর , অর্থাত্,G(V,E)G(V,E)G(V,E)( v , u ) ∉ E Ge=(u,v)∈Ee=(u,v)∈Ee=(u,v) \in E(v,u)∉E(v,u)∉E(v,u) \notin EGGG অন্তর্নিহিত undirected গ্রাফ একজন স্থিতিবিন্যাস হয়। নিম্নলিখিত অপারেশনগুলি বিবেচনা করুন: : একটি প্রান্ত ( ইউ …

25 ds.algorithms  graph-algorithms 

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

24 cc.complexity-theory  ds.algorithms  reference-request 

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

24 ds.algorithms  reference-request  lo.logic  sat