算法
文章平均质量分 75
zeroDspace
相信感觉
展开
-
应用题_简单表达式求值
正整数的四则混合运算表达式合法字符有0...9 + - * / ( ) =必须以 = 结尾应用举例...char exp[] = "((1+2)*3-4+5*6)/7=";double result;if( expression( exp , result ) ){ cout}else{ cout}...///////////////////////////////////////////////原创 2005-10-02 12:28:00 · 1005 阅读 · 0 评论 -
标记图元
数学化图像是一个m*m的像素矩阵。在单色图像中,每个像素的值要么为0,要么为1,值为0的像素是图像的背景,而值为1的像素则表示图元上的一个点,我们称其为图元像素。如果一个像素在另一个像素的左侧、上部、右侧或下部,则称为两个像素为相素。识别图元就是对图元像素进行标记,当且仅当两个像素属于同一个图图元时,它们的标号相同。如:001000000110000000100000110001001011110原创 2005-10-13 20:54:00 · 1418 阅读 · 0 评论 -
贪心法_删数问题
试题描述键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按左右次序组成一个新的正整数。对给定的N和S,寻找一种删数规则使得剩下得数字组成的新数最小。试题背景 此题出自NOI94试题分析 这是一道运用贪心策略求解的典型问题。此题所需处理的数据从表面上看是一个整数。其实,大家通过对此题得深入分析便知:本题所给出的高精度正整数在具体做题时将它看作由若干个数字所组成的一串数,这是求解本题原创 2005-10-20 17:54:00 · 2952 阅读 · 1 评论 -
应用题_将一数字分解连续整数和
应用题_将一数字分解连续整数和>>题目描述:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式提供给程序。 输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列原创 2005-10-22 10:12:00 · 2303 阅读 · 0 评论 -
位运算_求一个数有多少个因子2
编写一个程序,求一个自然数中含有多少个2的因子。把自然数转成2进制,如1024(10) = 10000000000(2)8(10) = 1000(2)1024(10) 有 10 个因子28(10) 有 3 个因子2问题转化为求一个自然数的二进制串末尾有多少个0/////////////////////////////////////////////////////原创 2005-10-28 11:55:00 · 2639 阅读 · 0 评论 -
素数_筛选法产生素数
////////////////////////////////////////////////////////////// 程序员: 黄江斌// 功能: // 利用筛选法生成素数,修改 max 的大小,// 得到你想要的范围,受限内存大小。// 时间: 21:40 2005-10-25////////////////////////////////////////////////////原创 2005-10-28 11:55:00 · 1751 阅读 · 1 评论 -
素数_判断是否素数
////////////////////////////////////////////////////////////// 程序员: 黄江斌// 功能: // 判断一个数或一个文件中包含的数是否为素数,// 简易版,效率不高// 时间: 21:40 2005-10-25////////////////////////////////////////////////////////////原创 2005-10-28 11:56:00 · 1685 阅读 · 0 评论 -
ACM_1906
Three powersTime Limit:1000MS Memory Limit:30000KTotal Submit:936 Accepted:319 Description Consider the set of all non-negative integer powers of 3. S = { 1, 3, 9, 27, 81, ... } Consider the原创 2005-10-24 19:56:00 · 1336 阅读 · 0 评论 -
贪心法_数列极差问题
试题描述在黑板上写了N个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max-min。编程任务对于给定的数列,编程计算出极差M。/////////////////////////////////////////////原创 2005-10-25 16:11:00 · 4420 阅读 · 0 评论 -
遗传算法_01背包问题v1.0
#include "iostream.h"#include "iomanip.h"#include "stdlib.h"#include "math.h"#include "time.h"//定义问题的最大规模#define max 100//问题规模,即共有多少个包int packageNum;//每个包的重量int packageWeight[max];//每个包的价值int packag原创 2005-10-29 00:27:00 · 3156 阅读 · 4 评论 -
操作系统实验_动态分区存储管理方式的主存分配回收
////////////////////////////////////////////////////////////// 功能:// 《计算机操作系统》实验// 首次适应性算法// 摸拟 动态分区 存储管理方式的主存 分配 和 回收// 时间:// 2005-11-14///////////////////////////////////////////////////////原创 2005-11-14 12:41:00 · 8956 阅读 · 6 评论 -
生命游戏
//////////////////////////////////////////////////////////////////////////////////// 生命游戏// 由剑桥大学的 John Horton Conway 发明的。// 它在一个由方格组成的 M * N 的矩形上进行,// 我们用 occ(k) 表示与方格 k 相邻的、被有机体所占有的方格数。/原创 2005-11-22 15:35:00 · 1652 阅读 · 0 评论 -
算法_分形技术
#include "iostream.h"#include "fstream.h"#define max 512////////////////////////////////////////////////////////////int map[max][max] = { 0 };struct mRect{ int left; int top; int right; int bottom原创 2005-10-12 21:12:00 · 1218 阅读 · 0 评论 -
贪心法_单源最短路径_Dijkstra
问题描述给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个项点,称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。算法基本思想Dijkstra算法是解单源最短路径问题的一个贪心算法。其基本思想是,设置一个基点集合 S ,并不断地作贪心选择来扩充这个集合。一个项点属于集合 S 当且仅当原创 2005-10-21 19:03:00 · 2254 阅读 · 0 评论 -
概率算法_伪随机数生成_抛硬币实验
//概率算法_伪随机数生成_抛硬币实验////实验平台: VC++.NET 2003//建一个 Win32控制台程序//////////////////////////////////////////////////////////////// 伪随机数生成的原理// 随机数在概率算法中扮演着十分重要的角色。// 在现实计算机上无法产生真正的随机数,// 因此在概率算法中使用的随机数都是一定程度上原创 2005-10-20 09:43:00 · 2781 阅读 · 0 评论 -
动态规则_最大子段和问题
给定由n个整数(可能为负数)组成的序列 a1 , a2 , ... , an求该序列形如 for k = i to j : sum = sum + ak : next k的子段和的最大值.问题有很多解法,而用动态规则解是最简单的。设b[j] = max(1则b[j] = max{ b[j-1] + a[j] , a[j] } , 1 动态规则问题最重要的是得出递归式而这正是问题的难点,至少对我来说原创 2005-10-02 13:04:00 · 2135 阅读 · 1 评论 -
应用题_括号配对
括号配对检查检查表达式中的括号是否配对,如果配对,则返回true否则,返回false////////////////////////////////////////////////////////////// 源程序// 功能:检查表达式中的括号是否配对// 时间:21:35 2005-10-2// 最后修改时间:21:35 2005-10-2///////////////////////////原创 2005-10-02 21:44:00 · 1174 阅读 · 0 评论 -
分治与递归策略_hanio塔问题
// 这是一个非常经典的递归问题// 虽然简单,但既然讲到递归就不得不提#include "iostream.h"void move( char from , char to ){ static int step = 1; cout "}void hanoi( int n , char a , char b , char c ){ if( n > 0 ) { hanoi( n - 1 , a ,原创 2005-10-01 13:56:00 · 1180 阅读 · 0 评论 -
分治与递归策略_二分搜索法
二分搜索是运用分治策略的典型例子二分搜索方法充分利用了元素间的次序关系,采用分治策略,可在最坏情况下用O(logn)的时间完成搜索任务。 看看下面的程序////////////////////////////////////////#include "iostream.h"#include "iomanip.h"#define max 100templateint BinarySearch( Ty原创 2005-10-01 14:59:00 · 1537 阅读 · 0 评论 -
分治与递归策略_整数划分问题
// 将一个正整数n表示成一系列正整数之和,// n = n1 + n2 + ... + nk ( 其中, n1 >= n2 >= ... >= nk , k >= 1 )// 正整数n的一个这种表示称为正整数n的一个划分。// 正整数n的不同的划分个数称为正整数n的划分数。// 求划分数// 将最大数n1不大于m的划分个数记作q(n,m)。// 递归关系如下:// 1、q(n,1) = 1 ,原创 2005-10-01 13:58:00 · 1540 阅读 · 0 评论 -
动态规则_最长公共子序列问题
给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列举例X = { a , b , c , b , d , a , b }Y = { b , d , c , a , b , a }最长公共子序列为LSC = { b , c , b , a }分析:最长公共子序列问题具有最优子结构性质设X = { x1 ,原创 2005-10-01 19:08:00 · 2533 阅读 · 2 评论 -
应用题_24点求值
用暴力法求解24点////////////////////////////////////////////////////////////基本思路:4个数进行四则运算有以下5种情况((axb)yc)zd=(axb)y(czd)=(ax(byc))zd=ax((byc)zd)=ax(by(czd))=a,b,c,d 属于 { x0 , x1 , x2 , x3 }有 p =原创 2005-10-03 11:49:00 · 1364 阅读 · 0 评论 -
操作系统实验_利用银行家算法避免死锁
////操作系统实验://利用银行家算法避免死锁//#include "iostream.h"#include "iomanip.h"#define max_source 20#define max_process 100int available[max_source];int max[ max_process ][ max_source ];int allocation[ max_原创 2005-10-17 10:30:00 · 3501 阅读 · 0 评论 -
贪心法_多机调度问题
设有 n 个独立的作业 { 1 , 2 , .. , n },由 m 台相同的机器进行加工处理。作业 i 所需的处理时间为 ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的 n 个作业在尽可能短的时间内由 m 台机器加工处理完成。分析:这个问题是一个NP完全问题,到目前为止还没有一个有效的解法原创 2005-10-22 22:14:00 · 4020 阅读 · 0 评论 -
搜索_广度优先_小迷宫
////////////////////////////////////////////////////////////// Maze.h////////////////////////////////////////////////////////////#pragma once#define maxHeight 100#define maxWidth 100#define listSize (原创 2005-10-19 21:25:00 · 1175 阅读 · 0 评论 -
字串的所有子串_afxtempl版
#include "afxtempl.h"//找出字串的所有子串//string:源字串//subStr:所有子串的列表//返回值:子串的个数int subString( const CString string , CList&subStr ){ int len = string.GetLength(); for( int lencount = 1 ; lencount { for( in原创 2005-10-19 21:26:00 · 1095 阅读 · 0 评论 -
用标准C++模拟一个简单的汇编环境
http://www.softwarematrix.cn/blog/题目:用标准C++模拟一个简单的汇编环境背景简介:32位汇编使用EAX,EBX,ECX,EDX寄存器,但是兼容16位的寄存器AX,BX,CX,DX,AL,BL,CL,DL,AH,BH,CH,DH比如说,当你想改变EAX的低8个bit时,只需要改变AL就可以了现在我需要通过标准C++模拟一个这样的环境,这原创 2005-12-25 00:28:00 · 1806 阅读 · 0 评论