mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 15:01:08 +00:00
Compare commits
22 Commits
0f7a2f695f
...
cea18ff69b
Author | SHA1 | Date | |
---|---|---|---|
|
cea18ff69b | ||
|
e3bd7721c8 | ||
|
e3f3d668be | ||
|
3e9ca92ca9 | ||
|
8ad73811e5 | ||
|
44cb9a30f7 | ||
|
f55f9aba89 | ||
|
9aa315441b | ||
|
390cd7e12e | ||
|
bbe09d7c4c | ||
|
5a7b2ffbba | ||
|
bd89e9705f | ||
|
374cbc2bf9 | ||
|
e14f6d5122 | ||
|
8b9ff8d4f3 | ||
|
df4c444095 | ||
|
b1c7d37812 | ||
|
2046ea45bc | ||
|
82064e3a23 | ||
|
d770fa5bf5 | ||
|
28df0f3c9b | ||
|
f467cec98a |
|
@ -16,7 +16,7 @@ repos:
|
|||
- id: auto-walrus
|
||||
|
||||
- repo: https://github.com/astral-sh/ruff-pre-commit
|
||||
rev: v0.7.1
|
||||
rev: v0.7.3
|
||||
hooks:
|
||||
- id: ruff
|
||||
- id: ruff-format
|
||||
|
@ -29,7 +29,7 @@ repos:
|
|||
- tomli
|
||||
|
||||
- repo: https://github.com/tox-dev/pyproject-fmt
|
||||
rev: "v2.4.3"
|
||||
rev: "v2.5.0"
|
||||
hooks:
|
||||
- id: pyproject-fmt
|
||||
|
||||
|
@ -42,7 +42,7 @@ repos:
|
|||
pass_filenames: false
|
||||
|
||||
- repo: https://github.com/abravalheri/validate-pyproject
|
||||
rev: v0.22
|
||||
rev: v0.23
|
||||
hooks:
|
||||
- id: validate-pyproject
|
||||
|
||||
|
|
40
blockchain/proof_of_stake.py
Normal file
40
blockchain/proof_of_stake.py
Normal file
|
@ -0,0 +1,40 @@
|
|||
import random
|
||||
|
||||
|
||||
class Validator:
|
||||
def __init__(self, name: str, stake: int) -> None:
|
||||
"""
|
||||
Initializes a new validator with a given name and stake.
|
||||
|
||||
Args:
|
||||
name (str): The name of the validator.
|
||||
stake (int): The amount of stake the validator has.
|
||||
"""
|
||||
self.name = name
|
||||
self.stake = stake
|
||||
|
||||
|
||||
def choose_validator(validators: list[Validator]) -> Validator:
|
||||
"""
|
||||
Selects a validator to create the next block based on the weight of their stake.
|
||||
|
||||
The higher the stake, the greater the chance to be selected.
|
||||
|
||||
Args:
|
||||
validators (list[Validator]): A list of Validator objects.
|
||||
|
||||
Returns:
|
||||
Validator: The selected validator based on weighted random selection.
|
||||
|
||||
Example:
|
||||
>>> validators = [Validator("Alice", 50), Validator("Bob", 30)]
|
||||
>>> chosen = choose_validator(validators)
|
||||
>>> isinstance(chosen, Validator)
|
||||
True
|
||||
"""
|
||||
total_stake = sum(v.stake for v in validators)
|
||||
weighted_validators = [(v, v.stake / total_stake) for v in validators]
|
||||
selected = random.choices(
|
||||
[v[0] for v in weighted_validators], weights=[v[1] for v in weighted_validators]
|
||||
)
|
||||
return selected[0]
|
|
@ -172,7 +172,7 @@ def solved(values):
|
|||
|
||||
def from_file(filename, sep="\n"):
|
||||
"Parse a file into a list of strings, separated by sep."
|
||||
return open(filename).read().strip().split(sep) # noqa: SIM115
|
||||
return open(filename).read().strip().split(sep)
|
||||
|
||||
|
||||
def random_puzzle(assignments=17):
|
||||
|
|
|
@ -1,4 +1,4 @@
|
|||
#!/usr/bin/env python3
|
||||
#!python
|
||||
import os
|
||||
|
||||
try:
|
||||
|
|
Loading…
Reference in New Issue
Block a user