Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
26
4
Có một ma trận chứa các ô trắng, các ô đen và chỉ một ô màu xám cần đi từ (0,0) đến (N-1, N-1) nếu ràng buộc Arra[N][N]: A. Đường dẫn chỉ được bao gồm các ô màu trắng và phải đi qua các ô màu xám. b. Nút đã truy cập không thể được truy cập lại.
Các ô màu trắng được biểu thị bằng 0, các ô màu đen được biểu thị bằng 1 và các ô màu xám được biểu thị bằng 2.
Từ nghiên cứu của tôi, BFS không hoạt động. Tôi không chắc chắn làm cách nào để có được DFS để giải quyết vấn đề này. Ai đó đã đề xuất sử dụng tìm kiếm A* nhưng tôi không chắc cách triển khai nó ở đây. Có người gợi ý rằng trước tiên chúng ta tìm đường đi ngắn nhất đến ô màu xám, sau đó từ ô màu xám chúng ta tìm đường đi ngắn nhất đến N-1, N-1. Nhưng tôi tin rằng điều này sẽ không hiệu quả trong một số trường hợp vì đường đi ngắn nhất từ ô màu xám sẽ chặn đường dẫn từ ô màu xám đến ô đích. Ví dụ,
-1 => bắt đầu
-2 => đích
0 => khoảng trắng
1 => khoảng đen
2 => không gian màu xám
-1 0 0 0 0
0 0 0 1 0
0 1 0 2 0
0 1 1 1 1
0 0 0 0 -2
Giải pháp cho vấn đề này là đi theo con đường dài hơn (từ nguồn đến cạnh phải của hình vuông, xuống hàng 2, rồi đến hàng 2) đến ô màu xám và từ đó đến đích.
Vui lòng sử dụng Java.
câu trả lời hay nhất
Có vẻ như vấn đề về lưu lượng tối đa với chi phí tối thiểu. Lập mô hình ma trận của bạn dưới dạng biểu đồ có chi phí cạnh 1 và công suất 1 giữa mỗi ô được kết nối và chạy thuật toán luồng tối đa chi phí tối thiểu trên biểu đồ kết quả.
Tất nhiên, vì chi phí của mỗi cạnh là 1 nên bài toán được đơn giản hóa thành bài toán luồng cực đại, có thể được sử dụng Edmonds-Karp để giải quyết.
Về thuật toán - Truyền tải ma trận với quy tắc nhất định phải đánh vào ô nào đó. Phỏng vấn, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/21038425/
26
4
0
Tổng quan Có hai loại lưu trữ dữ liệu trong cơ sở dữ liệu, một là cơ sở dữ liệu theo hàng và loại kia là cơ sở dữ liệu theo cột. Cơ sở dữ liệu hướng hàng (giao dịch) Loại cơ sở dữ liệu này dựa trên
bắt đầu từ một câu nói đùa Q: Để cho một con voi vào tủ lạnh, các bước thực hiện là gì? Trả lời: Ba bước. Đầu tiên, mở cửa tủ lạnh Thứ hai, đặt con voi vào. Thứ ba, đóng cửa tủ lạnh lại. Câu hỏi: Các bước thực hiện giao dịch mùa xuân là gì? Trả lời: ba
Tôi đã có câu hỏi này trong một cuộc phỏng vấn gần đây. Có chuyện gì thế này? Tôi biết đủ về c# nhưng tôi không thể thấy lỗi. Tôi có thể không? Lớp x { chuỗi bảo vệ t1; int công khai
Trong một cuộc phỏng vấn, tôi đã được yêu cầu thiết kế một hệ thống tệp cho phép người dùng thêm các thuộc tính của riêng họ vào tệp và thư mục. Tôi vừa nói thêm thuộc tính vào bộ mô tả tệp và cho phép tìm kiếm tệp dựa trên tiêu chí thuộc tính này, cũng như thêm thuộc tính này để hiển thị trong chi tiết tệp/thư mục. Có vẻ như người phỏng vấn
Tôi đang phỏng vấn, những câu hỏi nào nên được hỏi dưới đây? Tôi có thể cho rằng đây là vấn đề mà bạn không thể kiểm tra xem lớp học có trống không, phải không? !Cảm ơn bạn! Lớp công khai NiceActivity mở rộng Hoạt động { riêng tư
Cho một mảng, làm thế nào để trả về logarit có tổng là số chẵn? Ví dụ: a[] = { 2 , -6 , 1, 3, 5 } Trong mảng này, logarit của tổng các số chẵn là (2,-6), (1,3) , (1,5) , (3 ,5) Hàm sẽ trả về
Câu hỏi này đã được hỏi trong một cuộc phỏng vấn Giả sử bạn có một từ điển gồm các từ: (sử dụng nếu bạn có /usr/share/dict/words).
Tôi được yêu cầu triển khai invert(x,p,n) để trả về n bit của x bắt đầu từ vị trí p bị đảo ngược (tức là 1 trở thành 0 và ngược lại), nếu không thì không thay đổi. Giải pháp của tôi là: unsigned invert(unsigned x,
Tôi đã được hỏi câu hỏi này: Cho một mảng int và int tổng có kích thước n, tôi cần trả về tất cả các cặp phần tử mảng có tổng bằng tổng std::vector > find(int* arr,size_t n,i
Tôi gặp phải câu hỏi này trong một cuộc phỏng vấn. Có một tập hợp các đối tượng được liên kết với giá trị bắt đầu và giá trị kết thúc. Số lượng liên quan đến mỗi đối tượng là số đối tượng khác có thời gian bắt đầu dài hơn và thời gian kết thúc ngắn hơn. Vì vậy tôi phải tìm số lượng liên quan đến từng đối tượng. Tôi đã nghĩ ra giải pháp O(n^2)
Tôi đã được hỏi câu hỏi này trong một cuộc phỏng vấn ngày hôm nay. Tôi đã thử một giải pháp nhưng không biết có cách nào tốt hơn để giải quyết vấn đề này không: Vấn đề: Tôi có một danh sách mảng với 500.000 phần tử sao cho mỗi phần tử của danh sách mảng có cùng giá trị với chỉ mục. Ví dụ: tôi
Có một ma trận chứa các ô trắng, các ô đen và chỉ một ô màu xám cần đi từ (0,0) đến (N-1, N-1) nếu ràng buộc Arra[N][N]: A. Đường dẫn chỉ được bao gồm các ô màu trắng và phải đi qua các ô màu xám. b.Tham quan
Cho một mảng các số nguyên dương, hãy tìm giá trị lớn nhất có thể được hình thành bởi bất kỳ hoán vị nào của mảng đó. Tôi tự hỏi liệu có cấu trúc dữ liệu tốt hơn có thể cung cấp giải pháp tinh tế hơn cho vấn đề hay không. nhập java.util.ArrayList; nhập java.u
Tôi đã được hỏi câu hỏi sau đây trong một cuộc phỏng vấn (không may là tôi không thể tìm thấy câu trả lời nào hay hơn N^2) Đối với một mảng nhất định có int không dấu có kích thước N, đối với mỗi phần tử (trong chỉ mục i) tôi nên trả về một phần tử tại chỉ số j (j
Cực: Một phần tử trong mảng trong đó phần tử bên trái nhỏ hơn hoặc bằng nó và phần tử bên phải lớn hơn hoặc bằng nó. Ví dụ đầu vào 3,1,4,5,9,7,6,11 Đầu ra dự kiến 4,5,11 Tôi đã được hỏi câu hỏi này trong cuộc phỏng vấn. Để trả về chỉ mục của phần tử, chỉ có phần tử đầu tiên đáp ứng điều kiện là. đã quay trở lại.
Như hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi mong đợi câu trả lời sẽ được hỗ trợ bởi các sự kiện, trích dẫn hoặc chuyên môn, nhưng câu hỏi có thể gây ra tranh luận, tranh luận, bỏ phiếu hoặc thảo luận mở rộng. Nếu bạn cảm thấy vấn đề này có thể được cải thiện và có thể mở lại, hãy truy cập
Hôm nay tôi đã được hỏi câu hỏi này và tôi biết câu trả lời rất đơn giản, nhưng anh ấy đã giữ tôi đi đến cuối cùng. Câu hỏi: Viết chương trình xóa các số chẵn được lưu trong ArrayList chứa 1 - 100. Tôi chỉ nói wow với bạn, đây là cách tôi làm điều đó. mảngLi
Tôi đã gặp câu hỏi này trong một cuộc phỏng vấn và hoàn toàn bối rối. Giải pháp duy nhất tôi có thể nghĩ đến là lưu trữ currentAngle trong NSArray để tính góc tiếp theo. Câu hỏi: Sử dụng la bàn của iPhone để di chuyển số 35 trên màn hình
Tôi phải phỏng vấn một số ứng viên C++ trong vài tuần tới, và với tư cách là lập trình viên cao cấp nhất trong công ty, tôi nên cố gắng tìm hiểu xem những người này có biết họ đang làm gì không. Vậy có ai có gợi ý gì không? Cá nhân tôi ghét bị bỏ lại trong phòng để điền một số câu hỏi về C++, vì vậy
Hàng đợi tin nhắn (MQ), một mô hình truyền thông có thể đạt được giao tiếp một chiều từ nhà sản xuất đến người tiêu dùng, cũng là một phần mềm trung gian phổ biến được sử dụng phổ biến hiện nay. Những cái phổ biến bao gồm RabbitMQ, ActiveMQ, Kafka, v.v. Chúng cũng có nhiều tính năng như tách rời, không đồng bộ và phát sóng.
Tôi là một lập trình viên xuất sắc, rất giỏi!