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

পল এরদোস "বই" সম্পর্কে কথা বলেছেন যেখানে Godশ্বর প্রতিটি গাণিতিক উপপাদ্যের সবচেয়ে মার্জিত প্রমাণ রাখেন। এটি এমনকি একটি বইকে অনুপ্রাণিত করেছিল (যা আমি বিশ্বাস করি যে এটি এখন চতুর্থ সংস্করণে রয়েছে): বই থেকে প্রুফস । Godশ্বরের যদি অ্যালগোরিদমগুলির জন্য একই রকমের বই থাকে তবে আপনি কি মনে করেন কোন অ্যালগরিদম …

358 ds.algorithms  soft-question  ds.data-structures  big-list 

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

307 ds.algorithms  big-picture  application-of-theory 

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

140 ds.algorithms  cg.comp-geom 

প্রতিটি স্ট্রিংয়ের অক্ষরগুলিকে যথাযথ করে রেখে একটি নতুন স্ট্রিংয়ে অক্ষরকে ছেদ করে দুটি স্ট্রিংয়ের একটি শফল গঠিত হয়। উদাহরণস্বরূপ, MISSISSIPPIহল MISIPPএবং এর পরিবর্তন SSISI। আমি যদি স্ট্রিং স্কোয়ারে কল করতে পারি তবে এটি দুটি অভিন্ন স্ট্রিংয়ের পরিবর্তন হতে পারে। উদাহরণস্বরূপ, ABCABDCDবর্গক্ষেত্র, কারণ এটি একটি রদবদল ABCDএবং ABCDতবে স্ট্রিংটি ABCDDCBAবর্গক্ষেত্র নয়। …

117 ds.algorithms  open-problem 

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

112 ds.algorithms  reference-request  big-list  lower-bounds 

সাম্প্রতিক বছরগুলিতে প্রচুর প্যাথফাইন্ডিং অ্যালগরিদমগুলি তৈরি করা হয়েছে যা এ * এর তুলনায় গ্রাফ পরিবর্তনের প্রতিক্রিয়ায় সেরা পাথ গণনা করতে পারে - সেগুলি কী এবং তারা কীভাবে পৃথক হয়? এগুলি কি বিভিন্ন পরিস্থিতিতে রয়েছে, বা কিছু অপ্রচলিত অন্যকে করে? এগুলি আমি এ পর্যন্ত খুঁজে পেতে সক্ষম হয়েছি: ডি * (1994) …

96 ds.algorithms  shortest-path 

পূর্ববর্তী প্রশ্নের উত্তরে আমি সাধারণ কিন্তু ভ্রান্ত বিশ্বাসের কথা উল্লেখ করেছি যে সময়ে "গাউসিয়ান" নির্মূলকরণ চলে । যদিও এটি স্পষ্ট যে অ্যালগরিদম গাণিতিক ক্রিয়াকলাপগুলি ব্যবহার করে, অসতর্কতা প্রয়োগের ফলে বহু বিট দিয়ে সংখ্যা তৈরি করতে পারে। একটি সাধারণ উদাহরণ হিসাবে ধরুন, আমরা নিম্নলিখিত ম্যাট্রিক্সকে তির্যক করতে চাই:O(n3)O(n3)O(n^3)O(n3)O(n3)O(n^3) ⎡⎣⎢⎢⎢⎢⎢⎢⎢211⋮1021⋮1002⋮1⋯⋯⋯⋱⋯000⋮2⎤⎦⎥⎥⎥⎥⎥⎥⎥[200⋯0120⋯0112⋯0⋮⋮⋮⋱⋮111⋯2]\begin{bmatrix} 2 & …

72 ds.algorithms  reference-request  linear-algebra 

বৈধ ইউটিলিটির কয়েকটি অ্যালগরিদম কী কী যা বাস্তবায়নের জন্য খুব জটিল? আমাকে পরিষ্কার করে দেওয়া যাক: আমি বর্তমান অ্যাসিম্পটোটিক অনুকূল ম্যাট্রিক্সের গুণ গুণ অ্যালগরিদম (কপারস্মিথ-উইনোগ্রেড) এর মতো অ্যালগরিদম খুঁজছি না, যা বাস্তবায়নের পক্ষে যুক্তিযুক্ত তবে এর একটি ধ্রুবক রয়েছে যা বাস্তবে এটি অকেজো করে তোলে। আমি এমন অ্যালগরিদমগুলির সন্ধান করছি …

67 ds.algorithms  ds.data-structures  big-list  implementation 

আপনি কি বুদ্ধিমান অ্যালগরিদমগুলি জানেন যেগুলি বহুগুণে চলে (ইনপুট দৈর্ঘ্য + আউটপুট দৈর্ঘ্য), তবে একই পরিমাপে যার অ্যাসিম্পটোটিক চলমান সময়টিতে একটি সত্যই বিশাল এক্সপোঞ্জার / ধ্রুবক থাকে (কমপক্ষে, যেখানে চলমান সময়ে প্রমাণিত উপরের আবদ্ধ হয়) এমন একটি পথ)?

59 ds.algorithms  big-list 

এটি বহুলভাবে অনুমান করা হয় যে ম্যাট্রিক্স গুণণের সর্বোত্তম ঘনিষ্ঠ আসলে 2 এর সমান My আমার প্রশ্নটি সহজ:ωω\omega বিশ্বাস করার জন্য আমাদের কী কারণ রয়েছে ?ω=2ω=2\omega = 2 আমি কপারস্মিথ-উইনোগ্র্যাডের মতো দ্রুত অ্যালগরিদম সম্পর্কে সচেতন, তবে কেন জানি এগুলি these প্রমাণ হিসাবে বিবেচিত হবে ।ω=2ω=2\omega = 2 নিঃসন্দেহে, এটি আমার …

59 ds.algorithms  linear-algebra  matrix-product 

পটভূমি বেশ কয়েক বছর আগে, যখন আমি একজন স্নাতক ছিলাম, তখন আমাদের অনুশীলন বিশ্লেষণের একটি হোমওয়ার্ক দেওয়া হয়েছিল। আমি একটি সমস্যার সমাধান করতে অক্ষম ছিলাম। আমি এর মধ্যে জিজ্ঞাসা করেছিলেন comp.theory , কিন্তু কোন সন্তোষজনক ফলাফলের এসেছেন। আমি মনে করি কোর্স টিএ এমন কিছু বিষয়ে জোর দিয়েছিল যা সে প্রমাণ …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

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

56 ds.algorithms  ne.neural-evol 

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

52 cc.complexity-theory  ds.algorithms  reference-request 

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

52 ds.algorithms  big-list  ds.data-structures 

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

47 ds.algorithms  soft-question  lo.logic  proofs