이미지 파일을 열어 히스토그램을 생성하는 프로그램임.

1. 여러분이 양궁선수라고 해보자. 30.0 m 전방에 있는 과녁에 활시위를 최대로 당겨, 처음에 수평 방향으로 쏘았더니 자신

의 활 중앙과 똑 같은 높이에 있는 과녁 중앙으로부터 연직 하방으로 1.25 m 떨어진 높이에 화살이 꽂힌 것을 망원경으로 확

인했다고 하자. 두 번째 시위에서 처음과 마찬가지로 활시위를 최대로 당겨 과녁 중앙에 명중시키려면 몇 도 상방으로 쏘아

야 할까? (중력가속도는 g=9.80 m/s^2 로 놓을 것.)

x성분과 y성분은 별개다.

y성분을 통해 시간을 구할수 있다.

과녁에서 1.25m 밑으로 갔으므로...

궤적 = Vy0 * t + 1/2*a*t^2 에서
주어진 대로 Vy0 = 0이고 a = 9.8m/s^2이므로 t를 구할 수 있다.

1.25 = 0*t + 1/2*9.8 * t^2
1.25 * 2 / 9.8 = t ^ 2
t = 루트(2.5/9.8)
t = 5/루트(98)초

x성분을 생각해보면 시간을 위해서 구했으므로 그걸 토대로 처음 속도를 구할 수 있다.
30 = V0 * 5/루트(98) + 1/2*0*t^2
Vx0 = 6*루트(98)m/s^2

이제 위 두 식을 토대로 y성분에 얼마만큼의 속도가 가야 과녘정중앙에 맞을까를 생각해보면

궤적 = V0*t + 1/2*a*t^2에서 정중앙에 맞는다는 말은 올라갔다가 다시 내려가서 결과적으로 궤적이 0이라는 뜻이다.

즉, 0 = Vy0 * t - 1/2*9.8*t^2에서 t= 5/루트(98)초

0 = Vy0 * 5/루트(98) - 1/2*9.8*(5/루트(98))^2

Vy0*5/루트(98) = 4.9*25/98
Vy0 = 4.9*25/98/5*루트(98)
Vy0 = 루트(98)/4

Sin쎄타 = 6*루트(98)   /   루트(98)/4
        = 1/24

쎄타 = ArcSIN(1/24) =  0.0416787324225779
값이 라디안 이므로 360도각도로 바꿔주면

2.388015...
쎄타 = 약 2.4도

2. 커다란 도르래에 튼튼한 줄이 하나 걸쳐져 있고 양쪽에 무게를 무시할 수 있는 저울 두 개가 달려 있다고 하자. 각 저울

에 몸무게가 70 킬로그램과 50 킬로그램인 두 사람이 각각 올라 탄다고 하면 당연히 몸무게가 더 무거운 사람 쪽이 내려오게

될 것이다. 이 때 저울에 나타난 각 사람의 몸무게를 구해 보시오.

"몸무게"는 힘의 차원이다.(킬로그램중 으로 표기되어있지 않아 왜 중력가속도가 안 주어 졌는지 헷갈렸습니다.)
합력을 구하면 무거운쪽으로 힘이 쏠리게 된다.
즉 저울에 70킬로그램으로 나왔던 쪽으로 50킬로그램을 뺀 20킬로그램의 무게만큼 작용하게 된다.

그래서 몸무게가 70킬로그램인 사람이 올라탄 쪽은 저울이 20킬로그램을 가리킬 것이고
50킬로그램인 사람이 탄 쪽은 저울이 0킬로그램을 가리킬 것이다.

3. 수업 시간에 질량이 m1, m2 인 두 물체를 수평한 바닥 위에 놓고 서로 접촉시켜 놓은 뒤 수평 방향의 힘 F 를 m1 에 가한

경우 어떻게 움직이며, 주고 받는 힘은 얼마나 되는지 계산해 보았다. 여기에 질량 m3 인 물체를 하나 더 m2 옆에 붙여 놓을

경우 가속도와 주고 받는 힘들을 구해 보시오. 또, m1 부터 mN 까지의 물체가 붙어 있는 경우로 일반화할 수 있는지 생각해

보시오.

m3까지 있는경우는

F   =   (m1 + m2 + m3) * a
즉 가속도는
a =  F / (m1 + m2 + m3)

질량이 m1인 물체가 받는 알짜힘 F   + F12  = m1*a
질량이 m2인 물체가 받는 알짜힘 F21 + F23  = m2*a
질량이 m3인 물체가 받는 알짜힘 F32        = m3*a

mN까지의 물체가 붙어있는 일반적인 경우는

가속도 a = F / (m1 + m2 + m3 + ... + mN)
         = F / (∑K는1에서n까지) mK

물체가 N개일때 각 물체가 주고 받는 힘은
질량이 mK인 물체가 받는 알짜힘 FK(K-1) + FK(K+1) = mK*a (K가 1과 N이 아닐때)

K가 1일땐, F + FK(K+1) = mK*a
K가 N일땐, FN(N-1) = mN*a

출처 : http://www.hyunlog.com/blog/entry/왜-알고리즘을-알아야-하지

 

 

왜 알고리즘을 알아야 하지?

알고리즘에 대해 글을 써 보기로 했다.
나는 알고리즘이 전산학의 가장 기본, 감초라 생각한다.  인공지능, 운영체제, DBMS 등 전산학의 어디에고 적절한 알고리즘에 대한 이해가 필요하지 않는 곳이 없다.  튜링상을 받은 사람들을 보더라도 그 중 많은 사람들이 알고리즘을 배우다 보면 나오는 양반들이다.
나는 대학원에서 수학적 논리학과 알고리즘을 배우면서 내가 이 쪽에서 엑스퍼트가 될 만큼 스마트하지 않다는 것을 알았다.  그래도 알고리즘은 전산학을 하기에 필요하므로 알고 있어야 한다고 생각해 노력했다.  알고리즘 책을 마지막 본격적으로 본 것이 92년 경이라 기억한다.  
왜 지금 다시 알고리즘이 생각날까?
우리 회사에서 새로운 상품을 준비하는데 알고리즘 훈련이 필요하기 때문이다.  알고리즘 훈련이 되지 않은 사람은 단순 coder 이고, 알고리즘을 이해하고 적용하면서 부터 프로그래머라 부를 수 있다.  알고리즘 훈련이 되고 이에 바탕한 전산학의 여러 분야를 알게되면 컴퓨터 엔지니어 또는 과학자라 부른다.  컴퓨터 엔지니어/과학자의 영원한 사부인 Donald Knuth의 The Art of Computer Programming 을 보자.  책이름을 "컴퓨터 프로그래밍 기술" 이라고 했다.  이 것 보고 이해해야지 프로그래머란다.  우리 회사가 좋은 프로그래머, 엔지니어가 필요하고 나부터 다시 훈련해야 직원들 도와 줄 수 있을 것 같다.
알고리즘을 Cormen 등이 쓴 Introduction to Algorithms 으로 공부했다.  꽤 두꺼운 책으로 이 쪽 분야에 베스트셀러다.  알고리즘 쉽지 않다.  오죽하면 빌 게이츠가 "너가 정말 좋은 프로그래머라면 Knuth의 The Art of Programming을 보아야 하고, 정말 다 읽었으면 재빨리 자기에게 이력서 보내라" 했을까?  이 책 총 4권이다.  아마 이 분야에서 가장 유명하면서도 가장 많이 쳐다 보기만 한 책일 것이다.  이 책들 4권 다 읽은 사람이라면 누가 채가는지도 모르게 채 갈 것이다.  구글의 세르게이 브린이 아마도 전용 비행기 보낼 지도 모른다.
이 정도면 인센티브 되지 않을까?
90년대 초와 지금 꽤 알고리즘 지형이 바뀌었다.  알고리즘이 바뀐 것이 아니라 알고리즘을 사용하는 SW 환경이 바뀌었다.  가장 큰 변화는 JAVA와 같은 객체지향 언어와 기술이 보급되면서 JAVA의 Collection 같이 편리한 자료구조 API 들이 등장한 것이다.  아주 좋은 현상이다. 
JAVA Collection 같은 도구, 학부에서 자료구조를 가르치면서 느꼈던 어려움, 그리고 최근에 대학원에서 객체지향 기술을 강의하면서 생긴 소프트웨어 관점의 변화, SW의 재사용성, 현실적으로 어쩔 수 없이 계속 요구사항이 바뀌기 때문에 SW는 지속적으로 바뀔수 밖에 없다는 extreme programming 방법론 등이 다 우리가 알고리즘을 보는 방법의 변화를 요구하고 있다고 생각한다.  예전에 우리가 red-black tree를 직접 짰다면 이제는 JAVA Collection 중에 적당한 녀석을 불러 쓸 수 있게 된 것이다.  편리함을 얻었지만 프로그래밍 음미하는 기술을 잃어 간다.  얼마나 잘 Collection API가 구현되었을까 궁금하기도 하다.  20년 전에는 다른 사람이 만든 것 믿지 못하니 직접 자신이 구현해야 한다고 했겠지만, 이제는 갖다 쓰는 것이 맞다.  내가 재사용하도록 가르치는데... 
이런 관점에서 알고리즘을 보고 싶다.  객체지향의 클래스, encapsulation, hierarchy, polymorphism이 정말 얼마나 알고리즘이 의존하는 데이터구조 (Abstract Data Type)에 딱 맞는 지 (정말 그렇다), 포인터 없는 JAVA로 어떻게 알고리즘이 잘 구현되는지 알아 보려 한다.  하다 보면 꾀가 많이 날 터인데.  재능이 부족하니 시간도 걸리겠고,  그렇지만 또 한편 내가 이해 할 정도면 최소한 The Art of Programming 을 그냥 보는 것 보다는 낫지 않을까?
오랜만에 머리도 써 보고, 자바도 훈련할 것 같아 설렌다.   
Knuth교수님의 강의를 보고 싶으면 여기로.   재미있는 것이 여기에 많습니다.   영어와 알고리즘을 알게되면 새로운 세상이 보일 것입니다. 
Hang on.

 

출처 : http://www.buggymind.com/83

 

요즘 C++로 Admission Control System을 개발중입니다. 근데 프로그램을 짜다 보면 으례 그렇겠지만 스트링을 숫자로, 숫자는 스트링으로 변환할 일이 많이 생기더군요. 종전에는 atoll같은 함수를 써서 그런 변환작업을 하고 있었는데, 웬지 오늘은 stringstream 클래스를 써서 그걸 해보고 싶더군요. 어쩌다가 Bjarne 선생님의 이 글을 보게 되었거든요. "How do I convert an Integer to a String"이라는 것이 제목인데요. stringstream 클래스를 사용해 itos라는 함수(integer를 문자열로 바꾸는)를 구현합니다.
그래서 이번에는 문자열을 숫자로 바꾸는 작업을 stringstream을 써서 해보기로 했습니다. 거의 비슷하게 하면 될것 같더군요.

#include <iostream>
#include <sstream>
using namespace std;
long long stoll(const string& v) {
    stringstream ss;
    ss << v;
    long long ret;
    ss >> ret;
    return ret;
}
int main() {
    long long r;
    for ( int i = 0; i < 10000000; ++i ) {
        r = stoll("48623948209834029");
    }
}

네. 이렇게 구현한 코드는 아주 그럴싸하게 잘 돌아갑니다. 나름대로 'C++'적이기도 하지요. 하지만 여러 가지 이유로 저는 위의 코드를 사용하기를 포기했습니다. 왜 그랬냐고요? 위의 코드를 Unix time 명령과 함께 실행해보면, 다음과 같은 결과를 얻습니다.

[bjlee@bjlee-xnote test]$ time ./a.out
real    0m24.972s
user    0m23.349s
sys     0m0.060s
[bjlee@bjlee-xnote test]$

하지만 같은 프로그램을 stdlib.h에 선언되어 있는 atoll을 써서 다음과 같이 하면 어떨까요?

int main() {
    long long r;
    for ( int i = 0; i < 10000000; ++i ) {
        r = atoll("48623948209834029");
    }
}

그랬을 경우에는 다음과 같은 결과를 얻습니다.

[bjlee@bjlee-xnote test]$ time ./a.out
real    0m2.306s
user    0m2.276s
sys     0m0.008s
[bjlee@bjlee-xnote test]$

간단한 실험으로도 성능 차이가 꽤 크다는 것을 확인할 수 있습니다. 객체 생성과 같은 기타등등의 오버헤드가 끼어들기 때문에 stringstream쪽의 퍼포먼스가 더 안좋게 나온 것이겠죠. 그럼 Bjarne 아저씨는 int를 string쪽으로 변환하는 가장 간단한 방법으로 왜 stringstream을 추천한 것일까요? 그게 궁금해서 반대쪽도 실험을 해봤습니다.

#include <iostream>
#include <sstream>
using namespace std;
string itos(const long long& v) {
    stringstream ss;
    ss << v;
    string ret;
    ss >> ret;
    return ret;
}
int main() {
    string p;
    for ( int i = 0; i < 10000000; ++i ) {
        p = itos(324879829);
    }
}

위의 코드의 경우 time으로 시간을 재 보면 결과는 다음과 같습니다.

[bjlee@bjlee-xnote test]$ time ./a.out
real    0m19.790s
user    0m19.677s
sys     0m0.012s
[bjlee@bjlee-xnote test]$

그럼 다음과 같은 코드를 사용해 보면 어떨까요?

#include <iostream>
#include <sstream>
using namespace std;
string itos(const long long& v) {
    char buffer[256];
    sprintf(buffer, "%lld", v);
    return string( buffer );
}
int main() {
    string p;
    for ( int i = 0; i < 10000000; ++i ) {
        p = itos(324879829);
    }
}

이 경우의 성능을 재 보면 다음과 같습니다.

[bjlee@bjlee-xnote test]$ time ./a.out
real    0m7.683s
user    0m7.104s
sys     0m0.032s
[bjlee@bjlee-xnote test]$

어쨌던 stringstream을 쓰게 되면 성능은 배 이상 떨어지는군요.
그렇다면 Bjarne 아저씨가 int를 string으로 변환할 때 stringstream을 쓰는게 가장 간단하다고 추천한 이유는 무엇일까요? 이유도 간단합니다. string을 int로 변환하는 쪽은 그럴듯한 솔루션이 이미 많이 있습니다. (atoll이나 atoi와 같은) 거기다 이런 함수들은 '더 이상 간단해질 수 없을 정도로' 단순한 함수들이어서, 그 함수가 '그다지 우아해보이지 않는다는 이유로' C++적인 해결책을 고안해 낸다는 것이 말이 되질 않아요. 방금 위에서 실험한 결과로도 증명되는 이야기입니다만, 성능도 더 형편없어질 가능성이 높죠.
반면 int를 string으로 변환하는 방법을 찾아보면, 그다지 간단한 것이 없습니다. 제가 선호하는 방법은 (위의 예제 코드에서도 써먹었습니다만) sprintf를 쓰는 것인데, 그것도 버퍼를 잡는 등의 사전 작업이 필요하니까 그렇게 편하지는 않아요. 그러니 그런 경우에는 'stringstream'을 쓰는게 나을 수도 있겠죠. Bjarne의 말처럼, '간단함'이라는 견지에서 보면 말이에요. 거기다 stringstream 클래스 안에는 오만가지 데이터타입을 다 처리할 수 있도록 오버로딩된 연산자들이 잔뜩 구현되어 있습니다. 성능은 안좋을지 몰라도, "%lld같은 옵션을 전부 기억하고 있지 않아도 구현을 할 수 있으니까, 편하다는 것이죠. (거기다 template을 섞어쓰면 아마 더 편해질겁니다 ㅋㅋ)
그렇다면 오늘의 결론은...

• int -> string 변환이 필요한 경우에는 stringstream을 쓰는 것이 '간단하'다.
• 반대의 변환이 필요한 경우에는 stringstream을 써 봐야 코드가 간단해 지지 않는다
• 두 가지 경우 모두, C API를 쓰는 것에 비해서는 성능이 굉장히 떨어진다

성능이 걱정되신다면 뭐니뭐니 해도 C API쪽이 낫겠어요.

---

arcsin arccos 등등을 구할 수 있음.

invalid-file

in Judge Queue로 인해 아직 판단못한 내가 푼 소스


2007/2008 ACM International Collegiate Programming Contest
University of Ulm Local Contest

Problem A: Annoying painting tool

Maybe you wonder what an annoying painting tool is? First of all, the painting tool we speak of supports only black and white. Therefore, a picture consists of a rectangular area of pixels, which are either black or white. Second, there is only one operation how to change the colour of pixels:

Select a rectangular area of r rows and c columns of pixels, which is completely inside the picture. As a result of the operation, each pixel inside the selected rectangle changes its colour (from black to white, or from white to black).

Initially, all pixels are white. To create a picture, the operation described above can be applied several times. Can you paint a certain picture which you have in mind?

Input Specification

The input contains several test cases. Each test case starts with one line containing four integers n, m, r and c. (1 ≤ r ≤ n ≤ 100, 1 ≤ c ≤ m ≤ 100), The following n lines each describe one row of pixels of the painting you want to create. The i^th line consists of m characters describing the desired pixel values of the i^th row in the finished painting ('0' indicates white, '1' indicates black).

The last test case is followed by a line containing four zeros.

Output Specification

For each test case, print the minimum number of operations needed to create the painting, or -1 if it is impossible.

Sample Input

3 3 1 1
010
101
010
4 3 2 1
011
110
011
110
3 4 2 2
0110
0111
0000
0 0 0 0

Sample Output

4
6
-1
 more.. 
 less.. 
  
 





#include <iostream>
using namespace std;
int main(void)
{

 int i,j,k,l; 
 int nHeight, nWidth;
 int nBrushWidth, nBrushHeight;
 int  nMatrix[100][100] = {0};
 char szBuf[128];
 bool bPossible = true;
 int nResult = 0;
 while(true)
 {
  bPossible = true;
  nResult = 0;
  cin >> nHeight >> nWidth >> nBrushHeight  >> nBrushWidth;
 
  if(nHeight == 0
   && nWidth ==0
   && nBrushHeight ==0
   && nBrushWidth ==0)
  break;
  for( i = 0; i < nHeight ; i++)
  {
   cin >> szBuf;
   for(j = 0 ; j < nWidth ;j++)
   {
    nMatrix[i][j] = szBuf[j] - 48;
   }
  }
  
  for(i = 0 ; i < nHeight+1-nBrushHeight ; i++)
  {
   for(j = 0 ; j < nWidth+1-nBrushWidth ; j++)
   {
    if(nMatrix[i][j] == 1)
    {
     nResult++;
     for(k = i ; k < i+nBrushHeight ; k++)
      for(l = j ; l < j+nBrushWidth ; l++)
      {
       if(nMatrix[k][l] == 1) nMatrix[k][l] =0;
       else nMatrix[k][l] = 1;
      }
    }
   }
  }
  
  for(i = 0 ; i < nHeight ; i++)
  {
   for(j = 0 ; j < nWidth; j++)
   {
    if(nMatrix[i][j] == 1)
    {
     bPossible = false;
     cout << -1 << endl;
     break;
    } 
   }
  }
  if(bPossible == true)
   cout << nResult << endl;
 }
 return 0;
}
 
 

 less.. 

변수의 최소 최대값 설정
할수있다.

전방선언!!!!!!
class 블라블라;

뒤에 뷰클래스에서 다이알로그를 인클루드

다이알로그에서 뷰클래스에서 인클루드

고로 삥글삥글 돈다.

이를 해결하고자 전방선언을 한다.

(사실은 잘 못 짜여진 구조)

그러나 MFC에서 이렇게 제공을하기때문에

일종의 트릭을 써서 이런 에러를 해결하는 것이다.

---
생성자보다 리소스가 만들어지는게 더 느리므로

만들어지지도 않았는데 초기화할려면 에러!

그래서 WM_INITDIALOG 메시지 발생. 여기서 초기화.

참고로. ON이붙는 함수는 메시지에서 온 함수이다!!!