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

আপনি এবং একটি বন্ধু একটি কনসার্টের লাইনে একে অপরকে হারিয়েছেন এবং আপনার মধ্যে কে আরও এগিয়ে আছেন তাও নিশ্চিত নয়। সাধারণত, প্রতিটি কিছু সংখ্যক সমন্বয় স্থানে থাকে এবং কেবলমাত্র একটি উচ্চতর স্থানাঙ্কের দিকে হাঁটতে পারে বা স্থানে থাকতে পারে। ধরে নেওয়া যে আপনি এবং আপনার বন্ধু ঠিক একই অ্যালগরিদম অনুসরণ …

16 algorithms  randomized-algorithms 

এই প্রশ্নটি আমি তৈরি করেছি এবং বর্তমানে বেশিরভাগ কম্পিউটার গেমগুলিতে ব্যবহৃত হচ্ছে, বা ব্যবহার করার পরিকল্পনা রয়েছে এমন কম্পিউটার বিরোধীদের কাছে এমন একটি পদ্ধতির বিষয়ে। পটভূমি গত বছর, যখন "মাইনসুইপার ফ্ল্যাগস" নামে একটি গেমের জন্য কম্পিউটার প্রতিপক্ষকে উন্নত করার চেষ্টা করার সময় (সংক্ষিপ্ত বিবরণ: মাইনসুইপারের একটি টার্ন-ভিত্তিক মাল্টিপ্লেয়ার সংস্করণ যেখানে …

16 algorithms  artificial-intelligence  computer-games 

এ * ব্যবহার করার সময় (বা অন্য কোনও সেরা পথটি অ্যালগরিদম সন্ধানকারী) ব্যবহার করার সময় আমরা বলি যে ব্যবহৃত হিউরিস্টিকটি গ্রহণযোগ্য হওয়া উচিত , অর্থাৎ এটি কখনই আসল সমাধানের পথের দৈর্ঘ্য (বা চলাফেরার) উপর নজর দেওয়া উচিত নয়। একটি গ্রহণযোগ্য হিউরিস্টিক কীভাবে একটি অনুকূল সমাধান নিশ্চিত করে? আমি সাধারণত একটি …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

নিম্নলিখিত গুগল কোড জ্যাম 1C প্রশ্নটি বিবেচনা করুন : চীনের গ্রেট ওয়ালটি অসীম রেখা হিসাবে শুরু হবে, যেখানে সমস্ত অবস্থানের উচ্চতা ।000 কয়েকটি উপজাতি , এন ≤ 1000 , নিম্নলিখিত প্যারামিটার অনুসারে প্রাচীরের দেয়ালে আক্রমণ করবে - একটি শুরুর দিন, ডি , একটি শুরুর শক্তি এস , একটি সূচনা পশ্চিম-স্থানাঙ্ক, …

16 algorithms  data-structures  binary-trees 

প্রদত্ত একটি প্ল্যানার গ্রাফ এবং the সমুদ্রের প্রতিটি প্রান্তের দৈর্ঘ্য এর এমবেডিং বোঝাতে দিন । আমি উপরন্তু সেট আছে পয়েন্ট যেখানে প্রতিটি বিন্দু মধ্যে অন্তর্ভুক্ত করা হয় \ mathcal {জি} । উপরন্তু, এটা যে কোনো স্থানে জন্য ঝুলিতে পি মধ্যে \ mathcal {জি} অস্তিত্ব আছে যে একটি গ \ সি …

16 algorithms  graph-theory  set-cover 

একটি সাধারণ সাক্ষাত্কারের প্রশ্নটি প্রদত্ত বাইনারি গাছের উচ্চতা ভারসাম্যপূর্ণ কিনা তা নির্ধারণ করার জন্য একটি অ্যালগরিদম দেওয়া হয় (এভিএল ট্রি সংজ্ঞা)। আমি ভাবছিলাম যে আমরা যদি রেড-ব্ল্যাক গাছগুলির সাথে অনুরূপ কিছু করতে পারি। একটি নির্বিচারে অসম্পূর্ণ বাইনারি ট্রি দেওয়া হয়েছে (NULL নোড সহ), এমন একটি "দ্রুত" অ্যালগরিদম রয়েছে যা নির্ধারণ …

16 algorithms  data-structures  binary-trees  search-trees 

বাইনারি হিপ সম্পর্কিত অনেক আলোচনায়, সাধারণত হ্রাস-কী একটি মিনিট-হ্যাপের সমর্থিত ক্রিয়াকলাপ হিসাবে তালিকাভুক্ত হয়। উদাহরণস্বরূপ, সিএলআর অধ্যায় .1.১ এবং এই উইকিপিডিয়া পৃষ্ঠা । কেন সাধারণভাবে ন্যূনতম হিপের জন্য তালিকাভুক্ত কী বাড়ানো হয় না? আমি ধারণা করি যে ও (উচ্চতা) এ এটি করা সম্ভব হবে পুনরাবৃত্তভাবে তার বাচ্চাদের সর্বনিম্নের সাথে বর্ধিত …

16 algorithms  data-structures  heaps  priority-queues 

মার্ক ডি বার্গ এট-এর "কমপ্যুটেশনাল জ্যামিতি: অ্যালগোরিদম এন্ড অ্যাপ্লিকেশনস" বইয়ে ডেলাউন ট্রায়াঙ্গুলিগুলি গণনা করার জন্য একটি খুব সাধারণ ব্রুট ফোর্স অ্যালগরিদম রয়েছে। অ্যালগরিদম অবৈধ প্রান্ত - ধারগুলি ব্যবহার করে যা কোনও বৈধ ডেলাউন ট্রায়াঙ্গুলেশনে প্রদর্শিত না হতে পারে এবং অন্য কয়েকটি প্রান্ত দ্বারা প্রতিস্থাপন করতে হবে। প্রতিটি পদক্ষেপে, অ্যালগোরিদম কেবল …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

সংজ্ঞা : একটি বহুভুজ সমতলে একটা সরল রেখা থেকে সম্মান সঙ্গে একঘেয়েমি বলা হয় , যদি প্রত্যেক লাইনে লম্ব ছেদ করে পি সর্বাধিক দুইবার।এল এল পিPPPLLLLLLPPP বহুভুজ PPP , এটি কি কোনও লাইন এল এর উপস্থিতি রয়েছে কিনা তা নির্ধারণ করা সম্ভব LLLযে বহুভুজ পি এল এরPPP সম্মানের সাথে একঘেয়ে …

16 algorithms  computational-geometry 

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

16 algorithms  reference-request  discrete-mathematics 

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

16 algorithms  computational-geometry 

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

16 algorithms  graphs  data-structures  search-algorithms 

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

16 machine-learning  algorithms  pattern-recognition  logic 

আমরা জানি যে সর্বাধিক প্রবাহ রেসপন্স গণনা করা হয়। ক্ষমতা সহ একটি নেটওয়ার্কের সর্বনিম্ন কাট সমান; cf. সর্বোচ্চ প্রবাহ সর্বনিম্ন কাটা উপপাদ্য । সর্বাধিক প্রবাহ গণনা করার জন্য আমাদের কাছে (আরও বা কম দক্ষ) অ্যালগরিদম রয়েছে এবং সর্বাধিক প্রবাহ দেওয়া ন্যূনতম কাটা গণনা করা শক্ত বা ব্যয়বহুলও নয়। তবে বিপরীতের …

16 algorithms  graphs  network-flow 

কোয়ান্টাম কম্পিউটিংয়ে অ্যালগরিদমগুলি বিকাশ করার সময়, আমি লক্ষ্য করেছি যে দুটি প্রাথমিক মডেল রয়েছে যেখানে এটি করা হয়। কিছু আলগোরিদিম - যেমন হ্যামিল্টনিয়ান NAND গাছ সমস্যা (Farhi, গোল্ডস্টোনের, Guttman) জন্য যেমন - একটি হ্যামিল্টনিয়ান এবং কিছু প্রাথমিক অবস্থায় নকশা, এবং তারপর কিছু সময়ের জন্য Schrodinger সমীকরণ অনুসারে সিস্টেম অভিব্যক্ত লেট …

16 algorithms  quantum-computing  computation-models