25
4
Tôi đã viết một số mã để xác định các thành phần được kết nối trong ảnh nhị phân. Tôi đã sử dụng tìm kiếm độ sâu đệ quy đầu tiên. Tuy nhiên, đối với một số hình ảnh, Giới hạn đệ quy Python là không đủ. Ngay cả khi tôi tăng giới hạn lên mức tối đa được hỗ trợ trên máy tính, chương trình vẫn bị lỗi đối với một số hình ảnh. Làm cách nào để triển khai DFS lặp đi lặp lại? Hoặc có giải pháp nào khác tốt hơn?
Mã của tôi:
Trung tâm cá nhân
Điều phát hành
từ bỏđếm=1
chiều cao=4
chiều rộng = 5
g = np.zeros((chiều cao+2, chiều rộng+2))
w = np.zeros((chiều cao+2, chiều rộng+2))
dx = [-1,0,1,1,1,0,-1,-1]
dy = [1,1,1,0,-1,-1,-1,0]
def dfs(x,y,c):
toàn cầu w
w[x][y]=c
cho tôi trong phạm vi (8):
nx = x+dx[i]
ny = y+dy[i]
nếu g[nx][ny] chứ không phải w[nx][ny]:
dfs(nx,ny,c)
def find_connected_comComponents(hình ảnh):
số lượng toàn cầu, g
g[1:-1,1:-1]=hình ảnh
cho tôi trong phạm vi (1, chiều cao + 1):
cho j trong phạm vi (1, chiều rộng + 1):
nếu g[i][j] chứ không phải w[i][j]:
dfs(i,j,count)
đếm+=1
Mask1 = np.array([[0,0,0,0,1],[0,1,1,0,1],[0,0,1,0,0],[1,0,0, 0,1]])
find_connected_comComponents(mask1)
mặt nạ in1
in w[1:-1,1:-1]
Đầu vào và đầu ra:
[[0 0 0 0 1]
[0 1 1 0 1]
[0 0 1 0 0]
[1 0 0 0 1]]
[[ 0. 0. 0. 0. 1.]
[0. 2. 2. 0. 1.]
[0. 0. 2. 0. 0.]
[3. 0. 0. 0. 4.]]
câu trả lời hay nhất
Như thế này:
def dfs(x,y,c):
toàn cầu w
locs = [(x,y,c)]
trong khi địa phương:
x,y,c = locs.pop()
w[x][y]=c
cho tôi trong phạm vi (8):
nx = x+dx[i]
ny = y+dy[i]
nếu g[nx][ny] chứ không phải w[nx][ny]:
locs.append((nx, ny, c))
Về tìm kiếm theo chiều sâu không đệ quy của Python, 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/44684488/
25
4
0
Tôi đang sử dụng python 2.7 và tôi gặp lỗi này khi cố chạy thao tác epsilon trên nó, đây là mã của tôi import cv2 import numpy as np img = cv2.imread('img
1 Nhiều lập trình viên không hài lòng với "cuộc khủng hoảng tuổi 35" được thảo luận rộng rãi trong ngành Internet. Có vẻ như tất cả các lập trình viên đều có thời hạn sự nghiệp là 35 năm. Tuy nhiên, với sự trỗi dậy của công nghệ AI, cuộc cách mạng công nghệ chấn động địa cầu này đang thâm nhập vào mọi tầng lớp xã hội một cách tàn khốc và trực tiếp hơn. lập trình viên
Tôi có một dự án với nhiều mô-đun con và tôi muốn liệt kê độ sâu tương đối của từng mô-đun con trong dự án: main_project submodule1 submodule1\submodule1_1 submo
Tôi có một hình ảnh màu và bản đồ độ sâu của nó, cả hai đều được Kinect chụp. Tôi muốn chiếu nó đến một vị trí khác (để xem nó trông như thế nào từ một góc nhìn khác). Vì tôi không có thông số nội tại của Kinect (thông số camera); làm cách nào tôi có thể đạt được điều đó? Tái bút: Tôi là
Ba URL này được cung cấp: 1) https://example.com 2) https://example.com/app 3) https://example.com/app?param=hello Sai
Trình đổ bóng này (mã cuối cùng) sử dụng kỹ thuật raymarching để hiển thị hình học thủ tục: Tuy nhiên, trong hình ảnh (ở trên), khối ở nền sẽ che khuất một phần thực thể màu hồng không phải vì điều này: struct FragmentOutput {
Tôi muốn có thể tạo một phòng trong ThreeJS. Đây là những gì tôi có cho đến nay: http://jsfiddle.net/7oyq4yqz/ var camera, scene, renderer, geom
Tôi đang cố gắng học Haskell bằng cách viết các chương trình nhỏ... vì vậy hiện tại tôi đang viết một bộ từ vựng/phân tích cú pháp cho các biểu thức đơn giản. (Có, tôi có thể sử dụng Alex/Happy... nhưng trước tiên tôi muốn học ngôn ngữ cốt lõi). Trình phân tích cú pháp của tôi về cơ bản là một
Tôi muốn sử dụng cái gì đó như [parse_ini_file][1]. Ví dụ: tôi có một tệp boot.ini mà tôi sẽ tải để xử lý thêm: ;thiết lập kết nối cơ sở dữ liệu
Tôi đang sử dụng Mockito để kiểm tra lớp học của mình. Tôi đang cố gắng sử dụng một deep stub vì tôi không có cách nào để đưa một bản mô phỏng vào trong một đối tượng mô phỏng khác trong Mockito. lớp MyServ
Tôi đang cố gắng sắp xếp lại bố cục khi thay đổi kích thước màn hình thiết bị, vì vậy tôi làm điều này: if(screenOrientation == SCREEN_ORIENTATION_LANDSCAPE) { document
Tôi đang viết một chương trình OpenGL đơn giản trên Ubuntu sử dụng mảng đỉnh để vẽ hai hình vuông (hình này ở phía trước hình kia). Vì lý do nào đó GL_DEPTH_TEST dường như không hoạt động. Vật ở phía sau xuất hiện ở phía trước vật ở phía trước
static FAST_FUNC int fileAction(const char *tên đường dẫn, struct stat *sb UNUSED_PARAM, void *mo
Tôi có một hệ thống phân cấp như thế này: không gian tên MyService{ class IBase { public: virtual ~IBase(){} protected: IPointer
Tôi đang tạo một thư viện hình ảnh và cần trợ giúp về các danh mục lặp. Độ sâu tiếp theo là cài đặt đã biết trong tệp cấu hình thư viện, vì vậy đây không phải là câu hỏi về việc lặp đến độ sâu vô hạn mà là cách hiệu quả nhất để lặp qua độ sâu đã biết và xuất ra tất cả kết quả. Về cơ bản, tôi muốn tạo ra một hệ thống chứa
Làm cách nào để lập trình một trình vòng lặp độ sâu n trên cấu trúc giống như cây? Trong thư mục gốc tôi có Liệt kê từng nút có Độ sâu Bản đồ> n+1. Tôi đã sửa 1 độ sâu: // DEPTH 1 nodeData.forEach(base
Tôi đang xây dựng giao diện một trang Polymer với nhiều thành phần tùy chỉnh. Bây giờ tôi muốn các phần tử của mình có một số kiểu chính mà tôi có thể xác định trong index.html hoặc phần tử nội dung chính của mình. Hãy nghĩ về nó theo cách này: index.html
Tôi đang cố gắng kết nối với một thiết bị bluetooth được ghép nối cứ sau 25 giây, được lên lịch thông qua Trình quản lý báo thức, điều này sẽ kích hoạt WakefulBroadcastReceiver để bắt đầu dịch vụ kết nối. Sau khi thiết bị chuyển sang chế độ ngủ, mọi thứ sẽ hoạt động tốt trong vài giờ đầu.
Giả sử có một hàm có giá trị mặc định: int foo(int x=42); Nếu hàm này được người khác gọi: int bar(int x=42) { return foo(x } int moo(int x=42); )
Có thể lấy độ sâu (cấp) url bằng Javascript không? Nếu tôi có URL này: www.website.com/site/product/category/item -> deep=4www.w
Tôi là một lập trình viên xuất sắc, rất giỏi!