题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:/*******...
分类:
其他好文 时间:
2014-05-10 10:45:01
阅读次数:
469
最近公司产品出现技术问题了,我觉得出现问题是正常的事,排除问题也是暂时的事...作为一家四千多万用户的游戏公司,二十多个数据库部署于同一台服务器上,这是个什么概念?所有CRUD都依赖存储过程,错综复杂的跨库查询、眼花缭乱的过程逻辑、能不出问题吗?需要改善的方面比比皆是,我认为主要的原因是:技术管理太...
分类:
其他好文 时间:
2014-05-10 07:07:13
阅读次数:
329
UX2000语音网关是之前NET公司的产品,目前已经被美国Sonus公司收购,UX2000网关的型号也更换为SBC2000,但语音网关的功能基本没有变化。附件文章有语音网关中的基本配置以及常见错误的排除方法,由直真信通华北区技术编写。
分类:
其他好文 时间:
2014-05-09 21:44:33
阅读次数:
358
圆与扇形的碰撞检测,以前用过一种算法是这样的:
首先把扇形视作一个圆,排除圆与扇形圆不相交的情况,
然后如果圆心在扇形两条边中间,则必然相交,
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系,圆与线段的碰撞检测,圆与圆的碰撞检测等,算法清晰,实现起来比较简单,但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法:
首先把扇形视作一个圆,排除圆与扇...
分类:
其他好文 时间:
2014-05-09 01:33:18
阅读次数:
618
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381
tar zcvf fd.tar.gz * --exclude=file1
--exclude=dir1注意:1、--exclude=file1 而不是--exclude
file12、要排除一个目录是--exclude=dir1而不是--exclude=dir1/也可以在父目录打包tar zcvf ...
分类:
其他好文 时间:
2014-05-08 14:56:53
阅读次数:
216
环路一直是网络工程师以及网络运维人员头疼的事,如何防止环路的产生,如何快速找出环路的原因排除故障,是每一个网络从业人员必备的技能。这就要求我们对环路产生的原因了如指掌,本文将从环路的分类、以及形成过程、防止方法等方面阐述了我在日常工作中所积累的经验。希望能..
分类:
其他好文 时间:
2014-05-08 03:22:41
阅读次数:
244
最近在处理tomcat服务接受大量客户端上传文件的事情,tomcat会出现假死的情况,在排除程序自身死锁的情况后,开始探索调优tomcat之路……...
分类:
其他好文 时间:
2014-05-07 16:37:36
阅读次数:
317
paip.hql的调试故障排查流程总结
环境.myeclipse7.0 1
Hql的调试工具myeclipxe默认工具.../Hibernate8IDE 1
故障的排除方法overview 1
Hql调试流程 1
问题的解决Session factory not created for configuration 3
环境.myeclipse7.0
Hql的调...
分类:
其他好文 时间:
2014-05-07 08:44:18
阅读次数:
230
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq
100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:
其他好文 时间:
2014-05-05 11:00:58
阅读次数:
277