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

সম্পাদনা: আমি এখন বিভাগ এবং সেটগুলির মধ্যে পার্থক্য সম্পর্কে একই ধরণের প্রশ্ন জিজ্ঞাসা করেছি । আমি যখনই টাইপ থিওরি সম্পর্কে পড়েছি (যা স্বতন্ত্রভাবে অনানুষ্ঠানিক) তখন আমি সেট টিওর থেকে কীভাবে আলাদা তা বুঝতে পারি না, কংক্রিটলি । আমি বুঝতে পেরেছি যে "x একটি সেট এক্স এর সাথে সম্পর্কযুক্ত" এবং "এক্স …

33 type-theory  sets 

আমার মা প্রকারের গ্রন্থাগারিক হওয়ার জন্য কিছু অনলাইন কোর্স নিচ্ছেন, এই কোর্সে তারা বুলিয়ান অনুসন্ধানগুলি কভার করে, যাতে তারা দক্ষতার সাথে ডাটাবেসগুলি অনুসন্ধান করতে পারে তবে যাইহোক, তিনি এই জাতীয় কিছু শুনে একটি প্রশ্ন পেয়েছিলেন: "X বা y" অনুসন্ধানের ফলে 105 000 হিট হবে, কেবলমাত্র এক্সের অনুসন্ধানের ফলে 80 000 …

29 sets  counting 

শিরোনাম প্রশ্নটি বর্ণনা করে। আমাদের কাছে উপাদানগুলির একটি তালিকা রয়েছে যা আমরা তুলনা করতে পারি (কোনটি সবচেয়ে বড় তা নির্ধারণ করে )। কোনও উপাদান সমান হতে পারে না। গুরুত্বপূর্ণ দিক: তুলনা ট্রানজিটিভ নয় (ভাবেন রক পেপার কাঁচি): এটি সত্য হতে পারে: এ> বি, বি> সি, সি> এ (মনে রাখবেন যে …

21 algorithms  time-complexity  sets  transitivity 

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

21 data-structures  sets 

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

20 algorithms  reference-request  data-structures  partitions  sets 

একটি সেট দেওয়া Sএস\mathbf{S} সেট, আমি একটি সেট এটি চাই যেমন যে জোড়া প্রত্যেকে সেট মধ্যে এর অন্তত একটি উপাদান রয়েছে । আমিও চাই সম্ভব কয়েক উপাদান হিসাবে রয়েছে বলে এখনও এই নির্ণায়ক সাক্ষাৎ, যদিও একটির বেশি ক্ষুদ্রতম অস্তিত্ব নাও থাকতে পারে এই সম্পত্তি সঙ্গে (সমাধান অগত্যা অনন্য নয়)।এস এস …

15 algorithms  optimization  sets 

আমার একটি অ্যালগরিদমিক সমস্যা আছে। একটি অ্যারের (অথবা একটি সেট থাকে) প্রদত্ত এর নন-নেগেটিভ পূর্ণসংখ্যার। সর্বাধিক সেট খুঁজুন এর যেমন যে সব জন্য ,।TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| উদাহরণ স্বরূপ: যদি TTT = [1, 3, 4, 1, 3, 6], তবে SSS [3, 3, 6] বা [3, 4, 6] বা [4, 3, 6] …

14 algorithms  optimization  sets 

আমার দুটি বড় সেট এবং । প্রতিটি সেটে প্রায় এক মিলিয়ন এন্ট্রি থাকে এবং প্রতিটি এন্ট্রি একটি ধনাত্মক পূর্ণসংখ্যা যা সর্বোচ্চ 10 ডিজিট দীর্ঘ হয়। AAABBB এবং গণনা করার জন্য সেরা অ্যালগরিদম কোনটি ? অন্য কথায়, আমি দক্ষতার এন্ট্রিগুলির তালিকা গনা করতে যে নেই এবং তদ্বিপরীত? এই অপারেশনগুলিকে দক্ষ করে …

14 algorithms  data-structures  sets 

ধরা যাক আমাদের 10 জন লোক রয়েছে, প্রত্যেকটিতে প্রিয় বইয়ের তালিকা রয়েছে। প্রদত্ত ব্যক্তির এক্স এর জন্য আমি এক্স এর বইয়ের বিশেষ উপসেটটি কেবল এক্স দ্বারা পছন্দ করেছি, অর্থাৎ এক্স এর বিশেষ উপসেটে সমস্ত বই পছন্দ করে এমন কোনও ব্যক্তি নেই। আমি এক্স এর জন্য একটি অনন্য "ফিঙ্গারপ্রিন্ট" হিসাবে এই …

11 algorithms  sets 

এই প্রশ্নে, আমি জিজ্ঞাসা করেছি সেট এবং টাইপের মধ্যে পার্থক্য কী । এই উত্তরগুলি সত্যই স্পষ্ট করে দিয়েছে (উদাঃ @ আন্দ্রেজবাউর), তাই জ্ঞানের তৃষ্ণায় আমি বিভাগগুলি সম্পর্কে একই জিজ্ঞাসা করার প্রলোভনের কাছে জমা দিচ্ছি: প্রতিটি সময় আমি প্রায় বিভাগ তত্ত্ব (যা বোঝা যাচ্ছে যে নেতারা বরং অনানুষ্ঠানিক হয়) পড়া, আমি …

11 sets  category-theory 

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

11 data-structures  combinatorics  space-complexity  sets  partitions 

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

11 complexity-theory  formal-languages  context-free  closure-properties  sets 

আমি সেট ডেটা ধরণের প্রয়োগের সন্ধান করছি। যে, আমাদের আছে একটি গতিশীল উপসেট বজায় রাখা (আকার মহাবিশ্ব থেকে) {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