个人
George&Rita
星光不负赶路人!
展开
-
蓝桥杯算法训练-筛选号码问题(Java语言)
描述有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。问最后留下的是原来第几号的那位。举个例子,8个人围成一圈:1 2 3 4 5 6 7 8第1次报数之后,3退出,剩下:1 2 4 5 6 7 8 (现在从4开始报数)第2次报数之后,6退出,剩下:1 2 4 5 7 8 (现...原创 2019-01-27 20:08:23 · 397 阅读 · 0 评论 -
深度优先搜索(dfs)例题总结
一、部分和问题题目描述:给定整数序列a1,a2,…,an,判断是否可以从中选出若干数,使他们的和恰好为k。       1&a原创 2019-02-05 21:04:46 · 1431 阅读 · 0 评论 -
全排列解法总结(Java语言)
最近在准备蓝桥杯,所以今天想对全排列的一些解法进行总结,这样也方便于以后的复习。样例问题 这里我选择了一个较为容易理解的题目进行全排列的总结。题目是输入一个字符串,例如"abcd",通过全排列得出该字符串中字符的所有组合方式。一、迭代法 思路分析:原创 2019-01-30 21:18:22 · 505 阅读 · 0 评论 -
贪心算法例题总结
一、硬币支付问题题目描述:有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案0<=ci<=10^90<=A<=10^9输入:第一行有六个数字,分别代表从小到大6种面值的硬币的个数第二行为A,代表需要支付A元样例:输入:3 2...原创 2019-02-20 17:52:41 · 596 阅读 · 0 评论 -
动态规划例题总结
一、01背包问题题目描述:有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 1<=n<=100 1<=wi,vi<=100 &n...原创 2019-08-22 18:39:44 · 554 阅读 · 0 评论