- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 D3treemap布局
form{ font-family:"Helvetica Neue",Arical, sans-serif;}svg{ font: 10px sans-serif;} var svg=d3.select("svg");var width=1200,height=600;var data={"name":"gen","children":[{ "name":"
2017-12-16 11:47:49
2318
转载 贪心poj2586
主要题意很难懂。转一篇博客，讲的很好。题意比较难懂，其实只要读懂题意，就很简单了。大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit". 根据经验，贪心选择往往都在极端处（临界点）选择。（其实这题
2017-12-12 08:36:46
290
原创 贪心poj2109
这个题可以用高精度算法写，套模板吧。为什么把它归类到贪心。下面的解释来自知乎：这题其实最大漏洞就在于k的范围被限制在了1double的有效数字是15~16位，也就是说将p塞进double误差率在10^-15数量级左右。而开n次根号误差率是只会减小不会增大的，塞回double误差率仍然是10^-15左右的数量级。而答案只可能有9位有效数字，显然这个误差率只会影响到小数部分
2017-12-11 19:56:56
238
原创 贪心poj1328
把每个岛转换成区间。然后对区间排序。选择区间最右点为站点。最初一直wrong，是因为我排序的方式不对。应该按最后点排序。而不是区间的第一个点。#include#include#include#include#include#includeusing namespace std;pair p[10000+10];bool cmp(const pair &p1,const
2017-12-10 10:23:15
211
原创 枚举poj2965poj1753
刷了这两道枚举的题。用的都是bfs。1753这道题用到二进制的压缩方法。不管我感觉不压缩也不会超时什么的。其次的方法就是中规中矩的bfs。2965中。除了bfs，换要把路径记录下来。我开了两个数组，一个数组用来记录当前状态的前序状态。另一个数组记录到达这个状态的需要改变的change[i]。详细看代码。可能有更简答的做法，我换没搜一搜。1753：#inclu
2017-12-07 09:25:05
304
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人