검색결과 리스트
전체에 해당되는 글 249건
- 2011.10.15 운영체제 Ostory 발표
- 2011.10.13 Autoruns
- 2011.10.13 리스트의 이차원 배열
- 2011.10.13 테일즈위버
- 2011.10.13 3DP Chip
- 2011.10.12 VB100 2011년 2월-8월 상반기 RAP 결과
- 2011.10.12 TIOBE Programming Community Index for October 2011
- 2011.10.12 IT 대기업의 조직도를 그림으로 나타낸 기사
- 2011.10.12 첫 글이자 소개
글
글
Autoruns
Autoruns.zip'D > Download' 카테고리의 다른 글
| favicon (파피콘 정리하는 프로그램) (0) | 2011.10.28 |
|---|---|
| 소스코드 -> HTML 변환기 (0) | 2011.10.28 |
| Expose clone for Windows (0) | 2011.10.27 |
| Sandboxie (0) | 2011.10.23 |
| 3DP Chip (0) | 2011.10.13 |
글
리스트의 이차원 배열
/- 프로그램 명 : 단위 크기의 정사각형에 있는 N개의 점에 대한 순서쌍 중 몇 개가 d 보다 작은 거리를 갖는지 알아보기 *-
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include "Point.h"
/- Point.h
typedef struct Point{
float x, y;
} Point;
*-
typedef struct node *link;
struct node{
point p;
link next;
};
link **grid; // 격자
int G;
float d; // 거리
int cnt = 0; // count
gridinsert(float x, float y)
{
int i, j;
link s;
int X = x*G + 1, Y = y*G + 1; // 삽입할 데이터의 범위(격자위치)를 찾는다.
link t = (link*) calloc(1, sizeof(*t));
t->p.x = x, t->p.y = y;
for(i = X-1; i <= X+1; i++)
for(j = Y-1; j <= Y+1; j++)
for(s = grid[i][j]; s != NULL; s = s->next)
// d 거리 이내일 경우 개수를 더한다.
if(distance(s->p, t->p) < d)
cnt++;
// 데이터를 격자 범위에다 삽입한다.
t->next = grid[X][Y], grid[X][Y] = t;
}
link **malloc2d(int r, int c) // 이차원 calloc(malloc)
{
int i;
link **t = (link**) calloc(r, sizeof(*t));
for(i=0; i<r; i++)
t[i] = (link*) calloc(c, sizeof(*t[i]));
return t;
}
int main(void)
{
int i, j, N;
scanf("%d %f", &N, &d);
G = 1/d, grid = malloc2d(G+3, G+3);
// grid 생성, G 는 격자 범위를 나타내는 수
for(i=0; i < G+3; i++)
for(j=0; j < G+3; j++)
grid[i][j] = NULL;
for(i=0; i < N; i++)
gridinsert(randFloat(), randFloat());
// 데이터 삽입 randFloat 함수는 return 1.0 * rand()/RAND_MAX; 한다
printf("%d edges shorter than %f\n", cnt, d);
return 0;
}
'A > Algorithm' 카테고리의 다른 글
| 재밋는? 러시아 페인트공 알고리즘 (0) | 2011.10.27 |
|---|---|
| 냅색(Knapsack:배낭) 문제 (0) | 2011.10.27 |
| 토끼와 거북이 알고리즘 (0) | 2011.10.27 |
| XOR 교체 알고리즘 (0) | 2011.10.27 |
| 욕심쟁이(Greedy) 알고리즘 (0) | 2011.10.27 |
글
'M > Me' 카테고리의 다른 글
| 2014 Mobile Start Up Korea (0) | 2014.06.01 |
|---|---|
| 해킨토시 설치 완료 (0) | 2014.05.07 |
| 첫 글이자 소개 (0) | 2011.10.12 |
글
3DP Chip
3DP_Chip_v1107.exe'D > Download' 카테고리의 다른 글
| favicon (파피콘 정리하는 프로그램) (0) | 2011.10.28 |
|---|---|
| 소스코드 -> HTML 변환기 (0) | 2011.10.28 |
| Expose clone for Windows (0) | 2011.10.27 |
| Sandboxie (0) | 2011.10.23 |
| Autoruns (0) | 2011.10.13 |
글
VB100 2011년 2월-8월 상반기 RAP 결과
'V > Virus' 카테고리의 다른 글
| 서브 용 백신 (0) | 2011.11.16 |
|---|---|
| Online Amor (0) | 2011.10.23 |
글
TIOBE Programming Community Index for October 2011
'I > info' 카테고리의 다른 글
| 화면캡쳐 for win & mac (0) | 2011.10.27 |
|---|---|
| Daum 꼬마사전 (영단어 자동검색 사전) (0) | 2011.10.27 |
| 하드디스크를 샀는데 용량이 작다! (0) | 2011.10.27 |
| How Internet Works (0) | 2011.10.23 |
| IT 대기업의 조직도를 그림으로 나타낸 기사 (0) | 2011.10.12 |
글
IT 대기업의 조직도를 그림으로 나타낸 기사
미국의 대표적인 IT 기업 조직도가 네티즌들 사이에서 화제다.
미국의 봉커스월드(Bonkers World)라는 사이트에는 아이디 마누(Manu)가 '조직도(Organization Chart)'라는 제목으로 지난달 26일(현지시간) 재미난 그림을 올렸다.
링크 ::
http://photo.media.daum.net/digital/view.html?cateid=1008&newsid=20110706180009436&p=kukminilbo
'I > info' 카테고리의 다른 글
| 화면캡쳐 for win & mac (0) | 2011.10.27 |
|---|---|
| Daum 꼬마사전 (영단어 자동검색 사전) (0) | 2011.10.27 |
| 하드디스크를 샀는데 용량이 작다! (0) | 2011.10.27 |
| How Internet Works (0) | 2011.10.23 |
| TIOBE Programming Community Index for October 2011 (0) | 2011.10.12 |
글
// 더블릿 사이트
한 때, 알고리즘 사이트 Ranker이자 프로그래밍을 좋아하는 Cultist
'M > Me' 카테고리의 다른 글
| 2014 Mobile Start Up Korea (0) | 2014.06.01 |
|---|---|
| 해킨토시 설치 완료 (0) | 2014.05.07 |
| 테일즈위버 (0) | 2011.10.13 |
