mirror of
https://github.com/krahets/hello-algo.git
synced 2026-07-20 02:26:11 +00:00
build
This commit is contained in:
@@ -496,13 +496,7 @@ comments: true
|
||||
=== "Ruby"
|
||||
|
||||
```ruby title="fractional_knapsack.rb"
|
||||
=begin
|
||||
File: fractional_knapsack.rb
|
||||
Created Time: 2024-05-07
|
||||
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com)
|
||||
=end
|
||||
|
||||
# ## Предмет ###
|
||||
### Предмет ###
|
||||
class Item
|
||||
attr_accessor :w # Вес предмета
|
||||
attr_accessor :v # Стоимость предмета
|
||||
@@ -513,24 +507,7 @@ comments: true
|
||||
end
|
||||
end
|
||||
|
||||
=begin
|
||||
File: fractional_knapsack.rb
|
||||
Created Time: 2024-05-07
|
||||
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com)
|
||||
=end
|
||||
|
||||
# ## Предмет ###
|
||||
class Item
|
||||
attr_accessor :w # Вес предмета
|
||||
attr_accessor :v # Стоимость предмета
|
||||
|
||||
def initialize(w, v)
|
||||
@w = w
|
||||
@v = v
|
||||
end
|
||||
end
|
||||
|
||||
# ## Дробный рюкзак: жадный алгоритм ###
|
||||
### Дробный рюкзак: жадный алгоритм ###
|
||||
def fractional_knapsack(wgt, val, cap)
|
||||
# Создать список предметов с двумя свойствами: вес и стоимость
|
||||
items = wgt.each_with_index.map { |w, i| Item.new(w, val[i]) }
|
||||
|
||||
@@ -310,13 +310,7 @@ comments: true
|
||||
=== "Ruby"
|
||||
|
||||
```ruby title="coin_change_greedy.rb"
|
||||
=begin
|
||||
File: coin_change_greedy.rb
|
||||
Created Time: 2024-05-07
|
||||
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com)
|
||||
=end
|
||||
|
||||
# ## Размен монет: жадный алгоритм ###
|
||||
### Размен монет: жадный алгоритм ###
|
||||
def coin_change_greedy(coins, amt)
|
||||
# Предположить, что список coins упорядочен
|
||||
i = coins.length - 1
|
||||
|
||||
@@ -397,13 +397,7 @@ $$
|
||||
=== "Ruby"
|
||||
|
||||
```ruby title="max_capacity.rb"
|
||||
=begin
|
||||
File: max_capacity.rb
|
||||
Created Time: 2024-05-07
|
||||
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com)
|
||||
=end
|
||||
|
||||
# ## Максимальная вместимость: жадный алгоритм ###
|
||||
### Максимальная вместимость: жадный алгоритм ###
|
||||
def max_capacity(ht)
|
||||
# Инициализировать i и j так, чтобы они располагались по двум концам массива
|
||||
i, j = 0, ht.length - 1
|
||||
|
||||
@@ -371,13 +371,7 @@ $$
|
||||
=== "Ruby"
|
||||
|
||||
```ruby title="max_product_cutting.rb"
|
||||
=begin
|
||||
File: max_product_cutting.rb
|
||||
Created Time: 2024-05-07
|
||||
Author: Xuan Khoa Tu Nguyen (ngxktuzkai2000@gmail.com)
|
||||
=end
|
||||
|
||||
# ## Максимальное произведение разрезания: жадный алгоритм ###
|
||||
### Максимальное произведение разрезания: жадный алгоритм ###
|
||||
def max_product_cutting(n)
|
||||
# Когда n <= 3, обязательно нужно выделить одну 1
|
||||
return 1 * (n - 1) if n <= 3
|
||||
|
||||
Reference in New Issue
Block a user