প্রশ্ন ট্যাগ «knapsack-problems»

প্রাকৃতিক সংখ্যার একটি সেট হতে দিন । আমরা বিভাজ্যতা আংশিক আদেশের অধীনে বিবেচনা করি , অর্থাৎ । দিনএস এস 1 ≤ এস 2SSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V একটি antichain }}\} । যদি আমরা সংখ্যার মাল্টিসেট এস-তে থাকা সাবসেট …

28 complexity-theory  number-theory  knapsack-problems 

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

11 algorithms  optimization  dynamic-programming  knapsack-problems 

আমি নিম্নলিখিত সমস্যাটি দেখছি: প্রদত্ত স্বাভাবিক সংখ্যার -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