본문 바로가기 메뉴 바로가기

소심야채

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

소심야채

검색하기 폼
  • 분류 전체보기 (99)
    • 알고리즘 공부 (3)
    • 백준 문제풀이 (15)
    • 정보올림피아드 (3)
    • C언어 (8)
      • K.N.King C PROGRAMMING (8)
    • 암호학 (4)
    • 개발 (45)
      • 테트리스 (0)
      • 게임개발 (15)
      • 어셈블리 (2)
      • 언리얼 (25)
      • C++ (1)
    • 후기 (2)
    • 개인공부 (19)
      • 루키스C++ (3)
      • 이펙티브 C++ (7)
      • FDS (4)
      • DirectX12 (1)
      • 그래픽스 (2)
      • ShyplantsEngine (1)
    • 리소스 (0)
      • 헬스 (0)
  • 방명록

분수비교 (1)
C언어 분수 대소비교

https://www.acmicpc.net/problem/26519 26519번: 함수와 최소 스패닝 트리 첫 번째 줄에 정수 $V$, $E$, $a$가 공백으로 구분되어 주어진다. $(1 \le V \le 100;$ $1 \le E \le 250;$ $-1\,000 \le a \le 1\,000;$ $a \neq 0)$ 다음 $E$개의 줄에 간선의 정보를 나타내는 네 정수 $X$, $Y$, $b_i$, $c_i$가 www.acmicpc.net 위 문제를 풀다가 정밀도 이슈가 있다고 생각되어 구조체를 이용하여 분수를 구현하였습니다. $$\frac{a}{b} < \frac{c}{d}$$ 우리가 흔히 알고있는 공식을 이용하면 a*d < b*c로 판별할 수 있으나 각각의 변수는 안전하지만 곱하는 순간 오버플로..

알고리즘 공부 2022. 12. 28. 18:21
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 백준 27469
  • 숫자판 만들기
  • C++게임개발
  • 홍정모의 게임 만들기 연습 문제 패키지
  • ndisplay
  • DP
  • BOJ 27469
  • tetris
  • ICPC 후기
  • 정보올림피아드
  • 퀸 움직이기
  • 백준
  • 백준 2365
  • UE5.3
  • C++게임
  • opengl
  • Python
  • 코드포스
  • Unreal Engine
  • 언리얼 프로젝트 재생성 자동화
  • BOJ 2365
  • OpenVDB
  • 언리얼 프로젝트 재생성
  • 테트리스
  • 초등부
  • 브레젠험 알고리즘
  • unreal enigne
  • pygame
  • 언리얼 자동화
  • Codeforces
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바