一：首先科普一下约瑟夫问题的数学方法
(1) 无论是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。 ...
分类：
其他好文 时间：
2014-10-15 12:44:40
阅读次数：
251
1021.柱状图
时限：1000ms 内存限制：10000K 总时限：3000ms
描述
写一个程序，读入4行大写字母(每行不超过80个字符)，打印出如Sample Output的一个垂直的柱状图显示出每个大写字母出现的次数(只显示大写字母，不显示空格、数字和标点符号等)。
输入
输入4行ASCII码字符，每行不超过80个字符。
输出
如图形式输出，输出中任何一行的行...
分类：
其他好文 时间：
2014-10-04 10:31:56
阅读次数：
175
清华大学软件2014机试
By 钟桓
9月 24 2014 更新日期:9月 24 2014
今天刚刚机试完，乘者还没忘记，把自己知道的记下来，也算是泽被后来人吧~~~
这次的机试题，相对来说，会更简单一点，总共3题，时间是3小时。
1 超级幸运数
题目大致描述：
一个数字，若是只含有1和4，这个数字就是幸运数，例如，14，114。但是514这样的就不是了，因为含有其它数字。 若...
分类：
其他好文 时间：
2014-10-01 16:51:28
阅读次数：
216
看门狗的工作原理：设本系统程序完整执行一周期的时间是Tp，看门狗的定时周期为Ti，Ti>Tp，在程序正常执行时，定时器就不会溢出，若因为干扰等原因使系统不能在Tp时刻改动定时器的记数值，定时器将在Ti时刻溢出，引发系统复位，使系统得以又一次执行，从而起到监控的作用。看门狗具有两个功能：1、当做常规时...
分类：
其他好文 时间：
2014-09-25 22:53:27
阅读次数：
303
Java快速IOstatic StreamTokenizer sc = new StreamTokenizer(new BufferedReader( new InputStreamReader(System.in))); static PrintWriter out =...
分类：
其他好文 时间：
2014-09-22 20:43:53
阅读次数：
222
题目1202：排序
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：10071
解决：3549
题目描述：
对输入的n个数进行排序并输出。
输入：
输入的第一行包括一个整数n(1
接下来的一行包括n个整数。
输出：
可能有多组测试数据，对于每组数据，将排序后的n个整...
分类：
其他好文 时间：
2014-09-21 16:00:00
阅读次数：
238
题目要求：输入一个字符串，然后在输入一个整数，就是替换字符串的次数，然后依次输入需要替换的字符串……...
分类：
其他好文 时间：
2014-09-11 15:28:22
阅读次数：
161
1 package 华为机试; 2 //C++ 输入：由数字和字母组成的字符串，例如：333aaabb55ppin 3 //输出：数字后面的连续出现的（2个或多个）相同字符（数字或者字符），删去一个，非数字后面的不要删除，例如，对应输出为：33aabb55pin。 4 5 //这句话的核心就是在.....
分类：
其他好文 时间：
2014-09-09 11:31:18
阅读次数：
173
华为的一道机试题(http://blog.csdn.net/zombie_slicer/article/details/37346025)第三题：等式变换输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+...
分类：
其他好文 时间：
2014-09-08 10:50:46
阅读次数：
293
