- 博客(11)
- 收藏
- 关注
RSS订阅原创 单链表的系列操作
Written by Robert_Wang in Southwest University of Science And Technology.#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *Next...
2018-02-27 21:58:47
537
原创 蛇形填数
Written by Robert_Wang in Southwest University of Science And Technology.Analysis:You should assign a number to the first number in this array.Then, you need to assign from up to down, from right to...
2018-02-25 20:22:39
120
原创 快速排序
Written by Robert_Wang in Southwest University of Science And Technology.快速排序是一种交换类的排序，它同样是分治法的经典体现。在一趟排序中将待排序的序列分割成两组，其中一部分记录的关键字均小于另一部分。然后分别对这两组继续进行排序，以使整个序列有序。快速排序平均时间复杂度也为O(nlogn)级。与冒泡排序不同的是，快速排序采...
2018-02-21 20:47:34
149
原创 插入排序法与简单选择排序法
Written by Robert_Wang in Southwest University of Science And Technology.插入排序法：插入排序就像玩扑克一样，先找到第一张牌，拿起第二张牌的时候就要进行比较，如果比第一张小，则交换，反之，放在右边不做处理。我们用程序来解决的话，用两重循环，内层负责对目标牌前面所有元素进行检索，如果比目标牌大，则往后摞，当遇到比目标值小的就停下...
2018-02-21 10:28:21
317
原创 开灯问题(Linghting Problem)
Written by Robert_Wang in Southwest University of Science And Technology.开灯问题。有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开...
2018-02-20 23:22:47
313
原创 TSP问题——贪心算法
Written by Robert_Wang in Southwest University of Science And Technology.TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下： 有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每...
2018-02-19 21:26:57
10907
3
原创 排列（permutation）
Written by Robert_Wang in Southwest University of Science And Technology.用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。分析：这道题我们要解决的是每个数字恰好使用一次，请往下看；package ...
2018-02-15 20:49:01
383
1
原创 分数化小数（decimal）
Written by Robert_Wang in Southwest University of Science And Technology.输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤10 6 ，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：1 6 40 0 0样例输出：Case 1: 0.1667分析：这道题其实就是模拟除法的过程，例：a/b...
2018-02-13 21:18:05
472
1
原创 阶乘之和（看了题之后是否超出你的预期呢）
Written by Robert_Wang in Southwest University of Science And Technology.输入n，计算S＝1！＋2！＋3！＋…＋n！的末6位（不含前导0）。n≤10 6 ，n！表示前n个正整数之积。题目简单易懂，操作起来也很简单，但是看到n取10^6时，对于初学者来说就有点懵了，不着急，往下看。分析: 此题培养的是数学中的实验思维，就是通过实...
2018-02-12 21:36:02
290
原创 7-2 一元多项式的乘法与加法运算
Written by Robert_Wang in Southwest University of Science And Technology.7-2 一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输...
2018-02-11 22:52:40
1543
原创 汉诺塔-理解递归(java语言)
Written by Robert_Wang in Southwest University of Science And Technology.Recursion--What's this?We can do something simply.We hava three columns, so we call a,b,c;If we have 1 platea b c1.from a to c ...
2018-02-09 20:33:04
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人