程序设计基础
liushaowei2008
计算机爱好者。
展开
-
四个人 “谁做的好事”,三个为说假话,一个说真话!
有四位同学中的一位做了好事,不留名,表扬信来了之后,校长问这四位是谁做的好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知三个人说的是真话,一个人说的是假话。现在要根据这些信息,找出做了好事的人。代码如下:#includeusing namespace std;int main(){ char thisman = '/0'; for(t原创 2012-05-31 16:39:36 · 8848 阅读 · 1 评论 -
刑侦大队对涉及六个嫌疑人的一桩疑案的分析,编一程序,将作案人找出来
某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:A、B 至少有一人作案;A、E、F 三人中至少有两人参与作案;A、D 不可能是同案犯;B、C 或同时作案,或与本案无关;C、D 中有且仅有一人作案;如果 D 没有参与作案,则 E 也不可能参与作案。 试编一程序,将作案人找出来。代码如下:#includeusing namesp原创 2012-05-31 20:27:09 · 23135 阅读 · 0 评论 -
八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。详见ht原创 2012-06-09 13:15:38 · 389 阅读 · 0 评论 -
数列快速排序法代码
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。扩展阅读:http://baike.baidu.com/view/1901原创 2012-06-09 08:57:40 · 875 阅读 · 0 评论 -
c++简单的链表测试。
简单的链表测试。#include#include #includeusing namespace std;typedef struct list//链表数据结构体{ int data; struct list* next;} LIST ;LIST* Head = new LIST;//定义一个链表的头LIST* End = new LIST;//定义一个原创 2012-06-13 14:15:17 · 715 阅读 · 0 评论