"C++큐알고리즘" 검색결과 141-160 / 220건

• 

  NETWORK SIZE(랜덤로 찍힌 노드들의 그룹 수) - A+ 최종 보고서

  환경① 언어 : C++② 개발환경 : Cpu - Pentium4 ,Memory - 512M ,Tool - MicroSoft Visual C++ 6.0 .② 개발기간 : 총 4주 / ... 검색된 노드가 범위 안에 있으면 큐에 넣고count 증가.4. checked를 0으로 바꿔줌2) 요구사항① Network Size - 1000M② Transmission Range ... 현재노드 가져오는 방법- 초기값은 0부터- 큐에 값이 있으면 꺼내와 현재노드에 입력- 큐가 비어있으면 Checked배열의 값이 1인노드중 가장 빠른 노드를 현재값으로 한다.2.

  리포트 | 27페이지 | 5,000원 | 등록일 2007.10.09

  다운로드 장바구니
• 

  A* 알고리즘을 통한 최단경로탐색 프로그램

  우선순위 큐를 구현하기 위해서 힙을 사용하였으며 fitness (최고값)의 값을 토대로 노드들을 오름순으로 나열한다.▣ A* 알고리즘본 논문의 핵심 알고리즘으로 최단 거리 탐색을 하기 ... A* 알고리즘은 g(x)+h(x) 값이 가장 작은 정점부터 선택한다.A*의 알고리즘은 다음과 같이 동작한다.검색된 인접노드들을 열린목록에 넣는다.다음 과정을 반복한다.열린목록에서 가장 ... 하지만 닫힌목록에 이미 저장돼 있는지의 여부를 판단하는 Closed_chk 함수를 추가하였다.

  리포트 | 27페이지 | 2,500원 | 등록일 2008.01.10

  다운로드 장바구니
• 

  자료구조 요약 정리

  표현의 용이성4) 정확성(correctness) - 알고리즘의 논리적 정확도를 측정5) 최적성(optimality)1.3.3 알고리즘의 수행시간(1) O(big O) 표기- 1024개의 ... 포인터(=Tail)3) 삽입 알고리즘if rear = n then QUEUE-fullrear ← rear + 1Q(rear) ← item4) 삭제 알고리즘if front = rear ... 음수이면 Dex)*************01011000101(+725)111101111111001011010101(-725)F 7 F 2 C 5 F 7 F 2 D 5② packed

  리포트 | 19페이지 | 2,000원 | 등록일 2006.12.17

  다운로드 장바구니
• 

  [컴퓨터]운영체제 요점 정리

  스케줄링 알고리즘- CPU를 할당받기 위해 준비큐에 들어 있는 프로세스들 중에서 어떤 것을 선택할 것인가?를 결정하는 것? ... 알고리즘 비교 기준(대표적인 것 2가지)- 반환시간(turnaround time) : 기억장치에 들어가는 시간, 준비 큐에서 대기하는 시간, CPU에서 실행하는 시간 그리고 입출력시간을 ... 스케줄링 알고리즘?

  리포트 | 22페이지 | 2,000원 | 등록일 2008.01.09

  다운로드 장바구니
• 

  [운영 체제]2006년 응용 운영 체제 개념 연습문제 6장

  SJF 스케줄링 알고리즘을 사용할 경우 이들 프로세스들의 평균 총 처리시간은 얼마인가?- {(8-0.0) + (8+1-1.0) + (8+1+4-0.4)} / 3 = 9.53c. ... 이 알고리즘은 장래 지식 스케줄링(future-knowledge-scheduling)이라고 부를 수 있을 것이다.- {(1-0.0) + (1-1.0+1) + (1-0.4+4) + ( ... 1+1+4+8)} / 3 = 6.866.5 준비완료 큐의 항이 프로세스 제어 블록에 대한 포인터인 변형된 라운드 로빈 스케줄링 알고리즘을 고려해 보자.a.

  리포트 | 4페이지 | 1,000원 | 등록일 2006.04.01

  다운로드 장바구니
• 

  [정보통신]운영체제 연습문제 6장

  +7+4+14)/5=9.2 밀리초이다.c. a에서 각 스케줄링 알고리즘의 각 프로세스에 대한 대기 시간은 얼마인가? ... 이 알고리즘은 장래 지식 스케줄링 (future-Knowledge-scheduling)이라고 부를 수 있을 것이다.평균 총 처리 시간은 2.4 시간이 걸린다. ... 준비완료 큐에 들어올 때 모든 프로세스들의 우선 순위는 0으로 주어진다. 매개 변수 ?와 β의 값에 따라 여러 가지 다른 스케줄링 알고리즘이 만들어진다.a. β>?

  리포트 | 5페이지 | 1,000원 | 등록일 2006.05.19

  다운로드 장바구니
• 

  Operation System concepts with java 12,13,14장 번역 및 요약

  이와 같이 SSTF 알고리즘은 디스크 요청을 처리하기 위하 ... 발생할 수 있다.12.4.1 연속 할당(1) 각 파일을 할당할 때 디스크의 연속적인 주소를 사용하여 할당하는 방법이다.(2) Directory의 파일 항목 : 시작 블록의 주소(b) + ... 것을 먼저 처리FCFS는 프로그램하기 쉽고, 사용자들에게 공평하다는 점에서 가장 간단한 주변장치 스케줄링 알고리즘이다.

  리포트 | 15페이지 | 1,000원 | 등록일 2009.08.22 | 수정일 2013.12.22

  다운로드 장바구니
• 

  [운영체제]운영체제(OS) 페이제 교체 알고리즘(소스포함)

  ▪ 페이지들의 주기억장치 적재 순서를 기록 -> 선입선출 큐를 유지 관리선입선출 페이지 교체 알고리즘2.2 LRU 페이지 교체 알고리즘가장 오랫동안 사용되지 않은 페이지를 선택하여 ... {victim = 0;}else{victim++;}}pageFault++; /* pageFalult 1 증가 */}mux = 0;j++;currentPtr = currentPtr-> ... = NULL){newPtr->data = value;newPtr->nextPtr = NULL;if(isEmpty(*headPtr)){*headPtr = newPtr;/* 큐가 비어있으면

  리포트 | 21페이지 | 3,000원 | 등록일 2006.08.21 | 수정일 2014.10.29

  다운로드 장바구니
• 

  [운영체제]운영체제 연습문제 6장

  이 알고리즘은 장래 지식 스케줄링이라고 부를 수 있을 것이다.▶ 14+5.6+1 = 20.6/3=6.866.5 준비 완료 큐의 항이 프로세스 제어 블록에 대한 포인터인 변형된 라운드 ... 다단계 피드백 큐는 큐의 수, 각 큐에 대한 스케줄링 알고리즘 그리고 큐 사이에 프로세스를 이동시키는 기준 등을 정의하기 위해 매개변수를 필요로 한다.그러므로 이들 알고리즘은 실제로 ... 다단계 피드백 큐와 선입 선처리▶ MFQ에서 가장낮은 레벨은 FCFS이다.c. 우선순위와 선입 선처리▶ FCFS는 가장 긴 존재였던 일에게 우선권을 준다.d.

  리포트 | 5페이지 | 1,000원 | 등록일 2005.11.01

  다운로드 장바구니
• 

  자료구조 시험에 관한 주요내용 요약

  자료의 효과적 정리, 배열, 관리 방법을 이해하고 그것을 컴퓨터로 처리 하기 위해 최적의 알고리즘을 구현하는 분야.선형 구조 : 배열, 레코드, 연결 리스트, 스택, 큐비선형 구조 ... *연결리스트-선형구조-기억장소에는 비 순차적(임의의 위치)-포인터에 의한 선형구조 형성(모든 항목 : 데이터 + 포인터로 구성)*데이타의 대이동 방지*리스트 내의 모든 노드가 다음 ... 말한다데큐란 ?

  시험자료 | 4페이지 | 1,500원 | 등록일 2008.05.27

  다운로드 장바구니
• 

  공룡책 7장 프로세스 동기화 발표자료

  [i]) wait (chopstick[(i+1) % 5]) … eat … signal(chopstick[i]); signal (chopstick[(i+1) % 5]); … think ... 개 요프로세스 동기화 구현 임계 구역 문제 두 프로세스 해결안 다수 프로세스 해결안 : bakery 알고리즘 동기화 하드웨어 인터럽트 금지 : 단일 처리기 환경 특별한 기계 명령어 ... 세마포어구 현 음수 semaphore의 절대값 : 대기중인 프로세스 수 대기 큐 : 일반적으로 FIFO지만 다양한 전략 가능 Strong semaphore와 Weak semaphore

  리포트 | 47페이지 | 3,000원 | 등록일 2008.04.27

  다운로드 장바구니
• 

  [운영체제]공룡책 홍릉과학 운영체제 11장 12장 연습문제 풀이

  만일 요청 큐가 선입선처리( FIFO )순으로 다음과 같이 유지된다고 하자.86, 147, 91, 177, 94, 150, 102, 175, 130다음과 같은 스케쥴링 알고리즘에서 ... 어떤 알고리즘을 쓰는 것이 좋은가?SSTF나 C-SCAN 스케쥴링이 좋을 것이다. ... + |102-91| + |91-94| + |94-86| +|86-175| + |175-177| = 167c.

  리포트 | 8페이지 | 1,000원 | 등록일 2006.07.02

  다운로드 장바구니
• 

  [공학]최단경로 탐색을 위한 Dijkstra Tree Algorithm

  따라서 실제 교통량을 모의 network 상에 배분하였을 때 iteration 횟누 및 통행비용의 변화에 따른 최단경로의 변화를 살펴보았다.사용한 프로그램은 Visual C++ 6.0 ... 을 사용하였다.3.1 Visual C++을 이용한 Program Source Code#include #define MAX_N 202#define INT_MAX 100000 // INT_MAX ... 인접한 어떤 노드에 의해 더 좋은 비용으로 수정된 노드는 라벨집합의 큐(queue)에 들어가 다시 경로계산 반복에 사용될 노드로 선택될 수 있다.

  리포트 | 7페이지 | 2,000원 | 등록일 2007.03.13

  다운로드 장바구니
• 

  8051의 키보드스캔

  L(상위니블), 횡라인을 C(하위니블)이라고 잡았다+ + + + 면 말그대로 한라인씩 스캔을 한다.L라인에 0111+ + + + 이라는 신호가 전달되면0 1 1 1 첫 번째 C라인을 ... 구현하고 실험할수 있어야 한다.키보드 스캔 알고리즘의 기본이 되는것을 아주 간단히 정리하면 다음과 같다.+ + + + 이렇게 키를 배열했을때 종횡을 기준으로 종라인을+ + + + ... 스캔하게 된다.나올수 있는 경우+ + + + 의 수는 L라인의 0111과 C라인의 0111, 1011,+ + + + 1101, 1110 이렇게 상위니블과 하위니블로 나눠+ + +

  리포트 | 7페이지 | 1,500원 | 등록일 2006.11.10

  다운로드 장바구니
• 

  운영체제의 유형과 자원관리

  SJF(Shortest Job First) HRN(Highest Response ratio Next)스케줄링의복잡 FIFO(First-In First-Out) – 비선점형 : 대기 큐에 ... 도착한 순서 대로 프로세서 할당 일괄 처리 시스템에 적합 실행시간이 긴 프로세스가 짧은 프로세스를 기다리게 할 수 있음스케줄링의 분류(알고리즘별)SJF(Shortest Job First ... 프로세스들활성화 될 수 있는 프로세스들실행 중인 프로세스들장기 스케줄링중기 스케줄링단기 스케줄링작업 입력작업 시작활성화대기(block)dispatch스케줄링의 분류방법별 선점형 비선점형알고리즘별

  리포트 | 62페이지 | 2,000원 | 등록일 2008.03.30

  다운로드 장바구니
• 

  imbedded 와 나노 Q-plus의 운영체제

  플러스(Nano Qplus)'를 개발하였다.본 과제에서는 ETRI가 개발한 나노 큐 플러스를 중심으로 imbedded 운영체제에 대하여 조사하고 기본적인 내용을 파악하는 것을 목적으로 ... 개발사업의 일환으로 자체 개발한 나노 큐 플러스의 경우 10KB 미만의 센서 노드용 초소형 운영체제여서 앞으로 센서를 이용한 각종 시스템 구축 시 비용절감과 간편한 노드설치 등 산업전반에 ... 또 이번에 개발된 나노 큐 플러스는 무선 통신을 위한 저속의 신뢰성 있는 지그비(ZigBee) 통신 모듈을 지원해 센서 노드들 간에 초절전 무선 네트워킹이 가능하다고 한다.정통부 선도기반기술

  리포트 | 9페이지 | 1,500원 | 등록일 2006.12.09 | 수정일 2014.07.11

  다운로드 장바구니
• 

  [공학]HRRN

  : integer; // 바운드 카운터create_t: integer; // 프로세스 생성 시간(레디큐 삽입 시간)wait_t: integer; // ready_q에서 대기 시간tot_wait_t ... 간의 불평등 심화 방지 기법- HRRN 알고리즘은 SJF알고리즘의 단점을 보완하여 개발된 기법이다. ... #'+inttostr(i+1)+' ret_t: '+inttostr(PCB[i].ret_time));sqs_end_pcb[end_coun다.

  리포트 | 33페이지 | 5,900원 | 등록일 2007.04.27

  다운로드 장바구니
• 

  데이터 구성, 구조

  레코드들은 키 필드 값을 버킷 번호로 변환하는 알고리즘 즉, 해싱 알고리즘에 의해 적절한 버킷에 저장된다. ... 즉, 존 10진수릐 부호는 데이터를 나타내는 최우단(최하위) 바이트의 존 비트를 이용하여 나타내는데, 양수의 데이터는 16진수 c(1100)로 나타내고 음수의 데이터를 나타낼 경우레는 ... 8 개의 비트가 모여 하나의 바이트를 형성합니다.2 바이트 정수형은 16 비트, 4 바이트 정수형은 32 비트로 구성되는데, 이 경우 첫 번째 비트는 부호(sign) 비트로 양수(+)

  리포트 | 9페이지 | 1,500원 | 등록일 2006.10.25

  다운로드 장바구니
• 

  [프로그래밍] STL

  알고리즘 (from 김문기)generic 알고리즘두 시퀀스의or1, vector2(3); vector char vector1= make vector char (“Bjarne Stroustrup ... = '\n' cin.get(str[i++]); str[i] = '\0'; cout “ \n 입력받은 문자열 \n”; cout str; istream_iterator char in(cin ... queue) 큐는 디폴트로 데크 구현을 이용하지만 리스트를 이용하는 것 도 가능하다.

  리포트 | 39페이지 | 1,000원 | 등록일 2005.08.13

  다운로드 장바구니
• 

  RFID의 개념과 사례

  모든 환경에서 사용가능 + 데이터처리에 높은 보안성 + 알고리즘에 의한 높은 보안성 + 반영구적 사용? RFID 응용분야? 제약 분야? ... 세탁물관리((주)와타큐 세이모어)? 세탁물을 관리하는 RFID시스템으로는 일본 (주)와타큐 세이모어의 제품이 있다. ... 책과 비디오에 저가의 유연한 스마트 레이블을 삽입하여 서적의 check-in과 check-out을 신속하게 처리하고 있으며 서가 수 있고, 만약 화물이 잘못 위치해 있을 경우 경고도

  리포트 | 24페이지 | 1,500원 | 등록일 2009.05.15

  다운로드 장바구니