算法
zzz的学习笔记本
这个作者很懒,什么都没留下…
展开
-
排序算法 python
https://www.icourse163.org/learn/PKU-1002534001?tid=1206727206#/learn/content数据结构与算法张铭 、赵海燕 、王腾蛟 、宋国杰 、邹磊 、黄骏这里写目录标题插入排序 shell排序选择排序冒泡排序快速排序归并排序桶排序插入排序 shell排序def ImprovedInsertSort(Array): # Array为待排序数组 for i in range(1, len(Array)): # 依次插入第i 个原创 2021-08-17 10:36:13 · 93 阅读 · 0 评论 -
整数划分问题 递归 动态规划 openjudge 百练 python
4117:简单的整数划分问题http://bailian.openjudge.cn/practice/41174119:复杂的整数划分问题http://bailian.openjudge.cn/practice/4119# 把正整数N划分成 K个正整数 之和的划分数目 0 < K <= Ndef NK_dp(n, k): dp = [[0 for i in range(n + 1)] for j in range(n + 1)] dp[0][0] = 1 # 第1行原创 2021-08-15 16:44:44 · 390 阅读 · 0 评论 -
贪心算法 openjudge 百练 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content程序设计与算法(二)算法基础这里写目录标题4110:圣诞老人的礼物 未完成,可能因为浮点数4151:电影节4144:畜栏保留问题1328:Radar Installation 建立雷达 运行时间错误,输入空行咋办1042:Gone Fishing 钓鱼2287:Tian Ji -- The Horse Racing 田忌赛马4110:圣诞老人的礼物原创 2021-08-14 16:25:26 · 275 阅读 · 0 评论 -
动态规划算法 openjudge 百练 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content程序设计与算法(二)算法基础这里写目录标题1163:The Triangle2533:Longest Ordered Subsequence 最长上升子序列1458:Common Subsequence 最长公共子序列1088:滑雪人人为我我为人人2755:神奇的口袋递归动态规划4131:Charm Bracelet 超时1163:The Trian原创 2021-08-14 16:24:43 · 207 阅读 · 0 评论 -
分治算法 openjudge 百练 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content程序设计与算法(二)算法基础这里写目录标题7617:输出前k大的数7622:求排列的逆序数7617:输出前k大的数# 7617:输出前k大的数# http://noi.openjudge.cn/ch0204/7617# 把a[left, right]中前k大的数放在右边def FindMaxK(a, left, right, k):原创 2021-08-14 16:23:54 · 161 阅读 · 0 评论 -
二分算法 openjudge 百练 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content程序设计与算法(二)算法基础这里写目录标题4143:和为给定数2456:Aggressive cows 疯牛4143:和为给定数# 4143:和为给定数# http://bailian.openjudge.cn/practice/4143# 二分查找的目标是对于有序列表,在其中寻找指定的目标元素的位置。def BinarySearch(L原创 2021-08-14 16:23:14 · 174 阅读 · 0 评论 -
递归算法 openjudge 百练 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content程序设计与算法(二)算法基础这里写目录标题4147:汉诺塔问题(Hanoi)2754:八皇后2694:逆波兰表达式 未完成4017:爬楼梯2753:菲波那契数列1664:放苹果2787:算24 未完成4147:汉诺塔问题(Hanoi)# 4147:汉诺塔问题(Hanoi)# http://bailian.openjudge.cn/practice原创 2021-08-14 16:22:19 · 388 阅读 · 0 评论 -
枚举算法 openjudge 百练 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content程序设计与算法(二)算法基础这里写目录标题2810:完美立方4148:生理周期2692:假币问题2811:熄灯问题2810:完美立方# 2810:完美立方# http://bailian.openjudge.cn/practice/2810/# b<=c<=dinputNum = input()# 2,...,int(input原创 2021-08-14 16:21:23 · 267 阅读 · 1 评论 -
程序设计与算法(二)算法基础 python
https://www.icourse163.org/learn/PKU-1001894005?tid=1450413466#/learn/content这里写目录标题枚举2810: 完美立方4148:生理周期2692:假币问题2811:熄灯问题递归二分算法分治动态规划深度优先搜索广度优先搜索贪心算法枚举2810: 完美立方# 2810完美立方# http://bailian.openjudge.cn/practice/2810/# b<=c<=dinputNum = input(原创 2021-08-01 20:39:40 · 154 阅读 · 0 评论