(一)题目: 求两个乘积最小的数 题目: 输入一个递增排序的数组和一个数字S,在数组中查找两个数, 使得他们的和正好是S,如果有多对数字的和等于S,输出乘积最小的两个数 思路: 定义两个指针,分别从前面和后面进行遍历,间隔越远的乘积越小,所以是最先出现的两个数乘积最小 (二)代码及测试 packag ...
分类:
其他好文 时间:
2020-06-28 11:20:24
阅读次数:
60
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1:输入: candida... ...
分类:
其他好文 时间:
2020-06-28 00:27:45
阅读次数:
39
<table>标签代表一个表格,常用来展示数据 包含:<tr> 单元行 <td>单元格 两个属性,colspan:横向合并单元格 rowspan:纵向合并单元格(数字代表合并单元格数量) <table border="1"> <tr> <td> 表格数据1 </td> <td colspan="2" ...
分类:
其他好文 时间:
2020-06-28 00:09:38
阅读次数:
47
Python100例的题目来源于www.runoob.com,原文使用Python2.7编写,该系列随笔使用Python3重写一遍 题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉 ...
分类:
编程语言 时间:
2020-06-28 00:06:59
阅读次数:
53
问题: 给出数对构成的数组dominoes,若其中一对数对dominoes[i]和另一对数对dominoes[j]包含两个数字相同(忽略顺序),那么称这两对数对等价, 求给定数组dominoes,有多少对(i,j)为等价数对。 Example 1: Input: dominoes = [[1,2], ...
分类:
其他好文 时间:
2020-06-27 11:49:35
阅读次数:
59
[Usaco2003 Open]Lost Cows 描述 给你一个数字N,2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置,每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行,每行给出一个数字 输出 有 ...
分类:
其他好文 时间:
2020-06-27 11:29:47
阅读次数:
52
珠心算:目前和为9以内加减法;最多随机7个数字,从第二个数字开始,随机数加前面的数字和不超过9, 差不能小于0; 据此规则得: 0-sum<=a <= 9-sum; 得知待填入数字a的范围。 通过for 遍历, 获得处在这个区间的数字在数组中的index, 以这个index做为 random.nex ...
分类:
其他好文 时间:
2020-06-27 09:49:41
阅读次数:
57
#「状压DP」「暴力搜索」排列 #题目描述: ###题目描述 给一个数字串 s 和正整数 d, 统计 sss 有多少种不同的排列能被 d 整除(可以有前导 0)。例如 123434 有 90 种排列能被 2 整除,其中末位为 2 的有 30 种,末位为 4 的有 60 种。 ###输入格式 输入第一 ...
分类:
其他好文 时间:
2020-06-26 20:29:40
阅读次数:
49
##题目 [SCOI2007]排列 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 ##输入格式 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保 ...
分类:
其他好文 时间:
2020-06-26 20:20:44
阅读次数:
37
题目: 给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类:
其他好文 时间:
2020-06-26 18:00:32
阅读次数:
42