#include <stdio.h> #include <stdlib.h> ], count; void comb(int m, int k) { int i, j; for(i = m; i >= k; --i) { // 用来存储每个组合中的数据 a[k] = i; ) comb(i - , k - ); else { ]; j > ; --j) printf("%d ", a[j]); printf("\n"); ++ c…
找出n个数的r个数的组合,如下形式: 输入:n,r分别为 5, 3 输出: 5    4     3 5    4     2 5    4     1 5    3     2 5    3     1 5    2     1 4    3     2 4    3     1 4    2     1 3    2     1 分析:我的思路如下,用增量构造法,生成一个子集,用if语句判断是否符合r个数,若为真,则输出结果.按题目要求,子集要倒序输出,所以要将模型的for循环改为由n-1到…
求集合中选一个数与当前值进行位运算的max 这是一个听来的神仙东西. 先确定一下值域把,大概\(2^{16}\),再大点也可以,但是这里就只是写写,所以无所谓啦. 我们先看看如果暴力求怎么做,位运算需要给定\(01/10,00,11\)的关系,总共\(8\)种. 如果是暴力的话,我们的方法有两种, 第一种是比较喜闻乐见的, 我们对于当前数\(x\),暴力计算所有存在的数\(a_i\)中,\(x\oplus a_i\)的最大值,这样的复杂度是\(O(2^{16})\)的. 另外一种也是不难考虑到的…
<?php /** * 对于$n和$r比较小, 可以用这种方法(当n=5, r=3时) */ function permutation1($n, $r) { for($i=1; $i<=$n-$r+1; ++$i) { for($j=$i+1; $j<=$n-$r+2; ++$j) { for($k=$j+1; $k<=$n-$r+3; ++$k) { echo $i . '-' . $j . '-' . $k . '<br/>'; } } } } /** * 在n个元…
D. Powerful array time limit per test seconds memory limit per test megabytes input standard input output standard output An array of positive integers a1, a2, ..., an ..., ar,  ≤ l ≤ r ≤ n. For every positive integer s denote by Ks the number of occ…
一.前言 在之前写过一个词频统计的C语言课设,别人说你一个大三的怎么写C语言课程,我只想说我是先学习VB,VB是我编程语言的开始,然后接触到C语言及C++:再后来我是学习C++,然后反过来学习C语言,记得那时候自己在C++中没有好好学习,考试之前疯狂的背代码,然后过了.后来学习C语言的时候,自己知道基础很重要,然后认真学习.这WC这回自己就轻车熟路,记得那时候丁国辉课设老师,问我有多少是自己写的,我说有80%自己写的,然后他让我当场给程序增加一个总的单词数和每一个单词的频率,当时记得自己在旁边改…
body { font-family: 微软雅黑,"Microsoft YaHei", Georgia,Helvetica,Arial,sans-serif,宋体, PMingLiU,serif; font-size: 10.5pt; line-height: 1.5; } html, body { } h1 { font-size:1.5em; font-weight:bold; } h2 { font-size:1.4em; font-weight:bold; } h3 { fon…
Portal 题意: 给出排列 \(p_1,p_2,p_3,\dots,p_n\),定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数. \(q\) 次询问,每次询问给出两个数 \(l,r\),求满足 \(l\leq x\leq y\leq r\) 且 \([x,y]\) 为好区间的 \((x,y)\) 的个数. \(n,q\leq 1.2\times 10^5\) 首先把"好区间"…
输入两个数,第一个数决定一个nXn的矩阵,第二个数决定从1开始赋值,赋值的上限 比如: 输入: 输出: 输入: 输出: #include<stdio.h> int main(void) { int n,m,i,j,temp; ; //0向右,1向下,2向左,3向上, scanf("%d%d",&m,&n); int arr[m][m]; //对数组初始化 arr[m][m] = {0}编译不通过 ; i<m; i++) { ; j<m; j++)…
[转][Linux]Linux下统计当前文件夹下的文件个数.目录个数 统计当前文件夹下文件的个数,包括子文件夹里的 ls -lR|grep "^-"|wc -l 统计文件夹下目录的个数,包括子文件夹里的 ls -lR|grep "^d"|wc -l 统计当前文件夹下文件的个数 ls -l |grep "^-"|wc -l 统计当前文件夹下目录的个数 ls -l |grep "^d"|wc -l 附: 统计输出信息的行数 wc…