原创 BestCoder Round #63
A 給定長度爲nn的序列a，求有多少對ijiji,j(i<j)，使得∣aiaj∣ mod bc∣ai−aj∣ mod b=c 輸入描述 若干組數據（大概55組）。 每組數據第一行三個整數n1n100bc0cb109n(1≤
2020-06-21 06:35:24
原创 poj 3020 二分圖最小路徑覆蓋
二分圖最小路徑覆蓋＝|v|－最大匹配。此題爲有向圖，切所有邊正反向存了兩遍，所以結果匹配數要除以2 // // main.cpp // poj3020 // // Created by Fangpin on 15/5/29. //
2020-06-21 06:35:24
1
原创 從皇后問題到圖搜索
一、 問題介紹 輸入：皇后的數目，例4 輸出：第1行至第N行皇后對應的列號，例(2,4,1,3) 1. 採用遞歸策略實現N皇后問題，測試能夠在短時間內找到解的最大N； 2. 採用寬度優先算法實現N皇后問題
2020-06-21 06:35:24
原创 poj 1077 八數碼
用a＊算法沒有想到怎麼優化每個節點狀態需要複製上次狀態的代價,導致tle。 使用ida* ，但是bound上界是靠直觀感覺，並沒有想到合適的估算方法 ida* // poj 1077 八數碼 IDA* #include <iostre
2020-06-21 06:35:24
原创 hdu 5265
求找數組中兩個不同元素使的兩個元素和％p儘量大。 分析：讀入數據並％p後，將［0，p/2］內的數放入向量a中，將（p/2,p）內的數放在向量b中。排序a，b。則所求值的產生分三種情況。 1.全部來自a中，爲a中最大兩個數的和，但應注意兩數
2020-06-21 06:35:24
原创 hiho 1044
// // main.cpp // hiho1044 // // Created by Fangpin on 15/4/28. // Copyright (c) 2015年 FangPin. All rights reserved
2020-06-21 06:35:24
原创 [人工智能實踐]爬山法，分支界限法求解皇后問題
皇后問題通常方法是回溯，但效率較低。 另外一種方法是使用隨機算法，利用分支界限法的思想作爲啓發函數。10000以內規模的問題效率不錯。 具體方法如下： 用一維數組存儲每一行所放皇后所在的列數，要保證所有皇后所在列均不同，只需要保證數組中無
2020-02-24 19:46:46
原创 hdu5269 數據結構Trie
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(A
2020-02-24 19:46:46
原创 二叉查找樹相關
<pre style="color: rgb(51, 51, 51); font-size: 13px;">#include <iostream> struct Tree{//樹結構 int key; Tree
2020-02-24 19:46:46
原创 大整數分治乘法
#include <iostream> #include <cstring> #include <string> #include <cstdio>
2020-02-24 19:46:46
原创 hdu 3829 二分圖最大獨立集
將孩子看做點，兩個孩子間存在矛盾關係則連一條邊，最後求二分圖最大獨立集即可// // main.cpp // hdu3829 // // Cr
2020-02-24 19:46:46
原创 hdu1520 樹形dp
每個節點有權值，子節點和父節點不能同時選，問最後能選的最大價值是多少？ #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<cma
2020-02-24 19:46:46
原创 hdu5428
Problem Description There is a sequence of n positive integers. Fancycoder is addicted to learn their product, but t
2020-02-24 19:46:46
原创 博弈算法實現簡單五子棋
一、 問題介紹 實現交互式五子棋 採用博弈算法 二、 程序設計與算法分析 l 博弈問題簡介： – 雙人對弈,輪流走步。 – 信息完備,雙方所得到的信息是一樣的。 – 零和,即對一方有利的棋,對另一方肯定是不利的,不存在對雙方
2020-02-24 19:46:46
原创 poj 1062 最短路
// // main.cpp // poj1062 // // Created by Fangpin on 15/6/10. // Copyright (c) 2015年 FangPin. All rights reserved.
2020-02-24 19:46:46