09 2014 档案

摘要:这道题目,拿到手中,首先想到的是搜索,但是,后来想了想搜索不知道从哪搜起,就看了一下分类,一看属于动态规划类的,因为以前没有接触过动态规划,所以在网上搜了一下动态规划的思想,看过之后也有想到将它们到周围其他的点的距离再保存到一个新的数组中, 但是,这样子写了一下,感觉不行,就在网上搜了一下,确实,方... 阅读全文
posted @ 2014-09-29 16:50 Howe_Young 阅读(288) 评论(0) 推荐(0)
摘要:这个可以用排序来做,先排重量, 再来排长度,然后最后就是要统计分成条链就行了,也就是被机器处理几次,下面是代码的实现 1 #include 2 #include 3 4 typedef struct stick{/*其中l为length, w为weight,visit为标记当前组是否已被排列出... 阅读全文
posted @ 2014-09-25 16:02 Howe_Young 阅读(236) 评论(0) 推荐(0)
摘要:这个题基本上就两个知识点, 一个素数筛选法求素数,另一个是求最大公因子, 不过确定最大素数在素数表中的位置时,要用到二分的思想,不然会超时,下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来... 阅读全文
posted @ 2014-09-24 19:14 Howe_Young 阅读(502) 评论(0) 推荐(0)