কম্পিউটার বিজ্ঞান

বাস্তবায়ন আচ্ছাদন একটি হোমওয়ার্ক নিয়োগ অংশ হিসেবে introsort আমি জিজ্ঞাসা করছি কেন heapsort mergesort (অথবা অন্যান্য বদলে ব্যবহার করা হয় যে বিষয়টি জন্য আলগোরিদিম)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) ইন্ট্রোসর্ট একটি হাইব্রিড বাছাই অ্যালগরিদম যা দ্রুত গড় পারফরম্যান্স এবং (অ্যাসিপটোটিক্যালি) সর্বোত্তমতম ক্ষেত্রে-কর্মক্ষমতা উভয়ই সরবরাহ করে। এটি কুইকোর্টের সাথে শুরু হয় এবং হিপসোর্টে স্যুইচ করা …

9 algorithms  algorithm-analysis  sorting 

সর্বাধিক স্মার্টটাক উপভাষাগুলি বর্তমানে একটি নিখরচায় অক্ষত ভাসমান মডুলাস (এফএমএড / বাকী) প্রয়োগ করে। আমি কেবল স্কেয়াক / ফরো এবং শেষ পর্যন্ত অন্যান্য স্মলটালকের মান (আইইইই 754, আইএসও / আইসিসি 10967) মান্য করার জন্য এটি পরিবর্তন করেছি, যেমন আমি ইতিমধ্যে আর্ট ফ্লোটিং পয়েন্ট অপারেশনগুলির অন্য রাষ্ট্রের জন্য করেছিলাম। তবে এই …

9 arithmetic  floating-point 

একটি আনুষ্ঠানিক ভাষা একটি বর্ণমালা ধরে একটি উপসেট হয় , যে, যে বর্ণমালা ওভার শব্দের একটি সেট। দুটি আনুষ্ঠানিক ভাষা এবং সমান, যদি সংশ্লিষ্ট সেটগুলি সাবটেট হিসাবে প্রসারিতভাবে সমান হয় । "সমস্যা" ধারণাটি আনুষ্ঠানিক করতে কেউ জটিলতা তত্ত্বের ভাষাগুলি ব্যবহার করতে পারেন । কেউ অভিযোগ করতে পারেন যে "সাধারণভাবে" এক্সটেনশনাল …

9 complexity-theory  formal-languages  reference-request 

ঘড়ি পৃষ্ঠার প্রতিস্থাপন অ্যালগরিদম অনুকরণ করার সময়, যখন ইতিমধ্যে মেমরিতে থাকা একটি রেফারেন্স আসে তখন কি ঘড়ির হাতটি আরও বাড়বে? এখানে একটি উদাহরণ: 4 টি স্লট সহ ক্লক পৃষ্ঠা প্রতিস্থাপন অ্যালগরিদম ব্যবহার করে রেফারেন্স তালিকা: 1 2 3 4 1 2 5 1 3 2 4 5 প্রাথমিক তালিকাটি এর …

9 algorithms  paging  virtual-memory 

আমি বিমানের ছবিগুলি (গুগল ম্যাপস থেকে বলি) থেকে নৌপথগুলি সনাক্ত করার চেষ্টা করছি। স্থানীয় সরকারগুলির প্রায়শই জিআইএস ডেটা থাকে যা বলে যে জলপথ (এবং রাস্তাঘাট, বিল্ডিং ইত্যাদি) যেখানে রয়েছে তবে সেগুলির জলের ডেটা প্রায়শই কিছুটা ভুল থাকে না এবং আমরা বায়বীয় চিত্র ব্যবহার করে তাদের উন্নত করতে সক্ষম হতে পারি। …

9 image-processing 

আমি যে ভাষাটি বিকাশ করছি তার জন্য আমি টাইপ ইনফেরেন্স অ্যালগরিদম খুঁজছি, তবে আমার প্রয়োজন অনুসারে এমন একটিও পাইনি কারণ সেগুলি সাধারণত হয়: Has লা হাস্কেল, পলিমারফিজম সহ তবে কোনও অ্যাড-হক ওভারলোডিং নেই C la C ++ (অটো) এতে আপনার অ্যাড-হক ওভারলোডিং রয়েছে তবে ফাংশনগুলি মনোমরফিক বিশেষত আমার টাইপ সিস্টেমটি …

9 type-theory  type-inference 

আমি গ্রাফের সরল পথগুলির একটি উপসেট পেয়েছি। পথগুলির দৈর্ঘ্য দ্বারা আবদ্ধ ।ddd সবচেয়ে কমপ্যাক্ট উপায় কী (স্মৃতি অনুসারে) আমি সেই পাথগুলিকে প্রতিনিধিত্ব করতে পারি যে নির্বাচিতগুলি ব্যতীত অন্য কোনও পথ প্রতিনিধিত্ব করে না? নোট করুন যে আমি এই প্রতিনিধিত্বটি একটি অ্যালগরিদমে ব্যবহার করতে চাই যা বার বার এই উপসাগরের মাধ্যমে …

9 graphs  data-structures 

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

9 computability  reversible-computing 

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

9 cryptography  correctness-proof  security  software-verification  program-correctness 

প্রতিটি প্রতীকের ফ্রিকোয়েন্সিগুলি জানা, হাফম্যান অ্যালগরিদম প্রয়োগ না করে গাছের সর্বোচ্চ উচ্চতা নির্ধারণ করা সম্ভব? এমন কোনও সূত্র আছে যা এই গাছকে উচ্চতা দেয়?

9 trees  coding-theory 

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

9 neural-networks  classification 

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

9 genetic-algorithms 

ওয়েট ডিগ্রাফ এবং একটি ওজন ফাংশন, , স্বল্পতমতম পথটি পাওয়ার জন্য কেউ সাধারণত ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করতে পারে। আমি যে বিষয়ে আগ্রহী তা হ'ল কীভাবে sh-সবচেয়ে ছোট পাথ, সংক্ষিপ্ততম এবং আরও কীভাবে প্রাপ্ত করা যায়।G=V,EG=V,EG=V,Ed(u,v)d(u,v)d(u,v)2nd2nd2^{nd}3rd3rd3^{rd} প্রশ্নাবলী: ভারী গ্রাফের দুটি নোডের মধ্যে i-th-সর্বাধিক সংক্ষিপ্ত-পাথ পাওয়ার জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  graphs  shortest-path  graph-traversal 

আমি সেট ডেটা ধরণের প্রয়োগের সন্ধান করছি। যে, আমাদের আছে একটি গতিশীল উপসেট বজায় রাখা (আকার মহাবিশ্ব থেকে) {0, 1, 2, 3, \ বিন্দু, U- - 1 \} ইউ = \ আকারের তোমার দর্শন লগ করা সঙ্গেSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu ক্রিয়াকলাপ insert(x)( এসx …

9 data-structures  efficiency  space-complexity  sets  dictionaries 

টিএসপি পুনরাবৃত্ত শহরগুলির সম্ভাবনা অস্বীকার করে তা আমার কাছে অদ্ভুত বলে মনে হয়। এই ভ্রমণকারী বিক্রয়কর্মীর লক্ষ্যটি যত দ্রুত সম্ভব যাত্রা করা এবং সমস্ত শহর ঘুরে দেখা, তাই না? আপনি যদি ইতিমধ্যে যে কোনও শহর দিয়ে ভ্রমণ করা আরও দ্রুত করেন তবে কী হবে?

9 terminology  traveling-salesman