나는 Edsger Dijsktra가 본 프로그래밍 스타일에 대해 this article을 접하게되었습니다. 신속하게 바꾸어 말하면, 모차르트는 모차르트이다. 비유가 프로그래밍에 유추 될 때 무엇이든 작성하기 전에 문제를 완전히 이해 (논쟁의 여지가 있음)하는 반면, 베토벤은 노트를 종이에 써 넣으면서 결정을 내렸다. Mozart 프로그래밍을 사용하면 버전
누군가 Banker 's Algorithm을 사용하여 다음 문제를 해결하기위한 단계별 접근법을 제공 할 수 있습니까? "안전 상태"가 존재하는지 어떻게 판단 할 수 있습니까? 프로세스가 "완료까지 실행"될 수 있다는 것은 무엇을 의미합니까? 이 예제에서는 4 개의 프로세스와 10 개의 동일한 리소스 인스턴스가 있습니다. Wikipedia 당 Resour
다음 문제를 해결하고 싶습니다 : 나는 그 사이에 필요한 도시와 작업이 포함 된 DAG가 있습니다. 작업은 한정된 한계를로드 할 수있는 트럭 용입니다. 트럭이 더 많이로드 될수록 더 좋은 투어입니다. 일부 작업은 무언가를로드하기위한 것이고, 어떤 것은 정의 된 것을로드하는 것입니다. 그 사이에 할 직업이 없더라도 항상 도시 a에서 b로 운전할 수 있습니다.
이전 알고리즘 노트를 검토 중이며이 증거를 발견했습니다. 내가 가진 임무에서 나온 것이고 정확하다고 생각되지만, 그 증명이 확실하게 결여되어 있다고 느낍니다. 증명 모순 : 문제는 다음과 같이 내 증거가 간다 prove that the distance values taken from the priority queue in Dijkstra's algorith
이 프로젝트의 마감 기한이 매우 빨리 끝나고 남아있는 것을 처리 할 시간이별로 없습니다. 그래서, 최고의 (아마도 더 복잡한/시간이 많이 소요되는) 알고리즘을 찾는 대신 그래프 구조에서 몇 가지 연산을 구현하는 가장 쉬운 알고리즘을 찾고 있습니다. 그래프 네트워크의 모든 사용자가 거리 X를 그래프 네트워크의 모든 사용자가 거리 X 및 유형을 제공 목록을 제
"개", "물고기", "실행", "프로그래밍"과 같은 단어를 배열로 가져옵니다. . a1의 단어 중 하나를 다른 단어와 결합 할 수 있습니다 (예 : "개"및 "프로그래밍"을 "개 프로그래밍"에 결합 할 수 있음). 그리고 나서 문자열이 나타날 때까지 매우 큰. 나는 또한 "de", "s", "x?", "umh"와 같은 문자열 (a2라고 부름)을 얻었습니다
캠퍼스 주변의 길 안내 (기숙사, 축구장 등), 건물 내 (사무실, 카페테리아 등)지도 프로그램을 만들고 싶습니다. 거기에 도움이 될만한 것이 있습니까? 다른 대안은 캠퍼스 주변에 포인트와 경로의 내 자신의지도를 만들고 길 찾기를 위해 길 찾기를해야한다는 것 같습니다. EDIT : 명확하게하기 위해 경로 찾기 프로그램에 공간 인식을 추가하여 경로의 도보 경
아무도 내가 Dijkstra 알고리즘의 J2ME 구현을 빠르게 할 수 있습니까? 나는 두 개의 고리를 가지고 있는데 하나는 다른 고리 안에있다. 이 while(for each item in Q)
{
//...do something.
//the following loop is to find the minimum
for(all u
나는 mysql에서 정규화 된 인접성 목록을 사용하여 가중 그래프를 설계했습니다. 이제 주어진 두 노드 사이의 최단 경로를 찾아야합니다. 나는 Dijkstra를 PHP에서 사용하려고 시도했지만 구현하기가 어렵다 (나를 위해 너무 어렵다). 내가 느꼈던 또 다른 문제는 Dijkstra를 사용하면 모든 노드를 고려해야한다는 것입니다. 큰 그래프에서는 매우 비효