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

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

11 algorithms  graphs  optimization  matching  bipartite-matching 

বাইক্রিটরিয়া আনুমানিক অ্যালগরিদম কী? এটি ডেটা স্ট্রিম ক্লাস্টারিংয়ের ক্ষেত্রে সামনে আসে। এটি কি বহু-উদ্দেশ্যমূলক অপ্টিমাইজেশনের সাথে সম্পর্কিত? আমি এখানে এসে পৌঁছেছি: cis.upenn.edu/~sudipto/mypapers/datastream.pdf। কাগজটি কে-মানে অ্যালগরিদমের স্ট্রিমিং সংস্করণ সম্পর্কে। কাগজে রেফারেন্স রয়েছে তবে তাদের কেউই বাইক্রিটরিয়া আনুমানিক অ্যালগরিদম কী তা সম্পর্কে কোনও ব্যাখ্যা দেয় না। আমি গুগলে এমন কিছু খুঁজে পাচ্ছি …

11 optimization  approximation 

এটি এক ধরণের সম্পাদনা-দূরত্বের প্রশ্ন এবং এটি খুব সহজ। আমি এই বিষয়ে যথেষ্ট মস্তিষ্কে মরে গেছি এবং এখন পর্যন্ত এটি বের করতে পারি না। একটি সিরিজ সংখ্যা দেওয়া, যেমন [3, 1, 1, 1] ন্যূনতম "চলন" সংখ্যার সাথে কীভাবে একজন সবচেয়ে কার্যকরভাবে সমস্ত সংখ্যাকে একই সংখ্যায় রূপান্তরিত করবেন? "মুভ" দ্বারা বোঝানো …

11 algorithms  optimization 

যদি আপনি এখন একটি ধ্রুবক দ্বারা ন্যাপস্যাকের আইটেমের সংখ্যা সীমাবদ্ধ করতে চান তবে আপনি কীভাবে ডায়নামিক প্রোগ্রামিং পরিস্থিতিতে ন্যাপস্যাক সমস্যার সাথে যোগাযোগ করবেন ? এটি একই সমস্যা ( সর্বোচ্চ ওজন , প্রতিটি আইটেমের একটি মান এবং ওজন ) তবে আপনি কেবল ন্যাপস্যাকটিতে আইটেম যুক্ত করতে পারেন এবং অবশ্যই ন্যাপস্যাকের মানটি …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

দুটি অসামান্য দৈর্ঘ্যের পূর্ণসংখ্যার ভেক্টরকে দেওয়া, আকারের পার্থক্যের জন্য সংক্ষিপ্ত ভেক্টরের সাথে সংযুক্ত দুটি অতিরিক্ত শূন্যের সাথে দুটি ভেক্টরগুলির মধ্যে সংযুক্ত জোড়া সংখ্যার মধ্যে সর্বাধিক পছন্দ সংগ্রহ করার মাধ্যমে আমি কীভাবে সর্বোচ্চ ফলাফল নির্ধারণ করতে পারি? উদাহরণস্বরূপ, নিম্নলিখিত দুটি ভেক্টরকে ইনপুট হিসাবে বিবেচনা করুন: [8 1 4 5] [7 3 …

11 algorithms  optimization 

প্রদত্ত অ নেতিবাচক পুরো নম্বর জন্য: আমি এই অপ্টিমাইজেশান সমস্যা সম্পর্কে কিছু জানতে চাই , একটি ফাংশন এটি অভিব্যক্তি কমানোর fai,j,kai,j,ka_{i,j,k}fff maxk∑iai,f(i),kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} কোনও আলাদা সূত্র ব্যবহারের উদাহরণ এটি পরিষ্কার করে দিতে পারে: আপনাকে পছন্দসই ভেক্টরগুলির সেট সেট দেওয়া হয়েছে { {(3, 0, 0, 0, 0), (1, 0, 2, …

11 algorithms  optimization  linear-programming 

আমি মহাকাশে একাধিক অবজেক্ট ট্র্যাক করতে একটি রঙিন ক্যামেরা ব্যবহার করার চেষ্টা করছি। প্রতিটি বস্তুর আলাদা আলাদা রঙ থাকবে এবং প্রতিটি বস্তুর মধ্যে ভাল পার্থক্য করতে সক্ষম হবার জন্য আমি চেষ্টা করার চেষ্টা করছি যে কোনও বস্তুর জন্য নির্ধারিত প্রতিটি রঙ যতটা সম্ভব অন্য কোনও বস্তুর যে কোনও রঙ থেকে …

11 algorithms  optimization  computational-geometry 

মনে হয় আমি পয়েন্ট সসীম সেট দেওয়া করছি সমতলে, এবং একটি দুইবার-differentiable বক্ররেখা আঁকা করতে বলা মাধ্যমে 'র, তার ঘের সম্ভব ছোট হিসাবে যেমন যে। ধরে নেওয়া যাক এবং এই সমস্যা, আমি ডিক্রী করতে পারেন:p1,p2,..pnp1,p2,..pnp_1,p_2,..p_nC(P)C(P)C(P)pipip_ipi=(xi,yi)pi=(xi,yi)p_i=(x_i,y_i)xi&lt;xi+1xi&lt;xi+1x_i<x_{i+1} সমস্যা 1 (সুরেশ মন্তব্যের প্রতিক্রিয়ায় সম্পাদিত) নির্ধারণ ফাংশন একটি পরামিতির যেমন যে arclength সঙ্গে, ছোট …

11 complexity-theory  np-hard  optimization  computable-analysis 

সিমপ্লেক্স অ্যালগরিদম লিনিয়ার প্রোগ্রামিং সমস্যার অনুকূল সমাধান সন্ধান করার জন্য একটি বহুপ্রান্তের কোণে লোভ দেখায় ks ফলস্বরূপ, উত্তরটি সর্বদা পলিটপের একটি কোণ। ইন্টিরির পয়েন্ট পদ্ধতিগুলি পলিটোপের অভ্যন্তরে হাঁটতে পারে। ফলস্বরূপ, যখন পলিটোপের একটি পুরো প্লেনটি সর্বোত্তম হয় (যদি উদ্দেশ্যগত কাজটি সমতলটির সমান্তরাল হয়), আমরা এই সমতলটির মাঝখানে একটি সমাধান পেতে …

11 algorithms  optimization  linear-programming 

ব্রাজোজস্কির অ্যালগরিদমটি মুর অটোমাটাতে প্রসারিত করা যেতে পারে তবে এর সময়ের জটিলতা সাধারণভাবে উদ্ঘাটিত। মুর অটোমেটা কমানোর জন্য অন্য কোনও অ্যালগরিদম আছে? এই অ্যালগরিদমের চলমান সময়গুলি কোনটি যদি হয়?

11 reference-request  automata  optimization  finite-automata  transducers 

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

10 algorithms  optimization  combinatorics  approximation 

আসুন a এমন একটি ফাংশন যা মোটামুটি সুন্দর (যেমন, ধারাবাহিক, পার্থক্যযোগ্য, খুব বেশি স্থানীয় ম্যাক্সিমার নয়, সম্ভবত অবতল ইত্যাদি)। আমি একটি ম্যাক্সিমা সন্ধান করতে চাই : একটি মান যা কে যতটা সম্ভব বড় করে তোলে । f x ∈ R d f ( x )চ: আরঘ। আরf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}চffএক্স ∈ …

10 optimization  approximation 

আপনার কাছে নির্বিচারে লেন্থ এর লাঠি, অগত্যা অবিচ্ছেদ্য নয়।nnn কিছু লাঠি কেটে (একটি কাটা একটি লাঠি কেটে দেয়, তবে আমরা যতবার চাই কাটতে পারি), আপনি স্টিক পেতে চান যে:k&lt;nk&lt;nk<n এই সমস্ত স্টিকের দৈর্ঘ্য একই;kkk সমস্ত কাঠি কমপক্ষে অন্য সমস্ত কাঠি হিসাবে দীর্ঘ।kkk নোট করুন যে আমরা কাটগুলি সম্পাদনের পরে স্টিকগুলি …

10 algorithms  optimization 

আমার সমস্যাটি এরকম: আমার একটি দৈহিক বিন্যাস গ্রাফ হিসাবে উপস্থাপন করা আছে। নোডগুলি হুক / নলগুলি উপস্থাপন করে যেখানে একটি তারের নোঙ্গর করতে পারে এবং এজগুলি 2 টি নোডের মধ্যে সম্ভাব্য সংযোগ যেখানে থেকে তারে যেতে পারে। কিছু স্পেশাল নোড রয়েছে, যাকে স্প্লিটটার বলা হয়, সেখান থেকে একক ওয়্যারকে 2 …

10 algorithms  graph-theory  optimization 

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

10 algorithms  complexity-theory  algorithm-analysis  optimization