- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蘑菇街春招 - 编程题第二题 - 隐式图搜索 - 四个水杯
#include <bits/stdc++.h>using namespace std;struct CUP{ int x, y;};struct Node{ CUP a[4]; int step;} st, ENDDD;bool flag[111][111][111][111];int dir[12][2] = { 0, 1, 0, 2,
2016-03-31 21:41:59
1187
原创 UVALive 5009
Link：click here The question：给出n组a，b，c的值，求出函数值最大值的最小值 Solution：三分，黄金分割法（优选法），Fibonacci搜索都可求单峰函数的极值。 Conclusion：跟据题目要求判断循环的次数或者需要控制的精度
2016-03-22 19:42:41
721
原创 HDU 5128
Link：click here The question：在平面上给出n（4 <= n <= 30）个点，从中选出8个点够成两个矩形，使得矩形的面积最大，如果不存在，输出”imp”。
2016-03-22 18:55:22
497
原创 UVA 10341
Link：click here The question：给出6个整数，求方程f(x)等于0的时候的解。 Solution：由0 <= x <= 1可知f(x)单调递减，二分。 Conclusion：数值计算的公式要写成宏定义的形式
2016-03-21 18:45:38
398
原创 UVALive 4127
Link：click here The question：给出n座山的高和宽，山视为等腰三角形，从上往下看，求山的轮廓的长度，山之间的空白不算。 Solution：用竖线在山与山的交点和顶点处，把所有山分成一段一段的的线段，统计竖线内每段线段的长度，累加即可。先把所有端点的横坐标放入数组X里， 然后对线段两两求交，把交点的横坐标也放入数组X里，然后排序去重。求出每条线段与竖线的交点的y坐标的
2016-03-21 18:42:31
362
原创 Largest palindrome product
Link：click here The question：求两个三位乘积得到的最大的回文数 Solution：暴力枚举999到100，维护最大值 Conclusion：第一次做的时候没有维护最大值，遇到第一个出现的回文数就结束了，得到的是580085 = 995 * 583； 但结果并不对，580085是第一个出现的，它不是最大的，维护了最大值后得到906609 = 993 * 913，
2016-03-20 21:04:01
548
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人