
趣学算法
古剑诛仙
技术路上正在努力中,总有一日会守得云开见月明!
如果接你的船没有来,那么就游过去!
展开
-
数据处理——内置模板(绕过固定算法)
大房间(列表1),大房间里面的小房间(列表2:二位列表),两个房间相互配合。原创 2022-03-12 18:51:51 · 236 阅读 · 0 评论 -
各色各样的排序
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-03-11 21:19:59 · 1208 阅读 · 0 评论 -
PYTHON:大整数乘法(分治法)
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-03-05 15:48:21 · 4075 阅读 · 0 评论 -
兵贵神速——快速排序
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-02-21 17:50:50 · 436 阅读 · 0 评论 -
分支限界法——0-1背包问题
C++源码(摘自算法书)://program 6-1#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <queue>using namespace std;const int N = 10;bool bestx[N];//定义结点。每个节点来记录当前的解。struct Node{ int cp, rp原创 2022-02-18 13:45:15 · 1965 阅读 · 0 评论 -
大卖场购物车——0-1背包问题
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-02-17 17:20:43 · 529 阅读 · 0 评论 -
动态规划——最长的公共子序列
C++源码:#include<iostream>#include<cstring>#include<conio.h>#define N 100using namespace std;char s1[N],s2[N];int len1,len2;int c[N][N],b[N][N];void LCSL(){ int T,j; for(int i=1;i<=len1;i++) { for(j=1;j<=len2;j++) {原创 2022-02-17 00:15:10 · 236 阅读 · 0 评论 -
猜数游戏——二分搜索技术
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-02-12 23:29:55 · 2473 阅读 · 0 评论 -
沟通无限校园网——最小生成树(Prim算法)
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-02-11 00:10:12 · 622 阅读 · 0 评论 -
一场说走就走的旅行——最短路径
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-02-09 19:14:22 · 1023 阅读 · 0 评论 -
高级钟点秘书——会议安排
算法还是很重要的,虽然计算机的处理能力越来越强,但好的算法还是非常重要的。好的算法的执行效率有可能是差算法的很多倍。以排序为例,一般情况下,快速排序就比冒泡排序快很多。算法好,应用程序执行快,用户体验就会好。原创 2022-02-09 19:11:03 · 254 阅读 · 0 评论 -
阿里巴巴与四十大盗——背包问题
C++源码:#include<iostream>#include<algorithm>#include<conio.h>const int M=10000005;using namespace std;struct three{ double w;//每个宝物的重量 double v;//每个宝物的价值 double p;//性价比}s[M];bool cmp(three a,three b){ return a.p>b.p;//根据宝原创 2022-02-09 19:07:03 · 549 阅读 · 0 评论 -
神秘电报密码——哈夫曼编码
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。原创 2022-02-09 19:02:00 · 1487 阅读 · 0 评论 -
加勒比海盗船——最优装载问题(趣学算法C++代码和python代码)
C++代码:#include<iostream>#include<algorithm>#include<conio.h>const int N=1000005;using namespace std;double w[N];//古董的重量数组int main(){ double c;//载重量c int n;//古董个数n cout<<"请输入载重量c及古董个数n:"<<endl; cin>>c>>原创 2022-02-03 20:36:36 · 1788 阅读 · 0 评论