算法实现题8-4 魔术球问题（习题 8-14） ´问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，¼的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例
分类：
其他好文 时间：
2016-03-02 21:34:36
阅读次数：
237
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌
分类：
其他好文 时间：
2016-02-13 23:06:59
阅读次数：
235
模拟 1001 Jam's math problem 判断b ^ 2 - 4ac是否为完全平方数.当delta < 0, sqrt (delta) 输出为nan, 但是好像也能计算? #include <cstdio> #include <cstring> #include <algorithm>
分类：
其他好文 时间：
2016-02-04 10:36:33
阅读次数：
193
汉诺塔（四） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 汉诺塔问题是一个经典的问题，现在我们有 n 个柱子和 m 个编号（1～m）的球，我们现在要求把尽量多的球放在尽量少的柱子上，如果相邻两个球的和不是完全平方数的话球会相互排斥而无法接触。(注意：球必须从小到大放，每
分类：
其他好文 时间：
2016-01-30 13:44:40
阅读次数：
138
该题目的大意是，给出一个目标整数，算出由完全平方数累加得到目标整数的最小个数。比较好的解决方法是使用动态规划。...
分类：
其他好文 时间：
2016-01-30 02:55:44
阅读次数：
142
输出所有aabb型的完全平方数这个问题主要是提供一个判断完全平方的思路，就是用floor函数#include #include #include #include #include #include #include #include using namespace std;#define mem(...
分类：
其他好文 时间：
2016-01-27 00:55:10
阅读次数：
204
Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一...
分类：
其他好文 时间：
2016-01-21 18:23:53
阅读次数：
231
把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------...
分类：
其他好文 时间：
2015-12-14 14:28:46
阅读次数：
318
题目：Watson给了Sherlock两个整数A和_B_，现在Watson问Sherlock他是否可以计算A和_B_之间（包含A和 B）的完全平方数的个数。完全平方数指的是任何整数的平方。例如，1， 4， 9， 16是完全平方数，因为它们分别是1， 2， 3，4的平方。输入格式 第一行包含一个整数T...
分类：
其他好文 时间：
2015-12-05 12:45:43
阅读次数：
121
佩尔方程x*x-d*y*y=1，当d不为完全平方数时，有无数个解，并且知道一个解可以推其他解。 如果d为完全平方数时，可知佩尔方程无解。假设(x0,y0)是最小正整数解。则：xn=xn-1*x0+d*yn-1*y0yn=xn-1*y0+yn-1*x0证明只需代入。 如果忘记公式可以自己用(x0*x0...
分类：
其他好文 时间：
2015-12-01 14:41:37
阅读次数：
223
