calm_programmer的博客

问题描述 你有一架天平和 NN 个砝码，这 NN 个砝码重量依次是 W_1, W_2, · · · , W_NW1​,W2​,⋅⋅⋅,WN​。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 NN。 第二行包含 NN 个整数：W_1, W_2, W_3, · · · , W_NW1​,W2​,W3​,⋅⋅⋅,WN​。 输出格式 输出一个整数代表答案。 样例输入 3 1 4 6 样例输出 10 样例说明 能称出的 10

Kruskal算法，实现最小生成树（图解）

题目描述 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。 第四行包含N个整数C1, C2, … CN。 对于30%的数据，1 <= N <=

原题：由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。 比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 解决方案 1.用数组存放十位数，各位数依次存放，若存在退出循环 2.判断开方后的数据范围（30000-100000），利用数据范围逐个搜索，满足该数平方后的最大十位数 代码实现 ...

前言：N皇后问题是回溯算法比较经典的问题之一，它类似走迷宫的过程，等到某一步走不通的时候，就会返回上一步的操作，等到某一步走不通的时候，就会返回上一步的操作，使得每一种走法都考虑了一遍，最后得出符合条件的方案。当然N皇后问题是每走一步，棋盘的布局就会发生变化，这需要我们很好地设计出便于回溯棋盘状态方法。 该博客中我会根据程序的运行顺序，实时模拟棋盘数组中元素的变化（包括回溯后），让大家更加直观理解回溯算法模型。 ...