Pinned Repositories
01-Knapsack-Branch-bound-method
01背包(分支限界法)
Bresenham-circle-drawing-algorithm
Bresenham画圆算法
Deep-learning-project-Combat-1
这是一个简单的深度学习实战项目,你甚至可以零基础去使用它
DnCNN-Network-structure
DnCNN网络鬼成像训练代码
Ghost-imaging
这是一个鬼成像的成像代码
Ghost-imaging-batch-generation-code
鬼成像批生成代码 (采用并行化生成鬼成像,速度会快很多)
Image-denoising-index-evaluation-code
包含图像去噪效果评判的指标代码
Polygon-scan-line-filling-algorithm
多边形扫描线填充算法
Single-frame-image-ghost-imaging-batch-processing
将对应一张图片的n帧图像鬼成像化并存储起来的代码,也即BI图
U-net-network
最近在做u-net网络的复现工作,先上传一下网络的结构吧
CDkeeper's Repositories
CDkeeper/Ghost-imaging
这是一个鬼成像的成像代码
CDkeeper/01-knapsack
01背包问题
CDkeeper/3.-Complete-knapsack-problem-
CDkeeper/Binary-sort-tree
你需要写一种数据结构,来维护一些数,其中需要提供以下操作: 插入数值 x。 删除数值 x。 输出数值 x 的前驱(前驱定义为现有所有数中小于 x 的最大的数)。 输出数值 x 的后继(后继定义为现有所有数中大于 x 的最小的数)。 题目保证: 操作 1 插入的数值各不相同。 操作 2 删除的数值一定存在。 操作 3 和 4 的结果一定存在。
CDkeeper/Checkerboard-covering-problem
棋盘覆盖问题的归并做法
CDkeeper/CNN_A-simple-example
这是一个简单的CNN网络(初始代码来自网络)
CDkeeper/Combination-of-fruit
在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。 可以看出,所有的果子经过 n−1 次合并之后,就只剩下一堆了。 达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以达达在合并果子时要尽可能地节省体力。 假定每个果子重量都为 1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使达达耗费的体力最少,并输出这个最小的体力耗费值。 例如有 3 种果子,数目依次为 1,2,9。 可以先将 1、2 堆合并,新堆数目为 3,耗费体力为 3。 接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 12,耗费体力为 12。 所以达达总共耗费体力=3+12=15。 可以证明 15 为最小的体力耗费值。
CDkeeper/Course-selection-greedy-
贪心法求解选课问题
CDkeeper/Dijstra-s-greedy-strategy
贪心策略
CDkeeper/Eight-Queens-problem
回溯问题
CDkeeper/Fast-power
给定 n 组 ai,bi,pi,对于每组数据,求出 abiimodpi 的值。 输入格式 第一行包含整数 n。 接下来 n 行,每行包含三个整数 ai,bi,pi。 输出格式 对于每组数据,输出一个结果,表示 abiimodpi 的值。 每个结果占一行。
CDkeeper/Frog-jumps-step
经典动态规划问题
CDkeeper/Grouping-knapsack-problem-
有 N 组物品和一个容量是 V 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 N,V,用空格隔开,分别表示物品组数和背包容量。 接下来有 N 组数据: 每组数据第一行有一个整数 Si,表示第 i 个物品组的物品数量; 每组数据接下来有 Si 行,每行有两个整数 vij,wij,用空格隔开,分别表示第 i 个物品组的第 j 个物品的体积和价值; 输出格式 输出一个整数,表示最大价值。
CDkeeper/hello_world
This is my first time using python, having been using Java and c++.
CDkeeper/Kings-Game
涉及到快速幂和取余,有点难
CDkeeper/Kruskal-algorithm
Kruskal算法的实现代码
CDkeeper/Like-odd-number
思维题目
CDkeeper/Line-up-for-water
有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
CDkeeper/Longest-ordered-subsequence
最大连续子序列(动态规划)
CDkeeper/Mathematical-modeling-exercises-in-beauty
一次数学建模美赛练习,主要是练习latex排版
CDkeeper/Maximum-matching-of-bipartite-graphs
给定一个二分图,其中左半部包含 n1 个点(编号 1∼n1),右半部包含 n2 个点(编号 1∼n2),二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。
CDkeeper/Sell-bracelet
动态dp问题
CDkeeper/Shortest-message-string
最短信息串(很难的一题,采用dp动态规划来做)
CDkeeper/Sieve-prime-Numbers
给定一个正整数 n,请你求出 1∼n 中质数的个数。 输入格式 共一行,包含整数 n。 输出格式 共一行,包含一个整数,表示 1∼n 中质数的个数。 数据范围 1≤n≤106
CDkeeper/ski
给定一个 R 行 C 列的矩阵,表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离。 当然,一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。
CDkeeper/Spfa-to-find-the-shortest-circuit
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x 到点 y 的有向边,边长为 z。 输出格式 输出一个整数,表示 1 号点到 n 号点的最短距离。 如果路径不存在,则输出 impossible。
CDkeeper/The-center-of-gravity-of-the-tree-
给定一颗树,树中包含 n 个结点(编号 1∼n)和 n−1 条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。 输入格式 第一行包含整数 n,表示树的结点数。 接下来 n−1 行,每行包含两个整数 a 和 b,表示点 a 和点 b 之间存在一条边。 输出格式 输出一个整数 m,表示将重心删除后,剩余各个连通块中点数的最大值。
CDkeeper/The-number-of-ones-in-binary
给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数,表示整个数列。 输出格式 共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。
CDkeeper/TSP-Shortest-Link-Strategy-
TSP(最短链接策略)
CDkeeper/Two-sided-clipping-algorithm
双边裁剪算法