图的最短路径算法分析与总结

原 作者 楚东方 | 发表于 | 分类于 2015级
图的求最短路径算法大类可以分为4种，在这里一一介绍 1.Floy算法 2.Dijkstra算法 3.Bellman-Ford算法 4.Bellman-Ford算法的队列优化 一， Floy算法 基本思想： 1.数据结构：邻接矩阵 2.算法思想：动态规划 核心代码： for(k...
阅读全文 »

codevs 1017 乘积最大

原 作者 楚东方 | 发表于 | 分类于 2015级
1017 乘积最大 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加...
阅读全文 »

1219 骑士游历 解答

原 作者 楚东方 | 发表于 | 分类于 2015级
1219 骑士游历 题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。 规定： 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。 ...
阅读全文 »

求组合数算法思想及代码

原 作者 楚东方 | 发表于 | 分类于 2015级
求组合数，从n个数中拿出m个数，并列出其组合方式： 思想： 利用递归，一个一个的取出来: 例: void combine(int a[],int n,int m,const int M) 对 1 2 3 4 5 从这5个数中取出3个 从后往前，先取出一个数 ...
阅读全文 »

蓝桥杯数独游戏——C语言版

原 作者 楚东方 | 发表于 | 分类于 2015级
题目描述：你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会...
阅读全文 »

过河卒算法

原 作者 楚东方 | 发表于 | 分类于 2015级
过河卒基本思想：利用动态规划转空间为时间，利用动态规划一般方法，把数据记录下来,同时走两条路线，只要不重合就好#include #include #include #include ...
阅读全文 »

全排列

原 作者 楚东方 | 发表于 | 分类于 2015级
#include #include void swap(int *a, int *b) ; int a(int k,int n, int num[]); int main() { int n,num[1000]; scanf("%d",&n); ...
阅读全文 »

能量项链

原 作者 楚东方 | 发表于 | 分类于 2015级
#include #include int main() { long long n,a[222],f[222][222],j,i,k,max,e=0; memset(a,0,sizeof(a)); memset(f,0,sizeof(f)); scanf("%ll...
阅读全文 »