#include<iostream> #include<string> #include<list> #include<map> #include<utility> #include<algorithm> using namespace std; map<string,int> outputMap; void ergodic(string prefix, string str){ if(str=="")…

题目传送门 /* 题意:求冒泡排序扫描k次能排好序的全排列个数 数学:这里有一个反序列表的概念,bj表示在j左边,但大于j的个数.不多说了,我也是看网上的解题报告. 详细解释:http://blog.csdn.net/cscj2010/article/details/7820906 */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using names…

#coding=gbk ''' 1.将单词表中由相同字母组成的单词归成一类,每类单词按照单词的首字母排序,并按 #每类中第一个单词字典序由大到小排列输出各个类别. #输入格式:按字典序由小到大输入若干个单词,每个单词占一行,以end结束输入. #cinema #iceman #maps #spam #aboard #abroad #end #输出格式:一类单词一行,类别间单词以空格隔开. #aboard abroad #cinema iceman #maps spam ''' result=[]…

Word Amalgamation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9968   Accepted: 4774 Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but…

capsule network--<Dynamic Routing Between Capsules> from:https://zhuanlan.zhihu.com/p/31491520   Hinton大神前一段时间推出的capsule network--<Dynamic Routing Between Capsules>可谓是火了朋友圈,吸引了无数科研人员的眼球.现实生活中,无论你持什么样的观点,总有人站在“对立面”,比如知乎中不乏“高人”跳出来“怒喷”这篇论文.那些怒喷的回…

http://poj.org/problem?id=1318 这个题目还是比较水的,不过也可以提升你对字符串的熟悉度以及对一些排序函数和字符函数的使用. 大概的题意就是给你一个字典,这个字典有一些单词,先对这些单词排好序,然后再给你一串字母,看每一行字母可以组合成几个字典里的单词,可以组成的就输出 思路:首先把给你的单词按字母表升序进行排序,然后对每个单词进行按字母表按升序进行排序,最后对给你的每一串字母进行排序,能找到匹配的,则输出字典里的 #include <stdio.h> #inclu…

总结:输出最大值,最小值,可以先排序,再输出就容易点了.不用循环判断.我还没学.但是觉得很好用 package com.aini; import java.util.Arrays; import java.util.Scanner; //求把数组里的元素,输出最大值,最小值,平均值 public class PAI { public static void main(String[] args) { Scanner c = new Scanner(System.in); System.out.p…

题目大意 题目不需要大意,poj居然还有中文题 鸣谢 特别鸣谢ljc大佬提供的方法!!! 解法 我们可能输出个最短路径的长度比较简单,但是输出最短路径真的是没有做过,这里有一种简单的方法 因为我们的dfs是把所有的情况都遍历了一遍,那么是不是我们的答案的路径就在这其中呢? 这样我们在判断条件的时候把老生常谈的那些什么路径数记录的变成如果sum<minn更新minn,然后记录这些路径 回溯的时候,这里dfs用了三个参数x,y,cur.把cur回溯顺便就回溯了路径 代码(为啥没有高亮...) #in…

点我看题目 题意 : 冒泡排序的原理众所周知,需要扫描很多遍.而现在是求1到n的各种排列中,需要扫描k遍就变为有序的数列的个数,结果模20100713,当然了,只要数列有序就扫描结束,不需要像真正的冒泡排序要扫描n-1遍. 思路 : 这个题的结果是K!((K + 1) ^ (N - K) - K ^ (N - K)).需要用到逆序数,此题具体推导. //POJ 3761 #include <iostream> #include <stdio.h> #include <stri…

题意:有N-1对夫妇和1对新郎新娘要出席婚礼,这N对人要坐在走廊两侧.要求每对夫妇要坐在不同侧.有M对人有通奸关系,对于这一对人,不能同时坐在新娘对面(新娘新郎也可能和别人有通奸关系).求如何避免冲突安排每对人. 分析:相当于选择N个坐在新娘对面且不会冲突的人.根据给定的M条关系建图,若a与b有关系,则选a坐对面则必定选b的伴侣坐对面:且选b坐对面则必定选a的伴侣坐对面.最后要加一条(0,1)的有向边(保证新郎一定会被选到另一侧). 建图后跑Tarjan,若有一对夫妻处在强连通分量中,则无解:否…