정리필요2
-
함수로 배열을 인자로 넘길때정리필요2 2007. 10. 3. 20:06
우선 C(혹은 C++)에서 사용하는 배열과 포인터에 대해서 잠시 언급을 드리자면.... 보통 C를 수업같은 걸 통해서 배우다보면 으례 '배열과 포인터는 같은거다' 라는 식으로 얘기를 하는 경우가 많이 있는데여...... 엄밀히 말해서 C에서는 '포인터를 이용해 배열을 효과적으로 접근(사용, 컨트롤)할 수 있다' 일 뿐이지..... '같은 것'은 아니라는 점입니다... 이러한 경우가 바로 그런 점을 단적으로 보여주는 구체적인 사례라고 생각할 수 있겠네요..... 님께서 말씀하신 것처럼 1차원 배열의 경우에는 위처럼 배열의 주소값을 넘겨줘서 함수에서 그 주소를 받아 접근(by reference)이 가능하죠... 근데 이게 2차원 배열을 넘기면 컨버팅 에러가 발생합니다.... 왜 일까요.......??? 배열..
-
[알고리즘] HW2 TSP 쌩노가다 코딩.. 이틀밤낮이 흘렀다...정리필요2 2007. 10. 1. 15:39
● 알고리즘 3.11의 구현 [문제] - 알고리즘 3.11의 TSP 문제에 대한 알고리즘을 프로그램으로 구현 - path를 출력하는 알고리즘을 개발하여 추가 [목표] - input graph에 대한 최적 tour와 그 길이를 출력 - 연습용 input graph은 그림 3.16과 130쪽 문제5의 그림을 각각 적용 - 다른 graph들도 적용하여 결과를 확인 [힌트] - vertex 번호는 0부터 n-1까지로 사용 - vertex subset {v2, v0}의 번호는 5 (00101)로 표현하여 이진수로는 포함되는 vertex 번호와 일치하는 bit를 1로 표시하는 방법을 적용해본다. ● Brute Force 알고리즘으로도 구현해보고, 서로 시간복잡도를 비교/분석 해본다. ::알고리즘 3.11:: voi..
-
floating point 에 과한 자료모음정리필요2 2007. 9. 27. 06:06
부동소수점 표기법 http://blog.naver.com/wizhyo?Redirect=Log&logNo=100001523443 Win32 MASM 프로그래밍 소개 (Visual C++이용) http://blog.naver.com/db107?Redirect=Log&logNo=110008858399 부동소수점 비법들 http://blog.naver.com/ugigi?Redirect=Log&logNo=60013420775 부동소수점과 비트(강추) http://blog.naver.com/saojung50?Redirect=Log&logNo=120023878565 함수파라미터의 기본형, 인자 자동형변환 함수호출 http://www.devpia.com/Maeul/Contents/Detail.aspx?BoardID=5..
-
[영어회화] Drama :: 식당에서의 간단한 주문정리필요2 2007. 9. 26. 08:18
Server : Welcome to the Baek Rock Kwan! Client B : Yeah~ Good morning~ Client A : Good morning. Server : How many sir? Client B : Two, Just with my friend. Server : Oh. Would you like to sit there? (손님이 자리에 앉으면 메뉴판을 나눠주고 스탠바이) Client B : mmmm What are you going to have B? Client B : (손짓으로 웨이터를 부른다) mm...Would you like to recommnd good dish for me? Server : I would like to recommend you fresh fri..
-
시간측정 :: sysconf, times정리필요2 2007. 9. 25. 07:33
실행시간 측정방법 (POSIX) #include #include timeMeasure() { double ticksPerSec, diff; struct tms start, end; clock_t startTick, endTick, userTicks, systemTicks;; ticksPerSec = (double)sysconf(_SC_CLK_TCK); startTick = times(&start); funcToBeTested(); endTick = times(&end); userTicks = end.tms_utime - start.tms_utime; systemTicks = end.tms_stime - start.tms_stime; diff = (double)userTicks / ticksPerSec; ..
-
[컴시설] IA32 :: FPU와 Memory의 정밀도 차이, 컴파일러마다 다른 rounding정책정리필요2 2007. 9. 22. 20:15
나는 이 간단한 소스코드가 무엇을 의미하는지 알아야한다. #include double recip(int denom) { return 1.0/(double) denom; } void do_nothing() {} void test1(int denom) { double r1, r2; int t1, t2; r1 = recip(denom); //double-precision r2 = recip(denom); //extended-precision t1 = r1 == r2; do_nothing(); t2 = r1 == r2; printf("test1 t1: r1 %f %c = r2 %f\n", r1, t1 ? '=' : '!', r2); printf("test1 t2: r1 %f %c = r2 %f\n", r1, t..