摘要: 输入N,求一个矩阵N*N,规定矩阵沿45度线递增,形成zigzag数组代码写的有点挫,不过容易理解#include #includeusing namespace std;void main(){ int N;//矩阵大小 cin>>N; cout0) { i++; j--; ... 阅读全文
posted @ 2014-12-01 22:50 大鹏展翅fjsh 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 全排序比如1,2,3三个数字的全排列组合1,2,3,12,13,23,123实现方式可以采用二进制表示方式,比如初始为000,加一后变为001,那么此时输出即为1,再加一变为010,那么输出为2,这样依次进行处理最终的二进制位111,则全部输出123完成具体代码:#include #include#... 阅读全文
posted @ 2014-12-01 14:30 大鹏展翅fjsh 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 题目:现有1元、5元、10元、20元、50元面值不等的钞票,问需要90元钱有多少种找钱方案此题如果没要求打印结果,只要求打印出一共有多少种方案,那么可以采用贪心算法首先选取最大的,然后逐次选择最小的进行递归实现代码如下:#include "stdafx.h"#include #include usi... 阅读全文
posted @ 2014-12-01 01:37 大鹏展翅fjsh 阅读(317) 评论(0) 推荐(0) 编辑