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

গুগল ম্যাপস বা আপনার গাড়িতে থাকা সাত্নভের মতো আধুনিক রুট-সন্ধানকারী সিস্টেমে ডিজজস্ট্রার অ্যালগরিদমটি কি ব্যবহৃত হয়? যদি না হয়, তবে কী?

10 algorithms  graphs  shortest-path  applied-theory 

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

10 terminology  programming-languages 

আমি বোঝার চেষ্টা করছি যে বাইনারি সূচকযুক্ত গাছগুলি (ফেনউইক ট্রি) কীভাবে পরিসীমা অনুসন্ধান এবং ব্যাপ্তি আপডেট উভয়ই পরিচালনা করতে পারে। আমি নিম্নলিখিত উত্সগুলি পেয়েছি: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/ টিউটোরিয়াল- রেঞ্জ- Updates-in- Fenwick- ট্রি পোস্ট : //apps.topcoder.com/forums/ মডিউল = থ্রেড & threadID = 756271 & শুরু = 0 & MC = 4 # …

10 data-structures  binary-trees  search-trees 

আমি অবস্থার অধীনে quicksort এর সবচেয়ে খারাপ ক্ষেত্রে রানটাইম অধ্যয়নরত করছি যে এটা একটা করতে হবে না খুব সংজ্ঞা তারতম্য জন্য ভারসাম্যহীন পার্টিশন খুব । এটি করার জন্য আমি নিজেই এই প্রশ্নটি জিজ্ঞাসা করি যে রানটাইম এর ক্ষেত্রে কী হবে কোয়িকোর্টটি সর্বদা কিছু ভগ্নাংশ বিভক্ত অংশে ভাগ হয়ে যায় যেমন …

10 algorithm-analysis  runtime-analysis  recurrence-relation 

প্রশ্ন শিরোনামে বেশ। এমন কোনও সময় আছে যেখানে কিছু ভাষা ন্যূনতম ডিএফএ দ্বারা স্টেটগুলির সাথে গ্রহণ করা যেতে পারে , তবে , এর বিপরীত , একটি ডিএফএ দ্বারা স্টেটস সহ গ্রহণ করতে পারে , যেখানে ?এলLLএনnnএলআরLRL^RএলLLমিmmমি &lt; এনm&lt;nm<n

10 formal-languages  reference-request  automata  finite-automata 

আমার পাঠ্যপুস্তকটি বলেছেন: "আমরা the ফাংশনটি নীচের হিসাবে সংজ্ঞায়িত করেছি : এবং। উল্লেখ্য দেওয়া , আমরা সহজেই খুঁজে পেতে পারেন সময় সংখ্যা যেমন যে মধ্যে sandwiched হয় এবং । "f:N→Nf:N→Nf\colon \mathbb{N}\to\mathbb{N}f(1)=2f(1)=2f(1)=2f(i+1)=2f(i)1.2f(i+1)=2f(i)1.2f(i+1)=2^{f(i)^{1.2}}nnnO(n1.5)O(n1.5)O(n^{1.5})iiinnnf(i)f(i)f(i)f(i+1)f(i+1)f(i+1) আমি নিজেকে কিভাবে সন্তুষ্ট করতে পারে আমরা আসলে সহজে জানতে পারেন এ সময়? যেহেতু পুনরাবৃত্তভাবে সংজ্ঞায়িত করা হয়েছে, আমি …

10 complexity-theory  algorithm-analysis  nondeterminism 

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

10 algorithms  graph-theory  graphs 

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

10 programming-languages  compilers 

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

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq 

আমি একটি ডায়াগ্রাম সম্পাদক এ কাজ করছি। ডায়াগ্রামগুলি সংযোগকারীদের ( প্রান্ত ) দিয়ে সংযুক্ত 2D আকার ( নোড ) প্রদর্শন করে । আমি একটি অপারেশন যুক্ত করতে চাই যা নোডের একটি নির্বাচন দেওয়ার পরে সেগুলি "বিচ্ছিন্ন" করে: এটি সম্ভব হলে সম্ভব ক্রসিংয়ের সংখ্যা হ্রাস করার জন্য তাদের প্রতিস্থাপন করে (এবং …

10 algorithms  graph-theory  graph-algorithms  crossing-number 

আমি মাল্টিপ্রোগ্রামিং এবং মাল্টিটাস্কিংয়ের মধ্যে পরিষ্কারভাবে পার্থক্য করতে অসুবিধা পাচ্ছি। আমার প্রাথমিক উত্সটি উইকিপিডিয়া হয়েছে , তবে ডাব্লুপি নিবন্ধটি কিছুটা স্বনামধন্য উত্সের সাথে (আমার কলেজের অধ্যাপকের মতো) কিছুটা মতবিরোধের বলে মনে হচ্ছে। আমি যেমন ডাব্লুপি পড়ি, মাল্টিপ্রেমিং সিপিইউ থ্রুপুট বাড়ানোর প্রাথমিক উপায়, প্রসঙ্গ-স্যুইচ করে যখন কোনও প্রক্রিয়া I / O …

10 terminology  process-scheduling 

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

10 algorithms  terminology  asymptotics  landau-notation 

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

10 algorithms  substrings  matching 

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

10 terminology  reference-request  education 

আমি কীভাবে একটি ডিএফএর একটি উদাহরণ তৈরি করতে পারি যার states রয়েছে যেখানে সমান এনএফএ-এর এন স্টেট রয়েছে। স্পষ্টতই ডিএফএর রাজ্য-সেটটিতে এনএফএর স্টেট-সেটের সমস্ত উপগ্রহ থাকা উচিত, তবে কীভাবে শুরু করব তা আমি জানি না। আমাকে সঠিক পথে রাখার জন্য কোনও পরামর্শ?2n2n2^nnnn

10 automata  finite-automata