10 2017 档案

八皇后
摘要：八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九 世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使 其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上， 问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作 者发表了 阅读全文
posted @ 2017-10-30 22:50 can丶 阅读(276) 评论(0) 推荐(0)
22222设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率（命中率=1-页面失效次数/页地址流长度）。附加要求：能够显示页面置换过程。算法包括：先进先出的算法（FIFO）、最少使用算法（LFU）、最近未使用算法（NUR）
摘要：第二部分 /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ int GetMax(Page *b) { int i; int max=-1; int tag=0; for(i=0;i<bsize;i++) { if(b[i].time>max) { max=b[i].time; tag 阅读全文
posted @ 2017-10-28 23:03 can丶 阅读(2822) 评论(0) 推荐(0)
设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率（命中率=1-页面失效次数/页地址流长度）。附加要求：能够显示页面置换过程。算法包括：先进先出的算法（FIFO）、最少使用算法（LFU）、最近未使用算法（NUR）
摘要：第一部分。。。 #include <cstdlib>#include<conio.h> #include<stdio.h>#include<stdlib.h>#include<string.h>#define bsize 4 //物理块大小#define psize 16 //进程大小typedef 阅读全文
posted @ 2017-10-27 22:32 can丶 阅读(4168) 评论(0) 推荐(0)
模拟有五个哲学家的哲学家进餐问题。 问题描述：哲学家的生活就是思考和吃饭，即思考，饿了就餐，再思考，循环往复。要求是：每一个哲学家只有在拿到位于他左右的筷子后，才能够就餐；哲学家只能先拿左边的筷子，再去拿右边的筷子，而不能同时去抓他两边的筷子，也不能从其他哲学家手中抢夺筷子；哲学家每次就餐后必须放下他手中的两把筷子后恢复思考，不能强抓住餐具不放。 原理B：仅当哲学家的左右筷子都可用时，才允许他拿
摘要：#include <windows.h> #include <iostream> #include <process.h> #include <cstdlib> #include <ctime> #include <string> using namespace std; //线程函数 unsign 阅读全文
posted @ 2017-10-25 22:36 can丶 阅读(1791) 评论(0) 推荐(0)
栈是常用的一种数据结构，有 n 个元素在栈顶端一侧等待进栈，栈顶端另一侧是 出栈序列。你已经知道栈的操作有两种：push 和 pop，前者是将一个元素进栈，后 者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列 的输出序列。请你编程求出对于给定的 n，计算并输出由操作数序列 1，2，…，n， 经过一系列操作可能得到的输出序列总数。
摘要：栈是常用的一种数据结构，有 n 个元素在栈顶端一侧等待进栈，栈顶端另一侧是 出栈序列。你已经知道栈的操作有两种：push 和 pop，前者是将一个元素进栈，后 者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列 的输出序列。请你编程求出对于给定的 n，计算并输出由操作数序列 1， 阅读全文
posted @ 2017-10-23 22:54 can丶 阅读(2144) 评论(0) 推荐(0)
利用myeclipse，与mysql连接实现登录与注册。
摘要：1：首先是登录界面 2：没有帐号则点击注册，进入注册界面 3：输入帐号密码，跳入注册成功界面 4：返回登录界面 5：输入帐号密码，进入登录成功界面 5： 阅读全文
posted @ 2017-10-22 22:13 can丶 阅读(4853) 评论(0) 推荐(1)
函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。
摘要：函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。 例如，当S中的数为7654321时，t中的数为7531 #include <stdio.h> void fun (long s, long *t){ long sl=10; *t 阅读全文
posted @ 2017-10-20 22:46 can丶 阅读(3490) 评论(0) 推荐(0)
函数fun的功能是：统计所有小于等于n（n>2）的素数的个数，素数的个数作为函数返回。
摘要：函数fun的功能是：统计所有小于等于n（n>2）的素数的个数，素数的个数作为函数返回。 #include <stdio.h>int fun(int n){ int i,j, count=0; printf("\nThe prime number between 3 to %d\n", n); for 阅读全文
posted @ 2017-10-19 22:41 can丶 阅读(6026) 评论(0) 推荐(0)
甲乙丙丁4人同时开始放鞭炮，甲每隔t1s放一次，乙每隔t2s放一次，丙每隔t3s放一次，丁每隔t4s放一次，没人各放n次。函数fun的功能是根据形参炸响，只算一次响声，第一次响声是在第0s。例如，t1=7,t2=5,t3=6,t4=4,n=10,则可以听到28次鞭炮声。
摘要：甲乙丙丁4人同时开始放鞭炮，甲每隔t1s放一次，乙每隔t2s放一次，丙每隔t3s放一次，丁每隔t4s放一次，没人各放n次。函数fun的功能是根据形参炸响，只算一次响声，第一次响声是在第0s。例如，t1=7,t2=5,t3=6,t4=4,n=10,则可以听到28次鞭炮声。 #include <stdi 阅读全文
posted @ 2017-10-18 22:24 can丶 阅读(3050) 评论(0) 推荐(0)
下列给定程序中，函数fun的功能是：给一组数组a输入任意4个整数，并按如下的规律输出。例如，输入1、2、3、4，程序运行后输出以下方阵：
摘要：下列给定程序中，函数fun的功能是：给一组数组a输入任意4个整数，并按如下的规律输出。例如，输入1、2、3、4，程序运行后输出以下方阵： 4 1 2 3 3 4 1 2 2 3 4 1 1 2 3 4 #include <stdio.h>#define M 4void fun(int *a){ in 阅读全文
posted @ 2017-10-17 19:47 can丶 阅读(1873) 评论(0) 推荐(0)
用筛选法可得到2~n（n<10000）之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找出下一个非0数，并从数表中删去该倍数的所有倍数； 以此类推，直到所找到的下一个数等于n为止。这样会得到一个序列：2，3，5，7，11，13，17，19，23...
摘要：用筛选法可得到2~n（n<10000）之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找出下一个非0数，并从数表中删去该倍数的所有倍数； 以此类推，直到所找到的下一个数等于n为止。这样会得到一个序列：2，3，5，7，11，13，17 阅读全文
posted @ 2017-10-15 21:39 can丶 阅读(4091) 评论(0) 推荐(0)