조띵의지극히개인적인공간

13195의 소인수는 5, 7, 13, 29 입니다.

600851475143 의 소인수 중 가장 큰 수는 얼마인가요?



내맘대로 해설:

6천억번 루프를 돌렸으나 10분이 지나도 결과가 나오지 않아 다른 방법을 찼게되었다.

의외로 해법은 간단했다. 2부터 값을 증가 시키면서 나누어 떨어질때까지 나누면 된다.



void func()

{

__int64 Number = 600851475143;


for (__int64 i=2; i<Number; i++)

{

while(Number%i==0)

{

Number/=i;

}

}


printf("Number=%d", Number);

}



출처 : http://euler.toepeu.net/

저작자 표시
신고
Posted by 조띵

피보나치 수열의 새 항은 이전의 두 항의 합으로 만들어집니다. 1과 2로 시작한 10개의 항은 아래와 같습니다.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

피보나치 수열의 4백만을 초과하지 않는 항 중 짝수를 모두 더한 값은 얼마인가요?





내맘대로 해설 : 
피보나치 수열은 3번 주기로 짝수가 된다.
F(n) 에서 n이 5보다 크면
F(n) = F(n-1)+F(n-2)          // 각각의 항을 풀면
       = F(n-2)+F(n-3) + F(n-3) + F(n-4)   // 첫번쨰 F(n-2)만 풀면
       = F(n-3) + F(n-4) + F(n-3) + F(n-3) + F(n-4)  // 정리하면
       = F(n-3) * 3 + F(n-4) * 2


다음과 같은 식을 얻을 수 있다.
F(n)*3 + F(n-1)*2 = F(n+3)



int _tmain(int argc, _TCHAR* argv[])
{
unsigned int Sum=2;
int n=2, n_1=1;

for (int i=5; Sum<4000000; i+=3)
{
int oldn = n;
int oldn_1= n_1;
Sum+=oldn*3+oldn_1*2;

n=oldn*3+oldn_1*2;
n_1 = n - (oldn + oldn_1);
}

printf("Sum=%d", Sum);

return 0;
}



저작자 표시
신고
Posted by 조띵

그냥 시간날때마다 한문제씩 풀어보고자 한다.



오일러 프로젝트 1번.

10 미만의 자연수 중 3과 5의 배수를 나열하면 3, 5, 6, 9가 있습니다. 이 배수의 합은 23입니다.

1000 미만의 자연수 중 3과 5의 배수를 모두 더한 값은 얼마인가요?



내맘대로 해설:

for문을 1000번 돌리고 3혹은 5로 나누어 떨어지는 수의 합을 계산해도 되지만 그럼 1000번의 루프동안 2번의 나머지 계산을 해야한다. 총 2000번 나머지 계산.

이를 개선하기 위해 3배수로 합을 구하고, 5배수로 합을 구하고 그리고 최소공배수인 15의 합을 빼는방법으로 총 600번정도의 루프의 계산식으로만 결과를 얻어냈다.


#include <stdio.h>


int _tmain(int argc, _TCHAR* argv[])

{

int Count = 1000;

int Sum = 0;

for (int i=5; i<Count; i+=5) Sum+=i;

for (int i=3; i<Count; i+=3) Sum+=i;

for (int i=15; i<Count; i+=15) Sum-=i;


printf("Sum=%d", Sum);


return 0;

}






출처 : http://euler.toepeu.net/





저작자 표시
신고
Posted by 조띵
명목은 동영상 편집
실제는....................알수없음..


저가로 조립할까 하다가 이것만높여야지 이것만 높여야지 하다가 결국
하드디스크도 안샀는데 데탑만 88만원..-_-;

와우 테스트 결과 1280x1024 풀옵, 필드에서 60프레임이 나온다.
이제 모니터만 사서 1920X1080에서 만 해보면 될듯?



저작자 표시
신고
Posted by 조띵
http://wivern.tistory.com/625

MSI L230 U335 영입후 mkv 재생하였으나 과도한 CPU 점유율로 좌절하다가...
하드웨어 가속을 이용하니 영상 보드랍고
cpu점유율도 적절하고..
좋네.ㅋㅋ
저작자 표시
신고
Posted by 조띵
명령 프롬프트를 관리자 권한으로 실행시키고

$>net user administrator /active:yes

저작자 표시
신고
Posted by 조띵
과연 현재의 인터넷 커뮤니티를 대채할 수있을지

구글어스에 이어 WAVE에 거는 기대가 크다

저작자 표시
신고
Posted by 조띵

scp ./ [LOCAL 파일 이름] [계정]@[주소]:[복사될폴더]


scp ./ backup.sql chotting@123.123.211.11:~/

로컬의 backup.sql 파일을 123.123.221.11 서버의 chotting home 폴더로 복사



저작자 표시
신고
Posted by 조띵
http://www.linuxconfig.org/Bash_scripting_Tutorial

신고
Posted by 조띵
FLAC으로 듣는게 기분이 좋긴한데..(음질차이는 느낄수 없다는게 내 개인적인 생각)
하지만 크기가 크고 그렇다고 모든 음악을 다 MP3로 가지고 있을 수도 없고...
집에있을때는 FLAC으로 듣지만 밖에서 들을때, 예를들자면 MP3 PLAYER나 자동차 안이나 회사에서 들을때는 크기가 큰 FLAC보다는 그래도 MP3가 낫다.

대충 발로 서핑을 좀 해봤는데 이런 괜춘한 방법도 있다.

기본 원리는

기존 FLAC만 보유하고 있고 이 어플을 이용하면 가상 MOUNT가 하나 생긴다.
그곳에는 내가 가지고 있는 FLAC이 마치 MP3로 변환이 된것 처럼 보이게 된다. 하지만 이때는 정말 변환이 된건 아니고 실제 파일을 복사하거나 하면 그때 FLAC에서 MP3로 변환을 하여 우리에게 주는 것이다.


이제 설명은 그만하고..사용방법

  1. 필요한 기본 패키지 설치
    • sudo apt-get install build-essential fuse fuse-utils libmp3lame-dev libflac-dev libfuse-dev libid3tag0-dev
    • fuse를 설치 할 수 없을 경우 수동 설치(http://fuse.sourceforge.net/)
  2. MP3FS 패키지 설치(http://mp3fs.sourceforge.net/)
    • wget http://downloads.sourceforge.net/project/mp3fs/mp3fs/0.13/mp3fs-0.13.tar.gz?use_mirror=jaist
    • tar -xzvf mp3fs-0.12.tar.gz
    • cd mp3fs-0.12
    • ./configure
    • make
    • sudo make install
  3. 마운트 할 폴더 생성
    • mkdir /media/mp3fs
  4. 마운트
    • mp3fs /media/flac,192 /media/mp3fs -o allow_other,ro
  5. 부팅시 항시 마운트(/etc/fstab 에 추가)
    • mp3fs#/media/flac,192 /mnt/mp3fs fuse ro,allow_other 0  0



참고자료
http://www.sysadminsjourney.com/content/2008/12/11/convert-flac-mp3-fly-mp3fs
신고
Posted by 조띵


티스토리 툴바