![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ算法
文章平均质量分 77
Vipin_Pei
想要成为IT Phd
展开
-
<OJ_Sicily>Huffman coding哈夫曼编码
实现哈夫曼编码原创 2016-04-25 14:41:18 · 1890 阅读 · 0 评论 -
<OJ_Sicily>Greatest Common Divisors
求解特定范围的最大公约数原创 2016-06-11 15:02:34 · 397 阅读 · 0 评论 -
<OJ_Sicily>Funny Game
博弈游戏原创 2016-06-10 19:44:52 · 623 阅读 · 0 评论 -
<OJ_Sicily>Prime Palindromes
利用回文数特点获取回文数,再进行质数判断,最终获得质数回文数原创 2016-06-10 17:23:45 · 480 阅读 · 0 评论 -
<OJ_Sicily>Tiling a Grid With Dominoes
使用动态规划求解方块堆叠方法数原创 2016-06-09 16:53:35 · 561 阅读 · 0 评论 -
<OJ_Sicily>Pair
使用队列进行无向图邻点对分割求解原创 2016-06-08 21:56:03 · 785 阅读 · 0 评论 -
<OJ_Sicily>Rails
堆栈问题原创 2016-06-08 19:04:28 · 615 阅读 · 0 评论 -
<OJ_Sicily>Bicoloring
深度搜索原创 2016-05-21 15:46:03 · 589 阅读 · 0 评论 -
<OJ_Sicily>Graph Problems From Data Structure Course
无向图原创 2016-05-21 12:38:01 · 679 阅读 · 0 评论 -
<OJ_Sicily>Threecolor Problem
简单的珠子统计原创 2016-06-11 15:21:56 · 699 阅读 · 0 评论 -
<OJ_Sicily>DAG
判断有向图是否为无环有向图原创 2016-05-23 19:47:21 · 647 阅读 · 0 评论 -
<OJ_Sicily>Single-link Clustering
使用prim算法生成最小生成树,求出长度为前k-1个的边,把这k-1个边删除就能将n个节点进行聚类了。原创 2016-04-25 15:06:26 · 1939 阅读 · 0 评论 -
<OJ_Sicily>Inversion Number
分治算法求解逆序数原创 2016-06-14 20:26:42 · 851 阅读 · 3 评论 -
<OJ_Sicily>Connection
用涂色法实现图的统计原创 2016-06-13 21:26:20 · 785 阅读 · 0 评论 -
<OJ_Sicily>Brackets Matching
使用栈实现符号匹配原创 2016-06-13 19:47:04 · 756 阅读 · 0 评论 -
<OJ_Sicily>Longest Common Subsequence
使用动态规划求解最长公共子序列原创 2016-06-13 19:27:46 · 537 阅读 · 0 评论 -
<OJ_Sicily>Pythagorean Proposition
求解指定周长的直角三角形的解原创 2016-06-13 15:08:10 · 504 阅读 · 0 评论 -
<OJ_Sicily>数字反转
利用栈的数据结构实现数字反转原创 2016-06-06 12:40:03 · 4005 阅读 · 0 评论 -
<OJ_Sicily>生成字符串
回溯算法求解生成字符串原创 2016-06-11 18:29:58 · 1061 阅读 · 0 评论 -
<OJ_Sicily>Maze
使用广度搜索算法实现迷宫最短路径寻找原创 2016-05-09 19:36:33 · 508 阅读 · 0 评论 -
<OJ_Sicily>Travelling Salesman Problem
使用动态规划算法求解旅行商问题原创 2016-05-09 15:43:03 · 1118 阅读 · 0 评论 -
<OJ_Sicily>1152简单的马周游问题
使用回溯算法实现简单的马周游问题原创 2016-04-25 14:08:44 · 1470 阅读 · 0 评论 -
<OJ_Sicily>N_Queen Problem
使用回溯求解N皇后问题原创 2016-04-25 17:06:06 · 1131 阅读 · 0 评论 -
<OJ_Sicily>Coins完全背包问题
使用动态规划求解完全背包问题原创 2016-04-25 16:52:20 · 1129 阅读 · 0 评论 -
<OJ_Sicily>Encryption最长公共子序列
使用动态规划实现最长公共子序列的求解,将问题划分为子问题的求解原创 2016-04-25 16:42:59 · 981 阅读 · 0 评论 -
<OJ_Sicily>LIS最长上升子序列
动态规划求解最长升序子序列原创 2016-04-25 16:01:30 · 1092 阅读 · 0 评论 -
<OJ_Sicily>Order Crossover
顺序交叉的遗传过程原创 2016-04-25 15:35:49 · 1624 阅读 · 0 评论 -
<OJ_Sicily>Fibonacci
使用递归方法和幂次方矩阵方法实现斐波那契数列原创 2016-04-25 14:27:57 · 515 阅读 · 0 评论 -
<OJ_Sicily>1_D closet pair最近邻点对
使用分治的方法实现求解最近邻点对原创 2016-04-25 14:53:59 · 1337 阅读 · 0 评论 -
<OJ_Sicily>1134积木分发
ConstraintsTime Limit: 10 secs, Memory Limit: 32 MBDescription歌手The Pancakes到幼儿园跟小朋友玩耍,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然原创 2016-04-27 10:40:12 · 672 阅读 · 0 评论 -
<OJ_Sicily>1438Shopaholic
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes comple原创 2016-04-27 18:23:17 · 543 阅读 · 0 评论 -
<OJ_Sicily>Can I Post the letter
广度优先搜索算法解决有向图的求解原创 2016-05-16 17:10:20 · 792 阅读 · 0 评论 -
<OJ_Sicily>1135飞越原野
使用广度搜索算法求解最短时间路径原创 2016-05-27 19:34:19 · 901 阅读 · 0 评论 -
<OJ_Sicily>Forest
使用深度搜索求解森林的深度和宽度原创 2016-05-26 11:16:04 · 555 阅读 · 0 评论 -
<OJ_Sicily>1214信号分析
找规律,使用回文串的左右对称的特点,使用一半的数获取符合要求的回文串原创 2016-05-12 22:37:40 · 780 阅读 · 0 评论 -
<OJ_Sicily>Knight Moves
使用广度搜索解决Knight Moves问题原创 2016-05-12 10:31:21 · 726 阅读 · 0 评论 -
<OJ_Sicily>Hanoi_Tower_Sequence
汉诺塔原创 2016-04-28 11:26:32 · 527 阅读 · 0 评论 -
<OJ_Sicily>Sum of Consecutive Primes
使用筛选法求解素数,使用遍历方法寻找解的个数原创 2016-05-10 12:14:29 · 1192 阅读 · 0 评论 -
<OJ_Sicily>1240Faulty_Odometer
DescriptionYou are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 3 to the digit 5, always skipping over the dig原创 2016-05-10 16:35:28 · 820 阅读 · 0 评论 -
<OJ_Sicily>无路可逃?
使用广度搜索算法实现迷宫寻路原创 2016-05-16 17:50:47 · 644 阅读 · 0 评论