1、约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列.#include #include #include #inc...
分类：
其他好文 时间：
2014-10-16 16:17:12
阅读次数：
325
一：首先科普一下约瑟夫问题的数学方法
(1) 无论是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。 ...
分类：
其他好文 时间：
2014-10-15 12:44:40
阅读次数：
251
题目要求：输入一个字符串，然后在输入一个整数，就是替换字符串的次数，然后依次输入需要替换的字符串……...
分类：
其他好文 时间：
2014-09-11 15:28:22
阅读次数：
161
1 package 华为机试; 2 //C++ 输入：由数字和字母组成的字符串，例如：333aaabb55ppin 3 //输出：数字后面的连续出现的（2个或多个）相同字符（数字或者字符），删去一个，非数字后面的不要删除，例如，对应输出为：33aabb55pin。 4 5 //这句话的核心就是在.....
分类：
其他好文 时间：
2014-09-09 11:31:18
阅读次数：
173
【问题】
单链表逆序
【代码】
#include
#include
#include
typedef struct ListNode {
int value;
struct ListNode *next;
}ListNode;
typedef struct ListNode *List;
List reverseList(List head) //列表逆序
{
List...
分类：
其他好文 时间：
2014-09-04 22:24:30
阅读次数：
328
【问题】
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 ，用户任务的优先级 >= 50且 <=
255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[]中的任务按照系统任务、用户任务依次存放到 system...
分类：
其他好文 时间：
2014-09-04 22:22:30
阅读次数：
322
【问题】
? 问题描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如： 输入的随机数列为：3,1,2,...
分类：
其他好文 时间：
2014-09-04 19:12:20
阅读次数：
183
【问题】
描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15...
分类：
其他好文 时间：
2014-09-04 13:24:29
阅读次数：
266
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1.仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2.压缩字段的格式为"字符重复的次数+字符"。例...
分类：
其他好文 时间：
2014-08-30 11:08:49
阅读次数：
234
精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s，以这样的速度可能无法逃出洞穴。庆幸的是精灵王子拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。
现在已...
分类：
其他好文 时间：
2014-08-22 21:12:59
阅读次数：
217
