面试中常常会考到链表的翻转和排序,在此手动实现了一发,希望能对大家产生帮助#include using namespace std;templatestruct Node{ Node* pNext; T val;};templatevoid append(Node* head,T val...
分类：
编程语言 时间：
2015-07-24 20:34:41
阅读次数：
130
题目地址：POJ 1286
题意：n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法(不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。)
思路：Polya定理第一发，这道题其实就是一个最简单的板子题。要想明白Polya定理首先要知道置换，置换群和轮换的概念，可以参考这里(用例子很好理解)。
项链可以进行旋转和翻转。
翻转：如果n是奇数，则存在...
分类：
其他好文 时间：
2015-07-24 18:36:23
阅读次数：
354
题目地址：POJ 1222
题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转(题目中给出如何影响)，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-23 21:49:22
阅读次数：
134
/*写函数：
unsignedintreverse_bit(unsignedintvalue);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
255..
分类：
编程语言 时间：
2015-07-23 00:58:18
阅读次数：
202
题意：
给出c种颜色和s个珠子；
将珠子染色后穿成一个环；
旋转和翻转相同的视为同构；
求方案数；
题解：
polya计数的裸题；
定义m为颜色数，c(Pi)为Pi这个置换的循环节个数；
那么根据定理，答案L为；
然后只要求出各个置换的循环节就好了；
题中允许两种置换，先考虑旋转；
旋转有n种置换方式，分别是转0，转360/n，转2*360/n.......
分类：
其他好文 时间：
2015-07-22 16:12:46
阅读次数：
86
主要是为了练习一下css3的3D翻转功能，就做了这么个小游戏，做的比较粗糙，但是效果看的见。主要用到的css3代码如下：html结构： 1 2 3 4 5 6 7 8 9 10 ...
分类：
Web程序 时间：
2015-07-21 22:15:50
阅读次数：
181
点的变换时间限制：2000ms | 内存限制：65535KB难度：5描写叙述平面上有不超过10000个点。坐标都是已知的。如今可能对全部的点做下面几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),全部点对坐标原点逆时针旋转一定角度(R)。操...
分类：
其他好文 时间：
2015-07-21 16:45:26
阅读次数：
92
layout->main.xml MainActivity.javapackage com.jikexueyuan.card2d;import android.app.Activity;import android.os.Bundle;import android.view.V...
分类：
移动开发 时间：
2015-07-21 14:11:44
阅读次数：
130
http://poj.org/problem?id=3268题目大意：求到x距离与从x返回和的最大值从x点到各个点最短路好求，直接用Dijkstar,但从各个点到x点却不好求，只要把路向翻转过来也变成求从x点到各个点，直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i...
分类：
其他好文 时间：
2015-07-20 18:49:45
阅读次数：
103
