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

বাইনারি ডেটা উত্পন্ন করার জন্য আমি বর্তমানে কিছু কোড লিখছি। আমি নির্দিষ্টভাবে সেট বিটের একটি নির্দিষ্ট সংখ্যার সাথে 64৪-বিট নম্বর উত্পন্ন করতে চাই; আরও স্পষ্টভাবে, পদ্ধতিতে কিছু নেওয়া উচিত 0&lt;n&lt;640&lt;n&lt;640 < n < 64এবং সিউডো-এলোমেলো 64৪-বিট নম্বরটি ঠিক nnn বিট সেট করা উচিত 111এবং বাকী 0 তে সেট করা উচিত। …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

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

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

ডেটা স্ট্রাকচার এবং অ্যালগরিদম থেকে সর্বাধিক জনপ্রিয় প্রশ্নগুলির একটি, বেশিরভাগ টেলিফোনিক সাক্ষাত্কারে জিজ্ঞাসা করা হয়েছিল।

12 algorithms  data-structures  linked-lists 

তালিকাগুলির মধ্যে লেভেনস্টাইন-দূরত্ব সম্পাদনার দূরত্ব একটি ভাল অধ্যয়নিত সমস্যা। তবে সম্ভাব্য উন্নতির জন্য আমি খুব বেশি কিছু খুঁজে পাচ্ছি না যদি জানা থাকে যে প্রতিটি তালিকায় কোনও উপাদান একাধিকবার না ঘটে । আসুন ধরে নেওয়া যাক যে উপাদানগুলি তুলনামূলক / বাছাইযোগ্য (তবে তালিকার সাথে তালিকাগুলি শুরু করার সাথে সাজানো হয় …

12 algorithms  strings  string-metrics  edit-distance 

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

12 algorithms 

সবচেয়ে খারাপ ক্ষেত্রে অ্যাসিম্পটোটিক রানটাইমের ক্ষেত্রে, কোন এনপি-সম্পূর্ণ সমস্যাটি সবচেয়ে দ্রুতগামী (সঠিক) অ্যালগরিদম রয়েছে এবং অ্যালগরিদম কী? চেয়ে দ্রুত কিছু আছে এমন কি জানা আছে ?ও ( এন)2। 2এন)O(n2∗2n)O(n^2*2^n)

12 algorithms  reference-request  np-complete 

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

12 algorithms  reference-request  parallel-computing  sat-solvers 

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

12 algorithms  computational-geometry  tiling 

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

12 algorithms  trees 

তাই, আমি যদি একজন নিয়মিত ভাষা পরীক্ষার জানি RRR নিয়মিত ভাষা এর একটি উপসেট SSS নির্ধার্য হয়, যেহেতু আমরা তাদের উভয় DFAs, কম্পিউট রূপান্তর করতে পারেন R∩S¯R∩S¯R \cap \bar{S} যদি এই ভাষা খালি পরীক্ষা করুন, এবং তারপর। যাইহোক, যেহেতু এটির জন্য ডিএফএগুলিতে রূপান্তরকরণ প্রয়োজন, সুতরাং ডিএফএগুলি এবং এইভাবে পরীক্ষার অ্যালগরিদম …

12 algorithms  regular-languages  automata  np-complete  decision-problem 

আমি এই সাক্ষাত্কারের প্রশ্নটি অনেক জিজ্ঞাসা করেছি শুনেছি এবং ভাল উত্তরগুলি কী হতে পারে সে সম্পর্কে আমি কিছু মতামত পাওয়ার আশা করছিলাম: আপনার কাছে একটি বড় ফাইল 10+ গিগাবাইট রয়েছে এবং আপনি কোন উপাদানটি সবচেয়ে বেশি ঘটে তা খুঁজে পেতে চান, একটি ভাল উপায় কী এটা করতে? আপনি প্রচুর মেমরি …

12 algorithms  arrays 

প্রদত্ত এবং ,a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb Nb,d∉{0}b,d∉{0}b,d \notin \{0\} ab&lt;cd⟺ad&lt;cbab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} আমার প্রশ্নগুলি হ'ল: প্রদত্তa,b,c,da,b,c,da,b,c,d ধরে নিই আমরা in সিদ্ধান্ত নিতে পারি , গুণের (বা বিভাগ) প্রিমিয়াম না করেই সিদ্ধান্ত নেওয়ার কোনও উপায় আছে , এবং । বা কোনও …

12 algorithms  integers 

একটি গ্রাফ । প্রতিটি প্রান্ত এর দুটি ওজন এবং । বিস্তৃত গাছটি সন্ধান করুন যা পণ্যটি । সাথে সম্মতভাবে অ্যালগরিদম বহুত্ববর্তী সময়ে চলতে হবে ।G(V,E)G(V,E)G(V,E)eeeAeAeA_eBeBeB_e(∑e∈TAe)(∑e∈TBe)(∑e∈TAe)(∑e∈TBe)\left(\sum_{e \in T}{A_e}\right)\left(\sum_{e \in T}{B_e}\right)|V|,|E||V|,|E||V|, |E| বিস্তৃত গাছগুলিতে (ক্রুসাল, ​​প্রাইম, এজ-ডিলিশন) কোনও traditionalতিহ্যবাহী অ্যালগরিদমকে মানিয়ে নেওয়া আমার পক্ষে কঠিন মনে হয়েছে। কীভাবে সমাধান করবেন? কোন ইঙ্গিত?

12 algorithms  graph-theory  spanning-trees 

একটি ডিগ্রি বিতরণ দেওয়া, আমরা কত দ্রুত প্রদত্ত ডিগ্রি বিতরণ অনুসরণ করে একটি গ্রাফ তৈরি করতে পারি? একটি লিঙ্ক বা অ্যালগরিদম স্কেচ ভাল হবে। অ্যালগরিদমকে "না" প্রতিবেদন করা উচিত যদি কোনও গ্রাফ তৈরি করা যায় না এবং যদি একাধিক গ্রাফ তৈরি করা যায় তবে কোনও উদাহরণ।

12 algorithms  graphs  graph-theory 

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

12 algorithms  database-theory