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

ডিজকস্ট্রার অ্যালগরিদমটি আমাকে শিখানো হয়েছিল নীচে while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) তবে আমি অ্যালগরিদম সম্পর্কিত কিছু পাঠ করছি, এবং অনেকগুলি সংস্করণ …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

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

94 algorithm  data-structures 

boost::hash_combineটেমপ্লেট ফাংশন একটি হ্যাশ (যাকে বলা হয় একটি রেফারেন্স লাগে seed) এবং একটি বস্তু v। ডক্স অনুসারে seedএটি হ্যাশ vবাই এর সাথে একত্রিত হয়েছে seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); আমি দেখতে পাচ্ছি যে এটি নির্বিচারবাদী। আমি দেখি কেন একটি এক্সওআর ব্যবহৃত হয়। …

94 c++  algorithm  boost  hash  magic-numbers 

আমার এই জাতীয় ক্রিয়া দরকার: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); কেউ কি পরামর্শ দিতে পারে আমি কীভাবে এটি লিখতে পারি? আপনি কি আমাকে একটি ভাল ওয়েবসাইট বলতে পারেন যেখানে এই ধরণের অ্যালগরিদম পাওয়া যাবে?

94 c++  algorithm  bit-manipulation 

আমি অজগর থেকে সম্পূর্ণ নতুন এবং আমি এটিতে কুইকোর্টটি বাস্তবায়নের চেষ্টা করছি। কেউ দয়া করে আমার কোডটি সম্পূর্ণ করতে আমাকে সহায়তা করতে পারেন? আমি জানি না কীভাবে তিনটি অ্যারে যুক্ত করতে এবং সেগুলি মুদ্রণ করা যায়। def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > …

94 python  algorithm  sorting  quicksort 

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

94 algorithm  user-interface  language-agnostic  graphics 

আমি এই সমস্যাটি মাইক্রোসফ্টের সাথে একটি সাক্ষাত্কার থেকে পেয়েছি। এলোমেলো পূর্ণসংখ্যার অ্যারে দেওয়া, সিতে একটি অ্যালগরিদম লিখুন যা সদৃশ সংখ্যাগুলি সরিয়ে দেয় এবং মূল অ্যারেতে স্বতন্ত্র সংখ্যাগুলি ফিরিয়ে দেয়। উদাহরণস্বরূপ ইনপুট: {4, 8, 4, 1, 1, 2, 9} আউটপুট:{4, 8, 1, 2, 9, ?, ?} একটি সতর্কতা হ'ল প্রত্যাশিত অ্যালগরিদমটি …

93 c  algorithm  arrays  duplicates 

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

93 algorithm  math  symbols 

বুস্ট ব্যবহার করে নমুনা সম্বলিত ভেক্টরের জন্য গড় এবং স্ট্যান্ডার্ড বিচ্যুতি গণনার কোনও উপায় আছে কি ? বা আমাকে কী একটি সঞ্চয়ী তৈরি করতে এবং এতে ভেক্টরকে খাওয়ানো উচিত?

91 c++  algorithm  boost  statistics  mean 

আমরা জানি যে উদাহরণস্বরূপ দু'জনের পাওয়ারের মডুলোটি এভাবে প্রকাশ করা যেতে পারে: x % 2 inpower n == x & (2 inpower n - 1). উদাহরণ: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 দুই সংখ্যার সাধারণ …

91 algorithm 

আমার কাছে একটি 8 বাইট অ্যারে আছে এবং আমি এটির সাথে সম্পর্কিত সংখ্যার মানতে রূপান্তর করতে চাই। যেমন byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value আমি এমন একটি পদ্ধতি চাই যা উপরের রূপান্তর ক্রিয়াকলাপটি সম্পাদন করবে।

91 java  algorithm  bytearray  numbers 

আমাকে সম্প্রতি এই সাক্ষাত্কারের প্রশ্ন দেওয়া হয়েছিল এবং আমি কৌতূহল বোধ করি এর উত্তম সমাধানটি কী হতে পারে। বলুন আমাকে একটি 2 ডি অ্যারে দেওয়া হয়েছে যেখানে অ্যারের সমস্ত নম্বর বাম থেকে ডানে এবং উপরে থেকে নীচে ক্রম বর্ধমান। কোনও লক্ষ্য নম্বর অ্যারেতে থাকলে অনুসন্ধান এবং নির্ধারণের সর্বোত্তম উপায় কী? …

90 algorithm  search  multidimensional-array 

আমি আরজিবি থেকে এইচএসভিতে রঙ স্পেস কনভার্টারের সন্ধান করছি, বিশেষত উভয় রঙের স্পেসের জন্য 0 থেকে 255 ব্যাপ্তির জন্য।

90 c++  c  algorithm 

বহুত্ব-সময়, অ-বহু-সময় এবং ক্ষয়ীয় সময়ের আলগোরিদিমগুলির মধ্যে পার্থক্যটি কেউ ব্যাখ্যা করতে পারেন? উদাহরণস্বরূপ, যদি একটি অ্যালগরিদম O (n ^ 2) সময় নেয়, তবে এটি কোন বিভাগে রয়েছে?

90 algorithm 

আমি ভাবছিলাম যে কোনও পদ্ধতিতে এসও তে ব্যবহৃত ব্যবহারের মতো একটি ট্যাগ সিস্টেম বাস্তবায়ন করার সর্বোত্তম উপায় কী। আমি এটি ভাবছিলাম কিন্তু আমি একটি ভাল স্কেলেবল সমাধান দিয়ে আসতে পারি না। আমি বেসিক 3 টেবিল সমাধানের কথা ভাবছিলাম: একটি tagsটেবিল, একটি articlesটেবিল এবং একটি tag_to_articlesটেবিল থাকা। এটিই কি এই সমস্যার …

90 algorithm  system  tagging