현재 위치

홈

프로그래밍 QnA + 설치 및 활용 QnA

HDNua의 이미지

[Algorithm] Prim's Algorithm의 시간 복잡도에 관한 질문

글쓴이: HDNua / 작성시간: 일, 2015/12/13 - 9:00오후
Forums: 
프로그래밍 QnA

프림 알고리즘을 공부하고 있습니다.
문제는 시간 복잡도가 O(n^2)이 나오는 것이 이해가 안 된다는 것입니다.

Fundamentals Of Data Structures In C++ 2nd [Horowitz 外2]를 읽고 있습니다.
페이지 사진도 첨부했어요.

TV는 Tree에 포함된 Vertex의 집합이며, TV에 포함되는 정점은 다시 목적지로 포함되면 안 됩니다.
near(v)는 TV에 속하고, v는 새로운 목적지이며, cost(near(v), v)가 최소라는 조건을 만족하는 near(v)가 있다고 합시다. TV에 속하지 않은 정점 v, 즉 프림 알고리즘의 새로운 목적지가 될 각각의 v에 대해 near(v)가 TV에 속하고 cost(near(v), v)가 최소라면 시간 복잡도는 O(n^2)가 되도록 구현할 수 있다는 것입니다.
(써놓고 보니 전달이 잘 될 지 모르겠습니다..)

allallna의 이미지

c++ 프로그램에서 node.js 앱을 실행시키고 종료시키려면

글쓴이: allallna / 작성시간: 일, 2015/12/13 - 5:58오후
Forums: 
프로그래밍 QnA

c++ 프로그램에서 node.js 앱을 실행시키고 종료시키려면
어떻게하면되나요?
가르쳐주시면 감사하겠습니다

high385의 이미지

ppt의 하이퍼링크 여러개 실행 오류

글쓴이: high385 / 작성시간: 토, 2015/12/12 - 10:02오후
Forums: 
프로그래밍 QnA

ppt의 하이퍼링크 여러개를 만들고 dos batch파일을 실행시키는 것을 해보았는데

여러개의 하이퍼링크 모두 마지막에 등록한 batch 파일이 실행되는데요

이유를 모르겠습니다.

하이퍼링크로 여러개의 dos batch 파일을 실행하는 방법 있나요?

제가 한 방법은 삽입 -> 도형 -> 실행단추로 프로그램 실행 사용했습니다.

세벌의 이미지

Bad Gateway ?

글쓴이: 세벌 / 작성시간: 금, 2015/12/11 - 11:14오후
Forums: 
설치 및 활용 QnA

http://freebsd-ko.org/

502 Bad Gateway
nginx/1.8.0

세벌의 이미지

android sample project error 이클립스

글쓴이: 세벌 / 작성시간: 금, 2015/12/11 - 10:48오후
Forums: 
설치 및 활용 QnA

Parsing Data for android-23 failed
Unsupported major.minor version 51.0
에러가 납니다. 어디를 손봐야 하나요?

Eclipse Platform
Version: 3.7.2
Build id: I20110613-1736

wed212의 이미지

ㅡㅡㅡ

글쓴이: wed212 / 작성시간: 금, 2015/12/11 - 10:10오후
Forums: 
프로그래밍 QnA

..

dct_lim의 이미지

RS485통신을 할때 같은 콘솔 디바이스를 각각 다른 어플에서 오픈하여 write할 수 있나요??

글쓴이: dct_lim / 작성시간: 금, 2015/12/11 - 9:32오후
Forums: 
프로그래밍 QnA


안녕하세요
임베디드제품을 개발하는 초보 개발자입니다.

지금 RS485통신을 이용하여 마스터타겟에서 슬레이브타겟으로 write를 하고 있고 슬레이브타겟에서는 read를 하고있는데요

마스터 타겟에서 write하는 어플이 ttySAC0라는 디바이스를 open하여 write합니다.

같은 마스터타겟에서 서로 다른 어플에 같은 ttySAC0디바이스를 open하여,
같은 슬레이브타겟의 같은 read어플로 보낼 수 있나요?

모두 같은 것을 쓰고 write하는 어플만 여러개로 만드는 것입니다..

가능하다면 read하는 입장에서는 각 어플에서 write를 동시에 보낼 때 데이터가 서로 섞여서 받는것인지 아니면
스케쥴링?하여 받는것인지 궁금합니다.

장황하게 설명된거같아 죄송하네요..

답변 부탁드립니다.

kmsong의 이미지

c# process 관련 질문 도와주십시오

글쓴이: kmsong / 작성시간: 금, 2015/12/11 - 4:47오후
Forums: 
프로그래밍 QnA

1주일째 한가지 문제에서 헤어나오질 못하고있습니다.
도움을 부탁드립니다.

아래와같이 버튼을 누르면 체킹된 해당 프로세스가 종료가 되게끔구현하려는건대 그 프로세스가 지정이 안됩니다.
무엇을 해줘야 process가 체크한 프로세스를 인식해서 종료가 될지 도움을 부탁드립니다.

private void button3_Click(object sender, EventArgs e)
{

try
{
ListView.CheckedListViewItemCollection checkItem = listView1.CheckedItems;

페이지

프로그래밍 QnA + 설치 및 활용 QnA 구독하기