thuật toán - Tỷ lệ ba lô liên tục. Ba lô 0-1

• ba lô haskell

  Tôi đã viết câu trả lời cho vấn đề về chiếc ba lô bị giới hạn với từng mục trong Scala và thử chuyển nó sang Haskell và nhận được kết quả như sau: ba lô :: [ ( Int, Int ) ] -> [ ( Int, Int ) ]

• java - trợ giúp lập trình động (ba lô)

  Tôi đang giải quyết vấn đề lập trình động này và tôi đang gặp khó khăn khi viết một giải pháp lặp lại bằng Java. Mục tiêu là tìm ra số lượng calo tối thiểu cần thiết để tiêu tốn X xu. Nếu chúng ta không thể chi chính xác X xu thì không có giải pháp nào cả. Chúng ta có N phần tử, mỗi phần tử

• c - Balo – tiết kiệm thời gian và trí nhớ

  Theo Wikipedia và các tài nguyên khác mà tôi đã xem, bạn cần ma trận m[n][W]; n - số phần tử và W - tổng dung lượng của ba lô. Ma trận này trở nên rất lớn, đôi khi quá lớn để có thể xử lý được trong chương trình C. Tôi biết cơ sở của lập trình động là tiết kiệm thời gian bộ nhớ, tuy nhiên, có

• c# - 背包-蛮力算法

  Tôi đã tìm thấy mã này sử dụng cơ chế vũ lực để giải quyết vấn đề về chiếc ba lô (điều này chủ yếu dành cho việc học, vì vậy không cần phải chỉ ra rằng động lực học hiệu quả hơn). Tôi có mã làm việc và hiểu hầu hết về nó. hầu hết. Đây là vấn đề: Tôi nhận thấy hai điều kiện này và tôi không biết chúng hoạt động như thế nào và tại sao trong mã

• java - ba lô - mức độ ưu tiên thấp nhất, trọng lượng nhỏ nhất

  Tôi phải thực hiện biến thể sau của bài toán chiếc ba lô. Mọi yếu tố trong ba lô đều có mức độ ưu tiên và trọng lượng. Bây giờ tôi ấn định trọng số X. Tôi phải biết tính toán tập hợp các mục nhỏ nhất có tổng trọng số ít nhất là X và có mức độ ưu tiên thấp nhất. Mỗi mục chỉ có thể được chọn một lần. Ví dụ: Knap

• thuật toán - Lập trình động tính toán số lượng giải pháp tập hợp con trong tổng tập hợp con (ba lô)

  Vì vậy, tôi muốn biết cách tính toán tất cả các lời giải cho bài toán chiếc ba lô. Nghĩa là, tôi quan tâm đến việc tìm số tập con có thể có từ một tập hợp số có kích thước tối đa K. Ví dụ: chúng ta có một tập hợp các mục có kích thước {3, 2, 5, 6, 7} với kích thước tối đa là K = 13. Vì vậy

• php - thuật toán lựa chọn/sắp xếp (ba lô)

  Tôi đang gặp sự cố khi thực hiện một nhiệm vụ. Tôi có cơ sở dữ liệu chứa tất cả các mục có giá trị "giá". Chúng được kết nối với các "vòng" khác nhau và các "vòng" có "tổng giá trị (giá trị)", trong đó các mục "giá" -giá trị (giá trị) này kết hợp với nhau xác định "tổng giá trị"

• thuật toán - Các biến thể của thuật toán ba lô (hoặc phân vùng)

  Vấn đề tôi gặp phải như sau: Cho một hàng gồm N phần tử, mỗi phần tử có trọng số và một hàng chứa K. Chúng ta cần chia các phần tử vào các thùng chứa theo thứ tự chúng xuất hiện. Ví dụ: mặt hàng thứ nhất chỉ có thể vào thùng thứ nhất, mặt hàng thứ hai có thể vào thùng thứ nhất

• thuật toán - loại thuật toán nào? (Ba lô, thùng rác!?)

  Câu hỏi như sau: Bạn có n độ dài chuyến đi tính bằng km nên chia cho m số ngày sao cho tối đa

• java - đây là thuật toán gì? Hộp/Ba lô?

  Tối qua tôi đã gặp phải một vấn đề cụ thể khi đang phát triển một ứng dụng và tôi chắc chắn rằng ứng dụng đó có thể có thuật toán hiệu quả để giải quyết vấn đề đó. Ai có thể giới thiệu nó? Câu hỏi: TL;DR: Có thể một bức ảnh sẽ giúp ích: http://www.custom-foam-insert

• thả xuống - ba lô laravel select2 giữ chỗ

  Làm cách nào để có được danh sách thả xuống trong đó trình giữ chỗ hiển thị "Chọn danh mục" làm lựa chọn mặc định? Đoạn mã sau không hiển thị phần giữ chỗ $this->crud->addField([ // Select2 'label'

• laravel - Danh sách hiển thịCác mục từ bảng mối quan hệ trên trang - ba lô laravel

  Vừa có một chiếc ba lô mới. Tôi đã tìm kiếm trên trang web chính thức và googled nhưng không tìm thấy câu trả lời Trong laravel 7, sử dụng Ba lô 4.1 Mô hình dữ liệu của tôi là: Khách hàng có nhiều mối quan hệ địa chỉ được định cấu hình trong mô hình khách hàng: public fu

• php - Ba lô Laravel xử lý trường được bảo vệ $

  Theo như tôi biết (vui lòng sửa cho tôi nếu tôi sai), ba lô chỉ xử lý các trường có thể điền $. Không phải toàn bộ vấn đề của laravel là về sự tách biệt giữa $fillable và $guarded sao? MWE: Trong User.php:

• javascript - Ba lô - xác định tập hợp từ tổng giá trị (giá trị)

  Sau khi xem bài giảng này, tôi đã tạo mã ba lô sau. Trong bài giảng, giáo sư nói rằng rất dễ xác định tập hợp từ giá trị tối ưu (19:00 phút), nhưng tôi không tìm ra cách thực hiện. Tôi đã cung cấp một ví dụ trong mã của mình trong đó các giá trị được thêm vào 21 và làm cách nào để xác định tập hợp dựa trên giá trị đó (trong trường hợp này

• thuật toán - Tỷ lệ ba lô liên tục. Ba lô 0-1

  Tại sao phương pháp tham lam phù hợp cho các bài toán về chiếc ba lô liên tục nhưng lại không phù hợp cho các bài toán về chiếc ba lô 0-1? Câu trả lời hay nhất Đối với một chiếc ba lô liên tục, trong giải pháp tối ưu, bạn không thể có q > 0 phần tử với giá mỗi đơn vị c trong khi để lại q' > 0 với giá c' > c

• android - thuật toán - Lập trình động và ba lô 0/1

  Tôi gặp một số khó khăn khi hiểu lập trình động, mặc dù tôi đã đọc qua rất nhiều tài nguyên để cố gắng hiểu. Tôi hiểu ví dụ về lập trình động được đưa ra bằng thuật toán Fibonacci. Tôi hiểu rằng nếu bạn sử dụng phương pháp phân chia và chinh phục thì bạn sẽ giải quyết được một số vấn đề phụ nhiều lần, trong khi lập trình động thực hiện điều này bằng cách giải quyết các vấn đề chồng chéo này

• Thuật toán - Ba lô 0-1 có hình phạt cho các tình huống thừa cân và thiếu cân

  Giả sử một vấn đề kinh điển về chiếc ba lô là 0-1, nhưng bạn có thể làm tràn/xuống ba lô và chịu một số hình phạt. Lợi nhuận X được khấu trừ cho mỗi đơn vị tràn (trọng lượng vượt quá công suất tối đa) và lợi nhuận Y được khấu trừ cho mỗi đơn vị tràn (trọng lượng thấp hơn công suất tối đa). Tôi muốn sắp xếp tất cả các yếu tố theo tỷ lệ lợi nhuận trên trọng lượng,

• thuật toán - Balo 0-1 số lượng cố định

  Tôi đang viết một biến thể của ba lô 0-1 với nhiều ràng buộc. Ngoài giới hạn về trọng lượng, tôi cũng có giới hạn về số lượng, nhưng trong trường hợp này tôi muốn giải bài toán về chiếc ba lô, vì tôi cần có chính xác n phần tử trong chiếc ba lô của mình có trọng lượng nhỏ hơn hoặc bằng W. Tôi hiện đang làm việc trên một dự án dựa trên Roset

• Ba lô 0-1 trên mảng số nguyên vô hạn?

  Cho một mảng hoặc dãy số nguyên dương vô hạn, tìm năm số đầu tiên có tổng bằng 20. Từ việc đọc báo cáo vấn đề, ban đầu có vẻ như đó là vấn đề về Knapsack 0-1, nhưng tôi bối rối về toàn bộ thuật toán Knapsack 0-1 có thể được sử dụng trên luồng

• Sử dụng vũ lực để bẻ khóa ba lô 3D trong Java

  Tôi muốn giải quyết vấn đề về chiếc ba lô 3D. Tôi có nhiều hộp với chiều rộng, chiều cao, chiều dài và giá trị khác nhau. Tôi có một không gian được chỉ định và tôi muốn đặt chiếc hộp vào không gian đó để có được lợi nhuận tối ưu. Tôi muốn dùng bạo lực để làm điều đó. Tôi đang sử dụng Java