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

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

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

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

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

আমি জানতে চাই যে পরীক্ষার জন্য কোনও নিখরচায় গ্রাফ লাইব্রেরি আছে কি না কোনও নির্দিষ্ট গ্রাফে কোনও নির্দিষ্ট নাবালকের সেট উপস্থিত রয়েছে?

18 graph-algorithms  implementation  graph-minor 

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

14 ds.algorithms  linear-programming  software  implementation  simplex 

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

13 ds.algorithms  reference-request  graph-algorithms  implementation 

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

12 ds.algorithms  co.combinatorics  implementation 

দুটি খুব স্পার্স বুলিয়ান ম্যাট্রিকেসকে গুণানোর জন্য সবচেয়ে কার্যকরভাবে অ্যালগরিদমগুলি কী কী (বলুন, এন = 200 এবং কেবলমাত্র 100-200 অ-শূন্য উপাদান রয়েছে)? প্রকৃতপক্ষে, আমার সুবিধাটি হল যে যখন আমি A কে B দ্বারা গুণিত করি তখন বি এর পূর্বনির্ধারিত হয় এবং আমি এগুলি নির্বিচারে জটিল প্রাকপ্রসেসিং করতে পারি। আমি আরও …

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation 

বিভাজন গাছগুলি কি কখনও কার্যকর করা হয়েছে? এখানে, আমি গণনা জ্যামিতি থেকে পার্টিশন গাছ সম্পর্কে কথা বলছি। প্রাচীনতম (নিকটতম) সর্বোত্তম সংস্করণগুলি যার ফলে মাতোউসেক এবং অন্যদের কারণে হয়েছিল এবং অতি সম্প্রতি টিমোথি চ্যান: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf আমার কাছে এটি পাগল মনে হয় যে এগুলি কখনই কার্যকর করা হয়নি , তবে গুগলিং এমন …

11 ds.data-structures  implementation  computational-geometry 

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

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

আমি এখানে প্রশ্নের উল্লেখ করছি: কার্যকর করার জন্য শক্তিশালী অ্যালগরিদম খুব জটিল । যদি একটি অ্যালগরিদম শক্তিশালী, তবে প্রয়োগ করা খুব জটিল হয় তবে আপনি কীভাবে নিশ্চিত হতে পারেন যে অ্যালগোরিদমটি সঠিক? বাস্তবায়ন ব্যতীত আপনি একটি বাস্তব বিশ্বের দৃশ্যে অ্যালগরিদম পরীক্ষা করতে সক্ষম হবেন না এবং এই জাতীয় জটিল অ্যালগরিদমে …

9 ds.algorithms  implementation