摘要: 一、装石头(利用二进制位数) 题目描述:把1000个石头装在10个袋子里面,任取其中的一袋,或把几个袋中的石头数加起来。都可以凑成1~1000中任何一种石头数量,求这10个袋子分别装了多少个石头? 解法:考虑1000的二进制刚好十个位,所以按照二进制转十进制的原理,1~1000中任何一个数用10位的 阅读全文
posted @ 2025-01-23 15:48 码农喝狗尿 阅读(14) 评论(0) 推荐(0) 编辑
摘要: n皇后问题是一个以国际象棋为背景的问题:在n×n的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后,即任意两个皇后都不能处于同一条横行、纵行或斜线上。请问有多少种摆法,并将每种摆法打印出来。 递归算法1(最暴力的解法) 可以从左到右尝试棋子的摆放,例如先放置在第一行(1,1)放置 阅读全文
posted @ 2025-01-23 15:44 码农喝狗尿 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool is 阅读全文
posted @ 2025-01-23 15:41 码农喝狗尿 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2 示例 2:输入: [3,1,3,4,2]输出: 3说明: 不能更改原数组( 阅读全文
posted @ 2025-01-23 15:38 码农喝狗尿 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 作者的CSDN主页:https://blog.csdn.net/2301_78629214?spm=1011.2266.3001.5343 作者之前的用户名:Py-MAST 第一名:夜深人静的码农 主页:夜深人静的码农_其他,Python,竞赛-CSDN博客 该用户存在小号,因恶意报复评论行为已被禁 阅读全文
posted @ 2023-10-08 16:55 码农喝狗尿 阅读(70) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示