Candycake-CSDN博客

原创欢迎使用CSDN-markdown编辑器

1、单纯形法算法源代码：package com.yinhong;import java.util.Scanner;/** * @author 作者：hong * @version 创建时间：2016年11月24日上午10:12:30 * 整体思路： * //单纯形表* //计算σi，找出最大的非负的那个检验数σk* //然后，

2016-11-27 12:47:27 440

原创 leetcode Two Sum

leetcode1、Two Sum

2016-09-02 21:07:07 280

Being a Good Boy in Spring Festival-题目：http://acm.hdu.edu.cn/showproblem.php?pid=1850题意：给定多堆的纸牌，每堆的纸牌数目也给定，游戏者可以从某一堆中取出任意多个数目的纸牌，请问先手如果能赢，他第一步取纸牌的可行的方案数？类型：博弈，nim博弈思路：运用尼姆博弈的方法求出所有堆纸牌数的异或之后的值t，然后判断是否为0

2015-09-01 22:10:22 473

原创 kiki’s game

C - kiki’s game题目Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is plac

2015-08-26 20:04:53 755

原创 Most Powerful

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题意：有n种气体，给定一个矩阵，表示a[i]和a[j]气体相撞所产生的能量，并且，碰撞之后，a[j]这种气体会消失，求这些气体碰撞后能产生的最大能量和。类型：状态压缩，dp思路：这个题目和上一个状压的题目很类似，只是增加了一个条件，a[i]和a[j]气

2015-08-19 15:57:10 506

原创 Survival

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297题意：游戏者必须打败给定数量的怪，才能获得胜利。而除了boss只能放在最后一个打之外，其余打怪的顺序随意，每打一个怪，需要一定的血量，打败后可以获得一定的血量，开始的血量为100，打怪过程中，血量如果少于0，则失败，游戏者血量最多为100。当打某一个怪物时，必

2015-08-19 14:40:31 445

原创 01背包问题

题目：hdu2602题意：有一个骨头收集者，他有一个体积为v的背包，他在旅途中收集骨头，每个骨头有它自己的体积和价值，求骨头收集者能够收集得到的最大的骨头的最大价值。类型：经典的01背包问题思路：对于每个骨头都尝试放入背包中，计算其占用的体积，以及此时得到的价值总和。设置一个数组dp，dp[j]=dp[j-v[i]]+value[i]；代码：#include#include

2015-08-19 14:23:02 435

原创多重背包问题

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2156题意：charlie有四种硬币，价值分别为1，5，10,，25，给定每种价值硬币的个数，求出能够刚好买下coffee的硬币的个数，硬币应该尽可能的多，并且选出的硬币的价值之和要正好等于coffee的价值。类型：多重背包问题思路：1）在本题中最大的难

2015-08-19 13:41:56 419

原创素数环问题

http://acm.hdu.edu.cn/showproblem.php?pid=1016题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。类型：dfs+回溯思路：因为起点为1，所以每次都从1开始进行深度优先搜索，设置一个数组ring，用来存放素数环的路径，当找到素数环的时候就打印环的路径。其中有一个剪枝的操作，如果给定的整数为奇数，那么肯定不存在素数环，（

2015-08-16 17:06:01 6025 1

转载 http://zzgthk.iteye.com/blog/1064434

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2059题意：求给出的一系列立方体的高度，用这些立方体来堆塔，求能否得到两个塔高相同的塔？类型：dp思路：刚开始做这道题，不会写dp状态转移方程，后来看了大牛的题解，理解之后发现其实是很典型的dp；首先定义一个dp[2][2010]的数组，dp[i][

2015-08-13 20:41:58 559

Candycake的博客