프로그래밍 QnA

두 개의 bit열에서 동일한 최대길이 prefix 뽑아내기

글쓴이: raymundo / 작성시간: 월, 2013/07/29 - 1:24오전

Forums:

안녕하세요,

아주 긴 비트열이 아니라 그냥 int 범위에 충분히 들어가는 두 수가 있을 때 이진수로 나타냈을 때 공통되는 프리픽스만 뽑아내려고 하는데요.

10111011   PA
10110010   PB
--------
10110000   P0 - 구하고자 하는 것
(P: Prefix 부분, A,B: 나머지 뒷부분, 0: 00...0, 1: 11...1)

prefix 뒷부분이 완전히 서로 반대라면 (B == ~A) 그냥 AND 연산만 한 번 하면 P0 형태가 되겠습니다만,
위에처럼 어떤 자리는 동일하게 1일 수도 있는 경우라면요.

제가 생각한 건

두 개의 bit열에서 동일한 최대길이 prefix 뽑아내기에 대해서 더 읽어 보세요.
9개의 댓글
로그인이나 등록한 후에 댓글을 작성하세요

DP의 대표적인 동전문제 관련질문입니다.

글쓴이: canuyes / 작성시간: 일, 2013/07/28 - 10:00오후

Forums:

프로그래밍 QnA

우선 문제는 아래와 같습니다.

n가지 종류의 동전이 있고 그 가치는 가각 다르다.
이동전들을 적당히 사용하여 가치의 합이 k원이 되도록 하려한다.
그 경우의 수를 구하시오. ( 각각의 동전은 무제한으로 사용가능)

저는 전형적인 DP문제라고 생각하고 다음과 같이 작성하였습니다.

제가 웹 프로그래머 공부 중인데요.

글쓴이: angel115115 / 작성시간: 일, 2013/07/28 - 4:46오후

Forums:

프로그래밍 QnA

일단 제 소개를 하면
c 자바 어느정도
루비 조금
컴퓨터 구조 및 설계 4판 데이비드 패터슨 arm 어셈만 봤어요.. cpu 메모리 이해불가...

이렇게 배우는데요.

루비 언어로 웹 사이트 만들건데... 리눅스를 알아야 하더라구요...

근데 리눅스를 이해하려면 운영체제를 알아야 하고...

운영체제를 알려면 컴퓨터 구조를 알아야 해서요...

근데 제가 운영체제나 하드웨어 만들것도 아닌데... 저 위에 써논

컴퓨터 구조 및 설계 4판처럼 설계도 보면서 세세하게 안 필요는 없다고 판단이 서요...

아닌가요...?

그냥 리눅스를 이해해서 웹 사이트 만드는거니 심도있게 할 필요는 없다고 봐요...

여기 형님분들이 추천해주는 책들은 거의다 원서 및 번역판인 해외 서적들인데요...

저는 그런 책들 보면 한국 사람이 안 써서 그런지 잘 읽히지가 않고 지루하더라구요.

유일하게 공부하며 다 읽은책들은 난자바 윤성우 씨나 열혈강의 c 이런 한국 서적들이었어요...

컴퓨터 구조 질문 좀요...

글쓴이: inviolable / 작성시간: 일, 2013/07/28 - 3:06오후

Forums:

프로그래밍 QnA

마노 교수 책이고요... 두 개의 배정밀도(32비트)를 가산하는 프로그램 이라는데 어셈 코드가 이해가 안되네요... 해설 및 설명 좀 부탁드려요.

(컴구조)어셈, 두 숫자의 차 구하는 것

글쓴이: inviolable / 작성시간: 토, 2013/07/27 - 8:24오후

Forums:

프로그래밍 QnA

ORG 100//명령어 100번지에서 시작
LDA SUB//감수를 AC에 저장
CMA//AC의 보수를 구해서 AC에 저장(2의 보수 구하는 과정 1)
INC//AC를 1 증가시킴(2의 보수 구하는 과정 2)
ADD MIN(피 감수를 AC와 더함)
STA DIF//차이(계산 결과)를 저장함
HLT//중단, 밑부터는 설명(라벨)
MIN, DEC 83//피감수 : 십진수 83
SUB, DEC -23//감수 : 십진수 -23
DIF, HEX 0 <-여기 60 아닌가요???//차이 : 16진수 0, 하지만 계산해보면 십진수 106이고 이건 16진수 60임, 그래서 60 아니냐고 한거
END

(컴구조)어셈, 두 숫자의 차 구하는 것에 대해서 더 읽어 보세요.
로그인이나 등록한 후에 댓글을 작성하세요

연산자 오버로딩 질문이 있습니다.

글쓴이: impactlife / 작성시간: 토, 2013/07/27 - 5:49오후

Forums:

프로그래밍 QnA

class Complex{
private:
double real;
double image;
public:
Complex(){;}
Complex(double r, double i):real(r), image(i){;}
void OutComplex(){
printf("%.2f+%.2f\n", real, image);
}

const Complex* operator ++();

};

const Complex* Complex::operator++(){
this->real++;
this->image++;
return this;
}

void main(){
Complex c1(1.1, 2.2);

c1.OutComplex();

c1++;
c1.OutComplex();

++c1;
c1.OutComplex();
}