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

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

19 algorithms  data-structures  online-algorithms 

একটি প্রদত্ত n × nn×এনn \times n ম্যাট্রিক্স । be (যা, ) এর বিপরীত ম্যাট্রিক্স আসুন । ধরে নিন যে in এর একটি উপাদান পরিবর্তিত হয়েছে (আসুন কে )। উদ্দেশ্য এই পরিবর্তনটির পরে করা। এই উদ্দেশ্যটি সন্ধান করার জন্য কি এমন কোনও পদ্ধতি আছে যা স্ক্র্যাচ থেকে বিপরীতমুখী ম্যাট্রিক্স পুনরায় …

18 algorithms  numerical-analysis  online-algorithms 

আমি একটি অনলাইন ওয়েব-ভিত্তিক মেশিন লার্নিং সিস্টেম তৈরি করতে চাই, যেখানে ব্যবহারকারীরা ক্রমাগত শ্রেণিবদ্ধ নমুনাগুলি যুক্ত করতে পারেন এবং মডেলটি অনলাইনে আপডেট করতে পারেন। আমি একটি পার্সেপট্রন বা অনুরূপ অনলাইন-লার্নিং অ্যালগরিদম ব্যবহার করতে চাই। তবে, ব্যবহারকারীরা ভুল করতে পারে এবং অপ্রাসঙ্গিক উদাহরণগুলি .োকাতে পারে। সেক্ষেত্রে উদাহরণের পুরো সেটটিতে পার্সেপট্রনকে পুনরায় …

16 machine-learning  online-algorithms 

আমরা একটি স্ট্রিম গ্রহণ n−1n−1n-1 সেট থেকে pairwise বিভিন্ন নম্বর {1,…,n}{1,…,n}\left\{1,\dots,n\right\} । আমি কীভাবে অ্যালগরিদম দিয়ে অনুপস্থিত নম্বরটি নির্ধারণ করতে পারি যা একবার স্ট্রিমটি পড়ে এবং কেবল O(log2n)O(log2⁡n)O(\log_2 n) বিটের মেমরি ব্যবহার করে?

14 algorithms  integers  online-algorithms 

ফেয়ার কেক কাটা সমস্যার স্বাভাবিক বিবৃতি ধরে নেওয়া হয় যে সমস্ত খেলোয়াড় একই সাথে তাদের ভাগ পাবে। যাইহোক, অনেক ক্ষেত্রে খেলোয়াড়গুলি ক্রমবর্ধমান আগমন করে। উদাহরণস্বরূপ, আমরা এন খেলোয়াড়দের উপর একটি কেক বিভক্ত করতে পারি , কিন্তু তারপরে একটি নতুন প্লেয়ার উপস্থিত হয়ে অংশ চান wantsএনnnএনnn সাধারণত, ফেয়ার কেক বিভাগে প্রচুর …

11 algorithms  game-theory  online-algorithms