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​。输出格式输出一个整数代表答案。样例输入31 4 6样例输出10样例说明能称出的 10

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

题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < 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皇后问题是每走一步，棋盘的布局就会发生变化，这需要我们很好地设计出便于回溯棋盘状态方法。 该博客中我会根据程序的运行顺序，实时模拟棋盘数组中元素的变化（包括回溯后），让大家更加直观理解回溯算法模型。...