拥有C++标签的文章

C++《简单五子棋》

前言:很多刚刚接触编程的人都不知道怎么下手编写程序,特别是学习了新的知识点,不知道有什么用,那么本文将以简单的存储结构及简单的运算,条件语句,分支语句,循环语句结合,带来一个双人对战版五子棋,这是一个简单的模型,实现了五子棋最最基本的功能,还有好多地方需要补全,如边界问题,设计问题,游戏逻辑问题,希望读者阅读后能够注意,通过自己的努力来完善它,还能扩展各种功能,如悔棋,网络对战等,有时候写程序和小生命一样,慢慢会成长,而我们作为“父母”的看到自己的小宝宝成为有用之才,过程之欣喜特别棒!下面正题!
阅读全文

算法笔记 14_数字三角形问题

一、问题描述二、算法思想自顶向下不断向下压缩相加三角形(数组),最后压缩成一排,取最大值(详见注释)。三、代码如下 (C++)//#include "stdafx.h" #include <iostream>   using namespace std;  #define MA
阅读全文

算法笔记 13_矩阵连乘问题

一、问题描述给定 n 个矩阵:A1,A2,…,An,其中 Ai 与 Ai+1 是可乘的(也就是说Aiy=Ai+1x),i=1,2,…,n-1。确定计算矩阵连乘积的次序,使得依照此次序来计算矩阵连乘积所需要的数乘次数最少(输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数)。 如下例子: 矩阵连乘积 A1A2A3A4 有 5 种不同的完全加括号的方
阅读全文

算法笔记 12_最长公共子序列问题(动态规划算法)

一、问题描述:   最长公共子序列问题: 给定两个序列 X = {x1, x2,x3,....,xm} 和 Y = {y1,y2,y3,....,yn} ,找出 X 和 Y 的最长公共子序列。二、动态规划算法思想: &n
阅读全文

算法笔记 11_旅行售货员问题

问题重述:   售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。    路线是一个带权图。图中各边的费用(权)为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。  &n
阅读全文

算法笔记 10_删数问题

问题描述 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。   对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。       输入示例1:178543 4       输出:1
阅读全文

算法笔记 09_最优服务次序问题

问题描述    设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为  ni,1≤ti≤n。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是 n 个顾客等待服务时间的总和除以 n 。 &nbs
阅读全文

算法笔记 08_最优合并问题

★问题描述:    给定 k 个排好序的序列 s1,s2,...,sk,用 2 路合并算法将这 k 个序列合并成一个序列。     假设所采用的 2 路合并算法合并 2 个长度分别为 m 
阅读全文

算法笔记 07_整数因子分解问题

★问题描述:// 大于 1 的正整数 n 可以分解为:n = x1 * x2 * … * xm // 例如:当 n = 12 时,共有 8 种不同的分解式: // 12 = 12; 12 = 6 * 2; 12 = 4 * 3; 12 = 3 * 4; 12 = 3 * 2 * 2; // 12 = 2 * 6; 12 = 2 * 3 * 2; 12 = 2 * 2
阅读全文

算法笔记 06_集合划分问题

★问题描述n 个元素的集合 {1,2,……, n } 可以划分为若干个非空子集。例如,当 n=4 时,集合 {1,2,3,4} 可以划分为 15 个不同的非空子集如下: ★编程任务给定正整数 n,计算出 n 个元素的集合 {1,2,……, n } 可以划分为多少个不同的非空子集。★算法思想//有 n 个元素的集合,在每次对其进行划分时,都可以划分成由 m 个子集构成的子集,并且易知:1
阅读全文
首页 12 末页 共 15 条记录