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

আমি গ্রাফের সমস্ত জোড়ার মধ্যে সংক্ষিপ্ততম পথ ( 10 এর কম হবে) উত্পাদন করতে চাই । গ্রাফটি (আসলে একটি পাতাল রেল মানচিত্র):kkkkkk ইতিবাচক ওজন undirected বিরল প্রায় 100 নোড সহ আমার বর্তমান পরিকল্পনাটি প্রতিটি জোড়ায় সংক্ষিপ্ততম পথের রাউটিং প্রয়োগ করা ; আমি এখন আরও কার্যকর বিকল্পের সন্ধান করছি (সম্ভবত ডায়নামিক …

9 algorithms  graphs  optimization  shortest-path 

একটি স্ট্রিং দেওয়া হয়েছে sss, আমি দীর্ঘতম পুনরাবৃত্তি (কমপক্ষে দুবার) উপসর্গটি খুঁজতে চাই। অর্থাৎ, আমি একটি স্ট্রিং সন্ধান করতে চাইwww যা একটি অনুচ্ছেদে (একটি সংঘবদ্ধ হতে হবে না) sss যেমন যে w=w′⋅w′w=w′⋅w′w=w' \cdot w' । এটাই,wwwএমন একটি স্ট্রিং যার অর্ধেকটি পরপর দু'বার প্রদর্শিত হয়। মনে রাখবেন যেwww এর একটি অনুচ্ছেদে …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

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

9 algorithms  graphs  optimization  packing 

রিড-সলোমন কোডগুলি ডিকোডিংয়ের জন্য ওয়েলচ-বেরলেক্যাম্প অ্যালগরিদমে, একটিকে পয়েন্টগুলির একটি তালিকা দেওয়া হয় (ai,bi)(ai,bi)(a_i, b_i) সাথে একটি বার্তা উপস্থাপন eee ত্রুটি bibib_i অজানা স্থানে (এবং eeeআলগোরিদিম দেওয়া হয়)। আউটপুটটি প্রদত্ত সমস্ত পয়েন্টের মধ্যে একটি ত্রুটি ঘটেছিল ব্যতীত একটি বহুভুজ যা is পদ্ধতির মধ্যে ফর্মের রৈখিক সমীকরণের একটি সিস্টেম সমাধান করা জড়িত …

9 algorithms  error-correcting-codes 

নিম্নলিখিত সমস্যা বিবেচনা করুন। দেওয়া: প্রান্তে বাস্তব অ-নেতিবাচক ওজন সহ একটি সম্পূর্ণ গ্রাফ। কার্য: সর্বাধিক ওজনের প্ল্যানার সাবগ্রাফ খুঁজুন। (সম্ভাব্য সমস্ত পরিকল্পনাকারী উপগ্রহের মধ্যে "সর্বোচ্চ")) দ্রষ্টব্য: সর্বাধিক ওজনের সাবগ্রাফ একটি ত্রিভুজ হবে; যদি পুরো গ্রাফটি থাকে তবে এর প্রান্ত থাকবে।nnnm=3n−6m=3n−6m=3n-6 প্রশ্ন: এই সমস্যার জন্য সর্বোত্তম উপলব্ধ অ্যালগরিদম কী? এর সময়-জটিলতা …

9 algorithms  graph-theory  optimization  combinatorics 

আমি কম্পিউটার বিদ্যায় আগ্রহী এমন একটি উচ্চ বিদ্যালয়ের সোফমোর। আমি # স্যাট-এর জন্য একটি দুর্দান্ত অ্যালগরিদম তৈরি করেছি এবং আমি এটিতে একটি বিজ্ঞান মেলা প্রকল্প বাস্তবায়ন করছি এবং করছি। আমার উপদেষ্টা, যিনি আমার স্কুলের সেরা বিজ্ঞানের শিক্ষক এবং এপি কমপ সায়েন্সের শিক্ষকও তিনি আমাকে বলেছিলেন যে আমার প্রকল্পটি কী তা …

9 algorithms  satisfiability 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট : সংখ্যার তালিকাভুক্ত করেX,YX,YX,Y লক্ষ্য : উভয় তালিকায় একটি পূর্ণসংখ্যা রয়েছে কিনা তা নির্ধারণ করুন ।xxx ধরুন উভয় তালিকাগুলি আকারের । এই সমস্যাটির জন্য কোনও ডিস্ট্রিমেন্টিক, লিনিয়ার-টাইম অ্যালগরিদম কি আছে? অন্য কথায়, এলোমেলোভাবে ব্যবহার না করেই আপনি সময়ে নির্বিচারে এই সমস্যার সমাধান করতে পারেন ?X,YX,YX,YnnnO(n)O(n)O(n) …

9 algorithms  complexity-theory  lower-bounds 

আমি একটি ছোট এম্বেড থাকা সিস্টেমে চিত্রের ডেটাতে একটি 5-ক্রস মিডিয়ান ফিল্টারটির একটি প্রকরণ ব্যবহার করি x x x x x অ্যালগরিদমটি সত্যই সহজ: 5 স্বাক্ষরযুক্ত পূর্ণসংখ্যা মানগুলি পড়ুন, সর্বোচ্চ 2 পান, সেগুলি সম্পর্কে কিছু গণনা করুন এবং স্বাক্ষরবিহীন পূর্ণসংখ্যার ফলাফলটি আবার লিখুন। কী সুন্দর তা হ'ল 5 পূর্ণসংখ্যার ইনপুট …

9 algorithms  efficiency  selection-problem 

nকিছুটা পূর্ণসংখ্যার বর্গমূলের তল গণনা করার জন্য কি কোনও পরিচিত সাবক্যাড্র্যাটিক অ্যালগরিদম রয়েছে ? নিষ্পাপ অ্যালগরিদম এমন কিছু হবে def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: x -= inc r …

9 algorithms  numerical-algorithms 

বলুন আমার কাছে একটি অপ্রচলিত সীমাবদ্ধ স্পার্স গ্রাফ রয়েছে এবং নিম্নলিখিত প্রশ্নগুলি দক্ষতার সাথে চালাতে সক্ষম হওয়া প্রয়োজন: আমিএস সিও এন এন ই সি টি ই ডি(এন1,এন2)আমিগুলিসিণএনএনইগটিইঘ(এন1,এন2)IsConnected(N_1, N_2) - রিটার্ন টিটিT এর মধ্যে যদি কোনও পথ থাকে এন1এন1N_1 এবং এন2এন2N_2অন্যথায় এফএফF সিও এন এন ই সি টি ই ডিএনo de …

9 algorithms  graph-theory  graphs  data-structures 

ধরুন আমাদের স্ট্রিং । আমি জানতে চাই যে এই স্ট্রিংগুলির মধ্যে কোনওটি সংগ্রহের অন্য কোনও স্ট্রিংয়ের একটি স্ট্রিং কিনা। অন্য কথায়, আমি নিম্নলিখিত কাজের জন্য একটি অ্যালগরিদম চাই:nnnS1,…,SnS1,…,SnS_1,\dots,S_n ইনপুট:S1,…,SnS1,…,SnS_1,\dots,S_n আউটপুট: যেমন যে একটি সাবস্ট্রিং এবং , অথবা যদি কোন ধরনের কোনটি থাকবেইi,ji,ji,jSiSiS_iSjSjS_ji≠ji≠ji\ne ji,ji,ji,j এর জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  strings  efficiency  substrings 

আমি ভাবছিলাম যে এই সমস্যার কোনও নাম আছে কিনা: একটি সাধারণ গ্রাফ দেওয়া হয়েছে যার প্রান্তগুলি লাল, নীল এবং সবুজ বর্ণের, , সেখানে একটি শীর্ষবর্ণ রয়েছে যেমন প্রতিটি প্রান্তে একই রঙের একটি সমাপ্তি রয়েছে?G=(V,B∪R∪G)G=(V,B∪R∪G)G=(V,B\cup R\cup G)c:V→{B,R,G}c:V→{B,R,G}c:V\to \{B,R,G\} এছাড়াও, এটি এনপি-সম্পূর্ণ হিসাবে পরিচিত হয়? এটি সিএসপি (বা 2SAT এর সাধারণীকরণ) এর …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

নিম্নলিখিত সমস্যা বিবেচনা করুন: দিন এস= {গুলি1,গুলি2, । । ।গুলিএন}এস={গুলি1,গুলি2,।।।গুলিএন}S = \{ s_1, s_2, ... s_n \} প্রাকৃতিক সংখ্যার একটি সীমাবদ্ধ উপসেট হতে হবে। দিন জি = {জি={G = \{ ছসি ডি(গুলিআমি,গুলিঞ)ছগঘ(গুলিআমি,গুলিঞ)gcd(s_i, s_j) | গুলিআমি,গুলিঞ। এস,গুলিআমি,গুলিঞ∈এস,s_i, s_j \in S, গুলিআমি≠গুলিঞ}গুলিআমি≠গুলিঞ} s_i \neq s_j \} কোথায় ছসি ডি( x , y))ছগঘ(এক্স,Y)gcd(x,y) …

9 algorithms  number-theory 

আমি নিম্নলিখিত সমস্যাটি দেখছি: প্রদত্ত স্বাভাবিক সংখ্যার -dimensional ভেক্টর এবং কিছু ইনপুট ভেক্টর হল, একটি রৈখিক সমন্বয় 'স্বাভাবিক সংখ্যা কোফিসিয়েন্টস সঙ্গে গুলি?nnnv1,…,vmv1,…,vmv_1, \ldots, v_muuuuuuviviv_i অর্থাত কিছু যেখানে ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N}u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + t_m v_m স্পষ্টতই এই সমস্যার আসল নম্বর সংস্করণটি গাউসিয়ান নির্মূল ব্যবহার করে …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

বাস্তবায়ন আচ্ছাদন একটি হোমওয়ার্ক নিয়োগ অংশ হিসেবে introsort আমি জিজ্ঞাসা করছি কেন heapsort mergesort (অথবা অন্যান্য বদলে ব্যবহার করা হয় যে বিষয়টি জন্য আলগোরিদিম)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) ইন্ট্রোসর্ট একটি হাইব্রিড বাছাই অ্যালগরিদম যা দ্রুত গড় পারফরম্যান্স এবং (অ্যাসিপটোটিক্যালি) সর্বোত্তমতম ক্ষেত্রে-কর্মক্ষমতা উভয়ই সরবরাহ করে। এটি কুইকোর্টের সাথে শুরু হয় এবং হিপসোর্টে স্যুইচ করা …

9 algorithms  algorithm-analysis  sorting