- 博客(10)
- 收藏
- 关注
RSS订阅原创 砝码称重 JAVA（闫氏DP详解）
你有一架天平和 N个砝码，这 N个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。
2024-03-31 10:07:39
423
1
原创 idealTree:node_global: sill idealTree buildDeps一直不动
一开始想使用第一个命令安装cnpm 进度条一直不动 原因是淘宝换了域名 改成第二条命令即可
2024-03-20 16:23:26
1091
1
原创 P1747 好奇怪的游戏java(有帮助点个赞叭)
这个游戏类似象棋，但是只有黑白马各一匹，在点 $x_1,y_1$ 和 $x_2,y_2$ 上。它们得从点 $x_1,y_1$ 和 $x_2,y_2$ 走到 $(1,1)$。对于 $100\%$ 数据，$1\le x_1,y_1,x_2,y_2 \le 20$。注意不能走到 $x$ 或 $y$ 坐标 $\le 0$ 的位置。第一行一个整数，表示黑马到 $(1,1)$ 的步数。第二行一个整数，表示白马到 $(1,1)$ 的步数。第一行两个整数 $x_1,y_1$。第二行两个整数 $x_2,y_2$。
2024-02-23 11:12:42
264
原创 AcWing 1491. 圆桌座位Java
/返回值为方案数，当搜索到最后一个座位如果和前一个是朋友返回0；否则只有一种方案（只剩一个人未安）再横向寻找其他可能。//分析：是将当前节点的下一节点放入递归或者栈中，全部搜索完8个人才算一种方案。//访问状态数组，关系数组，座位数组（该座位谁坐）//层数较少可使用递归深搜。
2024-02-22 22:51:00
120
原创 AcWing 1103. 棋盘游戏java（觉得有帮助点赞叭）
使用16位二进制的0和1 表示棋盘每个状态的白棋和黑棋位置，即一个16位二进制代表一种棋盘状态。使用Scanner类的next()方法按行逐行读取输入，然后解析每一行的字符来填充数组。这些整数之间没有空格，不能直接使用nextInt()方法来读取它们。棋盘状态的转换（黑白棋位置的转换）也就是二进制数字的位置进行操作。int类型是32位有符号整数类型，16位二进制数可以使用int型。最少移动次数》BFS。
2024-02-22 22:47:45
196
1
原创 AcWing 1608. 森林里的鸟Java（觉得有帮助点赞叭）
/注意：最开始我使用了Scanner进行读取当数据为10000时会超时；修改了读写方式就过了。//并查集的操作保证了相同集合中的元素最终都会指向同一个代表元素。祖先可以是任意一个数。//鸟是被连续编号的；最大标号即为鸟的数量；//并查集三步：初始化 查找祖先 合并。//有几个不同的祖先就是几个树。
2024-02-22 22:46:15
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人