My Story, My Life

Traveling Salesman Probelm

(5hoon) — Wed, 24 Dec 2008 14:51:29 +0900

Traveling Salesman Problem, 외판원 문제.
이번학기에 X줄 타면서 한과제...
대략 3박 4일 걸렸다.. 순수 코딩시간만 해도 머리가 잘 안돌아서 40시간쯤은 했....
여튼...

위키피디아에서 말하기를..

Q: given a number of cities and the costs of traveling from any city to any other city, what is the least-cost round-trip route that visits each city exactly once and then returns to the starting city?

즉, 주어진 도시와 도시들 사이의 거리를 알때, 모든 도시를 한번씩 방문하여 제자리로 돌아 오는 최단 거리의 경로는 어떻게 될까?

두가지 방법으로 문제를 접근해 보았다.
1. Branch and Bound

Branch and Bound

2. Christofides Algorithm

more..

완성작.

more..

여튼.. 이수업.. 학점하난 잘받았다..-_-a

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.

Harry Potter - Half Blood Prince Trailer

(5hoon) — Sun, 23 Nov 2008 14:44:12 +0900

[Flash]

해리포터 6편 혼혈왕자의 영화 공식 예고편입니다.

고화질 다운로드 링크는 여기에

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.

간단한 수학 퍼즐 문제 하나..

(5hoon) — Mon, 17 Nov 2008 18:48:34 +0900

룸메이트가 자러 가지 않아서 혼자 불끄긴 싫어서 그냥 같이 깨어 있기에....
포스팅이나 하나더 ... -0-

예전에 수학교수가 내준 문제이다.

Q. 2,6,10 이 쓰여진 숫자 카드가 여러장 있다고 하자.
이중 7 개를 골라 더하거나 빼서 52 를 만들어라.
즉, ㅁ±ㅁ±ㅁ±ㅁ±ㅁ±ㅁ±ㅁ = 52

A.

기권하기..

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.

"수학" 분류의 다른 글

수학문제 하나..

(5hoon) — Mon, 17 Nov 2008 18:17:36 +0900

지식인 답변을 하나 작성 하다가 쓸데없이(?) 증명 까지 해버린 문제가 하나 있었다..
SAT수학을 가르치다가도 비슷한 문제가 있던 기억이 있기에 여기에 옮겨 본다.

Q: 어떤수 x 를 4로 나누면 2가 남고, 5로 나누면 3이 남고, 6으로 나누면 4가 남는다. x 를 만족하는 가장 작은 자연수를 구하여라.

A: 간단히 4,5,6 의 최소 공배수인 60 에 2 를 뺀 58 이 답이다.

여기서
4로 나누면 2가 남고 -> 4-2 = 2
5로 나누면 3이 남고 -> 5-2 = 3
6으로 나누면 4가 남고 -> 6-2 = 4
즉, 나누는 수와 나머지의 차가 2로 항상 일정 하다는걸 알수있다.

문제를 다시 쓰면,
어떤수 x 를 a 로 나누면 나머지가 a-k, b 로 나누면 b-k, c 로 나누면 c-k 인 가장 작은 자연수 x를 구하라고 하면,
여기서 l,m,n 을 임의의 자연수라고 하면
x = a*l + a-k = a(l+1) - k
=> x + k = a * l
x = b*m + b-k = b(m+1) - k
=> x + k = b * m
x = c*n + c-k = c(n+1) - k
=> x + k = c * n
(다른 알파벳 쓰기 싫어서 중간에 l=l+1, m = m+1, n=n+1이라 했다)

즉, x+k 는 a 의 배수이면서 b의 배수 이면서 c 의 배수 임을 알수 있다.
고로, x+k 는 a,b,c 의 공배수가 되고
x 는 a,b,c 의 공배수에서 k 를 빼면 되는것이다.

반대로, 어떤수 x 를 a 로 나누면 나머지가 k, b 로 나누면 k, c 로 나누면 k 인 가장 작은 자연수 x를 구하라고 하면 어떻게 될까?

마찬가지로 다시 x 를
x = al + k
=> x - k = al
x = bn + k
=> x - k = bn
x = cm + k
=> x - k = cm

이번엔 x-k 가 a,b,c,의 공배수가 됨을 알수 있다
즉 x는 a,b,c 의 공배수 +k 가 되는것이다.

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.

"수학" 분류의 다른 글

어이상실 방송 금지곡 모음..

(5hoon) — Tue, 11 Nov 2008 20:37:42 +0900

어디서 보게 된 영상..

[Flash]

아는 노래도 몇곡 있고..
그래서 여기 나오는 노래들을 모와 보았다..

1. 사회부정적인 내용

2. 저급한 단어 사용

3. 고작 이것때문에?

음악 플레이어 위치
듣기 버튼을 눌러주세요

가사보기

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.

"Music" 분류의 다른 글

아름다운 이별

김종국 - 어제보다 오늘 더 MV

Yukie Nishimura - Letter//西村由紀江 - 手紙

말할수 없는 비밀 - Secret, OST 듣기 & 악보

김건모 사랑해 with 소녀시대

아름다운 이별

(5hoon) — Fri, 07 Nov 2008 14:08:10 +0900

오랫만에 라디오 스타를 보다가..

김건모가 부른 아름다운 이별을
옥주현이 리메이크 해서 불렀다길레..
검색해보니..

많은 가수 들이 불렀던...
그래서 다 모와서 ^^;
(가사는 맨 밑에 ^^)

김건모
flash mp3 player object

옥주현
flash mp3 player object

싸이 (feat. 이재훈)
flash mp3 player object

태연
flash mp3 player object

박혜경
flash mp3 player object

가사보기

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.

"Music" 분류의 다른 글

어이상실 방송 금지곡 모음..

김종국 - 어제보다 오늘 더 MV

Yukie Nishimura - Letter//西村由紀江 - 手紙

말할수 없는 비밀 - Secret, OST 듣기 & 악보

김건모 사랑해 with 소녀시대

Obama Presidential Acceptance Speech + McCain Speech

(5hoon) — Thu, 06 Nov 2008 09:41:29 +0900

어젯밤 결과가 미대선 결과가 나오고 난후 두 후보의 연설입니다.

McCain - Phoenix

[Flash]

Transcript 보기

MCCAIN: Thank you. Thank you, my friends. Thank you for coming here on this beautiful Arizona evening.

My friends, we have — we have come to the end of a long journey. The American people have spoken, and they have spoken clearly.

A little while ago, I had the honor of calling Senator Barack Obama to congratulate him.

(BOOING)

Please.

To congratulate him on being elected the next president of the country that we both love.

In a contest as long and difficult as this campaign has been, his success alone commands my respect for his ability and perseverance. But that he managed to do so by inspiring the hopes of so many millions of Americans who had once wrongly believed that they had little at stake or little influence in the election of an American president is something I deeply admire and commend him for achieving.

This is an historic election, and I recognize the special significance it has for African-Americans and for the special pride that must be theirs tonight.

I've always believed that America offers opportunities to all who have the industry and will to seize it. Senator Obama believes that, too.

But we both recognize that, though we have come a long way from the old injustices that once stained our nation's reputation and denied some Americans the full blessings of American citizenship, the memory of them still had the power to wound.

A century ago, President Theodore Roosevelt's invitation of Booker T. Washington to dine at the White House was taken as an outrage in many quarters.

America today is a world away from the cruel and frightful bigotry of that time. There is no better evidence of this than the election of an African-American to the presidency of the United States.

Let there be no reason now ... Let there be no reason now for any American to fail to cherish their citizenship in this, the greatest nation on Earth.

Senator Obama has achieved a great thing for himself and for his country. I applaud him for it, and offer him my sincere sympathy that his beloved grandmother did not live to see this day. Though our faith assures us she is at rest in the presence of her creator and so very proud of the good man she helped raise.

Senator Obama and I have had and argued our differences, and he has prevailed. No doubt many of those differences remain.

These are difficult times for our country. And I pledge to him tonight to do all in my power to help him lead us through the many challenges we face.

I urge all Americans ... I urge all Americans who supported me to join me in not just congratulating him, but offering our next president our good will and earnest effort to find ways to come together to find the necessary compromises to bridge our differences and help restore our prosperity, defend our security in a dangerous world, and leave our children and grandchildren a stronger, better country than we inherited.

Whatever our differences, we are fellow Americans. And please believe me when I say no association has ever meant more to me than that.

It is natural. It's natural, tonight, to feel some disappointment. But tomorrow, we must move beyond it and work together to get our country moving again.

We fought — we fought as hard as we could. And though we feel short, the failure is mine, not yours.

AUDIENCE: No!

MCCAIN: I am so...

AUDIENCE: (CHANTING)

MCCAIN: I am so deeply grateful to all of you for the great honor of your support and for all you have done for me. I wish the outcome had been different, my friends.

AUDIENCE MEMBER: We do, too (OFF-MIKE)

MCCAIN: The road was a difficult one from the outset, but your support and friendship never wavered. I cannot adequately express how deeply indebted I am to you.

I'm especially grateful to my wife, Cindy, my children, my dear mother ... my dear mother and all my family, and to the many old and dear friends who have stood by my side through the many ups and downs of this long campaign.

I have always been a fortunate man, and never more so for the love and encouragement you have given me.

You know, campaigns are often harder on a candidate's family than on the candidate, and that's been true in this campaign.

All I can offer in compensation is my love and gratitude and the promise of more peaceful years ahead.

I am also — I am also, of course, very thankful to Governor Sarah Palin, one of the best campaigners I've ever seen ... one of the best campaigners I have ever seen, and an impressive new voice in our party for reform and the principles that have always been our greatest strength ... her husband Todd and their five beautiful children ... for their tireless dedication to our cause, and the courage and grace they showed in the rough and tumble of a presidential campaign.

We can all look forward with great interest to her future service to Alaska, the Republican Party and our country.

To all my campaign comrades, from Rick Davis and Steve Schmidt and Mark Salter, to every last volunteer who fought so hard and valiantly, month after month, in what at times seemed to be the most challenged campaign in modern times, thank you so much. A lost election will never mean more to me than the privilege of your faith and friendship.

I don't know — I don't know what more we could have done to try to win this election. I'll leave that to others to determine. Every candidate makes mistakes, and I'm sure I made my share of them. But I won't spend a moment of the future regretting what might have been.

This campaign was and will remain the great honor of my life, and my heart is filled with nothing but gratitude for the experience and to the American people for giving me a fair hearing before deciding that Senator Obama and my old friend Senator Joe Biden should have the honor of leading us for the next four years.

(BOOING)

Please. Please.

I would not — I would not be an American worthy of the name should I regret a fate that has allowed me the extraordinary privilege of serving this country for a half a century.

Today, I was a candidate for the highest office in the country I love so much. And tonight, I remain her servant. That is blessing enough for anyone, and I thank the people of Arizona for it.

AUDIENCE: USA. USA. USA. USA.

MCCAIN: Tonight — tonight, more than any night, I hold in my heart nothing but love for this country and for all its citizens, whether they supported me or Senator Obama — whether they supported me or Senator Obama.

I wish Godspeed to the man who was my former opponent and will be my president. And I call on all Americans, as I have often in this campaign, to not despair of our present difficulties, but to believe, always, in the promise and greatness of America, because nothing is inevitable here.

Americans never quit. We never surrender.

We never hide from history. We make history.

Thank you, and God bless you, and God bless America. Thank you all very much.

Obama - Chicago

[Flash]

Transcript 보기

OBAMA: Hello, Chicago.

(APPLAUSE)

If there is anyone out there who still doubts that America is a place where all things are possible, who still wonders if the dream of our founders is alive in our time, who still questions the power of our democracy, tonight is your answer.

(APPLAUSE)

It's the answer told by lines that stretched around schools and churches in numbers this nation has never seen, by people who waited three hours and four hours, many for the first time in their lives, because they believed that this time must be different, that their voices could be that difference.

It's the answer spoken by young and old, rich and poor, Democrat and Republican, black, white, Hispanic, Asian, Native American, gay, straight, disabled and not disabled. Americans who sent a message to the world that we have never been just a collection of individuals or a collection of red states and blue states.

OBAMA: We are, and always will be, the United States of America.

(APPLAUSE)

It's the answer that led those who've been told for so long by so many to be cynical and fearful and doubtful about what we can achieve to put their hands on the arc of history and bend it once more toward the hope of a better day.

It's been a long time coming, but tonight, because of what we did on this date in this election at this defining moment change has come to America.

(APPLAUSE)

It's been a long time coming, but tonight, because of what we did on this date in this election at this defining moment change has come to America.

(APPLAUSE)

A little bit earlier this evening, I received an extraordinarily gracious call from Senator McCain.

(APPLAUSE)

Senator McCain fought long and hard in this campaign. And he's fought even longer and harder for the country that he loves. He has endured sacrifices for America that most of us cannot begin to imagine. We are better off for the service rendered by this brave and selfless leader.

I congratulate him; I congratulate Governor Palin for all that they've achieved. And I look forward to working with them to renew this nation's promise in the months ahead.

(APPLAUSE)

OBAMA: I want to thank my partner in this journey, a man who campaigned from his heart, and spoke for the men and women he grew up with on the streets of Scranton...

(APPLAUSE)

... and rode with on the train home to Delaware, the vice president-elect of the United States, Joe Biden.

(APPLAUSE)

And I would not be standing here tonight without the unyielding support of my best friend for the last 16 years...

(APPLAUSE)

... the rock of our family, the love of my life, the nation's next first lady...

(APPLAUSE)

... Michelle Obama.

(APPLAUSE)

Sasha and Malia...

(APPLAUSE)

... I love you both more than you can imagine. And you have earned the new puppy that's coming with us...

(LAUGHTER)

... to the new White House.

(APPLAUSE)

And while she's no longer with us, I know my grandmother's watching, along with the family that made me who I am. I miss them tonight. I know that my debt to them is beyond measure.

To my sister Maya, my sister Alma, all my other brothers and sisters, thank you so much for all the support that you've given me. I am grateful to them.

(APPLAUSE)

OBAMA: And to my campaign manager, David Plouffe...

(APPLAUSE)

OBAMA: ... the unsung hero of this campaign, who built the best -- the best political campaign, I think, in the history of the United States of America.

(APPLAUSE)

To my chief strategist David Axelrod...

(APPLAUSE)

... who's been a partner with me every step of the way.

To the best campaign team ever assembled in the history of politics...

(APPLAUSE)

... you made this happen, and I am forever grateful for what you've sacrificed to get it done.

But above all, I will never forget who this victory truly belongs to. It belongs to you. It belongs to you.

I was never the likeliest candidate for this office. We didn't start with much money or many endorsements. Our campaign was not hatched in the halls of Washington. It began in the backyards of Des Moines and the living rooms of Concord and the front porches of Charleston. It was built by working men and women who dug into what little savings they had to give $5 and $10 and $20 to the cause.

It grew strength from the young people who rejected the myth of their generation's apathy...

(APPLAUSE)

... who left their homes and their families for jobs that offered little pay and less sleep.

It drew strength from the not-so-young people who braved the bitter cold and scorching heat to knock on doors of perfect strangers, and from the millions of Americans who volunteered and organized and proved that more than two centuries later a government of the people, by the people, and for the people has not perished from the Earth.

This is your victory.

(APPLAUSE)

OBAMA: And I know you didn't do this just to win an election. And I know you didn't do it for me.

You did it because you understand the enormity of the task that lies ahead. For even as we celebrate tonight, we know the challenges that tomorrow will bring are the greatest of our lifetime -- two wars, a planet in peril, the worst financial crisis in a century.

Even as we stand here tonight, we know there are brave Americans waking up in the deserts of Iraq and the mountains of Afghanistan to risk their lives for us.

There are mothers and fathers who will lie awake after the children fall asleep and wonder how they'll make the mortgage or pay their doctors' bills or save enough for their child's college education.

There's new energy to harness, new jobs to be created, new schools to build, and threats to meet, alliances to repair.

The road ahead will be long. Our climb will be steep. We may not get there in one year or even in one term. But, America, I have never been more hopeful than I am tonight that we will get there.

I promise you, we as a people will get there.

(APPLAUSE)

AUDIENCE: Yes we can! Yes we can! Yes we can!

OBAMA: There will be setbacks and false starts. There are many who won't agree with every decision or policy I make as president. And we know the government can't solve every problem.

But I will always be honest with you about the challenges we face. I will listen to you, especially when we disagree. And, above all, I will ask you to join in the work of remaking this nation, the only way it's been done in America for 221 years -- block by block, brick by brick, calloused hand by calloused hand.

What began 21 months ago in the depths of winter cannot end on this autumn night.

OBAMA: This victory alone is not the change we seek. It is only the chance for us to make that change. And that cannot happen if we go back to the way things were.

It can't happen without you, without a new spirit of service, a new spirit of sacrifice.

So let us summon a new spirit of patriotism, of responsibility, where each of us resolves to pitch in and work harder and look after not only ourselves but each other.

Let us remember that, if this financial crisis taught us anything, it's that we cannot have a thriving Wall Street while Main Street suffers.

In this country, we rise or fall as one nation, as one people. Let's resist the temptation to fall back on the same partisanship and pettiness and immaturity that has poisoned our politics for so long.

Let's remember that it was a man from this state who first carried the banner of the Republican Party to the White House, a party founded on the values of self-reliance and individual liberty and national unity.

Those are values that we all share. And while the Democratic Party has won a great victory tonight, we do so with a measure of humility and determination to heal the divides that have held back our progress.

(APPLAUSE)

As Lincoln said to a nation far more divided than ours, we are not enemies but friends. Though passion may have strained, it must not break our bonds of affection.

And to those Americans whose support I have yet to earn, I may not have won your vote tonight, but I hear your voices. I need your help. And I will be your president, too.

(APPLAUSE)

OBAMA: And to all those watching tonight from beyond our shores, from parliaments and palaces, to those who are huddled around radios in the forgotten corners of the world, our stories are singular, but our destiny is shared, and a new dawn of American leadership is at hand.

(APPLAUSE)

To those -- to those who would tear the world down: We will defeat you. To those who seek peace and security: We support you. And to all those who have wondered if America's beacon still burns as bright: Tonight we proved once more that the true strength of our nation comes not from the might of our arms or the scale of our wealth, but from the enduring power of our ideals: democracy, liberty, opportunity and unyielding hope. (APPLAUSE)

That's the true genius of America: that America can change. Our union can be perfected. What we've already achieved gives us hope for what we can and must achieve tomorrow.

This election had many firsts and many stories that will be told for generations. But one that's on my mind tonight's about a woman who cast her ballot in Atlanta. She's a lot like the millions of others who stood in line to make their voice heard in this election except for one thing: Ann Nixon Cooper is 106 years old.

(APPLAUSE) OBAMA: She was born just a generation past slavery; a time when there were no cars on the road or planes in the sky; when someone like her couldn't vote for two reasons -- because she was a woman and because of the color of her skin. And tonight, I think about all that she's seen throughout her century in America -- the heartache and the hope; the struggle and the progress; the times we were told that we can't, and the people who pressed on with that American creed: Yes we can. At a time when women's voices were silenced and their hopes dismissed, she lived to see them stand up and speak out and reach for the ballot. Yes we can. When there was despair in the dust bowl and depression across the land, she saw a nation conquer fear itself with a New Deal, new jobs, a new sense of common purpose. Yes we can.

AUDIENCE: Yes we can. OBAMA: When the bombs fell on our harbor and tyranny threatened the world, she was there to witness a generation rise to greatness and a democracy was saved. Yes we can.

AUDIENCE: Yes we can. OBAMA: She was there for the buses in Montgomery, the hoses in Birmingham, a bridge in Selma, and a preacher from Atlanta who told a people that "We Shall Overcome." Yes we can.

AUDIENCE: Yes we can. OBAMA: A man touched down on the moon, a wall came down in Berlin, a world was connected by our own science and imagination.

And this year, in this election, she touched her finger to a screen, and cast her vote, because after 106 years in America, through the best of times and the darkest of hours, she knows how America can change.

Yes we can.

AUDIENCE: Yes we can. OBAMA: America, we have come so far. We have seen so much. But there is so much more to do. So tonight, let us ask ourselves -- if our children should live to see the next century; if my daughters should be so lucky to live as long as Ann Nixon Cooper, what change will they see? What progress will we have made?

This is our chance to answer that call. This is our moment.

This is our time, to put our people back to work and open doors of opportunity for our kids; to restore prosperity and promote the cause of peace; to reclaim the American dream and reaffirm that fundamental truth, that, out of many, we are one; that while we breathe, we hope. And where we are met with cynicism and doubts and those who tell us that we can't, we will respond with that timeless creed that sums up the spirit of a people: Yes, we can.

(APPLAUSE)

Thank you. God bless you. And may God bless the United States of America.

(APPLAUSE)

다운받기

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.