본문 바로가기

학교 공부

PART 1 - Functional Programming with Function Applications (1) 오늘은 Values, Names, Functions and Evaluations에 대해서 포스팅 할 것이다. ▶ Types and Values Type is a set of values Int : {-2147483648, ..., -1, 0, 1, ..., 2147483647} // 32-bit integers Double : 64-bit floating point numbers Boolean : {true, false} ... 여기서 Java랑 비슷하게 Int 타입 범위에는 제한이 있다는 걸 기억해 두는 것이 좋다. 대충 2 x 10^9 로 암기해두자. ▶ Expression 교수님이 한 수업 당 최소 50번 언급하시는 그 단어,,, 익스프레션,,,, Expression은 values, names, p.. 더보기
Solution for Exercise 1.18 Exercise 1.18 ) We have a function F : {0,...,n − 1} → {0,...,m − 1}. We know that , for 0 ≤ x, y ≤ n−1, F((x+y) mod n)=(F(x)+F(y)) mod m. The only way we have for evaluating F is to use a lookup table that stores the values of F. Unfortunately, an Evil Adversary has changed the value of 1/5 of the table entries when we were not looking. Describe a simple randomized algorithm that, given an inpu.. 더보기
Probability and Computing 2nd edition pdf by Cambridge university express 더보기

티스토리툴바