algorithms

Algorithms Preparation Resources for GATE CSE

July 16, 2015 by Arjun Suresh 9 Comments

Materials for GATE preparation in Algorithms

98,680 total views, 14 views today

GATE Overflow
Aptitude Overflow

Suppose that a machine has 42-bit virtual addresses and 32-bit physical addresses. {a} How much RAM can the machine support (each byte of RAM must be addressable)? {b} What is the largest virtual address space that can be supported for a process? {c} If pages are 2 KB, how many entries must be in a single-level page table? {d} If pages are 2 KB and we have a two-level page table where the first level is indexed by 15- bits, then how many entries does the first-level page table have? {e} With the same setup as part {d}, how many… [...]

Answered: Autometa | PDA

The logic given is for the Language a^n b^m c^k where m+k = 2n. This can be done using a single stack. And a^n b^n c^n is a subset of this Language. Now we can say a Language is accepted by a PDA when the PDA accepts all the strings generated by the Language and rejects strings which are not part of the Language set. The logic which you are talking about will surely accept all the strings of type a^n b^n c^n but it can also accept strings like “aabbbc” which should have been rejected. So that is why we can’t… [...]

Answered: Kenneth Rosen Edition 7 Exercise 1.6 Question 31 (Page No. 80)

define the following proposition as r: it is raining. u:Yvette has her umbrella. w:Yvette get wet. so from first statement we will get c1 as ~r v u from second statement c2 as ~u v ~w. from third statement c3 as r v ~w c4: from c1 and c2 - ~r v ~w from c3 and c4 - ~w v ~w which is equal to ~w and that is conclusion Yvette does not get wet. [...]

Answered: How many distinct passwords are possible?

Ans – (C) 40560 Choices of numbers = 10 Choices of uppercase letters = 26 Choices of lowercase letters = 26 There are three characters in a password, one from each category. If the positions were fixed, number of passwords possible = 10 * 26 * 26 = 6760 Accounting for changes in position, no of passwords possible = 3! * 6760 = 40560 [...]

Provided by teacher, topic -arguments

Show that: (r → ~ q, r ∪ S, S → ~ q, p → q) ↔ ~ p are inconsistent. [...]

Which one is right ? what will be the right answer assigning 0 to the left edges or right?

Wholesale KN95 Respirator

Product Features: * Light Weight And Breathable, 95% Filtering Efficiency, Non-Medical And Non-Sterile. * 2pcs Ear-Loops Adopt Excellent Skin-Friendly Cotton, Good Elasticity, Wear Comfortable. * Flexible Nose-Clip,Easy To Adjust The Degree Of Tightness When Wearing The Mask, Quick And Convenient. * Skin-Friendly And Breathable Raw Material,Comfortable But Non-allergenic. * Widely Application:Can Be Used In Mining Industry,Food Processing,Daily Activities, School,Public And Other Use Occasions.And All The Filtering Efficiency Is 95%. Product Parameters: KN95 Respirator Parameters Product NameKN95 Non-Sterile Disposable Respirator(Non-Medical) Model And Specification15.2CM*10CM Raw Materials3 Layers PP Non-Woven Fabrics 110g 2 Layer 95 Level Melt Blown Fabrics 2pcs 4mm Elastic Textile… [...]

Electrical Speed Controller Wall Switch in stock

Company Profile MRT is a professional smart home electrical products R & D, production and marketing of high-tech enterprises.The company has modern production lines, dozens of inspection process, strict quality assurance system, have given meaning to create high-quality all products are manufactured using high quality raw materials, Seiko secret agents what they seem Products related to access control, intelligent switches to take power switch, touch switch and a series of intelligent control products and control systems, products widely used in high-end hotels, luxury clubs, hotels, motels, convention centers, etc, are also used in apartment, Townhouse and other modern office building… [...]

China VW Oil Filter suppliers

About Megicar Auto Parts Co., Limited Megicar Auto Parts Co., Limited is one of the leading manufacturer of car auto filters and supplier of diesel fuel injectors in China. We have been specialized in the auto parts industry more than ten years. We supply car filters and diesel fuel injectors for global popular cars (including American cars, Japanese cars, German cars and Chinese cars), truck/tractor, bus and engineering vehicle, We have our own car filter factory and we keep deep cooperation with some top manufacturers of other auto parts. So that we can help our clients send products from dozens… [...]

Digital Radiography

Our History Guangzhou MeCan Medical Limited is a professional medical x-ray machine manufacturer and supplier. Since 2006, we engage in supplying competitive price and quality products to many hospitals and clinics, research institutions and universities. We satisfy our customers by offering comprehensive support, purchase convenience and in time after sale service. Our Product Our main products include Digital Radiography, Analog X-Ray Machine, Portable X-Ray, Mobile X-Ray, C-Arm, Mammography Machine, CT Scanner, MRI Machine, Dental X-Ray Unit, Flat Panel Detector, X Ray Machine Parts, Veterinary X-Ray, X-Ray Protection and X-RAY Machine Accessories, etc. Product Application Various departments of the hospital, clinic.… [...]

LiFePO4 Battery Pack price

Custom 12V 200H Lifepo4 Prismatic Battery Cell Pack manufacturers聽聽 Battery typeLifePO4 Lithium Battery PackVoltage12.8V Capacity20AhmodelMECC53 Cycle life鈮?000 timesweight3卤0.5KG Protective functionBuilt-in BMSProduct size181*77*170(mm) Cell standardA product batteryCharging temperature (鈩?0 鈩?~ +45鈩?/p> waterproof levelIP65recharging current10A Discharge temperature-20~ 60 鈩?/p>Storage temperature0~40 鈩?/p> Humidity60卤25%Cell & Combination26650-4S5P Plastic caseABSPortM5 Electrical Characteristics Nominal voltage: 12.8V聽 Nominal capacity: 20Ah聽 Power: 256Wh聽 Internal resistance: 鈮?0m惟聽 Cycle life: >2000 cycles @1C 100% DOD聽 Monthly self-discharge: [...]

FFP2 Dust Mask in stock

Our History Hunan EEXI Science and Technology Service Co., Ltd., transformed from the largest manufacturer of maternal and child products in Hunan Province. During the outbreak of novel coronavirus in 2020, in response to the call of the Chinese government, with the support of the local government, all 140000 square meters of production area was converted into a mask production line. Our Factory Hunan Eexi Technology&Service Co., Ltd. is located in Liuyang City, Hunan Province, the "Hometown of Fireworks", the company was incorporated in 2018 with a registered capital of RMB 10 million. Which is a professional manufacturer of labor… [...]

%d bloggers like this:

Skip links

algorithms

Share this:

Like this: