算法

Hailin

农夫过河问题

农夫过河问题题目描述一位农夫需要将猫、鸡、米从河的左岸运到右岸。农夫有一条小船，但船每次只能载农夫本人加上一样东西。限制条件🐱🐔 猫和鸡不能单独待在一起（猫会吃鸡）🐔🌾 鸡和米不能单独待在一起（鸡会吃米）🐱🌾 猫和米可以单独待在一起（没有危险）目标找到一种安全的搬运顺序，使农夫、猫、鸡、米全部安全到达右岸。初始状态左岸：农夫 🧑、猫 🐱、鸡 🐔、米 🌾 右岸：（空）目标状态左岸：（空

算法

Hailin

埃拉托斯特尼筛法

埃拉托斯特尼筛法简介埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种简单且古老的算法，用于找出一定范围内所有的素数。其核心思想是从最小的素数开始，逐步标记其倍数为合数，最终未被标记的数即为素数。算法步骤创建一个布尔数组 is_prime[0..n]，初始全部设为 True。将 0 和 1 标记为 False，因为它们不是素数。从 i = 2 开始，若 i 是素数，则将其所有倍数

算法

Hailin

排队接水

洛谷-基础贪心P1223 排队接水题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。一个人的等待时间不包括他的接水时间。如果两个人接水的时间相同，编号更小的人应当排在前面。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。输出格式输出文件有两行，第

算法

Hailin

洛谷-全排列问题

P1706 全排列问题题目描述按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1 ~ n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入3输出 1 2 3 1 3 2 2 1 3 2 3

算法

Hailin

蓝桥杯-砝码称重

2021蓝桥杯省赛 - 砝码操作砝码称重问题描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, ..., WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式第一行包含一个整数 N。第二行包含 N 个整数 W1, W2, ..., WN。输出格式输出一个整数代表答案。样例输入3 1 4 6样例输出10参考答案# 蓝桥杯 - 砝码称重 n = int(