摘要: 数的集合问题 题目大意:给定你一个整数m,你只能用2的k次幂来组合这个数,问你有多少种组合方式? 这一题一看,天啦太简单了,完全背包?是不是? 不过的确这一题可以用完全背包来想,但是交题绝对是TLE,如果真的是完全背包的做法那我... 阅读全文
posted @ 2015-09-26 16:17 PhiliAI 阅读(622) 评论(0) 推荐(0) 编辑
摘要: qsort 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 in 阅读全文
posted @ 2015-09-26 15:49 PhiliAI 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n根长度的为a1,a2....an的棒子,如果棒子可以组成三角形,求这些棒子能组成的三角形的最大周长? 这一题,一般人只能想到三重循环,当然我们是CS专业的,不能这样想,其实这题可以用DP(其实也不算DP),就是用o(n^2)的时间算出所有两根棒子的... 阅读全文
posted @ 2015-09-26 08:51 PhiliAI 阅读(306) 评论(0) 推荐(0) 编辑