- 博客(10)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 寻找八连通区域
<br />题目：<br />输入一个二维bool数组B[,],求出全部连通域（8连接）<br />连通，就是格子上，8个方向上存在值相同，都是1.<br />连通域用点的集合表示，如List<Ponit>输出：List<List<Ponit>><br /><br /> <br />
2011-05-24 13:24:00
1866
原创 整数分划问题（递归与非递归）
<br />整数分划：<br />给定一个正整数 n , 一个由 r 个正整数组成的数组 λ ＝ ( x1 , x2, . . . . , xr) 如果满足 x1 + x2 + ··· + xr = n 且 x1 ≥ x2 ≥ ··· ≥ xr ≥ 1， 就称数组 λ 是 n 的一个分划。n 的所有不同的分划的个数记作 p(n)。 <br />比如说 4 的分划 p(4) = 4 ： <br /> 4 = 4 ; <br /> 4 = 3 + 1 ; <br /> 4 = 2 + 2 ; <br />
2011-05-24 13:20:00
1466
原创 字符串的排列和组合
<br />题目：<br />输入一个字符串，打印出该字符串中字符的所有排列和所有组合。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。所有组合为：a、b、c、ab、ac、bc、abc。暂不考虑重复字符。<br />
2011-05-24 13:15:00
840
转载 彩色图像转灰度图
灰度图是指用灰度表示的图像，灰度是在白色和黑色之间分的若干个等级，其中最常用的是256级，也就是256级灰度图。灰度图在医学、航天等领域有着广泛的应用。bmp文件详解见本文最后，转http://blog.csdn.net/kesalin/archive/2006/09/12/1213163.aspx如何将一幅彩色图像转换为灰度图呢？根据人眼对红绿蓝三色的敏感程度，可以使用以下比例式进行转换： Gray = R*0.3+G*0.59+B*0.11这也是最常用的一种转换，另外还有一种常用的转换叫
2011-05-23 22:14:00
7809
1
原创 C++输入密码显示*
论坛上看到这个题目，记录一下：linux中输入密码不显示，这里写个小控制台程序，输入密码，显示*号，处理了退格键，其他特殊按键没考虑。// C++ 输入 密码 回显 * 的小程序段 #include #include#includeusing namespace std;class Password//用一个类实现，其实也可以不用这么麻烦，练习一下{ public: Password()//构造函数，这里主要用于初始化密码，使之为空 { psw="";//初始化密码
2011-05-23 17:34:00
11369
5
转载 scanf/fscanf 的%[]和%n使用方法
标准输入输出函数%[]和%n说明符的使用方法 scanf fscanf,均从第一个非空格的可显示字符开始读起！ 标准输入输出函数scanf具有相对较多的转换说明符，它常常作为入门级函数出现在各种教材中。但奇怪的是，[]和n这两种都为c89/c99所规定的标准说明符却鲜少在大多数教材中出现。虽然[]和n说明符的使用频率不及其它说明符，但两者在程序设计中的作用仍然不可小视，尤其是[]说明符。 众所周之，scanf以空白字符为定界符，但如果输入的字符串是以其它字符为定界符的，那怎
2011-05-23 15:10:00
37570
8
转载 浅谈getch(),getche(),getchar(),gets(),scanf()的区别
getch()和getchar()getchar()是C的标准库函数，包含在头文件中，而getch()和getche()需要的头文件是。conio.h不是C标准库中的头文件。conio是Console Input/Output（控制台输入输出）的简写，其中定义了通过控制台进行数据输入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作getchar This is a standard function that gets a character from the stdin.getch T
2011-05-23 14:25:00
10457
1
原创 编程之美：一摞烙饼的排序
<br />问题：<br /> 星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我后来想，这实际上是个有趣的排序问题：假设有n块大小不一的烙饼，那最少要翻几次，才能达到最后大小
2011-05-07 23:03:00
1672
1
原创 编程之美：中国象棋将帅问题
题目：下过中国象棋的朋友都知道，双方的"将"和"帅"相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上中只有"将"和"帅"二子（如图1所示，注：此图仅作示意，原图请见《编程之美：微软技术面试心得》一书）（为了下面叙述方便，我们约定用A表示"将"，B表示"帅"）。A、B二子被限制在已方3×3的格子里运动。例如，在如上的表格里，A被正方形{d10,f10,d8,f8}包围，而B被正方形{d3,f3,d1,f1}包围。每一步，A、B分别可以横向或纵向移动一格，但不能沿对角线
2011-05-07 23:00:00
2282
原创 编程之美：让CPU占用率曲线听你指挥
题目：写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。程序越精简越好，计算机语言不限。例如，可以实现下面三种情况：1. CPU的占用率固定在50%，为一条直线； 2. CPU的占用率为一条直线，但是具体占用率由命令行参数决定（参数范围1~ 100）； 3. CPU的占用率状态是一个正弦曲线。首先什么是CPU占用率？在任务管理器的一个刷新周期内，CPU忙（执行应用程序）的时间和刷新周期总时间的比率，就是CPU的占用率，也就是说，任务管理器中显示的是
2011-05-07 22:49:00
30286
7
国际程序设计大赛 获奖作品
2009-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人