- 博客(0)
- 资源 (7)
空空如也
操作系统程序 WIN32API 进程的控制通信
使用WIN32 API 实现：
父进程：
创建无名管道及子进程，子进程继承父进程的句柄
从管道读取子进程写入的字符串 并显示在屏幕上
等待子进程结束，之后，父进程结束
子进程：
继承父进程的管道
向管道中写入一个字符串
子进程结束
2013-04-19
算法设计 分治算法 低买高卖问题
棒糖的价格总是在波动的。
假设你已经通过未来机器知道未来连续n天中棒糖的单价（元/斤），假设在这段时间内，你可以选择某天买进1斤棒糖，而在之后的某天把它们都卖出去（买卖各一次）——当然，你也可以在这段时间里面不进行任何买卖。如何能够尽可能地挣更多的钱？
设计一个O(n log n)的算法。(为简单起见，假设n是2的幂，且n<100)
例如：
Input
4
9 1 5 2
Output
4
例如：
Input
4
9 1 5 2
Output
4
2013-04-19
约瑟夫环（带密码）C++代码
约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。编程打印出列顺序。
2012-12-18
N皇后问题 C++程序
八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称为它们为互相攻击。在国际象棋中皇后是最强大的棋子，因为它的攻击范围最大,现在要求使这八个皇后不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。
本程序是n皇后问题~~
2012-12-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人