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