- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 qsort用法
鉴于我渣一般的记性,还是转载一下qsort的用法。转自http://blog.donews.com/zuobj2004/archive/2005/10/10/583367.aspx六类qsort排序方法前一段时间做题觉得qsort函数很好用,但有时不太会用比如按结
2011-09-11 03:28:23
310
原创 zoj 1217
<br />非常经典的题目 八数码问题 不能不AC的题<br />这道题学了不少东西 试了最土的单向BFS直接TLE 然后上网看代码 改了双向的BFS 6000ms+ 过了 <br />关于这道题的判重也是遇到了不少困难,一开始想把状态当成1个整数,把x当成0,结果还真去写了,突然发现数组根本不能开这么大<br />于是想了想其实这状态总数也才 9! = 362880 就想只用这个数量的数组储存状态 把整个序列当做一个整数 我只要知道这个数在所有排列里第几个大就可以了 后来查了下这叫康托展开 转一段介绍<
2010-08-02 22:56:00
1650
原创 zoj 2330
一道数学题,两边同取对数后,alnb = blna ==> lnb/b = lna/a且a,b分布于x = e的两侧,这是对x/lnx求导得出其单调性的结果所以a大于e就无解,小于e就在e的左侧二分,上限是根据a>=1.1算出的在e右侧的相应的点A^B == B^A?Time Limit: 1 Second Memory Limit: 32768 KB Solve the equation in the name of this problem.InputThere are several
2010-07-20 18:43:00
567
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人