- 博客(29)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 取球游戏
取球游戏今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下
2013-04-29 15:27:38
860
原创 根据前序和中序遍历确定后序遍历
#include #include char str1[100],str2[100],str[100];void Create(int n,char * str1,char * str2,char * str){ if (n <= 0) return; int len = strchr(str2,str1[0]) - str2;//strchr查找根结点在中序中的位置 Creat
2013-04-27 18:47:41
1720
原创 小球下落问题
一个二叉树的深度为D，有 I(i的大写) 个小球，每个小球依次从头结点开始下落，每个结点处有个开关，若开关关闭，则往左边走，若开关打开，则往右边走。求最后一个小球小落的最终位置。输入多组数据，每组数据第一行为D(方法一：思想：若结点按层序遍历的编号为k，则其做孩子编号为k * 2，有孩子编号为k * 2 + 1。代码如下：#include #include const
2013-04-27 17:29:55
1034
原创 palindrome (回文词)
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string"ABCDEDCBA" is apalindrome because it is the same when the string is read from left
2013-04-26 13:28:27
908
原创 哈夫曼树
设二叉树具有n个带权值的叶子结点，从跟结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度（WPL），我们将其中WPL最小的二叉树叫做哈夫曼树。 哈夫曼算法的基本思想是： 将n个结点按照权值从小到大排序，也就相当于n个树，取其中根节点最小的两棵树构造一棵新的二叉树，将这两棵数在原集合中删除，并将新树的加入原集合中继续重复比较直到只剩下一
2013-04-26 10:54:06
781
原创 线索二叉树
在具体应用中，有时需要访问二叉树中的结点在某种遍历序列中的前驱和后继，为方便并效率地使用，我们可以利用原二叉树上没有使用的空指针域。若左指针为空，则指向前驱，若右指针为空则指向后继。线索表的结点结构类型为：enum flag{Child,Thread};templatestruct ThrNode{ Type data; ThrNode * lchild,*
2013-04-25 21:27:43
704
原创 二叉树（BiTree）(递归与非递归法)
二叉树的基本性质： 1.二叉树的第i层上最多有2^(i - 1)个结点。 2.在一棵深度为k的二叉树中，最多有2^k - 1个结点，最少有k个结点。 3.在一棵二叉树中，如果叶子结点的格式为n0，度为2的结点数为n2，则n0 = n2 + 1。 4.具有n个结点的完全二叉树深度为[log2 n] + 1。 5
2013-04-25 21:23:08
2571
原创 Age Sort(年龄排序)
You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task
2013-04-23 17:31:56
1711
原创 Pie(派)
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of
2013-04-23 16:35:54
1295
原创 A Different Task(新汉诺塔问题)
The (Three peg) Tower of Hanoi problem is a popularone in computer science. Briefly the problem isto transfer all the disks frompeg-A to peg-C using peg-B as intermediate one in such away that at no s
2013-04-22 21:54:08
1105
原创 Help is needed for Dexter
Dexteris tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game heplanned for her is quite easy to play but not easy to win at least not for DeeDee. But Dexter does not have time to
2013-04-22 20:22:16
684
原创 PeekMessage和GetMessage的区别
BOOL GetMessage( LPMSG lpMsg, // 一个MSG的指针 HWND hWnd, // 一般为当前窗口的句柄 UINT wMsgFilterMin, // 要取的消息的最小值 UINT wMsgFilterMax // 要取的消息的最大值);如果第三，四个参数都为零，则取所有的消息。如果出现错误，比如参数
2013-04-21 17:13:18
701
转载 wparam和lparam消息
wParam和lParam消息 1 WM_PAINT消息，LOWORD(lParam)是客户区的宽，HIWORD(lParam)是客户区的高 2 滚动条WM_VSCROLL或WM_HSCROLL消息，LOWORD(wParam)指出了鼠标对滚动条的操作。比如上、下、左、右、翻页、移动等。 3 击键消息，有WM_SYSKEYDOWN、WM
2013-04-21 16:16:56
754
原创 Hello Windows
#include LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM) ;int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance, PSTR szCmdLine, int iCmdShow){ static TC
2013-04-21 10:53:42
772
原创 可变参数（va_list）
#include #include #include int CDECL MessageBoxPrintf (TCHAR * szCaption, TCHAR * szFormat, ...){ TCHAR szBuffer [1024] ; va_list pArgList ; // The va_start macro
2013-04-21 09:51:17
916
原创 Even Parity(偶数矩阵)
We have a grid of size Nx N. Each cell of the grid initially contains a zero(0) or a one(1).The parity of a cell is the number of 1s surrounding that cell. A cell is surrounded by at most 4 cells (t
2013-04-20 12:43:26
1575
原创 Image Is Everything(立方体成像)
有一个 n×n×n 立方体，其中一些单位立方体已经缺失（剩下部分不一定连通）。每个 单位立方体重量为1 克，且被涂上单一的颜色（即6 个面的颜色相同）。给出前、左、后、 右、顶、底6 个视图，你的任务是判断这个物体剩下的最大重量。【输入格式】 输入包含多组数据。每组数据的第一行为一个整数n（1≤n≤10）；以下n 行每行从左 到右依次为前、左、后、右、顶、底 6 个视图，每个视图占 n 列，相
2013-04-19 19:33:05
1084
原创 KMP解析
先看字符串S“abcdex”和T"abcdx"，比较的时候，两字符串都从下标0开始比较，直到S[4] = 'e' != T[4] = 'x'。然后S从下标1开始，T从下标0开始继续比较。我们可以发现，这是没必要的，在T中，T[0]和T[1],T[0]和T[2],T[0]和T[3]都不相等，因为T[1] = S[1],T[2] = S[2],T[3] = S[3]，所以T[0]和S[1],S[2],
2013-04-19 12:54:14
834
原创 Piotr's Ants(蚂蚁)
Piotr likes playing with ants. He has n of them on a horizontal poleL cm long. Each ant is facing either left or right and walks at a constant speed of 1 cm/s. When two ants bump into each other, they
2013-04-17 12:48:05
702
原创 Graveyard(墓地雕塑)
在一个周长为10000 的圆上等距分布着n 个雕塑。现在又有m 个新雕塑加入（位置可 以随意放），希望所有n+m 个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。 要求n 个雕塑移动的总距离尽量小。【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n 和m（2≤n≤1 000，1≤m ≤ 1 000），即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EO
2013-04-16 17:30:23
871
原创 Spreading the Wealth (分金币)
A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to coins of equa
2013-04-15 21:12:53
603
原创 Commando War(突击战)
There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located nearby. Y
2013-04-13 19:28:42
821
原创 The Dragon of Loowater(勇者斗恶龙)
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due to th
2013-04-13 16:41:45
903
原创 除法表达式问题
有这样一个表达式：X1 / X2 / X3/... /Xn,n个正整数相除。对于表达式1/2/1/2 = 1/4。如果加入括号(1/2) / (1/2) = 1。要求：先输入n，表示有n个数相除，然后输入n个正整数，编程判断是否可以通过添加括号，使表达式的值为整数。n 分析： 可以发现X2一直是分母，而其它数都可以为分子。所以只要判断除X2外的其它数相乘能否整数X2就可以了，代
2013-04-12 11:12:30
879
原创 素数环问题
输入正整数n，把整数1，2，3，......，n组成一个环，使得相邻来两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n此题用回溯法解决，代码如下：#include int n;//n <= 16//prime数组用于保存1到n中任两个数组成的素数，can数组保存满足题意的结果，vis数组用于标记int prime[32],can[16] = {1},vi
2013-04-08 17:55:25
2069
原创 格子中移动字母问题
2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图1所示。在格子中移动字母_________________|__A__|__B__|__C__||__D__|__E__|_____| 和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是： A B D E C A B CD E为了表示
2013-04-07 17:32:20
2000
原创 五个砝码问题，三种解法
5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1 要求程序输
2013-04-05 11:56:33
6927
5
原创 八皇后问题
老问题，用到回溯法。对于每一个皇后，在每行每列都可以放，她事先不知道会不会和其他皇后产生冲突，如果有冲突的话，则换个地方，直到放的地方不和其她皇后产生冲突。代码如下：#include #include using namespace std;const int MAX = 8;int count;//统计有多少解class Queen{private: int
2013-04-02 17:16:09
750
原创 汉诺塔问题
汉诺塔问题基本上是我们接触的最早的递归题目之一，一般课本都把它作为经典案例。对于一些递归问题，我们应该从宏观上构思，再处理细节问题。此题可以把初始状态看成n和n - 1两个部分：先把n - 1移到b柱子，再把n移到c柱子，然后把n - 1移到c柱子。代码如下：#includeusing namespace std;void Move(int n,char start,ch
2013-04-01 21:27:31
828
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人