mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-30 16:31: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
|
- id: auto-walrus
|
||||||
|
|
||||||
- repo: https://github.com/astral-sh/ruff-pre-commit
|
- repo: https://github.com/astral-sh/ruff-pre-commit
|
||||||
rev: v0.7.1
|
rev: v0.7.3
|
||||||
hooks:
|
hooks:
|
||||||
- id: ruff
|
- id: ruff
|
||||||
- id: ruff-format
|
- id: ruff-format
|
||||||
|
@ -29,7 +29,7 @@ repos:
|
||||||
- tomli
|
- tomli
|
||||||
|
|
||||||
- repo: https://github.com/tox-dev/pyproject-fmt
|
- repo: https://github.com/tox-dev/pyproject-fmt
|
||||||
rev: "v2.4.3"
|
rev: "v2.5.0"
|
||||||
hooks:
|
hooks:
|
||||||
- id: pyproject-fmt
|
- id: pyproject-fmt
|
||||||
|
|
||||||
|
@ -42,7 +42,7 @@ repos:
|
||||||
pass_filenames: false
|
pass_filenames: false
|
||||||
|
|
||||||
- repo: https://github.com/abravalheri/validate-pyproject
|
- repo: https://github.com/abravalheri/validate-pyproject
|
||||||
rev: v0.22
|
rev: v0.23
|
||||||
hooks:
|
hooks:
|
||||||
- id: validate-pyproject
|
- 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"):
|
def from_file(filename, sep="\n"):
|
||||||
"Parse a file into a list of strings, separated by sep."
|
"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):
|
def random_puzzle(assignments=17):
|
||||||
|
|
|
@ -1,4 +1,4 @@
|
||||||
#!/usr/bin/env python3
|
#!python
|
||||||
import os
|
import os
|
||||||
|
|
||||||
try:
|
try:
|
||||||
|
|
Loading…
Reference in New Issue
Block a user