编程练习
文章平均质量分 68
Thomas_m
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
n皇后问题扩展
回溯法本质为:在for循环里回到上一个再次运行,利用递归,不断循环调用,枚举出所有可能情况。 本题为求订阅者与订阅主题之间一一对应关系,求有多少种情况。 分析:得到订阅者和订阅主题之间的矩阵; 在矩阵关系中枚举出所有可能出现的情况; 将这些情况与矩阵关系进行比较,若符合规定则,情况count加1。 import java.util.*;原创 2017-04-11 14:51:02 · 469 阅读 · 0 评论 -
动态规划之击鼓传花
import java.util.Scanner; public class Deno3 { /* * 学校联欢晚会的时候,为了使每一个同学都能参与进来,主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的:n个同学坐着围成一个圆圈, * 指定一个同学手里拿着一束花 * ,主持人在旁边背对着大家开始击鼓,鼓声开始之后拿着花的同学开始传花,每个同学都可以把花传给自己左右的两个同原创 2017-04-14 15:19:24 · 2116 阅读 · 0 评论 -
逃离农场
题目: 牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。 例如n = 7 k = 4: 7只奶牛依次编号为0到6, 逃走了4只 编号和为7的有:{0, 1原创 2017-07-05 20:21:37 · 539 阅读 · 0 评论 -
风口上的猪-中国牛市
参考文献:http://blog.youkuaiyun.com/li563868273/article/details/51073838 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并原创 2017-07-06 20:01:45 · 449 阅读 · 0 评论 -
小米Git
参开文献:http://blog.youkuaiyun.com/native_lee/article/details/52567128 思路参考上文 Java代码 public class Main { /** * git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史, 比如: base'<--base<--A<--A' ^ | --- * B<--B' 小米工程师常常需要寻原创 2017-07-07 10:48:45 · 380 阅读 · 0 评论
分享