摘要:
简介 就是因为安卓中的每个应用程序都可以对自己感兴趣的广播进行注册,这样改程序就只会接收到自己所关心的广播内容,这些广播可能是来自于系统的,也可能是来自于其他应用程序的 发送广播和接收广播方式 发送广播:Intent 接收广播:广播接收器(Broadcast Receiver) 广播类型 标准广播: 阅读全文
摘要:
[toc] 阶乘和问题 问题描述 输入n,计算S=1!+2!+3!+…+n!的末6位(不含前导0)。n≤106,n!表示前n个正整数之积。 实现思路 首先是要求阶乘和最后求末六位,但是注意到n≤106,所以计算和的时候只需要加上后六位就行(因为第七位之前的一定会被模),这样也保证了使用int类型不会 阅读全文
摘要:
[toc] 问题描述 假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束,同时你也有至少同样数量的花瓶(V =F)被按顺序摆成一行。这些花瓶的位置固定于架子上,并从1至V顺序编号,V是花瓶的数目,从左至右排列,则最左边的是花瓶1,最右边的是花瓶V。花束可以移动,并且每束花用1至F间的整 阅读全文
摘要:
[toc] 问题描述 已知:一辆汽车加满油后可行使n公里,而旅途中有若干个加油站,试设计一个有效算法,指出应该在那个加油站停靠加油,使沿途加油次数最少,然后证明算法能产生最优解。 问题分析 用1,2,…,m表示旅途中的m个加油站,0表示出发地,用m+1表示目的地,s[0..m+1]表示加油站至出发地 阅读全文
摘要:
[toc] 问题描述 在一条公路上埋有若干堆地雷,每堆地雷有一定的数量,地雷堆的编号为1,2,…,N,例如,埋有地雷数量如下:8 14 2 17 33 26 15 17 19 6此时,地雷的数量可用一维数组A(N)表示。同时,给出地雷堆之间的联系,从第1堆开始,它指出挖了此堆之后,还可以选择继续往下 阅读全文
摘要:
[toc] ListView效果 ListView允许用户通过手机上下滑动的方式将屏幕外的数据滚动到屏幕内,同时屏幕上的数据则会滚动出屏幕。 一、ListView的简单用法 activity_main.xml MainActivity ListView用来展示大量数据,我们先将数据准备好,比如这里的 阅读全文
摘要:
问题描述 从键盘输入一个高精度的正整数n( 例如,n=178543,S=4 最优解13 递归 假设刚开始的这一个正整数n,表示为$a_1$...$a_n$,而最优解表示为$b_1$...$b_l$其中l=n S。其实我们可以看到,如果$b_i$确定下来了,$b_i$=$a_j$,那么$b_{i+1} 阅读全文
摘要:
多段图的最短路 给一个M行N列的整数矩阵,从第一列任何一个位置出发,每次往右,右上和右下走一格,最终达到最后一列。要求经过的整数之和最小,整个矩阵是环形的即第一行的上一行是最后一行,最后一行的下一行是第一行,输出路径上每列的行号,多解时输出字典序最小的 思路:很明显每一列是一个阶段。(阶段) 需要填 阅读全文
摘要:
[toc] 问题描述 有n个物品,第i种物品的价值为$p_i$重量为$W_i$,选一些物品到一个容量为C的背包里,使得背包内物品在总重量不超过C的前提下,价值尽量大。 问题分析 在之前我们了解贪心思想的时候曾经有过类似的题目那时候物品是可拆分的我们只需要选择单位重量最大的物品即可。但是在这里,每一个 阅读全文
摘要:
如图 阅读全文