暴力求解
Yuta233
这个作者很懒,什么都没留下…
展开
-
UVA 725 除法
题目描述:https://vjudge.net/problem/UVA-725此题采用暴力枚举法。没必要枚举0~9的所有排列。只需要枚举fghij就可以算出abcde,然后判断是否所有数字都不相同即可。不仅程序简单,而且枚举量也从10!=3628800降低至不到1万,而且当abcde和fghij加起来超过10位时可以终止枚举。由此可见,即使采用暴力枚举,也是需要认真分析问题的。#inc原创 2018-01-24 11:44:52 · 291 阅读 · 0 评论 -
UVA 11509 最大乘积
题目描述:https://vjudge.net/problem/UVA-11059暴力求解类问题 连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10且不超过18个元素,最大可能的乘积不会超过10 18 ,可以用long long存储。今天发现VJ上有一个特别好用的功能: 在UDEBUG界面里不光有各个oj平台这道题的测试数据,还可以帮你快速定位原创 2018-01-24 22:27:52 · 312 阅读 · 0 评论 -
UVA 10976 分数拆分
题目描述:https://vjudge.net/problem/UVA-10976既然要求找出所有的x、y,枚举对象自然就是x、y了。可问题在于,枚举的范围如何?从1/12=1/156+1/13可以看出,x可以比y大很多。难道要无休止地枚举下去?当然不是。由于x≥y,有 ,因此 ,即y≤2k。这样,只需要在2k范围之内枚举y,然后根据y尝试计算出x即可。在这需要用到一个判断float或者d原创 2018-01-24 22:32:25 · 380 阅读 · 0 评论 -
Balloons in a Box
问题描述 你要写一个程序,使得能够模拟在长方体的盒子里放置球形的气球。 接下来是模拟的方案。假设你已知一个长方体的盒子和一个点集。每一个点代表一个可以放置气球的位置。在一个点上放置一个气球,就是以这个点为球心,然后让这个球膨胀,直到触及盒子的边缘或者一个之前已经被放置好的气球。你不能使用一个在盒子外面或者在一个之前已经放置好的气球里面的点。但是,你可以按你喜欢的任意顺序使用这些点,而且你不...原创 2019-01-26 19:29:58 · 558 阅读 · 0 评论