随笔分类 - 数学问题
摘要：三角形 http://acm.hdu.edu.cn/showproblem.php?pid=2039
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1014 题目的英文实在是太多了 ，搞不懂。 最后才知道是用公式seed(x+1) = [seed(x) + STEP] % MOD 来计算随机数 ，问是否满足随机数。 初级版本： 思路：把所有的用该公式计算出来的数
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1099 英文水平太差了，题目实在是不知道是什么意思，然后看了其他高手写的思路，才看明白。 题意，收集n张彩票（1~n）平均需要抽几次彩票。这相当于是概率的问题。 假设n=3； 收集1 2 3 有如下过程 第一
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1046 难点在于读懂题意 题意：输入一个n*m的点阵，间距为1，问你遍历完所有点阵并回到起点的最短路径是多少。（对角线是1.41） 画图找规律： 规律： 当n，m不全为奇数的时候，最短路径就是n*m； 当n，
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2710 思路：用类似“埃氏筛法”求素数的方法 只是不在把合数标记为1 而是标记为他是因子数。 最后比较大小即可。
阅读全文
摘要：教科书的示例 其想法很简单，先写一个判断是否是质数的函数isPrime()，然后从1到n分别调用isPrime()函数来检查。检查是否是质数的算法是核心，其简单的使用从2到n的开根的数作为除数。这样的算法复杂度几乎是O(n*log(n))，看上去不错，但其实很不经济。 “埃氏筛法”求1000以内的素
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1006 题意： 24小时中，三个指针之间超过某个度数的时间占所有时间的百分比是多少。 思路：主要是物理和数学的综合 难在相对速度的运用秒钟的速度 s=6°/s，分针是1/10°/s，时针是1/120°/s 所
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2049 思路： 正难则反。可以反着来求：选对的情况。利用排列组合公式： 然后再求剩下的都选错有多少情况。递推寻找规律： code：
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046 思维：与之前有两道题目相似，n可以由n-1和n-2递推过来。f（n）=f（n-1）*1+f(n-2)*1. 也可以在草稿纸上直接画，寻找各项之间的规律。规律很明显。 code：
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1290 思路：先在草稿纸上画，找规律。 规律： a[n]，b[n]，c[n]，分别代表一条直线分成的段数，二维的块数，三位的块数。 先考虑二维（直线）的情况，n个点把直线分成的份数a[n]=n+1。二维（平面
阅读全文
摘要：思路：一看题目，明显是要求我们找规律，于是我就在草稿纸上画了很多个图像，还是没有找到规律，于是我就在网上看了些大佬 的代码，发现他们用了欧拉公式，what 什么是欧拉公式，~~~~~~~~~~~~~~~~~ Google了哈，看了哈百度百科的解释，一下是我看懂的部分，看上去很高大上，实际很实用。 欧
阅读全文
摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=2028 思路：最一想到的就是暴力求解，从1开始一直到最后的答案，一直来除以给出的数列的数，直到余数为0；当然我们能升级，以输入的第一个数为初值，来除以数列，不行再进行翻倍操作，这样能减少循环的次数 开始用了b
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2032 题意：输出杨辉三角 思路：用二维数组存数据，用i j 变量风别控制行和列的循环。 注意:题目要求的输出的格式 code：
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2011 题意：求1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...前n项的和。 思路：开始看到这个题目，马上就能想到单数为正，双数为负。用if来判断就能解决。其实有更简洁的代码。 计算
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1490 题意： 给出n*n 的矩阵，选出不同行不同列的n个元素，并求和； 如果所有选法所产生的和相等，则输出 homogeneous 否则输出not homogeneous 。 解析：通过自己在图纸上画，可以
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1489 题意：为负数表示买酒，正数表示买酒，每两家人之间为one unit of work.问最小的work 思路:从左向右依次把久给离自己最近的买卖家就好。 代码算法原理如下： 以题目举的例子为例： 5 5
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2009 思路：寻找平方根的函数，c++里面有sqrt，一定要注意 1 添加头文件#include <iostream> 2 sqrt等号两边的变量类型一定要相同。 代码：
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2190 思路：明显我们要寻找 边长为n和边长为n-1，n-2，n-3·····的规律，这样得出一个递推公式就能方便的得出f（n）（边长为n的值） 由于只有两种类型的地板砖，2*2 1*1，所以最后加入的一行，
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108 图一中，向量a × 向量 b 根据右手定则，得出向量c的方向。即为凸多边形。 图二中，若向量a × 向量 b 根据右手定则，则得出的向量d的方向，即为凹多边形。 又根据图一中，向量a × 向量 b为正
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2554 中文题目，题意易懂。但是本题涉及到很强的数学思维。 思路：看了题意后：我的第一反应是除了 n=1,n=2以外全部都能满足题意，但是看了下面的范例输出，n=1309，并不符合题意，由此我推断：n是否是在
阅读全文
浙公网安备 33010602011771号