기본 콘텐츠로 건너뛰기

Neko (software)

원문 보기:  https://dawoum.duckdns.org/wiki/Neko_(software) Original article: w:Neko (software) Neko 는 크로 스-플랫폼 오픈-소스 애니메이션 커서-쫓는 고양이 스크린메이트 응용 프로그램입니다 . Neko ( 猫 , ねこ )는 고양이 에 대한 일본어 단어입니다. Introduction 모니터 화면의 크기가 커지면서, 자연스럽게 해상도가 증가하고, 이런 상황 아래에서 마우스의 위치를 한 번에 인식하지 못하는 경우가 생깁니다. 특히, 다른 일을 하다가 화면을 처음 바라보았을 때, 마우스를 흔들어서 위치를 확인하려고 시도하고 이것 마저 배경화면과 마우스 포인터의 색상에 비슷하면 포인터를 찾기에 시간 소모를 겪게 됩니다. 이를 보완하기 위해, 마우스를 돋보이도록 하는 방법이 필요하고, 그 중 하나가 Oneko입니다. Installation 아래 설명처럼, 데비안 저장소에는 oneko라는 이름으로 패키지가 존재합니다: sudo apt install oneko About Neko Neko는 원래 NEC PC-9801 에 대해 작성되었습니다. 그것은 나중에 1989년 Kenji Gotoh에 의해 Macintosh로의 데스크 액세서리 로 이 식 되었습니다. 그는 역시 Neko에 대한 수면 그래픽을 디자인했습니다. X 버전은 나중에 Masayuki Koba에 의해 만들어졌습니다 이 응용 프로그램에서, 스프라이트 는 마우스 포인터를 따라다닙니다. System 7 버전에서, 포인터는 마우스, 물고기, 또는 새와 같은 다양한 고양이 장난감으로 수정될 수 있습니다. Neko가 포인터를 따라잡았을 때, 몇 초 동안 화면을 응시하고, 몸에 가려운 곳을 긁고, 하품하고, 포인터가 방해받을 때까지 잠이 들 것입니다. 창 모드에서, Neko는 창 경계에서 멈추고 창 가장자리를 긁었습니다. Other appearances Neko 고양이는 다른 많은 프로그램에서 스프라이트로 사용되어 왔습니다. ...

부등식의 영역에서의 최대 최소

원문 보기: https://dawoum.duckdns.org/wiki/부등식의_영역에서의_최대_최소

일차부등식에서 \(x\) 변수와 \(y\) 변수의 영역이 각각 주어졌을 때, 이들 사이의 사칙연산에 대해 알아보았습니다.

만약 이것을 좌표평면 위에 부등식의 영역으로 표시했을 때에는 어떻게 구할 수 있을까요?

예를 들어, \(1\leq x\leq 4, 2\leq y\leq 4\)의 영역에서 \(x+y\)의 최댓값은 다음과 같이 구할 수 있습니다.

  • 구하려는 값을 \(x+y=k\)라고 둡니다.
  • \(y=-x+k\)로 일차함수로 바꿉니다.
  • 부등식의 영역을 좌표평면 위에 표시합니다.
  • 부등식의 영역을 지나면서 \(y\)절편의 영역을 표시합니다.
  • \(y\)절편의 최댓값을 구합니다.

오른쪽 그림에서처럼 부등식의 영역을 지나는 직선의 \(y\)절편은 \(3\leq k \leq 8\)의 사이를 움직입니다. 그러므로 최솟값은 3, 최댓값은 8입니다.

여기서는 \(x,y\)에 대한 각각의 영역이 주어진 경우입니다.

\(x,y\) 변수가 부등식으로 각각 주어지면 직사각형 모양의 부등식의 영역이 만들어집니다.

만약, 연립부등식의 영역으로 주어지면, 먼저 부등식을 만족시키는 점 \((x,y)\)의 영역을 좌표평면 위에 표시를 해야 합니다. 그 이후에 \(f(x,y)=k\)로 두고, 이 도형이 부등식의 영역을 지날 때에 \(k\)의 값을 범위를 기하학적으로 구할 수 있습니다.

자주 사용되는 \(\mathbf{ f(x,y)=k}\)의 꼴은 다음과 같은 것이 있습니다.

 \(x+y=k\) \(\Rightarrow y=-x+k\)의 \(y\)절편
 \(y-x^2=k\) \(\Rightarrow y=x^2+k\)의 \(y\)절편
 \(x^2+y^2=k\) \(\Rightarrow x^2+y^2=k\)의 반지름의 제곱
 \(\frac{y}{x}=k\) \(\Rightarrow y=kx\)의 기울기

최대/최소의 활용

어느 공장에서 생산하는 두 제품 A, B에 대하여 A, B를 각각 1개씩 만드는 데 필요한 원료 P, Q의 양이 아래 표와 같다. 하루에 공급되는 원료 P, Q의 총량이 각각 20kg, 17kg이고 A, B 제품 1개에 대하여 각각 2500원, 3000원의 이익을 얻는다고 할 때, 이 공장에서 A, B 제품을 생산하여 하루에 얻을 수 있는 최대 이익을 구하여라.

 재료 A(x) B(y)
 P200g 200g
 Q 150g 200g

해설) 하루에 생산되는 제품 \(\mathrm{A,B}\)의 개수를 각각 \(x,y\)로 놓으면, 하루동안 제품을 생산하는데 필요한 원료는 다음과 같이 필요합니다.

\(\quad\)원료 P: \(200x+200y\)

\(\quad\)원료 Q: \(150x+200y\)

제품은 0개 이상 만들어지고, 주어진 원료의 총량을 알고 있기 때문에, 다음의 4개의 부등식이 만들어집니다.

  • \(x\geq 0\)
  • \(y\geq 0\)
  • \(200x+200y \leq 20000\Rightarrow x+y\leq 100\cdots(1)\)
  • \(150x+200y \leq 17000\Rightarrow 3x+4y \leq 340\cdots(2)\)

오른쪽 그림의 어두운 부분이 위 4개의 부등식을 만족하는 영역입니다.

또한, 생산된 \(x,y\)개의 제품으로 얻을 수 있는 이익 \(k=2500x+3000y\)를 정리해서 일차함수를 만듭니다.

\(\quad\)\(y=\displaystyle -\frac{5}{6}x+\frac{k}{3000}\quad\cdots(3)\)

직선 (3)이 부등식의 영역의 좌표를 대입했을 때 y절편이 가장 크게 만들어지도록 그림을 표시합니다. 이 경우에는 (1),(2)직선의 교점을 지날 때가 최댓값이 됨을 알 수 있습니다.

교점은 (1),(2)의 연립방정식으로 구해지며, M(60,40)입니다.

이를 대입하면 이익의 최댓값은 다음과 같습니다.

\(\quad\)\( k=2500\times 60+3000 \times 40=270000\)(원)

교점에 대한 고찰

이런 유형의 문제에서 교점이 최댓값인 경우가 많아서 무심코 넘겨버리기 쉬운 것이 있습니다. 즉,

교점이 최댓값이 되는 이유는 무엇일까요?

그 이유는 이익에 대한 직선이 주어진 두 직선의 기울기의 사이에 있기 때문입니다.

\(\quad\)\(-1<-\frac{5}{6}<-\frac{3}{4}\)


그러면 기울기가 사이에 있지 않을 때에는 언제가 최댓값이 될까요?


만약 이익에 대한 직선의 기울기가 \(-2\)인 직선(빨간색)인 경우에는 좌표 (100,0)을 대입했을 때가 최댓값이 됩니다. 기울기가 \(-2\)인 경우는 제품 A의 이익이 제품 B의 이익의 2배라는 의미입니다. A를 파는 게 훨씬 이익이니 A만 만들어 판다는 얘기입니다.

반대로 제품 B의 이익이 제품 A의 이익의 2배인 경우에는 기울기가 \(\displaystyle -\frac{1}{2}\)입니다. 이때에는 직선(보라색)이 좌표 (0,85)를 지날 때, 이익이 최댓값이 됩니다.

교점이 분수인 경우

이익에 대한 직선의 기울기가 조건의 기울기의 중간을 지나가면, 교점을 대입했을 때 최댓값을 갖습니다. 그러나 교점의 좌표가 자연수가 아니면, 그 값을 대입해서 이익을 구할 수 없습니다. 왜냐하면 완제품만 판매가 가능하기 때문입니다.

이때에는 어떤 값을 대입해야 할까요?

예를 들어 교점의 좌표가 \(\displaystyle \left(\frac{179}{3},\frac{277}{7}\right)\)로 구해지면 각각의 최대 정수값은 59, 39이 맞습니다.

그러나 (59,39)를 대입했을 때가 이익의 최댓값이 아닐 수도 있습니다. 남아 있는 A의 2/3와 B의 4/7을 갖고 제품 A나 B를 1개 더 만들 수 있는 가능성이 있기 때문입니다.

남는 원료를 계산하는 방법은 조금 귀찮기 때문에 다음과 같이 가능성을 확인합니다.

만약 A를 1개 더 만들 수 있는 경우라면, (60,39)이 됩니다. 이때에 조건으로 주어지는 부등식을 만족하는지 확인을 해야 합니다.

반면에 B를 1개 더 만들 수 있는 경우라면, (59,40)이 됩니다. 이것도 조건으로 주어지는 부등식을 만족하는지 확인을 해야 합니다.
경우는 4가지가 있습니다.

  • 둘 다 만들지 못하는 경우는 (59,39)를 대입한 것이 최댓값입니다.
  • A만 만들 수 있는 경우는 (60,39)를 대입한 것이 최댓값입니다.
  • B만 만들 수 있는 경우는 (59,40)을 대입한 것이 최댓값입니다.
  • 둘 다 만들 수 있는 경우는 (60,39)와 (59,40)을 대입해서 큰 값이 최댓값입니다.



 

 

댓글

이 블로그의 인기 게시물

리눅스 한글 입력기 (Wayland 편)

원문 보기: https://dawoum.duckdns.org/wiki/한글 입력기/On_Wayland 최근 소프트웨어들의 버전 업그레이드로 인해, X11에서도 님프 입력기에서 문제들이 발생하고 있습니다. 따라서 이제는 X11이든, Wayland이든 kime을 사용하는 것이 바람직해 보입니다!! 리눅스 생태계에서 X11에서 Wayland로의 전환은 여러 가지 새로운 장점과 단점을 만들어 냅니다. 일반 사용자들은 이런 전환이 가진 장점에 열광하기도 하지만 기존에 작동하는 메커니즘이 작동하지 않을 때 더욱 불만을 표출합니다. 리눅스에서 가장 큰 문제점은 한글 입력에 있습니다. 그러나, 이 문제는 거의 한국 사람들에 국한된 문제입니다. 물론, 중국과 일본도 비슷한 처지에 있어서 CJK로 묶어서 얘기가 되지만, 한글은 다른 두 언어에 비해 더 고려할 사항이 있어서 한글 입력기 개발에 어려움이 더해진다고 알려져 있습니다. 이런 상황 아래에서, kime과 nimf는 최근에 한국에서 개발된 두 개의 한글 입력기입니다. 먼저, 개인적인 경험을 기반으로 결론부터 얘기하자면, X11에서는 nimf를 추천합니다. Wayland에서는 kime을 추천합니다. 이유는 간단하게도, X11에서는 nimf가 더 많은 프로그램에서 올바르게 동작했지만, Wayland에서는 X11에서 잘 입력되던 프로그램에서 입력이 되지 않거나 잘못 입력되는 경우가 발생합니다. 반면에 kime은 Wayland에서 nimf가 입력하지 못하는 프로그램에서 입력이 되거나 잘못 입력되던 것이 제대로 입력되는 경우가 있기 때문입니다. 예를 들어, 그놈 Wayland에서 적어도 아래의 현상이 있습니다: gnome-calendar : nimf 입력기 전환 안됨. kime 정상 작동. nimf 이 문제는 gooroom에서 제공되는 gtk4 패치를 이용해 보십시오. kakaotalk (bottles: wine) : nimf 마지막 점을 찍으면 마지막 글자 앞에 찍힘. kime 정상 작동. alac...

Btrfs 압축 수준 설정

원문 보기:  https://dawoum.duckdns.org/wiki/Btrfs 보통, 마운트 옵션에서 compress=zstd를 사용할 경우에 압축 레벨 3를 사용하고, HDD와 느린 플래시 스토리지에 적합하다고 알려져 있습니다. 좀 더 빠른 SATA SSD는 압축 레벨 2가 적당하고, NVME는 압축 레벨 1이 적당하다고 합니다: Yup, this is it. On slow storage higher compression levels tend to yield higher total storage throughput because you spend less time bound by slow storage bandwidth, instead you spend CPU time compressing/decompressing that data. The rick is to pick a compression level that yields greater total throughput than storage bandwidth can accommodate on its own. This approach works well on bandwidth limited storage like HDD pools, slow flash nand, flash nand attached to the system via slow USB, etc. On the flip side you don't want to constrain high bandwidth storage by sending data through a compression algorithm that limits throughput so lower compression levels (like zstd:1 on nvme storage, or zstd:2 on fast SATA SSDs) are usually safe choices. —  seaQueue, Btrfs compress level, https://...

원리합계

원문 보기:  https://dawoum.duckdns.org/wiki/원리합계 등비급수 는 대표적으로 닮은 도형의 합을 구하는 것과 원리합계가 있습니다. 닮은 도형의 합은 무한등비급수에서 자세히 설명될 것입니다. 원리합계 는 원 금과 이(리) 자를 합하는 것들을 통칭하는 말입니다. 여기서는 기본 이론으로부터 다음의 네 가지 유형을 생각할 수 있습니다. 기수불 기말불 상환(할부) 연금의 현가 원리합계의 네 가지 유형에 대한 공식을 외우는 것보다는 원금과 이자를 구하는 과정과 등비급수를 만드는 과정을 이해해 두는 것이 필요합니다. 그래야만 이를 응용한 문제들에 적응할 수 있습니다. 원리합계 문제에 대한 분석 등비수열의 합인 등비급수 이므로 공비가 1인 경우와 그렇지 않은 경우로 나누어집니다. 그렇지만 공비가 1인 경우에는 변화 없이 초항이 계속 유지되는 경우이므로 이를 다루지는 않습니다. 한편, 공비가 1이 아닐 때 등비급수의 식은 다음과 같이 구해져 있습니다. \(\quad\)\(\displaystyle S_n=\frac{a_1 (1-r^n)}{1-r}\) 위 식에서 미지수로 둘 수 있는 것은 초항 , 공비 , 항수 뿐입니다. 문제의 표현에 따라 수식을 세우는 기본 방법만 이해한다면, 원리합계와 관련된 문제들은 쉽게 풀 수가 있습니다. 공비 구하기 원리합계와 관련된 문제들은 실생활 문제이므로, 공비가 얼마라는 표현을 쓰지 않습니다. 다음과 같은 형태로 표현됩니다. 현재값의 k%씩 증가한다. 현재값의 k%씩 감소한다. 첫 번째 값이 \(A\)인 경우에 두 번째 값은 다음과 같이 표현됩니다. 증가 \(\displaystyle A+A\times \frac{k}{100}=A\left(1+\frac{k}{100}\right)\) 감소 \(\displaystyle A-A\times \frac{k}{100}=A\left(1-\frac{k}{100}\right)\) 세 번째 값을 구할 때에도 두 번째 값을 \(A\)라고 치환해 버리면 항상 같은 수식을 이용할 수 있...