- 博客(10)
- 收藏
- 关注
原创 二进制的介绍
例如:11 ÷ 2 = 5 余 1 → 5 ÷ 2 = 2 余 1 → 2 ÷ 2 = 1 余 0 → 1 ÷ 2 = 0 余 1 → 结果为 **1011**。例如:`1011` = 1×2³ + 0×2² + 1×2¹ + 1×2⁰ = 8 + 0 + 2 + 1 = **11**。- **字节(Byte)**:8个位组成一个字节,可以表示256种不同的状态(2^8)。将每一位的值乘以2的幂次方(从右到左,幂次方从0开始),然后相加。- **位(Bit)**:二进制的最小单位,表示一个0或1。
2025-03-02 20:55:08
432
原创 --回溯算法--
回溯算法是一种**暴力搜索**的算法,它通过递归的方式枚举所有可能的解。**问题描述**:在8×8的棋盘上放置8个皇后,使得它们互不攻击(即任意两个皇后不能在同一行、同一列或同一对角线上)。返回所有可能的放置方案。**问题描述**:给定两个整数 `n` 和 `k`,返回 `1...n` 中所有可能的 `k` 个数的组合。**问题描述**:给定一个不含重复数字的数组,返回其所有可能的全排列。1. **组合问题**:如从一组数中找出所有可能的组合。2. **排列问题**:如找出所有可能的排列方式。
2025-02-22 14:17:56
332
原创 加勒比海盗(贪心)
17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国皇家舰……在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海(Caribbean Sea)虽然海盗船足够大,但载重量为C,每件古董的重量为wi,海盗们该如何把尽可能多数量的宝贝装上海盗船呢?有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。第一行是两个整数c,n表示载重量c及古董的个数n。
2024-09-17 21:27:09
216
原创 铺地毯(NOIP)
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯一共有n张地毯,编号从1到n现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2024-09-17 18:52:57
669
原创 猴子选大王问题
题目描述题目描述M只猴子要选大王,选举办法如下:所有猴子按1∼M编号围坐一圈从第1号开始按顺序1∼N报数,凡报到N的猴子退出到圈外如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王M和N由键盘输入,打印出最后剩下的那只猴子的编号。
2024-09-17 14:35:42
520
原创 Random A+B Problem
题目描述题目描述这是一道Special Judge的测试题输入一个整数 C , 输出两个整数A,B 使得A+B=C。
2024-09-16 21:26:11
218
原创 二进制数比较大小的方法
第四位:0 < 0(实际上这一位是补齐用的,不影响大小比较)第四位:0 < 0(实际上这一位是补齐用的,不影响大小比较)因此,0101 < 1010。因此,1101 < 1011。
2024-09-16 19:14:33
1674
原创 原码,反码,补码
补码,即正数的补码与原码相同;负数的补码是在反码的末尾加1(十进制+1转二进制)。反码,即正数的反码与原码相同,负数的反码与正数逐位取反,符号位保持不变。原码,即在x的二进制前加一位,0表示正,1表示负。
2024-09-15 19:07:54
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人