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

1973 সালে ওয়েনার প্রত্যয় গাছ প্রথম লিনিয়ার-সময় নির্মাণের কাজ দিয়েছিলেন। অ্যালগরিদমটি ম্যাকক্রাইট দ্বারা 1976 সালে এবং 1995 সালে উকোনেন সহজ করেছিলেন। তবুও, আমি উকোনেনের অ্যালগরিদম তুলনামূলকভাবে ধারণামূলকভাবে জড়িত দেখতে পাই। 1995 সাল থেকে উকোনেনের অ্যালগরিদমের সরলকরণ রয়েছে?

13 ds.algorithms 

আমার এক বন্ধু আমাকে গাছের নীচের সময়সূচী সমস্যা জিজ্ঞাসা করেছেন। আমি এটি দেখতে খুব পরিষ্কার এবং আকর্ষণীয়। এটির জন্য কোনও রেফারেন্স আছে? সমস্যা: একটা গাছ , প্রতিটি প্রান্ত 1 প্রতিসম ট্রাভেলিং খরচ হয়েছে । প্রতিটি প্রান্তবিন্দু জন্য বনাম আমি , সেখানে একটি টাস্ক যা আগে তার নির্দিষ্ট সময়সীমা কাজ করতে …

13 ds.algorithms  graph-algorithms  np-hardness 

এই প্রশ্নটি বক্স সীমাবদ্ধতা (বক্স-কিউপি), অর্থাত্, ফর্মটির অপ্টিমাইজেশন সমস্যাগুলির সাথে চতুষ্কোণ প্রোগ্রামিং সমস্যা সম্পর্কিত ছোট ( সাপেক্ষে x ∈ [ 0 , 1 ] এন ।চ( x ) = xটিএকটি এক্স + সিটিএক্সf(x)=xTAx+cTxf(\mathbf{x}) = \mathbf{x}^T A \mathbf{x} + \mathbf{c}^T \mathbf{x}x ∈[0,1 ]এনx∈[0,1]n\mathbf{x} \in [0,1]^n যদি ইতিবাচক আধা নির্দিষ্ট হলেন, তখন …

13 ds.algorithms  optimization  exp-time-algorithms 

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

13 ds.algorithms  cg.comp-geom 

চং, হান এবং Lam দেখিয়েছেন যে undirected St-সংযোগ মধ্যে EREW pram উপর সমাধান করা যেতে পারে সঙ্গে সময় হে ( মি + + N ) প্রসেসর।O(logn)O(logn)O({\log}n)O(m+n)O(m+n)O(m+n) নির্দেশিত পরিকল্পনাকারী গ্রাফগুলিতে সেন্ট-সংযোগের জন্য সর্বাধিক পরিচিত সমান্তরাল অ্যালগরিদম কী ? অনুগ্রহ করে চলমান সময়, নির্বাহী / র্যান্ডমাইজড অ্যালগরিদম এবং ব্যবহৃত PRAM মডেলটি উল্লেখ …

13 ds.algorithms  graph-theory  dc.parallel-comp 

এই সালে কাগজ কেম্পে-Kleinberg-Tardos দ্বারা, লেখক একটি অর্থগৃধ্নু submodular ফাংশন উপর ভিত্তি করে নির্ধারণ করতে আলগোরিদিম উত্থাপন করা গ্রাফ সবচেয়ে প্রভাবশালী নোড, সামাজিক নেটওয়ার্কগুলিতে অ্যাপ্লিকেশনের সাথে।kkk মূলত অ্যালগরিদম নিম্নলিখিত হিসাবে যায়: S=empty setS=empty setS = {\rm empty~set} সর্বাধিক পৃথক প্রভাব সহ নোডটি চয়ন করুন, একে কল করুন ; এস = …

13 ds.algorithms  graph-theory  dc.distributed-comp  social-sciences  heuristics 

অ্যালন ও স্পেন্সার রচিত প্রব্যাবিলিস্টিক মেথড বইয়ের প্রথম অধ্যায়টিতে নিম্নলিখিত সমস্যার কথা উল্লেখ করা হয়েছে: একটি গ্রাফ , এর প্রান্ত সংযোগটি কমপক্ষে n / 2 হয় কিনা তা স্থির করুন ।GGGn/2n/2n/2 লেখক একটি অস্তিত্ব উল্লেখ অ্যালগরিদম Matula দ্বারা এবং তা উন্নত হে ( ঢ 8 / 3 লগ এন ) …

13 ds.algorithms  open-problem  graph-algorithms 

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

13 ds.algorithms  reference-request  optimization  heuristics 

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

13 ds.algorithms  it.information-theory  coding-theory  encoding 

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

13 ds.algorithms  reference-request  graph-algorithms  implementation 

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

13 ds.algorithms  reference-request  factoring 

নিম্নলিখিত সমস্যাটি বিবেচনা করুন - প্রদত্ত সর্বোচ্চ প্ল্যানার গ্রাফ এবং জি 2 , খুঁজুন গ্রাফ জি উভয় প্রান্ত সর্বোচ্চ সংখ্যক একটি subgraph (অগত্যা প্ররোচক) আছে যেমন যে সঙ্গে জি 1 এবং জি 2 যে isomorphic হয় জি ।G1G1G_1G2G2G_2GGGG1G1G_1G2G2G_2GGG এটি কি বহুপক্ষীয় সময়ে করা যায়? যদি হ্যাঁ, তবে কিভাবে? এটি জানা …

13 ds.algorithms  graph-algorithms  planar-graphs 

আমি আগ্রহী এমন একটি অপ্টিমাইজেশন সমস্যা মোকাবিলার জন্য স্যাট সলভারের উপর নির্ভর করার সম্ভাবনাটি অনুসন্ধান শুরু করছি এবং বর্তমানে আমি একটি সমীক্ষার সন্ধান করছি যা স্যাট এর রূপগুলিতে "চালাক" রূপান্তরগুলির উদাহরণ বৈশিষ্ট্যযুক্ত করবে (অর্থাত্, পরিবর্তনের ফলে) যুক্তিসঙ্গত আকারের সমস্যায়, যেহেতু আমি দৃ results়তার ফলাফল প্রমাণ করতে আগ্রহী নই তবে আসলে …

13 ds.algorithms  reference-request  sat  optimization 

সি 1 = 1 এবং সি 2 < সি 3 < সহ কয়েন সংজ্ঞা দেওয়া হয়েছে । । < সি এন এলোমেলো সংখ্যার সমানভাবে বিস্তৃত হচ্ছে [ ২ , এন ] । তাত্পর্যপূর্ণভাবে, লোভী অ্যালগরিদম কোন মুদ্রার ভগ্নাংশের জন্য এই বর্ণের সেটটি ব্যবহার করে অনুকূল পরিবর্তন সাধন করে?এনnnগ1= 1c1=1c_1=1গ2< গ3< …

13 ds.algorithms 

আমি গণনা হিসাবে যা উল্লেখ করি তা হ'ল সমস্যাটি যা কোনও ফাংশনের সমাধানের সংখ্যা খুঁজে বের করে consists আরও স্পষ্টভাবে, একটি ফাংশন দেওয়া (অগত্যা ব্ল্যাক-বাক্স নয়), আনুমানিক # { x ∈ N ∣ f ( x ) = 1 } = | চ - 1 ( 1 ) | ।f:N→{0,1}f:N→{0,1}f:N\to …

13 ds.algorithms  reference-request  counting-complexity  time-complexity