- 博客(1)
- 资源 (12)
- 收藏
- 关注
RSS订阅转载 VC中进程与进程之间共享内存
VC中进程与进程之间共享内存 进程A写数据，进程B读数据； 进程A： #include "stdafx.h" #include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { HANDLE lhShareMemory; char* lpBuffer = NULL; l
2012-12-23 17:03:30
1195
农场灌溉问题
一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图，编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。
2012-11-21
整数的二分查找 C语言
描述：
给定一个单调递增的整数序列，问某个整数是否在序列中。
输入：
第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。
输出：
每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。
输入样例：
5
1 3 4 7 11
3
3
6
9
输出样例：
Yes
No
No
2011-03-11
以标志字符进行字符串逆转 C语言
描述：
将给定字符串中的最后一个小写字母o左边的字符串内容移到该串的右端，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边。输出处理后的字符串。
如果给定字符串中没有小写字母o，则原样输出给定字符串。
输入：
给定字符串(长度小于80)。
输出：
处理后的字符串。
输入样例：
You can create an index on any field.
输出样例：
n any field.You can create an index
提示：
主函数代码要求如下：
int main()
{
char s[80];
gets(s);
CIE_Fun(s);
puts(s);
return 0;
}
2011-03-11
两只船的装载问题 回溯法
描述：
有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
输入：
多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。
输出：
对于每个测例在单独的一行内输出Yes或No。
输入样例：
7 8 2
8 7
7 9 2
8 8
0 0 0
输出样例：
Yes
No
提示：
求出不超过c1的最大值max，若总重量－max < c2则能装入到两艘船。
2011-03-11
01背包问题 动态规划法
描述：
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。
输入：
多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。
n 和 c 都等于零标志输入结束。
输出：
每个测例的输出占一行，输出一个整数，即最佳装载的总价值。
输入样例：
1 2
1
1
2 3
2 2
3 4
0 0
输出样例：
1
4
2011-03-11
归并排序 输入所要排序的整数，进行排序，C语言
描述：
给定一个数列，用归并排序算法把它排成升序。
输入：
第一行是一个整数n（n不大于10000），表示要排序的数的个数；
下面一行是用空格隔开的n个整数。
输出：
输出排序后的数列，每个数字占一行。
输入样例：
5
3 2 1 4 5
输出样例：
1
2
3
4
5
2011-03-11
快速排序 C语言编写
描述：
给定一个数列，用快速排序算法把它排成升序。
输入：
第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数。
输出：
输出排序后的数列，每个数字占一行。
输入样例：
5
3 2 1 4 5
2011-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人