- 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
Tôi đang cố gắng mã hóa vấn đề sau:
trong một0, Một1, ..., Mộtn Có n khách sạn ở vị trí sao cho 0 < a 0 <>1 < ... < mộtn. Nơi duy nhất bạn có thể ở là tại những khách sạn này, nhưng bạn có thể chọn khách sạn nào mình dừng chân. Bạn phải dừng lại ở khách sạn cuối cùng (cách an), đây là điểm đến của bạn. Ngoài ra, bạn cần hoàn thành hành trình của mình trong đúng d ngày (tức là bạn phải dừng d-1 ở giữa). Nếu bạn lái xe x dặm trong một ngày, chi phí của bạn cho ngày đó là x2. Bạn muốn lập kế hoạch cho chuyến đi của mình để giảm thiểu tổng chi phí - tức là tổng chi phí hàng ngày cho tất cả các ngày đi lại. Tìm thứ tự khách sạn tốt nhất cho kỳ nghỉ của bạn.
Tôi đã nghĩ ra giải pháp dp này:
cho phépdp(i)
Đó là chi phí thấp nhất để dừng chân cuối cùng ở một khách sạn i. Trường hợp cơ bản:dp(0)=0
.
Để tính dp(i) tôi xem xét tất cả các vị trí có thể 0<=k<>
, chúng tôi có thể đã dừng lại trước đó. Do đó, mối quan hệ truy hồi trở thành:
cho i=1;i<=n;i++
dp(i)=inf
trước(i)=không xác định
với k=0;k<>
if (dp(i)>dp(k)+(ai-ak)^2)
dp(i) = dp(k)+(ai-ak)^2)
trước(i) = k
Làm cách nào để đảm bảo rằng thuật toán thực hiện chính xác d lần tạm dừng?
câu trả lời hay nhất
Tôi cũng đã viết câu trả lời này cho câu hỏi trước của bạn, nhưng tôi nghĩ bạn đã bỏ qua nó. Dù sao, hãy cho tôi biết nếu phương pháp này hiệu quả.
Thuật toán của bạn sẽ cung cấp cho bạn vị trí điểm dừng lỗ của bạn (int[] k), điều này sẽ giảm thiểu chi phí của bạn mà không tính đến d. Tôi hiểu từ câu hỏi của bạn rằng bạn muốn chuyển đổi k trạm này thành d trạm.
Có 3 tình huống:
1)
k.length == d;
vấn đề đã được giải quyết
2)
k.độ dài < d;
while(k.length!=d) Tìm khoảng cách tối thiểu (min) giữa a(n-1) và a(n) với mọi n. Bắt đầu đi qua từ khách sạn đầu tiên. Tìm lần xuất hiện đầu tiên trong đó a(n) - a(n-1) là giá trị nhỏ nhất. Bây giờ, nếu hai khách sạn này nằm trong k của bạn, hãy tìm lần xuất hiện tiếp theo, nếu không hãy chia các điểm dừng của bạn để đưa chúng vào k dưới dạng các điểm dừng riêng biệt và lặp lại.
Nếu bạn đến cuối khách sạn, bạn có thể thực hiện việc này bằng cách sử dụng khoảng cách tối thiểu thứ hai, v.v. cho đến khi hội tụ.
3)
k.độ dài > d;
while(k.length!=d) Lần này bạn cần tìm khoảng cách tối thiểu giữa hai hàng xóm trong k. Hợp nhất hai hàng xóm vào một trạm cho đến khi hội tụ.
Tôi không chắc liệu cách tiếp cận này là tốt nhất hay đúng đắn, nhưng đây là hai xu của tôi.
Về thuật toán - theo dõi: Tìm chuỗi điểm dừng tối ưu trong đó số điểm dừng được cố định, 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/46881229/
Sau khi cập nhật từ góc 5.1 lên 6.1, tôi bắt đầu gặp một số lỗi từ mã của mình như sau: Lỗi: biên dịch ngc không thành công: thành phần/biểu mẫu/utils.
Tôi đang học Bản mô tả và cố gắng hiểu các phương pháp hay nhất về loại và giao diện. Tôi đang xem xét một ví dụ sử dụng tọa độ GPS và tự hỏi liệu cách tiếp cận này có tốt hơn cách tiếp cận khác hay không. hãy để gps1 : số[];
gõ đệm = [số, số, số, số] giao diện IPaddingProps { defaultValue?: đệm
Có sự khác biệt nào giữa hai định dạng này về thứ tự lưu kết quả vào bộ nhớ không? number = number + 10; number += 10; Tôi nhớ rằng một định dạng sẽ lưu kết quả ngay lập tức để dòng mã tiếp theo có thể sử dụng giá trị mới, trong khi đối với định dạng khác,
Trong mẫu đối sánh Python, làm cách nào để khớp một số bằng chữ như 1 sau một số phản hồi \1? Tôi đã thử cú pháp \g có sẵn trong mẫu thay thế cho mục đích này, nhưng nó không hoạt động trong mẫu khớp của tôi. Tôi có một vấn đề lớn hơn và tôi muốn sử dụng một
Tệp nguồn của tôi ở đây chứa mã HTML và tôi muốn thay đổi số điện thoại để có thể nhấp vào được trong ứng dụng của mình. Tôi đang tìm một biểu thức chính quy để chuyển đổi chuỗi >numbernumber(\d+)$1numbernumber<", chúng tôi đang ở S
Chúng tôi có một biểu mẫu có 2 trường và một nút. Chúng ta có muốn nhấp vào nút để xuất ra một số nguyên ngẫu nhiên giữa int A và int B (ví dụ 3, 5 hoặc 33) không? (Không cần sử dụng jQuery hoặc tương tự) Câu trả lời hay nhất cho bạn
Tôi gặp phải lỗi loại sau (TypeScript - 3.7.5). lỗi TS2345: Đối số loại '(ưu tiên1: số, ưu tiên2: số
Chỉ muốn tạo phần điền đơn giản để sử dụng nó trong các hàm khác: function fillLine(row, cột, length, bgcolor) { var sheet = SpreadsheetApp
Tôi có một câu hỏi. Khi tôi lưu *.txt mà chương trình xuất ra, tôi nhận được kết quả sau: 0,021111111111111112a118d0 trở lên. Câu hỏi đặt ra là: "d0" và "a" trong con số này có ý nghĩa gì? Tôi không biết"
Trước hết: xin lỗi vì tiêu đề dài, nhưng tôi cảm thấy khó giải thích điều này trong một câu;). Có, tôi cũng đã tìm kiếm xung quanh (tại đây và trên Google) nhưng không tìm được câu trả lời phù hợp. Vì vậy, vấn đề là thế này: các số từ 1-15 sẽ được đặt trong kim tự tháp (được biểu thị bằng mảng) như thế này:
Tôi muốn lấy huyết áp từ một sợi dây. Dữ liệu có thể trông như thế này: text <- c("lúc 10:00 ngồi 132/69", "99/49", "176/109", "10.12 I 128/51, II 1
Khi cố gắng thực thi một tập lệnh bash đơn giản để tăng một số đứng trước 0 lên 1, số ban đầu được hiểu không chính xác. #!/bin/bash number=0026 echo $number echo $((number
Tôi có một trường thuộc loại [số, số] và trình biên dịch TypeScript (nghiêm ngặt được đặt thành đúng) gặp sự cố, nhắc nhở giá trị (giá trị) ban đầu. Tôi đã thử cách sau: trang công khai
Bạn có thể giúp mình diễn đạt mảng được không: ["232","2323","233"] Mình thử thế này:/^\[("\d{1,7}")|(,"\d{1, 7 }")\]$/ Nhưng biểu thức này không hoạt động chính xác. Tôi sử dụng Ruby(đường sắt
Câu hỏi này đã có câu trả lời ở đây: ý nghĩa của (number) & (-number) (4 câu trả lời) Đã đóng 6 năm trước. Ví dụ: int get(int i) { int res = 0;
Tôi đang xem xét sử dụng Berkeley DB như một phần của chương trình phụ trợ ứng dụng di động đồng thời cao. Đối với ứng dụng của tôi, việc sử dụng Hàng đợi sẽ là lý tưởng để khóa mức bản ghi của họ. Tuy nhiên, như đã nêu trong tiêu đề, tôi cần truy vấn và cập nhật dữ liệu được mô hình hóa theo khái niệm như
Tôi đang cố gắng giải một bài tập JavaScript cụ thể liên quan đến các số lặp lại mà tôi cần xử lý các số lặp lại thành một số lượng lớn chữ số thập phân. Hiện tại tôi đang sử dụng: hàm chia(tử số, mẫu số){
Tôi có kiểu mảng này: giao diện Chi tiết { Tên: chuỗi URL: chuỗi Năm: số } giao diện AppState {
Chúng tôi đang triển khai một ứng dụng web sử dụng Spring 3.xx và Quartz 2.xx. Máy chủ web là Tomcat 7.xx. Chúng tôi có 3 máy chủ. Thạch anh được nhóm lại, vì vậy tất cả những điều này
Tôi là một lập trình viên xuất sắc, rất giỏi!