Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Bartleby Related Questions Icon
Related questions
Question
In lisp
Consider the two versions of the function computing the combinations. Add a global variable counter and increment it by one at the top of both functions. This will count the number of function calls required to complete the calculations in each case. Try the two versions of the function for a few pairs of numbers n and m and print out the value of the counter after each of them. Don't forget to reset the counter to 0 before each call. Comment on the observed difference between the numbers of function calls.
Transcribed Image Text:Combinations
C(n, m) = n!/(m! (n-m)!)
C(n, m) = C(n-1, m) + C(n-1, m-1)
(defun comb (nm)
(cond
((= nm) 1)
((= m 0) 1)
((= m 1) n)
(t (+ (comb (- n 1) m)
(comb (- n 1) (- m 1))))))
(comb 3 2); 3
(comb 5 2); 10
Improved version with DP:
(defun el10 (nm)
(+ (* n 10) m)) ; 10*n+m
(setq C (make-vector 100 mil))
(defun comb1 (nm)
(let ((res 0))
(if (setq res (elt C (el10 n m))) res
(setq res
(cond
((= nm) 1)
((= m 0) 0)
((= m 1) n)
(t (+ (comb1 (- n 1) m)
(- n 1)
(comb1
(- m 1))))))
(aset C (el10 nm) res))))
(comb1 7 3) ; 35
(comb1 10 5); 252
Expert Solution
Check MarkThis question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
bartleby
Step by stepSolved in 3 steps with 4 images
Knowledge Booster
Background pattern image
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Write a function that does the following for the given values: add, subtract, divide and multiply. These are simply referred to as the basic arithmetic operations. The variables have to be defined, but in this challenge they will be defined for you. All you have to do is check the variables, do some string to integer conversions, use some if conditions, and apply the arithmetic operation. Examples operation ("1", "2", operation ("4", "5", operation ("6", "3", "add" ) → 3 "subtract") → -1 "divide") → 2arrow_forwardPressure in U.S. customary units is measured in psi (pound per square inch). In SI metric units pressure is measured in Pa (N/m2). Write a user-defined MATLAB function that converts pressure given in units of psi to pressure in units of Pa. For the function name and arguments, use [Pa] = Psi- ToPa (psi). The input argument psi is the pressure in units of psi to be converted, and the output argument Pa is the converted pressure in units of Pa (rounded to the nearest integer). Use the function in the Command Win- dow to: (a) Convert 120 psi to units of Pa. (b) Convert 3,000 psi to units of Pa.arrow_forwardWrite a function that implements the quadratic equation. Given three inputs (a, b, and c), calculate the roots (r1 (+) and r2 (-)) of the quadratic formula. Review 19 Write a function that implements the quadratic equation. Given three inputs (a, b, and c), calculate the roots (r1 and r2) of the quadratic formula. Call your function Roots a = 1 b = 2 c = -3 [r1,r2]=Roots(a,b,c)arrow_forward
- Write a function count_evens() that has four integer parameters, and returns the count of parameters where the value is an even number (i.e. evenly divisible by 2). Ex: If the four parameters are: 1 22 11 40 then the returned count will be: 2 Hint: Use the modulo operator % to determine if each number is even or odd. Your program must define the function:count_evens(num1, num2, num3, num4) python # Define your function here if __name__ == '__main__': num1 = int(input()) num2 = int(input()) num3 = int(input()) num4 = int(input()) result = count_evens(num1, num2, num3, num4) print('Total evens:', result)arrow_forwardI do not know how to do this problem from my Computer Science ZyBooks Chapter 6 assignment. I have attatched an image of the problem, and I need to write the code in Python. I am not sure how to define the functions correctly or how to take a list as a parameter and return a boolean, so any help would be greatly appreciated! Thank you!arrow_forwardFirst write a function f to generate and return a random number between 0 to 100 In the main function, you keep calling function f until the returned value is less than 10 Then you should print out how many times the function f has been called. Note that every time f will only return a single random number, and the declaration of f is as follows: int f() For instance, if f returns 23, 89, 10, 1, then your program should print 4 on the screen. C++ language Hint 1. You can implement the function using different methods, like the static variable Hint 2. You can use the modular operator to shrink the generated random value, i.e., random() % 101 will guarantee the result is between 0 and 100.arrow_forward
- Need some help with this c++ problem In order to compute a power of two, you can take the next-lower power and double it. For example, if you want to compute 211 and you know that 210 = 1024, then 211 =わ 2 ×ばつかける 1024 =わ 2048. Based on this observation, write a recursive function int pow2(int n) where n is the exponent. If the exponent is negative, return -1. int pow2(int n) { ..... }arrow_forwardThis is for python, how would i go about doing this?arrow_forwardWrite a function to check three given integers and return their sum. However, If one of the values is the same as another of the values, then both the values are not counted in the sum. In Ruby language.arrow_forward
- In the U.S. fuel efficiency of cars is specified in miles per gallon (mpg). In Europe it is often expressed in liters per 100 km. Write a MATLAB user- defined function that converts fuel efficiency from mpg to liters per 100 km. For the function name and arguments, use Lkm=mpgToLpkm (mpg). The input argument mpg is the efficiency in mi/gl, and the output argument Lkm is the efficiency in liters per 100 km (rounded to the nearest hundredth). Use the function in the Command Window to: (a) Determine the fuel efficiency in liters per 100 km of a car whose fuel effi- ciency is 21 mi/gal. (b) Determine the fuel efficiency in liters per 100 km of a car whose fuel effi- ciency is 36 mi/gal.arrow_forwardWrite a function that receives a positive integer n as a parameter, then it must calculate the sum 1+2+3+...+n. Finally return the result of the sum and in the main function print that result to the screen. The output of the program should be just the value of the sum. Look at the example. Input: A positive integer n Output: The result of the addition 1+2+3...+n Program execution example: Entry 6 Departure twenty-one Entry 5Output fifteen Entry 7 Departure 28arrow_forwardWrite a function in Python language to take two integer parameters and return whichever value is nearest to the value 10, or return 0 if two integers are equal.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Text book imageDatabase System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationText book imageStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONText book imageDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- Text book imageC How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONText book imageDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningText book imageProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education