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

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

9 object-oriented  algorithms 

আমি স্পোর্টস লিগের শিডিয়ুলার তৈরি করার চেষ্টা করছি। প্রতিটি স্লট দক্ষতার সাথে পূরণ করার জন্য আমাকে একটি অ্যালগরিদম সনাক্ত করতে সমস্যা হচ্ছে। তফসিল তৈরির জন্য নমুনা ডেটা হ'ল: 10 টি দল প্রতিটি দল একে অপরকে ১ বার খেলে (45 টি মোট গেমের প্রয়োজন হয়) প্রতিটি দল প্রতিদিন 1 বারের বেশি …

9 algorithms  scheduling 

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

9 algorithms  graphics 

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

9 algorithms  scala  big-data 

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

9 algorithms 

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

9 algorithms  naming  history  sorting 

আমার একটি অরসোর্টড অ্যারে আছে । আমার ক্যোয়ারী রয়েছে যাতে আমি একটি ব্যাপ্তি দেই এবং তারপরে সেই ব্যাপ্তির সর্বোচ্চ মানটি ফিরে আসতে হবে। উদাহরণ স্বরূপ: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 কোন রেঞ্জ থেকে সর্বাধিক মান পুনরুদ্ধার করতে আমি কোন অ্যালগরিদম বা ডেটা কাঠামো তৈরি করি। (অনেক প্রশ্ন আছে) …

9 algorithms  array 

নির্দিষ্ট পয়েন্টগুলির সেট (3 ডি অ্যারে) দেওয়া হলে, কেউ কীভাবে চিত্রের মতো চিত্রটি তৈরি করতে সক্ষম একটি অ্যালগরিদম তৈরি করতে সক্ষম তা জানেন?

9 algorithms 

আমি সম্প্রতি উইকিপিডিয়ায় সিউডোকোড থেকে ডামেরাউ-লেভেনস্টেইন দূরত্বের অ্যালগরিদমটি প্রয়োগ করেছি। আমি এটা ঠিক কিভাবে কাজ করে কোনো ব্যাখ্যা খুঁজে পাইনি এবং pseudocode হয় মত সম্পূর্ণরূপে Uninformative পরিবর্তনশীল নামের ব্যবহার DA, DB, i1, এবং j1যে বাম আমার মাথা প্রারম্ভিক। পাইথনে আমার বাস্তবায়নটি এখানে: https://gist.github.com/badocelot/5327337 পাইথন বাস্তবায়ন আমাকে প্রোগ্রামের মধ্য দিয়ে যেতে …

9 algorithms  strings  algorithm-analysis 

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

9 algorithms  hashing 

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

9 algorithms  computer-vision 

জাভাতে লেখা একটি পূর্ণসংখ্যার অবজেক্টের মেমরি ব্যবহার কীভাবে সি ++ তে লিখিত পূর্ণসংখ্যার মেমরির ব্যবহারের সাথে বিপরীত হয়? পার্থক্য কি নগণ্য? কোনও পার্থক্য নেই? বড় পার্থক্য? আমি অনুমান করছি এটি একই রকম কারণ ভাষাটি (?) নির্বিশেষে কোনও অন্তর্নিহিত আমি কেন এটি জিজ্ঞাসা করার কারণটি হ'ল কারণ যখন আমি কোনও প্রোগ্রামের …

9 java  c++  algorithms  data-structures  memory 

আমি সম্প্রতি এই প্রশ্নটি নিয়ে এসেছি: "আপনাকে 'সত্য', 'মিথ্যা', 'এবং', 'বা', এবং 'জোর' চিহ্নগুলির একটি স্ট্রিং সমন্বিত একটি বুলিয়ান অভিব্যক্তি দেওয়া হয়েছে parent প্রকাশটি এমনভাবে সত্যকে মূল্যায়ন করবে For উদাহরণস্বরূপ, 'সত্য এবং মিথ্যা জোর সত্য' প্রথম বন্ধনীর দুটি উপায় রয়েছে যা এটি সত্যকে মূল্যায়ন করে। " আমি জানতাম এটি একটি …

9 algorithms  dynamic-programming 

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

9 algorithms  optimization  evaluation 

আমি এসিএম 2003 থেকে সমস্যাটি উদ্ধৃত করব: দৈর্ঘ্যের n (1 <= n <= 100000) এর স্ট্রিং বিবেচনা করুন। এর সর্বনিম্ন লেকোগোগ্রাফিক ঘূর্ণন নির্ধারণ করুন। উদাহরণস্বরূপ, "আলাবালা" স্ট্রিংয়ের আবর্তনগুলি হ'ল: alabala labalaa abalaal balaala alaalab laalaba aalabal এবং তাদের মধ্যে ক্ষুদ্রতমটি হল "আলাবাল"। সমাধান হিসাবে - আমি জানি আমার একটি প্রত্যয় …

9 algorithms  complexity  suffix-trees