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

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

16 algorithms  optimization  dynamic-programming  arrays 

একটি সেট দেওয়া Sএস\mathbf{S} সেট, আমি একটি সেট এটি চাই যেমন যে জোড়া প্রত্যেকে সেট মধ্যে এর অন্তত একটি উপাদান রয়েছে । আমিও চাই সম্ভব কয়েক উপাদান হিসাবে রয়েছে বলে এখনও এই নির্ণায়ক সাক্ষাৎ, যদিও একটির বেশি ক্ষুদ্রতম অস্তিত্ব নাও থাকতে পারে এই সম্পত্তি সঙ্গে (সমাধান অগত্যা অনন্য নয়)।এস এস …

15 algorithms  optimization  sets 

আমার একটি অ্যালগরিদমিক সমস্যা আছে। একটি অ্যারের (অথবা একটি সেট থাকে) প্রদত্ত এর নন-নেগেটিভ পূর্ণসংখ্যার। সর্বাধিক সেট খুঁজুন এর যেমন যে সব জন্য ,।TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| উদাহরণ স্বরূপ: যদি TTT = [1, 3, 4, 1, 3, 6], তবে SSS [3, 3, 6] বা [3, 4, 6] বা [4, 3, 6] …

14 algorithms  optimization  sets 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

আমি আমার সিমুলেটিং অ্যালগরিদমে বিভিন্ন প্রাথমিক তাপমাত্রার কিছু পরীক্ষা করেছি এবং লক্ষ্য করেছি যে শুরু করার তাপমাত্রাটি অ্যালগরিদমের কার্যকারিতাতে প্রভাব ফেলে। একটি ভাল প্রাথমিক তাপমাত্রা গণনার কোন উপায় আছে?

14 optimization  artificial-intelligence  heuristics 

1962 সালে, আপনি একটি পুরস্কার জিততে পারে $ (প্রায় 10 000 $ আজকের টাকা 80 000) যদি আপনি একটি ইউক্লিডিয় ট্রাভেলিং বিক্রয়িক সমস্যা 33 শহরে সংজ্ঞাসমূহ সমাধান পাওয়া যায় নি। http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html ছবিটি দেখে সমস্যাটি বেশ সহজ মনে হচ্ছে। তবে আমি সমস্যার আরও বিস্তারিত উত্স খুঁজে পেতে ব্যর্থ হয়েছি। সঠিক দূরত্ব …

13 optimization  traveling-salesman 

ভাষা নিয়মিত হতে দিন।এল ⊆ Σ*L⊆Σ∗\mathcal{L} \subseteq \Sigma^* of এর একটি গুণক শব্দের সংকলনের একটি সর্বাধিক জোড়া ( এক্স , ওয়াই )এলL\mathcal{L}( এক্স, Y)(X,Y)(X,Y) এক্স⋅ Y। এলX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} এক্স≠ ∅ ≠ ওয়াইX≠∅≠YX \neq \emptyset \neq Y , যেখানে | ।x ∈ X , y ∈ Y }এক্স⋅ …

13 algorithms  regular-languages  optimization 

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

13 algorithms  optimization 

আমি দুটি ম্যাট্রিক্সের যদি এবং , মাত্রার এবং যথাক্রমে, এবং Compute করতে চান , এটি আরও দক্ষ প্রথম যেমন অভিব্যক্তি পুনর্লিখন এবং তারপরেই সংখ্যাসূচকভাবে মূল্যায়ন করুন, কারণ মাত্রা তবে মাত্রা ।বি 1000 × 2 2 × 1000 ( এ বি ) 5000 এ ( বি এ ) 4999 বি এ …

13 optimization  dynamic-programming  linear-algebra 

MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} এবং MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} জটিলতা কী ? তারা কি পি? তারা কি এনপি-হার্ড? এটিকে আরও সুনির্দিষ্টভাবে আনুষ্ঠানিক করতে, আসুন Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, যেখানে x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) এবং প্রতিটি ধারা CiCiC_i রূপের (xi⊕xj)(xi⊕xj)(x_i \oplus x_j) বা (xi⊕¬xj)(xi⊕¬এক্সঞ)(x_i \oplus \neg x_j) । 2-XOR যাও-স্যাট2-XOR যাও-স্যাট\text{2-XOR-SAT} সমস্যার কোনো নিয়োগ খুঁজে পেতে এক্সএক্স\mathbf{x} মাফিক ΦΦ\Phi । …

13 complexity-theory  optimization  np-hard  satisfiability 

একটি সাক্ষাত্কারে আমাকে নীচের সমস্যাটি দেওয়া হয়েছে (যে আমি ইতিমধ্যে সমাধান করতে ব্যর্থ হয়েছি, আমার অতীতকে ঠকানোর চেষ্টা করছি না): গেমটি ইতিবাচক পূর্ণসংখ্যার নম্বর দিয়ে শুরু হয় । (উদাঃ ) এই সংখ্যাটি বাইনারি উপস্থাপনায় রূপান্তরিত হয়, এবং হ'ল বিটের সংখ্যা সেট হয় । (উদাঃ , )A0A0A_0A0=1234A0=1234A_0 = 1234NNN111A0=b100 1101 0010A0=b100 …

12 algorithms  optimization 

বা: আদৌ উপহার দেওয়ার জন্য আমাদের কি রূপের দরকার? রাউটিং ইস্যুগুলি একপাশে রেখে সান্তা নিম্নলিখিত সমস্যার মুখোমুখি হন (বহুবার, বহুবার): Capacity¹ সঙ্গে একটি ব্যাগ দেওয়া এবং উপহার একটি সেট { P 1 , ... , পৃঃ এন } , আকার সঙ্গে প্রতিটি গুলি আমি , তিনি শিশুদের করতে চাইছে { …

12 algorithms  complexity-theory  optimization  packing 

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

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

আমার পয়েন্ট এর একটি সেট রয়েছে CCCএবং আমার প্রতিটি পয়েন্ট মধ্যে দূরত্ব রয়েছে D(Pi,Pj)D(Pi,Pj)D(P_i,P_j)। এই দূরত্বগুলি ইউক্লিডিয়ান তবে পয়েন্টগুলি আসলে কোনও বৈশিষ্ট্যের জায়গায় in থেকে CCC পয়েন্ট আমি একটি উপসেট চয়ন করতে চান nnn পয়েন্ট। এই উপসেট কল sss । আমি তাই নতুন সেটে সব বিন্দুর মধ্যে সর্বনিম্ন দূরত্ব বাড়ানোর …

12 optimization 

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

11 optimization  data-mining